MOQ-43 - PESQUISA OPERACIONAL

LISTA DE EXERCCIOS 7 PROBLEMA DO TRANSPORTE

1. Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para
os prximos 6 meses: ms 1 200; ms 2 260; ms 3 240; ms 4 340; ms 5
190; ms 6 150. Custa $7 para produzir um par de sapatos no turno de trabalho regular
e $11 fora do turno regular. Em cada ms, a capacidade de produo, trabalhando-se
apenas no turno regular, de 200 pares de sapato e trabalhando-se forma do turno
regular, a empresa consegue fabricar mais 100 pares de sapato. Sabendo-se que o custo
mensal para estocar um par de sapatos $1, formule o problema como um problema de
transporte buscando minimizar o custo total de produo, atendendo a demanda dos 6
meses.

2. Uma grande empresa de transporte urbano serve cinco grandes cidades.

CIDADE A B C D E
Quantidade atual de nibus 31 43 66 29 86
Demanda para o prximo perodo 25 29 68 36 78

Formule o problema da realocao dos nibus, respeitando as restries de demanda, de
modo a minimizar a distncia percorrida.

DISTNCIA ENTRE AS CIDADES
A B C D E
A 0 1.000 1.900 3.000 2.500
B 1.000 0 800 1.500 1.200
C 1.900 800 0 1.600 1.400
D 3.000 1.500 1.600 0 600
E 2.500 1.200 1.400 600 0


3. A partir do tableau de transporte

9
Si
1 18
2 4
3 6
4 12
Dj 6 14 15 5
A B C D
4 14
4
2 4
7 5
7 12 8
15 12 12 15
8 9 6 12
14 12 11 12
9
Si
1 18
2 4
3 6
4 12
Dj 6 14 15 5
A B C D
4 14
4
2 4
7 5
Si
1 18
2 4
3 6
4 12
Dj 6 14 15 5
AA BB CC DD
44 14 14
44
22 44
77 55
7 12 8
15 12 12 15
8 9 6 12
14 12 11 12

Responda:
a. Mostre que a soluo tima.
b. O problema tem solues timas alternativas (explique sua resposta)?
c. Formule o PPL original e seu dual.
d. Obtenha a soluo tima para o problema dual.
e. Crie o tableau do mtodo simplex para a soluo tima.
f. Suponha que o custo c
43
aumentado de $11 para $13. Essa soluo ainda
tima? Se no, encontre a nova soluo tima.

4. Um hospital precisa comprar 3 gales de um medicamento perecvel para utilizar no
ms corrente e 4 gales para utilizar no prximo ms. Como o medicamento perecvel,
ele s pode ser utilizado ao longo do ms que foi comprado. Apenas duas empresas
fabricam o medicamento (A e B) e existe falta deste no mercado. Por esse motivo, o
hospital poder comprar no mximo 5 gales do medicamento, de cada empresa, nos
prximos 2 meses. O preo do galo do medicamento, por ms, por fabricante dado na
tabela abaixo:

Fabricante Preo no ms corrente Preo no prximo ms
A $800 $720
B $710 $750

Formule e resolva o problema como um problema de transporte buscando minimizar o
custo total de aquisio do medicamento.


5. Formule o problema e aplique o mtodo simplex simplificado, para o problema de
transporte abaixo, para encontrar a soluo de custo mnimo. Apresente em cada
iterao e tabela de fluxos e a tabela de coeficientes (correspondente linha (0) do
tableau). A soluo tima encontrada nica? Justifique.

Destino 1 Destino 2 Destino 3 Cap. oferta
Origem 1 3 2 6 7
Origem 2 1 4 3 5
Origem 3 4 2 5 8
Demanda 8 6 6


6. Na tera-feira a empresa GT Railroad ter 4 locomotivas na IE Junction, 1
locomotiva em Certerville e 2 locomotivas em Wayover. Necessita-se 1 locomotiva em
cada uma das estaes: A-Station, Fine Place, Goodville e Somewhere Street. A tabela
abaixo tem a distncia entre as origens e os destinos:

A-Station Fine Place Goodville Somewhere Street.
IE Junction 13 35 42 9
Centerville 6 61 18 30
Wayover 15 10 5 9

Formule e resolva o problema de atribuio de locomotivas objetivando minimizar a
distncia total percorrida.


7. Uma companhia de transporte areo deve planejar suas compras de combustvel.
Existem 3 fornecedores e a companhia reabastece seus avies em qualquer dos 4
aeroportos que serve. Os fornecedores de combustvel comunicaram que podem
fornecer as seguintes quantidades durante o prximo ms.

CUSTO POR LITRO PARA O AEROPORTO
FORNECEDOR LIMITE 1 2 3 4
(em litros)
1 1.000.000 3,00 2,80 2,40 2,90
2 2.000.000 2,50 2,90 2,90 3,10
3 2.400.000 2,80 3,20 3,10 2,50

As necessidades em cada aeroporto so:
Aeroporto 1: 400.000 litros
Aeroporto 2: 800.000 litros
Aeroporto 3: 1.200.000 litros
Aeroporto 4: 1.600.000 litros

Formule e resolva o problema para que a companhia de transporte areo minimize o
custo de compra.