MT503 - Programação Linear

Segundo semestre de 2009


Livros-texto do curso:

  • BAZARAA, M. S.; JARVIS, J. J.; SHERALI, H. D. -- Linear programming and network flows.   2.ed.   Nova Iorque, Wiley, 1990. IMECC/BAE 519.72 B347l.    Bom livro, embora um tanto antigo. A notação é diferente daquela usada na sala de aula. Também serve para a disciplina de fluxos em redes. Já existe uma terceira edição, de 2004.
  • WRIGHT, S. J. -- Primal-dual interior point methods. Philadelphia, SIAM, 1997. Bom livro sobre métodos de pontos interiores, embora já não seja tão novo. Não é um livro muito  didático e tem poucos exercícios.

Outros bons de programação linear:

  • FERRIS, M. C.; MANGASARIAN, O. L.; WRIGHT, S. J. -- Linear programmign with MATLAB. Philadelphia, SIAM, 2007. Bom livro que trata de todo o assunto e ainda trabalha com o MATLAB. A falta de exercícios e a brevidade do texto são seus únicos pontos negativos. Inclui extensões da programação linear.
  • VANDERBEI, R. J. -- Linear programming: foundations and extensions.    Boston, Kluwer, 1996. BAE 519.72 V283l.    Livro moderno e bom, embora pouco profundo e com poucos exercícios. Os capítulos sobre métodos de pontos interiores são sua melhor parte. Também inclui extensões da programação linear.
  • DANTZIG, G. B. & THAPA, M. N. -- Linear programming 1: introduction.    Nova Iorque, Springer, 1997. IMECC 519.72 D236l.    Bom livro introdutório do pai da programação linear.
  • LUENBERGER, D. & YE, Y. -- Linear and nonlinear programming, 3.ed. Nova Iorque, Springer, 2008. Bom livro, apesar da parte de PL ser um pouco resumida. Por outro lado, o livro também trata de programação não linear.
  • BERTSIMAS, D. & TSITSIKLIS, J. N. -- Introduction to linear optimization. Nashua, Athena Scientific, 1997. IMECC 519.72 B462i.
  • GRIVA, I.; NASH, S. G.; SOFER, A. -- Linear and nonlinear optimization, 2.ed. Philadelphia, SIAM, 2009. Só conheço o sumário do livro, mas os autores são renomados na área.
  • MURTY, K. -- Linear and combinatorial programming. Nova Iorque, Wiley, 1976. Livro muito antigo que tem um bom capítulo sobre formulação e a parte básica do simplex, além de extensões. IMECC 519.72 M969L.

Principais linguagens e ambientes de modelagem algébrica:

Data da última alteração desta página: 14 de dezembro de 2009.