PESQUISA OPERACIONAL

Lista de Exerccios - Problema do Transporte

Prof.a Luciana S. M. Quevedo

1. No quadro de transporte a seguir, a quarta linha mostra as necessidades nos destinos e a quarta
coluna s disponibilidades nas origens. Os outros dados representam custos unitrios de transporte das
origens para os respectivos destinos.

10 15 20 40
12 25 18 100
16 14 24 10
50 40 60

Determinar o plano de transporte que minimiza o custo das transferncias. Use o mtodo do canto
noroeste para a soluo inicial.

2. Resolva o problema anterior, usando o mtodo de Vogel para o clculo da soluo inicial.

3. O quadro a seguir apresenta a mesma disposio do problema 1. Resolva usando o mtodo do canto
noroeste para a soluo inicial.

10 15 20 100
12 25 18 80
16 14 24 20
100 50 60

4. Resolva o problema 3 usando o mtodo de Vogel para a soluo inicial.

5. O quadro a seguir usa a mesma disposio do problema 1. As clulas marcadas com X indicam a
impossibilidade do transporte daquela origem para aquele destino. Resolva usando o mtodo do canto
noroeste.

10 15 X 50
X 25 18 70
16 14 24 30
80 50 40

6. Resolva o problema 5 usando o mtodo de Vogel para a soluo inicial.

7. Uma empresa distribuidora tem trs depsitos que estocam respectivamente 160, 200 e 100 unidades
de um produto, e deve abastecer quatro clientes cujos pedidos so de 100, 80, 120 e 80 unidades,
respectivamente. Os custos unitrios de transporte dos depsitos para os clientes esto na tabela:
C
1
C
2
C
3
C
4
D
1
2,1 1,8 1,8 1,8
D
2
1,5 2,4 1,8 2,1
D
3
2,4 1,5 2,4 1,8

a - Determinar uma soluo inicial pelo mtodo do canto noroeste.
b - Determinar uma soluo inicial pelo mtodo de Vogel.
c - A partir da soluo inicial de a encontrar a soluo tima.
d - A partir da soluo inicial de b encontrar a soluo tima.

8. No problema anterior foram calculadas as margens de lucro com o produto de cada armazm para
cada cliente. O resultado est na tabela:

C
1
C
2
C
3
C
4
D
1
12,0 10,5 9,0 9,0
D
2
7,5 10,5 12,0 10,5
D
3
10,5 7,5 12,0 9,0

Qual o plano de distribuio que traz o maior lucro?

9. Um produto deve ser distribudo para quatro destinos, a partir de trs origens. Os lucros unitrios de
distribuio e as disponibilidades e necessidades do produto esto no quadro:

Origens/Destinos D
1
D
2
D
3
D
4
Disponibilidades
O

160 210 200 130 360
O
2
80 390 240 310 440
O
3
400 250 90 190 200
Necessidades 240 200 340 180

Qual o plano de distribuio que traz o melhor retorno?

10. Uma companhia tem trs instalaes industriais que podem produzir, cada uma delas, trs
diferentes produtos P1, P2 e P3. Os custos em cada instalao variam de acordo com a tabela:

Instalaes Custos Unitrios Capacidade em
P1 P2 P3 Unidades/semana
1 8 4 10 800
2 9 6 10 1000
3 12 10 11 1200
Demanda dos
produtos
unidades/semana
1000 900 800

Se o preo de venda de cada produto de 20, 25 e 30 respectivamente, qual o plano de produo que
maximiza o lucro?

11. O quadro de custos devido distribuio de um produto das origens O para os destinos D o
seguinte:

Origens/Destinos D
1
D
2
D
3
Disponibilidades
O

10 12 X 12
O
2
12 14 15 18
O
3
6 8 10 30
Necessidades 10 20 30

Obs.: No possvel abastecer D
3
a partir de O
1
.

