Tendências em PO: Programação Linear - Histórico e Avanços Recentes

Modelos de programação linear surgem naturalmente em diversas áreas do conhecimento humano. A necessidade da resolução de problemas reais foi a motivação do surgimento desta área e essa necessidade continua ainda hoje impulsionando seu desenvolvimento teórico e prático. Um breve histórico da programação linear é apresentado, destacando principalmente os resultados teóricos e os avanços obtidos em termos de implementação dos métodos do tipo simplex e de pontos interiores. Outros métodos, menos divulgados, também são apresentados. Adicionalmente, avanços recentes na área também são apresentados e discutidos. Finalmente, uma avaliação de quais poderiam ser os novos caminhos a serem explorados é apresentada como forma de estimular a discussão sobre o tema.