
Programação Linear
ISBN: 9786525027364
Por: Appris Editora | Autor: Menezes, Marco Antonio Figueiredo | Edição: 1
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.