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

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

Plano de Aulas

(Seu browser não suporta imagens vetoriais SVG)

Conteúdo das Aulas:

  1. Introdução e método gráfico
  2. Algoritmo simplex (parte 1)
  3. Algoritmo simplex (parte 2)
  4. Aula prática com resolvedores
  5. Dualidade e análise de sensibilidade
  6. Aula prática com resolvedores
  7. Análise de sensibilidade (parte 2) e exemplos
  8. Aula prática com resolvedores
  9. Modelagem e introdução a variáveis inteiras
  10. Aula de exercícios e revisão
  11. Prova 01
  12. Introdução a programação inteira
  13. Limites e enumeração implícita (branch-and-bound)
  14. Aula prática com resolvedores 
  15. Formulações fortes e fracas
  16. Modelagem em programação inteira
  17. Algoritmos de planos de corte
  18. Aula prática com resolvedores 
  19. Algoritmos de planos de corte (parte 2)
  20. Aula de exercícios e revisão
  21. Prova 02
  22. Limites e relaxações
  23. Formulações com número exponencial de variáveis
  24. Geração de colunas
  25. Decomposição de Dantzig-Wolfe
  26. Aula prática com resolvedores 
  27. Formulações e exemplos
  28. Branch-and-price
  29. Aula de exercícios e revisão
  30. Prova 03
  31. Apresentação de trabalho prático
  32. Apresentação de trabalho prático
  33. Apresentação de trabalho prático
  34. Apresentação de trabalho prático
  35. Apresentação de trabalho prático
  36. Exames substitutivos

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