|
|
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, examinaremos o método Simplex desde sua fundamentação
teórica (convexidade, caracterização de vértices...), além de outros tópicos
relacionados (dualidade, aplicações de dualidade, métodos de pontos interiores).
Recados:
|
