Programação Linear

O livro que aqui se apresenta traz ao leitor conceitos sobre Programação Linear divididos em três partes: “Introdução”, que trata sobre a história da PL, modelagem e a definição do problema de PL; “Fundamentos”, que aborda poliedros, caracterização do conjunto viável como um poliedro e do conjunto de soluções ótimas por meio do teorema fundamental da PL, a definição do problema dual e o lema de Farkas para demonstrar o teorema de dualidade, finalizando com as definições de otimalidade para o problema de PL; e “Métodos”, para resolver problemas de PL, explanando os métodos simplex e afim-escala. Nos dois últimos capítulos, são abordados algoritmos para problemas de PL cuja complexidade é sabida ser polinomial, isto é, os chamados métodos de pontos interiores e métodos de ponto-interior-inviável.