Pedro Munari, UFSCAR - Universidade Federal de São Carlos, Brazil

UFSCar - Universidade Federal de São Carlos
PPGEP - Programa de Pós-Graduação em Engenharia de Produção

Disciplina: Otimização Linear Contínua e Discreta (Tópicos Avançados em PCSP)
Prof. Dr. Pedro Munari (munari@dep.ufscar.br)
Semestre 01/2022, Quartas 8h-12h, Sala da disciplina no Google Meet

Cronograma e Material

23/03: Semana 01 Apresentação da disciplina e revisão de Otimização
Apresentação: [Slides]
Tópico 1.1: [Slides] [Vídeo 1] [Vídeo 2]
Tópico 1.2: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3] [Vídeo 4]
Tópico 1.3: [Slides] [Vídeo]
Tópico 1.4: [Slides] [Vídeo]
Tópico 1.5: [Slides] [Vídeo]
Exercícios: [Lista 1]

30/03: Semana 02 Conceitos importantes da teoria de Otimização; Dualidade
Apresentação: [Slides]
Tópico 2.1: [Slides] [Vídeo]
Tópico 2.2: [Slides] [Vídeo 1] [Vídeo 2]
Tópico 2.3: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3] [Vídeo 4]
Exercícios: [Lista 2]

06/04: Semana 03 Condições de otimalidade, KKT e o método simplex
Apresentação: [Slides]
Tópico 3.1: [Slides] [Paper] [Vídeo]
Tópico 3.2: [Slides] [Paper 1] [Paper 2] [Paper 3] [Vídeo]
Exercícios: [Lista 3]

13/04: Semana 04 Octave/Matlab; Inicialização do método simplex; Degeneração
Apresentação: [Slides]
Tópico 4.1: [Tutorial] [Vídeo 1] [Vídeo 2]
Tópico 4.2: [Slides] [Vídeo]
Tópico 4.3: [Slides] [Vídeo]
Exercícios: [Lista 4]

20/04: Semana 05 Método dual simplex; Análise de Sensibilidade
Apresentação: [Slides]
Tópico 5.1: [Slides] [Vídeo]
Tópico 5.2: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3]
Tópico 5.3: [Slides] [Vídeo]
Exercícios: [Lista 5] Atenção: Entregar os exercícios 5 e 6 da Lista 5 até o dia 27/04, por e-mail.

27/04: Semana 06 Métodos de Pontos Interiores
Apresentação: [Slides]
Tópico 6.1: [Slides] [Vídeo] [Paper]
Tópico 6.2: [Slides] [Vídeo] [Paper]
Tópico 6.3: [Slides] [Vídeo] [Paper] [Exercício Resolvido]
Exercícios: [Lista 6]

04/05: Semana 07 Programação Linear Inteira
Apresentação: [Slides]
Tópico 7.1: [Slides] [Vídeo]
Tópico 7.2: [Slides] [Vídeo]
Tópico 7.3: [Slides] [Vídeo] [Exercício Resolvido]
Exercícios: [Lista 7]

11/05: Semana 08 Complexidade de Algoritmos e Classes de Problemas
Apresentação: [Slides]
Tópico 8.1: [Slides] [Vídeo]
Tópico 8.2: [Slides] [Paper 1] [Paper 2] [Vídeo]
Exercícios: [Lista 8]

18/05: Semana 09 Avaliação Escrita

25/05: Semana 10 Problema de Dimensionamento de Lotes; Problema de Corte de Estoque
Apresentação: [Slides]
Tópico 10.1: [Slides] [Vídeo]
Tópico 10.2: [Slides] [Vídeo]
Exercícios: [Lista 10]
Bibliografia para as próximas semanas: [Livro] [Paper]

08/06: Semana 11 Técnicas de Decomposição; Relaxação Lagrangiana; Método de planos de corte; Método subgradiente; Aplicação em problemas discretos
Apresentação: [Slides]
Tópico 11.1: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3]
Tópico 11.2: [Slides] [Vídeo]
Tópico 11.3: [Slides] [Vídeo] [Paper]
Tópico 11.4: [Slides] [Vídeo] [Paper 1] [Paper 2]
Exercícios: [Lista 11]
Trabalho Final: [Trabalho]

15/06: Semana 12 Decomposição de Dantzig-Wolfe e o método de geração de colunas
Apresentação: [Slides]
Tópico 12.1: [Slides] [Vídeo] [Paper]
Tópico 12.2: [Slides] [Vídeo] [Paper 1] [Paper 2]
Tópico 12.3: [Slides] [Vídeo]
Tópico 12.4: [Slides] [Vídeo] [Paper]
Exercícios: [Lista 12]

22/06: Semana 13 Decomposição de Dantzig-Wolfe, Parte 2
Apresentação: [Slides]
Tópico 13.1: [Slides] [Vídeo] [Paper 1] [Paper 2] [Paper 3]
Tópico 13.2: [Slides] [Vídeo]
Tópico 13.3: [Slides] [Vídeo]
Exercícios: [Lista 13]

