Tabela de Conteúdos

Otimização combinatória (2022/2)

If one would take statistics about which mathematical problem is using up most of the computer time in the world, then … the answer would probably be linear programming. (László Lovász)

:!: Bem-vindo à otimização combinatória.

Informações gerais

Carga horária: 60 h (em 30 aulas de 2h)
Créditos: 4
Súmula: Modelagem matemática, programação linear e não-linear. Programação inteira e solução via métodos exatos. Algoritmos de aproximação e heurísticas.
Turma: A.
Horário/Sala: Ter/Qui 13.30, 109 (43425).
Consultas: a combinar.

Resultados

Notícias

Materiais

Aulas

No. Data Tópicos Notas cáp. Exercícios Soluções Leitura
Programação linear
1 22/11 Administrativa, Introdução: Exemplos e solução gráfica. 1.1,1.3 Q1, E1 Q1, S1 V1,MF1,2
2 24/11 Formulação e exemplos. 1.1 Q2 Q2 V1,MF2
3 29/11 Laboratório de formulação (sala 102/43413). 1.1,B.2 E2 S2
4 01/12 Forma matricial e normal, introdução método simplex. 1.2,2.1,2.2 Q3 Q3 V2,V6,MF2,3
5 06/12 Método simplex. Sistemas ilimitados. 2.3,2.4 Q4 Q4 V2,MF3.{1,2}
6 08/12 Método simplex. Pivô tool, fase I. Soluções degeneradas. 2.5 Q5, E3 Q5, S3 V2,MF3.3
7 13/12 Revisão e exercícios. V3,MF3.6
8 15/12 Prova 1 P1 SP1
9 20/12 Dualidade: Introdução, teoremas de dualidade. 3.1-3.3 Q6 Q6 V5,MF4
10 22/12 Dualidade: Folgas complementares. Método simplex dual. 3.2 3.4 Q7 Q7
11 17/01 Método simplex dual. Analise de sensibilidade. 3.5,3.6 Q8 Q8 V6,V7.1
12 19/01 Analise de sensibilidade. 3.7 Q9, E4 Q9, S4 V6,V7.1
Programação inteira I
13 24/01 Introdução e aplicações. 5, 6.1 Q10 Q10 V23,W1.{1-4},PS13.1
14 26/01 Formulação e exemplos. 6.1-6.3 Q11, E5 S5 W1.{5-7},PS13.1
15 31/01 Laboratório de formulação (sala 104/43413). B.2 E6 S6
02/02 Nossa Senhora dos Navegantes
16 07/02 Revisão e exercícios.
17 09/02 Prova 2 P2 SP2
Heurísticas e aproximação
18 14/02 Busca local, Simulated annealing. 10.1,10.2 Q11 Q11, D1
19 16/02 GRASP, Busca Tabu, VNS. 10.3-10.6 Q12 Q12, D2
21/02 Carnaval
20 23/02 Algoritmos genéticos, meméticos. 11 Q13 Q13
Programação inteira II
21 28/02 Matrizes totalmente unimodulares. 7.1 Q14 Q14 W3.{1,2},K5.4,PS13.2
22 02/03 Problemas com solução simples. 7.2 Q15 Q15 W3.{3,4},PS13.2
23 07/03 Desigualdades válidas. 7.3 Q16 Q16 W8.{1-4}
24 09/03 Algoritmos de planos de corte. 7.4 Q17 Q17 W8.{5,6},PS14.1
25 14/03 Algoritmos de Branch-and-bound. 7.5 Q18 Q18 W7,G5.2.3
26 16/03 Revisão e exercícios.
27 21/03 Prova 3 P3 SP3
28 23/03 Algoritmos de aproximação.
29 28/03 Apresentação de trabalhos.
30 30/03 Apresentação de trabalhos.
Provas de recuperação.
19/04 Término oficial das aulas.

Material

Ferramentas

Bibliografia

Locations of visitors to this page