|
|
Problemas de Programação Linear podem ser resumidos em procurar
minimizar/maximizar (c'x) uma função linear sujeita a restrições também linear
(Ax=b, Ax<=b, Ax>=b).
O interesse neste ferramental é devido a grande gama de problemas práticos que
recaem na forma acima, mas também devido a existência de bons métodos
computacionais para resolver estes problemas.
Neste disciplina, fundamentaremos o método Simplex, dualidade e algumas
de suas consequências.
Atenção:
avaliação REC, quarta 10/03/2003
sala B-4, 19H:20min
- cap. 1, 2, 4 e 5: transformações entre PL; convexidade; cone;
poliedro canônico; vértices; Simplex e dualidade
|
|
