Exercício 9B

[Paulo Feofiloff <pf@ime.usp.br>]

Humberto G. Rigotti writes:

 > Na lista 9,
 > Para encontrar o Dual do exercício 
 > min cx + fz, sujeito a Ax + Dz >=b e x >=0,
 > basta usar as regras do problema geral de programação linear, simples assim?
 > Se eu substituir da seguinte maneira:
 > A11 = A
 > A12 = D 
 > x1 = x 
 > x2 = z
 > b1 = b
 > c1 = c
 > c2 = f
 > 
 > Tenho que o dual é:
 > maximizar y1b1
 > sujeito a
 >             y1A11 <= c1
 >             y1A12 = c2
 >             y1 >= 0
 > 
 > Que fica:
 > 
 > max yb
 > yA <= c
 > yD = f
 > y >= 0
 > 
 > É o bastante?

É o bastante.
Mas eu sugiro conferir também a validade do lema da dualidade
para esse par de problemas.

--Paulo