Lista de Exercicios - Pesquisa Operacional (53)

Prévia do material em texto

Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 106
 Pesquisa Operacional Quarta Edição 
 Medeiros, Medeiros, Gonçalves, Murolo 
Exercícios propostos – Lista 7 Ex 12 
O acréscimo para o orçamento das empresas (para aquelas cujo número de horas estimado 
seja superior a 240 horas) será: A = 
( )horas planejadas 240 0,20
orçamento
horas planejadas
− ×
× 
E B, ob1: A = 
( )250 240 0,20
15 0,12
250
− ×
× = E A ,Ob2: A=
( )250 240 0,20
20 0,16
250
− ×
× = 
E A, Ob 3: A = 1 E A, Ob 4: A = 1,35 E A, Ob5: A = 0,63 
E B, Ob 3: A = 1,38 E B, Ob 4: A = 0,40 E B, Ob 5: A = 0,14 E C, Ob 2: A = 0,37 
E C, Ob 3: A = 1,92 E C, Ob 4: A = 0,18 E C, Ob 5: A = 0,32 E C, Ob 6: A = 0,17 
E D, Ob 2: A = 0,2 E D, Ob 3: A = 1,20 E D, Ob 4: A = 1,12 E D, Ob 5: A = 0,19 
Tabela com os orçamentos acrescidos dos aumentos. Para cada empreiteira teremos duas 
linhas de orçamento, pois cada uma delas pode fazer duas obras. Devemos acrescentar 4 obras 
com orçamentos zerados para equilibrar o sistema 
 Ob 1 Ob 2 Ob 3 Ob 4 Ob 5 Ob 6 Aux 1 Aux 2 Aux 3 Aux 4 
A 12 20,16 26 31,35 22,63 20 0 0 0 0 
A 12 20,16 26 31,35 22,63 20 0 0 0 0 
B 15,12 20 23,38 26,40 18,14 20 0 0 0 0 
B 15,12 20 23,38 26,40 18,14 20 0 0 0 0 
C 16 24,37 27,92 22,18 21,32 21,17 0 0 0 0 
C 16 24,37 27,92 22,18 21,32 21,17 0 0 0 0 
D 14 25,20 25,20 29,12 24,19 20 0 0 0 0 
D 14 25,20 25,20 29,12 24,19 20 0 0 0 0 
TC 13 22 30 27 20 15 0 0 0 0 
TC 13 22 30 27 20 15 0 0 0 0 
1. Subtrair de cada coluna o seu menor elemento. 
 Ob 1 Ob 2 Ob 3 Ob 4 Ob 5 Ob 6 Aux 1 Aux 2 Aux 3 Aux 4 
A 0 0,16 2,62 9,17 4,49 5 0 0 0 0 
A 0 0,16 2,62 9,17 4,,49 5 0 0 0 0 
B 3,12 0 0 4,22 0 5 0 0 0 0 
B 3,12 0 0 4,22 0 5 0 0 0 0 
C 4 4,37 4,54 0 3,18 6,17 0 0 0 0 
C 4 4,37 4,54 0 3,18 6,17 0 0 0 0 
D 2 5,20 1,82 6,94 6,05 5 0 0 0 0 
D 2 5,20 1,82 6,94 6,05 5 0 0 0 0 
TC 1 2 6,62 4,82 1,86 0 0 0 0 0 
TC 1 2 6,62 4,82 1,86 0 0 0 0 0 
Exercícios Propostos – Lista 7
Exercício 12
Pesquisa Operacional | Medeiros | Medeiros | Gonçalves | Murolo 107
2. Designar nos zeros da tabela, priorizando as linhas e colunas com menor número de zeros. 
 Ob 1 
× 
Ob 2 Ob 3 Ob 4 
× 
Ob 5 Ob 6 
× 
Aux 1 
× 
Aux 2 
× 
Aux 3 
× 
Aux 4 
× 
A D 0,16 2,62 9,17 4,49 5 0 0 0 0 
A 0 0,16 2,62 9,17 4,,49 5 0 0 0 0 
B × 3,12 D 0 4,22 0 5 0 0 0 0 
B × 3,12 0 D 4,22 0 5 0 0 0 0 
C 4 4,37 4,54 D 3,18 6,17 0 0 0 0 
C 4 4,37 4,54 0 3,18 6,17 0 0 0 0 
D 2 5,20 1,82 6,94 6,05 5 0 0 0 0 
D 2 5,20 1,82 6,94 6,05 5 0 0 0 0 
TC 1 2 6,62 4,82 1,86 D 0 0 0 0 
TC 1 2 6,62 4,82 1,86 0 0 0 0 0 
 Obra 5 ficou sem designação. 
3 Cobrir os zeros com o menor número de linhas possível. C7; C8; C9; C10; L3; L4; C1; C4; C6. 
Subtrair da tabela o menor número descoberto, compensando linhas e colunas com zeros, 
neste caso, 0,16. Designar priorizando linhas e colunas com menos zeros. 
 Ob 1 
× 
Ob 2 Ob 3 Ob 4 
× 
Ob 5 Ob 6 
× 
Aux 1 
× 
Aux 2 
× 
Aux 3 
× 
Aux 4 
× 
A D 0 2,46 9,17 4,33 5 0 0 0 0 
A 0 D 2,46 9,17 4,,33 5 0 0 0 0 
B × 3,28 0,16 D 4,38 0 5,16 0,16 0,16 0,16 0,16 
B × 3,28 0,16 0 4,38 D 5,16 0,16 0,16 0,16 0,16 
C 4 4,37 4,38 D 3,02 6,17 0 0 0 0 
C 4 4,37 4,38 0 3,02 6,17 0 0 0 0 
D 2 5,20 1,66 6,94 5,89 5 0 0 0 0 
D 2 5,20 1,66 6,94 5,89 5 0 0 0 0 
TC 1 2 6,46 4,82 1,70 D 0 0 0 0 
TC 1 2 6,46 4,82 1,70 0 0 0 0 0 
A designação está completa. 
Emp. A – Ob 1 e 2. Emp. B – Ob 3 e 5. Emp. C – Ob 4. Top Clima – Ob 6 
Custo = 12 + 20,16 + 23,38 + 18,14 + 22,18 + 15 = 110,86