Objetivo:
O objetivo deste curso é apresentar técnicas de otimização da produção que são classificadas como avançadas por pelo menos um dos seguintes motivos: são mais sofisticadas e/ou genéricas, consideram aspectos estocásticos dos dados de entrada, geram soluções robustas em relação a variações dos dados de entrada.

Metodologia:
Introduzir a necessidade de cada técnica através de um exemplo onde ela se faz necessária. Apresentar os fundamentos teóricos que motivaram o desenvolvimento de cada técnica antes de apresentar a técnica propriamente dita. Utilizar exercícios computacionais para fixação.

Programa:
Parte I. Introdução
II.1. Um resumo do curso
II.2. Modelagem por programação linear
II.3. Modelagem por programação inteira
II.4. Noções de qualidade da relaxação linear
Parte II: Técnicas adicionais de programação inteira
II.1. Geração de cortes
II.1.1. Modelos com um número exponencial de restrições
II.1.2. O subproblema de separação
II.1.3. O problema de escalonamento Job Shop
II.2. Relaxação lagrageana
II.1. O problema dual lagrangeano
II.2. Algoritmos de subgradiente
II.3. O problema de quadrático de alocação
Parte III: Otimização Estocástica
            III.1. Programação Dinâmica Estocástica
            III.2. Programação Estocástica e Decomposição de Benders
Parte IV: Otimização Robusta
            IV.1. Definições e formulação básica
            IV.2. Otimização robusta de portifólio
            IV.3. Controle de estoque robusto

Bibliografia:

• Bertsimas, D. e Tsitsiklis, J. N. Introduction to Linear Optimization. Athena Scientific, 1997.
• Ben-Tal, A., Bertsimas, D. El Ghaoui, L., Nemirovski, A. e Sim, M. Robust Optimization (em preparação). Disponível em http://www2.isye.gatech.edu/~nemirovs
• Wolsey, L. Integer Programming. Wiley-Interscience, 1998.
• Pinedo, M. Scheduling: Theory, Algorithms and Systems. Prentice Hall, 2002.

Avaliação:
3 trabalhos computacionais usando Excel e programação de Macros de Visual Basic.
1 apresentação oral de seções do livro da bibliografia pricipal.

Professor responsável:
Artur Alves Pessoa