Estudante

Páginas: 4 (763 palavras) Publicado: 2 de junho de 2013
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'...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • estudante
  • Estudante
  • estudante
  • Estudante
  • Estudante
  • estudante
  • Estudante
  • estudante

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!