Estudante

RESPOSTAS DA LISTA DE EXERCÍCIOS 1 – PESQUISA OPERACIONAL I – INF280

1.a)

| | |x1 |x2 |x3 |x4 |x5 |b |b/a | | |FO | |10 |15 |25 |0 |0 |0 | | | |L1 |x4 |2 |4 |0 |1 |0 |30 |- | | |L2 |x5 |1 |9 |5 |0 |1 |24 |4,8 | | | | | | | | | | | | | | | | | | | | | | | |FO' = FO - 25L2' |FO | |5 |-30 |0 |0 |-5 |-120 | | |L1' = L1 - 0L2' |L1 |x4 |2 |4 |0 |1 |0 |30 |15 | |L2' = L2 / PIVO |L2 |x3 |0,2 |1,8 |1 |0 |0,2 |4,8 |24 | | | | | | | | | | | | | | | | | | | | | | | |FO' = FO - 5L1' |FO | |0 |-40 |0 |-2,5 |-5 |-195 | | |L1' = L1 / PIVO |L1 |x1 |1 |2 |0 |0,5 |0 |15 | | |L2' = L2 - 0,2L1' |L2 |x3 |0 |1,4 |1 |-0,1 |0,2 |1,8 | | |

Solução ótima: x1 = 15; x2 = 0; x3 = 1,8; x4 = 0 e x5 = 0. Z = 195

1.b)

| | |x1 |x2 |x3 |x4 |x5 |b |b/a | | |FO | |5 |3 |0 |0 |0 |0 | | | |L1 |x3 |1 |0 |1 |0 |0 |3 |3 | | |L2 |x4 |0 |1 |0 |1 |0 |4 |- | | |L3 |x5 |40 |24 |0 |0 |1 |144 |3,6 | | | | | | | | | | | | |FO' = FO - 5L1' |FO | |0 |3 |-5 |0 |0 |-15 | | |L1' = L1 / PIVO |L1 |x1 |1 |0 |1 |0 |0 |3 |- | |L2' = L2 - 0L1' |L2 |x4 |0 |1 |0 |1 |0 |4 |4 | |L3' = L3 - 40L1' |L3 |x5 |0 |24 |-40 |0 |1 |24 |1 | | | | | | | | | | | | |FO' = FO - 3L3' |FO | |0 |0 |0 |0 |-0,125 |-18 | | |L1' = L1 - 0L3' |L1 |x1 |1 |0 |1 |0 |0 |3 | | |L2' = L2 - 1L3' |L2 |x4 |0 |0 |1,67 |1 |-0,042 |3 | | |L3' = L3 / PIVO |L3 |x2 |0 |1 |-1,67 |0 |0,042 |1 | | |

Solução ótima: x1 = 3; x2 = 1; x3 = 0; x4 = 3 e x5 = 0. Z = 18

1.c)

| | |x1 |x2 |x3 |x4 |x5 |b |b/a | | |FO | |3 |5 |6 |0 |0 |0 | | | |L1 |x4 |1 |-3 |8 |1 |0 |45 |5,625 | | |L2 |x5 |2 |1 |4 |0 |1 |36 |9 | | | | | | | | | | | | | | | | | | | | | | | |FO' = FO - 6L1' |FO | |2,25 |7,25 |0 |-0,75 |0 |-33,75 | | |L1' = L1 / PIVO |L1 |x3 |0,125 |-0,375 |1 |0,125 |0 |5,625 | - | |L2' = L2 - 4L1' |L2 |x5 |1,5 |2,5 |0 |-0,5 |1 |13,5 |5,4 | | | | | | | | | | | | | | | | | | | | | | | |FO' = FO - 7,25L1' |FO | |-2,1 |0 |0 |0,7 |-2,9 |-72,9 | | |L1' =