Primal Dual - Transformação - Programação Linear, Notas de aula de Programação Linear

Baixe Primal Dual - Transformação - Programação Linear e outras Notas de aula em PDF para Programação Linear, somente na Docsity!

PROGRAMAÇÃO

LINEAR

Prof. Oscar Olimpio de Araujo

DUALIDADE

 (^) O termo dualidade refere-se ao fato de que cada modelo de P. Linear consiste de 2 formas. A primeira, ou original, é chamada de primal e a segunda forma do modelo é chamada de dual. Como seria esperado, as propriedades de cada uma das formas do modelo estão relacionadas com as propriedades da outra. Como resultado disto é possível, dada a solução ótima de uma das formas do modelo, encontrar a solução ótima da outra forma do modelo.  (^) A solução do chamado modelo dual fornece informações significativas sobre as questões econômicas existentes em qualquer modelo de Programação Linear.

TEOREMA DUAL

RELAÇÃO ENTRE O PRIMAL E O

DUAL

EXEMPLO 1:

EXEMPLO 1:

EXEMPLO 2: