A arte de programar é arte de organizar o complexo. W.W. Dijkstra.
ATIVIDADE 1
Seja o PPL dado por:
(A) Reescrever o PPL na forma padrão.
Figura 1: PPL na forma padrão.
(B) Reescrever as restrições de modo a ter um conjunto de variáveis básicas e não- básicas. Determinar uma solução básica factível inicial. Marcar esta solução no gráfico.
Figura 2: Solução básica factível inicial.
Figura 3: Escrever a função objetivo.
(C) Obter uma nova solução. Considerar que a variável não-básica x2 deve se tornar básica.
Figura 4: Determinar quem será não-básica.
Figura 5: Reescrever as restrições e fornecer a nova solução encontrada.
Figura 6: Reescrever a função objetivo e determinar se existe variável não-básica que
deve se tornar básica.
Marcar a solução encontrada no gráfico.
2 (D) Obter uma nova solução.
Figura 7: Determinar quem será não-básica.
Figura 8: Reescrever as restrições e solução.
Figura 6: Reescrever a função objetivo e determinar se existe variável não-básica que
deve se tornar básica.
Marcar a solução encontrada no gráfico.
(E) Obter uma nova solução.
Figura 7: Determinar quem será não-básica.
Figura 8: Reescrever as restrições e solução.
Figura 6: Reescrever a função objetivo e determinar se existe variável não-básica que
deve se tornar básica.
Marcar a solução encontrada no gráfico.
(F) A solução obtida no item (E) é ótima?
Como isto pode ser verificado? Faça um resumo dos passos anterior na figura dada abaixo.
Figura 8: Verificando a otimalidade da solução.
3
ATIVIDADE 2
Seja o PPL dado por:
(A) Reescrever o PPL na forma padrão.
Figura 1: PPL na forma padrão.
(B) Reescrever o PPL na forma padrão com variável artifical nas restrições e na função.
Figura 2: PPL na forma padrão com variável artificial.
(B) Reescrever as restrições de modo a ter um conjunto de variáveis básicas e não- básicas. Determinar uma solução básica factível inicial. Marcar esta solução no gráfico.
Figura 3: Solução básica factível inicial.
Figura 4: Reescrever a função objetivo e determinar a nova variável que deverá se tornar básica (“sair do zero”). Escolher x1.
(C) Obter uma nova solução.
Figura 5: Determinar quem será não-básica.
4 Figura 6: Reescrever as restrições e fornecer
a nova solução encontrada.
Figura 7: Reescrever a função objetivo e determinar se existe variável não-básica que
deve se tornar básica.
Marcar a solução encontrada no gráfico.
(D) Obter uma nova solução.
Figura 8: Determinar quem será não-básica.
Figura 9: Reescrever as restrições e solução.
Figura 10: Reescrever a função objetivo e determinar se existe variável não-básica que
deve se tornar básica.
Marcar a solução encontrada no gráfico.
(E) Trocar a função objetivo com variável artificial pela original.
Figura 11: Reescrever a função objetivo original com variáveis não-básicas.
(F) Obter uma nova solução.
Figura 12: Determinar quem será não-básica.
Figura 13: Reescrever as restrições e solução.
5 Figura 14: Reescrever a função objetivo e
determinar se existe variável não-básica que deve se tornar básica.
Marcar a solução encontrada no gráfico.
(F) A solução obtida no item (E) é ótima?
Como isto pode ser verificado? Faça um resumo dos passos anterior na figura dada abaixo.
Figura 15: Verificando a otimalidade da solução.
