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.