Lista de Exercicios - Pesquisa Operacional (52)

Prévia do material em texto

Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 104
A designação está completa: R 1 – U 1 R 3 – U 2 R 4 – U 3 
Lucro = 6 + 10 + 9 = 25 
Observe que o problema tem mais de uma solução ótima 
 
 
Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 105
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 11 
Como cada empresa pode realizar duas obras, cada uma delas aparece duas vezes nas 
propostas de custos (linhas). Como temos agora 10 linhas, temos que equilibrar o sistema, 
criando quatro obras com custo zero (colunas). 
12 20 25 30 22 20 0 0 0 0 
12 20 25 30 22 20 0 0 0 0 
15 20 22 26 19 20 0 0 0 0 
15 20 22 26 18 20 0 0 0 0 
16 24 26 22 21 21 0 0 0 0 
16 24 26 22 21 21 0 0 0 0 
14 25 24 28 24 20 0 0 0 0 
14 25 24 28 24 20 0 0 0 0 
13 22 30 27 20 15 0 0 0 0 
13 22 30 27 20 15 0 0 0 0 
Vamos diminuir de cada coluna o seu menor elemento. 
0 0 3 8 4 5 0 0 0 0 
0 0 3 8 4 5 0 0 0 0 
3 0 0 4 0 5 0 0 0 0 
3 0 0 4 0 5 0 0 0 0 
4 4 4 0 3 6 0 0 0 0 
4 4 4 0 3 6 0 0 0 0 
2 5 2 6 6 5 0 0 0 0 
2 5 2 6 6 5 0 0 0 0 
1 2 8 5 2 D 0 0 0 0 
1 2 8 5 2 0 D 0 0 0 
Designar nos zeros, priorizando as linhas e colunas com menos zeros. 
D 0 3 8 4 5 0 0 0 0 
0 D 3 8 4 5 0 0 0 0 
3 0 D 4 0 5 0 0 0 0 
3 0 0 4 D 5 0 0 0 0 
4 4 4 D 3 6 0 0 0 0 
4 4 4 0 3 6 0 D 0 0 
2 5 2 6 6 5 0 0 D 0 
2 5 2 6 6 5 0 0 0 D 
1 2 8 5 2 D 0 0 0 0 
1 2 8 5 2 0 D 0 0 0 
A designação está completa. 
Emp A : Obras 1 e 2 Emp B: Obras 3 e 5 Emp C: Obra 4 Top Clima: Obra 6 
Custo = 12 + 20 + 22 + 18 + 22 + 15 = 109 . Não há plano alternativo 
Exercícios Propostos – Lista 7
Exercício 11