29/06: Semana 14 Decomposição de Benders
Apresentação: [Slides]
Tópico 14.1: [Slides] [Vídeo] [Paper 1] [Paper 2]
Tópico 14.2: [Slides] [Vídeo]
Tópico 14.3: [Slides] [Vídeo] [Paper 1] [Paper 2] [Paper 3] [Paper 4]
Exercícios: [Lista 14]

<< Voltar para a página principal

Cronograma e Material
23/03: Semana 01	Apresentação da disciplina e revisão de Otimização Apresentação: [Slides] Tópico 1.1: [Slides] [Vídeo 1] [Vídeo 2] Tópico 1.2: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3] [Vídeo 4] Tópico 1.3: [Slides] [Vídeo] Tópico 1.4: [Slides] [Vídeo] Tópico 1.5: [Slides] [Vídeo] Exercícios: [Lista 1]
30/03: Semana 02	Conceitos importantes da teoria de Otimização; Dualidade Apresentação: [Slides] Tópico 2.1: [Slides] [Vídeo] Tópico 2.2: [Slides] [Vídeo 1] [Vídeo 2] Tópico 2.3: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3] [Vídeo 4] Exercícios: [Lista 2]
06/04: Semana 03	Condições de otimalidade, KKT e o método simplex Apresentação: [Slides] Tópico 3.1: [Slides] [Paper] [Vídeo] Tópico 3.2: [Slides] [Paper 1] [Paper 2] [Paper 3] [Vídeo] Exercícios: [Lista 3]
13/04: Semana 04	Octave/Matlab; Inicialização do método simplex; Degeneração Apresentação: [Slides] Tópico 4.1: [Tutorial] [Vídeo 1] [Vídeo 2] Tópico 4.2: [Slides] [Vídeo] Tópico 4.3: [Slides] [Vídeo] Exercícios: [Lista 4]
20/04: Semana 05	Método dual simplex; Análise de Sensibilidade Apresentação: [Slides] Tópico 5.1: [Slides] [Vídeo] Tópico 5.2: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3] Tópico 5.3: [Slides] [Vídeo] Exercícios: [Lista 5] Atenção: Entregar os exercícios 5 e 6 da Lista 5 até o dia 27/04, por e-mail.
27/04: Semana 06	Métodos de Pontos Interiores Apresentação: [Slides] Tópico 6.1: [Slides] [Vídeo] [Paper] Tópico 6.2: [Slides] [Vídeo] [Paper] Tópico 6.3: [Slides] [Vídeo] [Paper] [Exercício Resolvido] Exercícios: [Lista 6]
04/05: Semana 07	Programação Linear Inteira Apresentação: [Slides] Tópico 7.1: [Slides] [Vídeo] Tópico 7.2: [Slides] [Vídeo] Tópico 7.3: [Slides] [Vídeo] [Exercício Resolvido] Exercícios: [Lista 7]
11/05: Semana 08	Complexidade de Algoritmos e Classes de Problemas Apresentação: [Slides] Tópico 8.1: [Slides] [Vídeo] Tópico 8.2: [Slides] [Paper 1] [Paper 2] [Vídeo] Exercícios: [Lista 8]
18/05: Semana 09	Avaliação Escrita
25/05: Semana 10	Problema de Dimensionamento de Lotes; Problema de Corte de Estoque Apresentação: [Slides] Tópico 10.1: [Slides] [Vídeo] Tópico 10.2: [Slides] [Vídeo] Exercícios: [Lista 10] Bibliografia para as próximas semanas: [Livro] [Paper]
08/06: Semana 11	Técnicas de Decomposição; Relaxação Lagrangiana; Método de planos de corte; Método subgradiente; Aplicação em problemas discretos Apresentação: [Slides] Tópico 11.1: [Slides] [Vídeo 1] [Vídeo 2] [Vídeo 3] Tópico 11.2: [Slides] [Vídeo] Tópico 11.3: [Slides] [Vídeo] [Paper] Tópico 11.4: [Slides] [Vídeo] [Paper 1] [Paper 2] Exercícios: [Lista 11] Trabalho Final: [Trabalho]
15/06: Semana 12	Decomposição de Dantzig-Wolfe e o método de geração de colunas Apresentação: [Slides] Tópico 12.1: [Slides] [Vídeo] [Paper] Tópico 12.2: [Slides] [Vídeo] [Paper 1] [Paper 2] Tópico 12.3: [Slides] [Vídeo] Tópico 12.4: [Slides] [Vídeo] [Paper] Exercícios: [Lista 12]
22/06: Semana 13	Decomposição de Dantzig-Wolfe, Parte 2 Apresentação: [Slides] Tópico 13.1: [Slides] [Vídeo] [Paper 1] [Paper 2] [Paper 3] Tópico 13.2: [Slides] [Vídeo] Tópico 13.3: [Slides] [Vídeo] Exercícios: [Lista 13]
29/06: Semana 14	Decomposição de Benders Apresentação: [Slides] Tópico 14.1: [Slides] [Vídeo] [Paper 1] [Paper 2] Tópico 14.2: [Slides] [Vídeo] Tópico 14.3: [Slides] [Vídeo] [Paper 1] [Paper 2] [Paper 3] [Paper 4] Exercícios: [Lista 14]