Академический Документы
Профессиональный Документы
Культура Документы
Todo problema de programao linear est associado a outro problema de programao linear
chamado dual.
O problema original chamado primal.
Apesar de possurem caractersticas distintas, ambos os problemas conduzem mesma soluo
tima.
y1
y2
y3
y1
y2
y3
1 Associar a cada uma das restries uma varivel de deciso do problema dual
y1
y2
y3
y1 3 y3 3
y1
y2
y3
y1 3 y3 3
y1
y2
y1 3 y3 3
y3
y1
y2
y3
y1 3 y3 3
y1 0, y2 0, y3 0
Problema primal
Problema dual
y1 3 y3 3
y1 0, y2 0, y3 0
outro problema
varivel de deciso
funo objectivo
bi