|
| Lição nº 1 22/02/2005 |
||
| Capítulo 1: Introdução à programação optimização discreta. ====== Iniciação ao software CPLEX. * Formulação de alguns problemas de optimização discreta. * Utilização do software CPLEX na resolução desses problemas. Resolução de exercícios da folha 1. 1a) b) 3 |
||
 |
||
| Lição nº 2 08/03/2005 |
||
| Capítulo 1: Introdução à programação optimização discreta. ====== Resolução de exercícios da folha 1. |
||
|
||
| Lição nº 3 15/03/2005 |
||
| Capítulo 2: Emparelhamentos óptimos ====== Demonstração de algumas propriedades relacionadas com emparelhamentos máximos. |
||
|
||
| Lição nº 4 29/03/2005 |
||
| Capítulo 2: Emparelhamentos óptimos ====== Resolução do problema 3 da folha 1 utilizando o método Húngaro |
||
|
||
| Lição nº 5 05/04/2005 |
||
| Capítulo 3: Teoría Poliedral ======= Método de eliminação de Fourier-Motzkin. |
||
|
||
| Lição nº 6 12/04/2005 |
||
| Capítulo 3: Teoría Poliedral (cont.) ======= Revisão de Programação Linear. Teoremas envolvendo a definição de polar(P). |
||
|
||
| Lição nº 7 19/04/2005 |
||
| Capítulo 3: Teoría Poliedral (cont.) ======= Faces, pontos extremos, e facetas. Demonstração de alguns resultados teóricos. |
||
|
||
| Lição nº 8 20/04/2005 |
||
| (Substituição da aula de 22/Março/2005) Capítulo 4: Heurísticas ======= Breve introdução sobre as heurísticas de pesquisa local: * Simulated annealing * Tabu search * Algoritmos genéticos Exemplificação no problema da mochila. |
||
|
||
| Lição nº 9 26/04/2005 |
||
| Capítulo 5: Involucro convexo inteiro ======= Matrizes Totalmente Unimodulares (TU) Demonstração de alguns resultados teóricos. |
||
|
||
| Lição nº 10 03/05/2005 |
||
| Capítulo 6: Método dos planos cortantes ======== Cortes gerais de Gomory Resolução de exercícios. |
||
|
||
| Lição nº 11 17/05/2005 |
||
| Capítulo 6: Método dos planos cortantes ======== Cortes específicos. Aplicações ao problema do caixeiro viajante simétrico e ao problema do emparelhamento máximo em grafo não-bipartidos. Resolução de exercícios. |
||
|
||
| Lição nº 12 24/05/2005 |
||
| Capítulo 8: Relaxação Lagrangeana ======== Demonstração de alguns resultados teóricos. |
||
|
||
| Lição nº 13 31/05/2005 |
||
| Capítulo 8: Relaxação Lagrangeana ======== Método do subgradiente. Exemplos. Aplicaçoes ao problema do caixeiro viajante simétrico. |
||
|
||
O Professor,
José Luis Esteves dos Santos