Otimização Linear Contínua e Discreta

Código: ENP 184

Caráter: Optativa

Créditos/Carga horária: 10/150

Objetivo Geral
Compreender e aplicar os principais conceitos de Otimização Linear como uma sub-área da Pesquisa Operacional, abordando fundamentos teóricos em modelagem matemática e resolução computacional de problemas aplicados à Engenharia de Produção.

Ementa
Introdução à Otimização Linear aplicada à Engenharia de Produção; Otimização Linear Contínua: modelagem e conceitos fundamentais, método simplex, dualidade, método dual simplex, método de pontos interiores; Otimização Linear Discreta: modelagem e conceitos fundamentais; métodos branch-and-bound, branch-and-cut e branch-and-price; Técnicas para problemas de grande-porte: Relaxação Lagrangiana, Decomposição de Dantzig-Wolfe, Decomposição de Benders, método de geração de colunas, métodos de planos de corte.

Bibliografia Básica
Arenales, M.; Armentano, V.; Morabito, R.; Yannasse, H. Pesquisa Operacional: Para cursos de engenharia. Elsevier Brasil, 2015.
Bertsimas, D.; Tsitsiklis, J.N. Introduction to Linear Optimization. 1st ed. Athena Scientific, 1997.
Goldbarg, M.; Luna, H. Otimização combinatória e programação linear: modelos e algoritmos. Rio de Janeiro: Elsevier Campus, 2005.
Jünger, M.; Liebling, T. M.; Naddef, D.; Nemhauser, G. L.; Pulleyblank, W. R.; Reinelt, G; Wolsey, L. A. (Eds.). 50 Years of integer programming 1958-2008: From the early years to the state-of-the-art. Springer Science & Business Media, 2009.