LISTA07 Pesquisa operacional - PO Problema do transporte
757 palavras
4 páginas
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONALLISTA DE EXERCÍCIOS 7 – PROBLEMA DO TRANSPORTE
1. Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para os próximos 6 meses: mês 1 – 200; mês 2 – 260; mês 3 – 240; mês 4 – 340; mês 5 –
190; mês 6 – 150. Custa $7 para produzir um par de sapatos no turno de trabalho regular e $11 fora do turno regular. Em cada mês, a capacidade de produção, 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 produção, atendendo a demanda dos 6 meses. 2. Uma grande empresa de transporte urbano serve cinco grandes cidades.
CIDADE
Quantidade atual de ônibus
Demanda para o próximo período
A
31
25
B
43
29
C
66
68
D
29
36
E
86
78
Formule o problema da realocação dos ônibus, respeitando as restrições de demanda, de modo a minimizar a distância percorrida.
A
B
C
D
E
DISTÂNCIA ENTRE AS CIDADES
A
B
C
D
0
1.000 1.900 3.000
1.000
0
800
1.500
1.900
800
0
1.600
3.000 1.500 1.600
0
2.500 1.200 1.400
600
E
2.500
1.200
1.400
600
0
3. A partir do tableau de transporte
A
1
9
2
15
3
8
4
14
Dj
4
2
6
B
7
14
C
12
D
Si
8
18
12
12
4
15
4
9
6
4
12
6
12
11
7
12
14
15
5
12
5
Responda:
a. Mostre que a solução é ótima.
b. O problema tem soluções ótimas alternativas (explique sua resposta)?
c. Formule o PPL original e seu dual.
d. Obtenha a solução ótima para o problema dual.
e. Crie o tableau do método simplex para a solução ótima.
f. Suponha que o custo c43 é aumentado de $11 para $13. Essa solução ainda é ótima? Se não, encontre a nova solução ótima.
4. Um hospital precisa comprar 3 galões de um medicamento perecível para utilizar no mês corrente e 4 galões para utilizar no próximo mês. Como o medicamento é perecível, ele só pode ser