DCC035 – Pesquisa Operacional (videos disponibilizados no youtube)

Nesta página, é apresentado o conteúdo (slides em formato pdf e o mapa de aulas/videos) do curso produzido e gravado pelo Prof. Alexandre Salles da Cunha para a disciplina Pesquisa Operacional, ofertada para os cursos de Ciência da Computação e Matemática Comutacional do DCC/UFMG.

Este conteúdo é disponível na plataforma youtube.

A parte do curso relativa à modelagem de problemas de otimização emprega a biblioteca Pyomo (Python Modeling Object) para Python. A biblioteca Pyomo pode ser encontrada aqui. Para resolver os problemas de Programação Linear e Linear Inteira, também nas aulas de modelagem, foi empregado pacote de Otimização Linear glpk que pode ser encontrado aqui.

Slides empregados nas aulas gravadas no youtube:

• Modelagem

• Material sobre o uso da biblioteca Pyomo/Python para modelagem de problemas de otimização.

• Eliminação de Fourier e Projeção

• Geometria da Programação Linear

• Método Simplex

• Dualidade

• Análise de sensibilidade

• Introdução à Programação Inteira

• Algoritmos Branch-and-bound

• Algoritmos de Planos de Corte

• Problemas de Fluxo em Redes

Mapa de aulas gravadas e disponibilizadas no youtube:

A ordem em que as aulas são ministradas é a ordem em que são listadas abaixo.

Modelagem de problemas de Otimização:

• Aula 1/6

• Aula 2/6

• Aula 3/6

• Aula 4/6

• Aula 5/6

• Aula 6/6

Eliminação de Fourier-Motzkin e Projeção:

• Aula 1/5

• Aula 2/5

• Aula 3/5

• Aula 4/5

• Aula 5/5

Geometria da Programação Linear:

• Aula 1/5

• Aula 2/5

• Aula 3/5

• Aula 4/5

• Aula 5/5

Método Simplex:

• Aula 1/5

• Aula 2/5

• Aula 3/5

• Aula 4/5

• Aula 5/5

Dualidade:

• Aula 1/10

• Aula 2/10

• Aula 3/10

• Aula 4/10

• Aula 5/10

• Aula 6/10

• Aula 7/10

• Aula 8/10

• Aula 9/10

• Aula 10/10

• Análise de sensibilidade em Programação Linear

Introdução à Programação Inteira:

• Aula 1/3

• Aula 2/3

• Aula 3/3

Relaxações em Programação Inteira:

• Aula 1/3

• Aula 2/3

• Aula 3/3

• Relaxação Lagrangeana e Dualidade em Programação Inteira.

Algoritmos Branch-and-bound:

• Aula 1/5

• Aula 2/5

• Aula 3/5

• Aula 4/5

• Aula 5/5

Algoritmos de planos de corte:

• Aula 1/5

• Aula 2/5

• Aula 3/5

• Aula 4/5

• Aula 5/5

• Algoritmos branch-and-cut

Problemas de Fluxo em Redes:

• Aula 1/4

• Aula 2/4

• Aula 3/4

• Aula 4/4