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:
primeira avaliação dia 17/10 às 13H:30min
(houve mudança de data)
Serão cobradas as equivalências entre PLs e o capítulo 2
|
Alguns exemplos de exercícios para serem feitos:
listas
|