Lista de Exercicios - Pesquisa Operacional (48)

Prévia do material em texto

Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 96
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 3 
Devemos acrescentar um destino com custo zero para equilibrar o sistema. Na célula onde não 
é possível a designação, vamos colocar um custo alto em relação aos custos da tabela, 100, por 
exemplo. A seguir, (1)subtrair de cada linha o seu menor elemento; (2) . Subtrair de cada 
coluna o seu menor elemento. 
 (1) (2) 
6 100 8 0 
4 9 3 0 
5 6 4 0 
8 10 12 0 
 
(3) Designar, D, nos zeros, priorizando linhas ou colunas com apenas um zero. A designação 
não se completa. (4) Cobrir os zeros com o menor número de linhas possível: L2;L3 e C4. (5) 
2 94 5 D 
D 3 0 0 
 1 D 1 0 
4 4 9 0 
Subtrair o menor número não coberto (no caso o número 2), compensando nas linhas e 
colunas com zeros. 
0 92 3 0 
0 3 0 2 
 1 0 1 2 
2 2 7 0 
 Designar, D, nos zeros, priorizando linhas ou colunas com apenas um zero. 
D 92 3 0 
0 3 D 2 
 1 D 1 2 
2 2 7 D 
 A designação está completa. 
L 1 – C 1 L 2 – C 3 L 3 – C 2 L 4 – C 4 Custo = 6 + 3 + 6 +0 = 15 
2 94 5 0 
0 3 0 0 
1 0 1 0 
4 4 9 0 
Exercícios Propostos – Lista 7
Exercício 3
Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 97
Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 4 
1. Subtrair de cada linha o seu menor valor. 
0 20 30 40 
10 0 50 20 
10 0 20 30 
10 10 40 0 
2. Subrair de cada coluna o s eu menor valor. 
0 20 10 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 4