AP3 - PESQUISA OPERACIONAL

Dualidade

A cada problema de programação linear (problema de programação

linear primal) corresponde um outro (dual) formando o par de problemas duais.

Escrever o dual do seguinte modelo:

Max. z = 0,2x1 + 2x2 + 4x3

Sujeito a: Mín. D = 20y1 + 50y2 + 15y3

x1 + 2x2 ≤ 20 y1 1y1 + 3y2 + 1y3 ≥ 0,2

3x1 + x3 ≤ 50 y2 2y1 + 1y3 ≥ 2

x1 + x2 - x3 ≤15 y3 + 1y2 - 1y3 ≥ 4

x1 ≥ 0

x2 ≥ 0 y1 ≥ 0 y2 ≥ 0 y3 ≥ 0

x3 ≥ 0