RE: Lista 9 etc

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

Graziela writes:

 > O Exercicio 9F poderia ser resolvido utilizando o teorema da
 > dualidade, mas o problema eh que nos temos a restricao
 > Ax>=b e por isso nao podemos utilizar o teorema, pois o teorema soh vale
 > para o problema canonino primal onde Ax=b.

?? Um problema de programação linear não precisa ser canônico 
para ter um dual: TODO problema de programação linear tem um 
(e um só) dual.  Não vejo onde está a dificuldade.

 > O senhor pode dar alguma dica???

Quanto à segunda parte, o teorema da dualidade ensina que 
um par de problemas duais só pode pertencer a uma de quatro
categorias.


--Paulo

P.S. Esse exercício é muito interessante porque muitos problemas
práticos são justamente dessa forma.