introdução.tex~

\section{Considerações Iniciais}
A programação linear é uma das disciplinas que compõem a programação matemática e constitui um dos pilares da pesquisa operacional. As aplicações da programação linear estão presentes em diversos setores, tais como nas indústrias, nos transportes, na saúde, na educação, na administração pública, etc. Além disso, a resolução de problemas de programação linear (PPL) é requerida em outras disciplinas da programação matemática como programação inteira e programação não-linear, onde é comum a resolução de vários PPL de forma repetida.

O método simplex proposto por Dantzig (1947) é um dos métodos mais conhecidos e eficientes para resolver problemas de programação linear. Trata-se de um dos poucos algoritmos que foi implantado comercialmente há mais de 40 anos. Atualmente, está presente em softwares comerciais tais como CPLEX, XPRESS e LINGO. Um método alternativo, teoricamente superior ao método simplex, é o método dos pontos interiores, proposto por Karmarkar (1984). Na pratica, tanto o método simplex, quanto o método dos pontos interiores competem até hoje.