Túlio Toffolo
 Departamento de Computação  |  Universidade Federal de Ouro Preto

BCC464/PCC174 - Otimização Linear e Inteira (2018/2)

Objetivos / Ementa

Objetivo Geral

  • Apresentar ao aluno diversos aspectos práticos e teóricos de otimização linear e inteira
  • Ensinar as técnicas de modelagem de problemas em diversas áreas de aplicação. 
  • Apresentar os métodos de resolução e os programas computacionais para problemas lineares e inteiros.

Ementa

  • Modelagem em Programação Linear 
  • Algoritmo Simplex 
  • Dualidade 
  • Análise de sensibilidade 
  • Geração de colunas 
  • Métodos de decomposição de Dantzig-Wolfe 
  • Modelagem em Programação Inteira 
  • Enumeração Implícita 
  • Planos de Corte 
  • Limites e Relaxações

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 (31) 3559-1663  |  tulio[at]toffolo.com.br