Programação Linear (PL)
é um
ramo da Otimização que estuda a
minimização ou maximização de
uma função linear sujeita às
restrições lineares de igualdade e/ou
desigualdades. A PL tem um amplo campo de
aplicações em diversas Áreas como
Economia, Ciências da Computação,
Pesquisa Operacional, Medicina, Finanças,
Matemática, bem como vários ramos da
Engenharia. Ela é também um ponto inicial
para o estudo de problemas de otimização
mais complexos.
Este curso irá cobrir a teoria de
programação linear, os algoritmos
clássicos de PL e algoritmos novos de pontos
interiores que tem se desenvolvido muito nestes
últimos anos. Discutiremos também a teoria
de programação linear inteira (PLI),
destacando alguns problemas combinatoriais que podem ser
escritos com um PLI.
Neste curso teremos três provas, listas semanais
(na medida do
possível) e projetos que versam sobre a
implementação de modelos de PL e PLI
usando-se uma linguagem de modelagem.