a. Determinar uma soluo inicial pelo mtodo do canto noroeste.
b. A partir da soluo obtida em a, calcular o plano timo de distribuio.

12. Trs armazns abastecem cinco pontos de venda. O quadro abaixo mostra os custos de distribuio,
a capacidade dos armazns e as necessidades nos pontos de venda. A companhia responsvel pelos
armazns no quer abastecer o ponto de venda P
4
a partir do armazm A1, nem o ponto de venda P
3
a
partir do armazm A
3
.

Armazns/Postos
de Vendas
P
1
P
2
P
3
P
4
P
5
Disponibilidades
A
1
16 14 12 12 16 170
A
2
12 4 14 8 8 60
A
3
8 6 4 14 10 90
Necessidades 15 69 36 18 42

a. Calcule uma soluo inicial pelo mtodo de Vogel.
b. Calcule a soluo tima a partir da soluo inicial de a.

13. Um comerciante compra ovos em trs granjas para revend-los em trs cidades distintas. Ele monta
contratos de fornecimento com os granjeiros e compromete essa mercadoria em contratos de
fornecimento com supermercados das cidades, de modo que a produo alocada nas granjas tem
destino certo nas cidades. As quantidades contratadas nas granjas (em cartelas de 30 ovos) e nas
cidades e os custos e retornos dessa operao esto nas tabelas:









Os custos de distribuio das granjas para as cidades por cartela de ovos esto na tabela:

C
1
C
2
C
3
G
1
10 18 16
G
2
12 20 14
G
3
15 12 15

a. Estabelecer um plano de distribuio com o menor custo possvel;
b. Estabelecer um plano de distribuio com o maior lucro possvel;
c. Estabelecer um plano de distribuio com a maior receita possvel






Produo
Contratada
Preo de
Compra
G
1
170 400
G
2
150 380
G
3
200 360

Demanda
Contratada
Preo de
Venda
C
1
200 500
C
2
200 520
C
3
120 510
14. A prefeitura da cidade colocou coletores de lixo em alguns pontos da cidade, onde os lixeiros
devem esvaziar seus carrinhos, aps ench-los na limpeza das ruas. So seis lixeiros com carrinhos e
trs coletores.
A prefeitura calculou a distncia mdia da rea de atuao de cada lixeiro para cada coletor. Deseja
estabelecer um plano que esclarea onde os lixeiros devem esvaziar seus carrinhos, para que todos os
coletores se encham de maneira uniforme e os lixeiros percorram a menor distncia total no dia. Os
lixeiros esvaziam cinco vezes seus carrinhos por dia. A prefeitura, aps estabelecer quantas vezes e em
quais coletores isto deve ser feito, deixa a seu critrio a escolha do coletor em cada vez, desde que
cumpra o programa dirio. A distncia mdia de cada regio para cada coletor est na tabela:


L
1
L
2
L
3
L
4
L
5
L
6
C
1
200 300 500 400 250 300
C
2
100 150 200 300 150 180
C
3
120 200 50 180 220 100

Qual o plano da Prefeitura?

15. Uma firma distribuidora de alimentos programou para a prxima semana 100 viagens que devero
ser realizadas por empresas contratadas. So seis locais diferentes que recebero as mercadorias,
conforme exposto na Tabela 1. As empresas que prestam esse servio so quatro, e tm preos
diferentes para as viagens, devido localizao, possibilidade de viagens de retorno etc. Os
oramentos e as disponibilidades das empresas prestadoras de servio esto na Tabela 2. Estabelecer
um plano de contratao dessas empresas, com o menor custo total possvel.

Tabela 1

Locais da Entrega
1 2 3 4 5 6
Quantidade
Necessria
20 12 15 10 18 25

Tabela 2
Transportadora Locais Disponibilidade
1 2 3 4 5 6
A 100 120 105 90 105 110 30
B 80 100 110 100 100 110 40
C 90 105 90 100 80 105 25
D 120 130 110 100 95 105 20