PLAN DE CURSO PROGRAMACIÓN CLASE A CLASE

SEMANA-MES

MATERIA

1

29 septiembre

Unidad  0   :   Reglas del  Juego 

                        Diagnóstico

Unidad  1:   :   Programación Lineal Entera 

1. Modelo general de PLE , Modelado utilizando PLE
2.  Algoritmo de B & B
3.  Modelo general de PLE  0 - 1 y Modelado utilizando PLE  0 – 1
4. Aplicaciones, Modelos, Algoritmos y aplicaciones prácticas:

1. Problema del árbol de mínimo corto ( Problemas de Diseño de Redes)
2. Problema del camino más corto (Problemas de Gestión de Redes)
3. Problema del vendedor viajero (Problemas de Gestión de Redes)            

2

6 octubre

Modelos de redes de Optimización

• Conceptos y Nomenclatura
• Problema de la ruta más corta
• Problema del Árbol Mínimo de Comunicaciones

3

13 octubre

Unidad 2:   Programación No Lineal

1. Modelo general de PNL
2. Optimización sin restricciones:

1. Métodos clásicos
2. Métodos de búsqueda

• Newton
• Gradiente

4

20 octubre

1. Optimización con restricciones

1. Condiciones de KKT
2. Métodos de penalizaciones

5

27 octubre

PRUEBA 1

6

3 noviembre

Sin clases

7

10 noviembre

1.  Programación Cuadrática
2. Programación separable

8

17 noviembre

Unidad 3:   Programación Dinámica

• Introducción y conceptos básicos (etapas, estados, decisiones, retornos, función recursitiva, función de transición)
• Condiciones de Optimidad
• Programación dinámica determinística discreta
• Programación dinámica determinística continua
• Programación dinámica probabilística

9

24 noviembre

Unidad 4:   Procesos estadísticos

• Introducción

• Cadenas de Maskow
• Teoría de colas

10

01 diciembre

 ENTREGA INFORME ESCRITO Y PRESENTACIÓN ORAL CASO

11

08 diciembre

• Feriado

12

15 diciembre

• PRUEBA 2

13

22 diciembre

• Sin clases

14

29 diciembre

• PRUEBA RECUPERATIVA

15

4 enero

• EXAMEN