Portal do Ementário

Introduzir o conceito de Programação Linear através do Algoritmo Simplex e apresentar alguns problemas de Otimização Combinatória 

Formulação de programas lineares. Solução gráfica. Método simplex. Geometria do método simplex. Dualidade. Análise de sensibilidade e paramétrica. Introdução à otimização.

GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos e algoritmos. Rio de Janeiro: Campus, 2005 BREGALDA, Paulo Fabio; BORNSTEIN, Claudio T.; OLIVEIRA, Antonio Alberto F. de. Introdução a programacao linear.  Campus, 1988.  BAZARAA, Mokhtar S. Linear programming and network flows. New York: John Wiley & Sons, 2010

MURTY, Katta G. Linear programming. New York: Wiley, c1983. CHVATAL, Vasek. Linear programming. New York: W. H. Freeman, 1983. PAPADIMITRIOU, Christos H.; STEIGLITZ, Kenneth. Combinatorial optimization: algorithms and complexity. Mineola, N.Y.: Dover, 1998. DANTZIG, George Bernard. Linear programming and extensions. Princeton, N.J.: Princeton University Press, 1993 LINS, Marco Pereira Estellita; CALÔBA, Guilherme Marques. Programação linear: com aplicações em teoria dos jogos e avaliação de desempenho (data envelopment analysis). Rio de Janeiro, RJ: Interciência, 2006