Programación Dinámica.

Presentación del tema: "Programación Dinámica."— Transcripción de la presentación:

1 Programación Dinámica.
Métodos Determinísticos Unidad 1 – Construcción de los Modelos Determinísticos de Una Etapa. Pasos y Técnicas para la Construcción de Modelos Matemáticos. Introducción a los modelos matemáticos, Tipos de modelos matemáticos, estructura de un modelo matemático, identificación de variables, función objetivo y restricciones y solución de modelos matemáticos. Programación Lineal Entera. Programación lineal entera pura, programación lineal entera mixta, programación lineal entera binaria, método de ramificación y acotamiento y programación lineal entera mediante software. Modelos de Transporte. Introducción al problema de transporte o distribución, método de la esquina noroeste, método de los costos mínimos, método de Vogel y solución de los modelos de transporte mediante software. Unidad 2 – Construcción de los Modelos Determinísticos de Varias Etapas. Modelos de Asignación. Introducción método de asignación, el método húngaro, resolución de un problema de asignación por el método húngaro, resolución de u problema de maximización por el método húngaro y solución de métodos de asignación mediante software. Modelos CPM-PERT. Conceptos básicos en teorías de redes, algoritmo árbol expansión mínimo, resolución de un problema de árbol de expansión mínima, solución de problemas árbol de expansión mínimo por el Solver y solución de problemas de la ruta más corta mediante software. Programación Dinámica. Generalidades de la programación dinámica, ejemplo problema de la diligencia, ejemplo problema de la mochila, ejemplo de inventarios y resolución problemas de la programación dinámica mediante software.