Organizacin del curso

Horario de Clases:
LUNES 8:30 - 10:40 (Turnos 1 y 2) Conferencias.
MIRCOLES 10:50 - 13:00 (Turnos 3 y 4) Seminario
PROGRAMA:
PRIMERA PARTE (Programacin Lineal)
1 Caracterizacin de los Poliedros
2 Convergencia del Mtodo Simplex
3 Algoritmo Primal-Dual
4 Principio de Descomposicin de Dantzig-Wolfe
5 Mtodos Interiores en PL
Escalamiento Afn. Barrera Logartmica. Enfoque Primal-Dual
SEGUNDA PARTE (Programacin Discreta)
6 Modelacin Discreta
7 Pre-procesamiento
8 Modelos Combinatorios
9 Algoritmos de Ramicacin y Acotacin (Branch & Bound)
10 Algoritmos Enumerativos
11 Algoritmos de Corte
12 Algoritmos Computacionales (Heursticos)
Evaluacin:
2 Pruebas 30 % cada una,
2 Tareas computacionales 15 % cada una,
Participacin en los Seminarios 10 %.
1