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..