Optimización
Contenidos:
- Introducción.
- Introducción y ejemplo de naturaleza real.
- Introducción a AMPL.
- 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.
- 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.
- Programación Dinámica.
- Principio de Optimalidad.
- Ejemplos de aplicación de Programación Dinámica.
- Programación Dinámica Estocástica.
- 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.