Tópicos Avançados em Planejamento e Controle de Sistemas de Produção

Código: ENP 184

Caráter: Optativa

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

Ementa

• Introdução à Otimização aplicada à Engenharia de Produção; Modelagem e resolução de problema clássicos nesse contexto, como o problema de dimensionamento de lotes, problema de corte de estoque e problema de roteamento de veículos. Otimização Linear: modelagem e conceitos fundamentais; método simplex; dualidade; método dual simplex; método de pontos interiores.

• Otimização Discreta: modelagem e conceitos fundamentais; métodos branch-and-bound e branch-and-cut; complexidade computacional de problemas combinatoriais. Técnicas para problemas de grande-porte: relaxação Lagrangiana, decomposição de Dantzig-Wolfe, decomposição de Benders, métodos de geração de colunas, planos de corte e branch-and-price.