Lista de Exercicios - Pesquisa Operacional (50)

Prévia do material em texto

Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 100
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 7 
Temos que criar um equipamento E 4 com custo de manuseio de materiais zero para 
equilibrar o sistema e atribuir um custo elevado para o transporte na célula X 12 (no caso 20). 
A seguir: 
1. Subtrair de cada linha o seu menor valor. 
4 14 2 0 
2 0 5 6 
0 2 3 4 
0 0 0 0 
2. Subrair de cada coluna o s eu menor valor. No caso, nada se modifica. 
3. Designar (D) nos zeros, priorizando linhas e colunas com apenas um zero. 
4 14 2 D 
2 D 5 6 
D 2 3 4 
0 0 D 0 
A designação está completa. 
L 1 – C 4; L 2 – C 2; L 3 – C 1; L 4 – C 3 
Custo = 6 + 4 + 5 + 0 = 15 
 
 
Exercícios Propostos – Lista 7
Exercício 7
Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 101
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 8 
Devemos transformar o problema de maximização em minimização, trabalhando com a tabela 
dos complementos dos retornos mensais. Faremos o complemento para o maior valor da 
tabela, 95. 
35 15 25 30 
25 35 15 35 
15 55 35 25 
35 5 0 10 
1. Subtrair de cada linha o seu menor valor. 
20 0 10 15 
10 20 0 20 
 0 40 20 10 
35 5 0 10 
2. Subtrair de cada coluna o seu menor valor. 
20 0 10 5 
10 20 0 10 
 0 40 20 0 
35 5 0 0 
3. Designar nos zeros da tabela, priorizando as linha e colunas com apenas um zero. 
20 D 10 5 
10 20 D 10 
 D 40 20 0 
35 5 0 D 
A designação está completa. 
R 1 – V 2; R 2 – V 3; R 3 – V 1; R 4 – V 4 
Retorno mensal = 0, 80 x 100 +0, 80 x 150 + 0,80 x 120 +0, 85 x 250 = 508,50 
Exercícios Propostos – Lista 7
Exercício 8