Lista de Exercicios - Pesquisa Operacional (49)

Prévia do material em texto

Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 98
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 5 
Na célula correspondente ao depósito 1 e local 3, vamos colocar um custo alto (no caso, 500) 
para impedir o transporte nesta célula. A seguir: 
1. Subtrair de cada linha o seu menor valor. 
0 20 400 40 
10 0 50 20 
20 0 20 30 
10 10 40 0 
2. Subrair de cada coluna o s eu menor valor. 
0 20 380 40 
10 0 30 20 
20 0 0 30 
10 10 20 0 
3. Designar (D) nos zeros, priorizando linhas e colunas com apenas um zero. 
D 20 10 40 
10 D 30 20 
20 0 D 30 
10 10 20 D 
A designação está completa. 
L 1 – C 1 L 2 – C2 L 3 – C3 L 4 – C 4 Custo = 100 + 70 + 100 + 80 = 350 
 
Exercícios Propostos – Lista 7
Exercício 5
Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 99
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 6 
Temos que criar um equipamento E 4 com custo de manuseio de materiais zero para 
equilibrar o sistema. A seguir: 
1. Subtrair de cada linha o seu menor valor. 
6 0 4 2 
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. 
6 D 4 2 
2 0 5 6 
D 2 3 4 
0 0 0 D 
A designação não está completa. 
5. Vamos cobrir os zeros com o menor número de linhas possível. L 4; C 2; C 1. Vamos subtrair 
o menor dos números não cobertos da tabele, e compensar nas linhas e colunas cobertas. No 
caso o menor número não coberto é 2. 
6 0 2 0 
2 0 3 4 
0 2 1 2 
2 2 0 D 
6. Designar (D) nos zeros, priorizando linhas e colunas com apenas um zero. 
6 0 2 D 
2 D 3 4 
D 2 1 2 
2 2 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 6