Portal do Ementário

Compreender o conceito de Programação Linear através do método Simplex. Modelar problemas reais em termos de Programação Linear e outras técnicas de otimização, focando na sua aplicabilidade em diferentes áreas da computação e engenharia.

Formulação de problemas lineares. Solução gráfica. Método Simplex. Geometria do método Simplex. Dualidade. Análise de sensibilidade e paramétrica. Introdução à programação inteira e Otimização Combinatória.

1. GOLDBARG, M.C.; LUNA, H.P.L., Otimização combinatória e programação linear: modelos e algoritmos , 2a. edição, Editora Campus, 2005. 2. BREGALDA, P.F.; OLIVEIRA, A.A.F.; BORNSTEIN, C., Introdução à programação linear , 3a. edição, Editora Campus, 1988. 3. BAZARAA, N.; JARVIS, J.; SHERALI, H.D., Linear programming and network flows , 2a. edição, Editora Addison-Wesley, 1990.

1. MURTY, K.G., Linear programming , 1a. edição, Editora Wiley, 1983. 2. ARENALES, M.N., Pesquisa operacional , 1a. edição, Editora Campus, 2007. 3. COOK, W.J.; CUNNINGHAM, W.H.; PULLEYBLANK, W.R.; SCHRIJVER, A., Combinatorial optimization , 1a. edição, Editora Wiley, 1998. 4. PAPADIMITRIOU, C.H.; STEIGLITZ, K., Combinatorial optimization: algorithms and complexity , 1a. edição, Editora Dover, 1998. 5. WOLSEY, L., Integer programming , 1a. edição, Editora John Wiley & Sons, 1998.