Optimización

Contenidos:

1. Introducción.
   • Introducción y ejemplo de naturaleza real.
   • Introducción a AMPL.
2. Programación Lineal de Gran Tamaño y Métodos de Descomposición.
   • Método Simplex Revisado.
   • Factorización de la Matriz de Base.
   • Métodos de Punto Interior en Programación Lineal.
3. Programación Entera.
   • Formulaciones buenas e ideales.
   • Dualidad, relajación y cotas.
   • Complejidad.
   • Algoritmo de planos cortantes.
   • Método de Relajación Lagrangeana.
   • Métodos Heurísticos.
4. Programación Dinámica.
   • Principio de Optimalidad.
   • Ejemplos de aplicación de Programación Dinámica.
   • Programación Dinámica Estocástica.
5. Programación Estocástica.
   • Modelos Lineales con Recurso.
   • Propiedades de los Modelos Lineales con Recurso.
   • El valor de la Información y la Solución Estocástica.
   • Algoritmos para modelos con recurso. Método L-shaped.