Este documento presenta una introducción a la programación dinámica. Define la programación dinámica como un enfoque para la solución de problemas que requieren la toma de decisiones en etapas sucesivas. Explica que los problemas se pueden dividir en etapas con estados asociados, y describe elementos clave como las variables de decisión y funciones recurrentes. Además, distingue entre programación dinámica determinística y probabilística, e ilustra sus aplicaciones a través de ejemplos como la asignación de recursos y los inventarios
0 calificaciones0% encontró este documento útil (0 votos)
21 vistas10 páginas
Este documento presenta una introducción a la programación dinámica. Define la programación dinámica como un enfoque para la solución de problemas que requieren la toma de decisiones en etapas sucesivas. Explica que los problemas se pueden dividir en etapas con estados asociados, y describe elementos clave como las variables de decisión y funciones recurrentes. Además, distingue entre programación dinámica determinística y probabilística, e ilustra sus aplicaciones a través de ejemplos como la asignación de recursos y los inventarios
Este documento presenta una introducción a la programación dinámica. Define la programación dinámica como un enfoque para la solución de problemas que requieren la toma de decisiones en etapas sucesivas. Explica que los problemas se pueden dividir en etapas con estados asociados, y describe elementos clave como las variables de decisión y funciones recurrentes. Además, distingue entre programación dinámica determinística y probabilística, e ilustra sus aplicaciones a través de ejemplos como la asignación de recursos y los inventarios
Este documento presenta una introducción a la programación dinámica. Define la programación dinámica como un enfoque para la solución de problemas que requieren la toma de decisiones en etapas sucesivas. Explica que los problemas se pueden dividir en etapas con estados asociados, y describe elementos clave como las variables de decisión y funciones recurrentes. Además, distingue entre programación dinámica determinística y probabilística, e ilustra sus aplicaciones a través de ejemplos como la asignación de recursos y los inventarios
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 10
PROGRAMACIÓN DINÁMICA
• ALUMNA: ERICKA YANELA PECHE BERNA
• ASESORA : M.SC.DEBORA ESTHER MEJIA PACHECO
• AREA: TOPICOS DE INVESTIGACION DE OPERACIONES
Lambayeque, 11 de julio 2018
Programación Dinámica Introducción •Esta fue desarrollada por Richard "Bellman y Dantzing".
•Denominada programación lineal
estocástica. (Elmer Gabriel, 2012) ¿Cómo se define?
• Es un enfoque general para la solución de problemas en los que
es necesario tomar decisiones en etapas sucesivas. Características •El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.
•Cada etapa tiene un numero de estados asociados
a ella. Por estado se entiende la información que se necesite en cualquier etapa para tomar una decisión optima. (Héller, 1991) ELEMENTOS DE UNA PROGRAMACION DINAMICA
Variable de Función Etapa (n) Estado (sn) decisión (xn) recurrente (fn)
Problemas de la diligencia Modelos
Problema de la mochila
Programación de producción e inventario Clasificación Programación dinámica determinística: Programación En este caso se profundiza sobre dinámica el enfoque de probabilística: Difiere de la determinística programación en que el estado de la etapa dinámica en los no esta determinado por el estado y la política actual. problemas determinísticos. Formulación general Tipos de problemas de aplicación • Redes • Asignación de recursos • Inventarios • Problemas . . Aplicaciones de “PDD” . (p) Modelo de Modelo de volumen - carga - tamaño de la . mochila fuerza de trabajo . . Modelo de reposición de Modelo de equipos inversión
Modelos de inventarios Ejemplo de (PDD) •Una determinada empresa ha contratado a 3 personas para realizar 3 tareas ;tarea A; tarea B; tarea C . El máximo numero de personas n° de personas asignadas a una tarea son 2;la utilidad de los trabajadores en cada tarea es.
0 personas 1 persona 2 persona
Tarea A 0 3 8 Tarea B 0 4 5 Tarea C 0 5 7 Programación dinámica probabilística
• Definición. Difiere de la determinística.
• Ejemplo. Se debe fabricar un articulo con altas exigencias de calidad y se ha estimado que la probabilidad de que apruebe el nivel de calidad y salga bueno es de 1/5(20)%y los artículos malos son sin posibilidad de recuperación. Poner en marcha las maquinas un día para producir tiene un costo de $700 y el costo por unidad que se decida producir es de $50;y se dispone de 3 días. Si no se logra producir un articulo bueno en los tres días ;por contrato deberá pagarse una multa de $2100. ¿Cuál es la probabilidad de producción mas conveniente a seguir durante 3 días para lograr al menos un articulo bueno ?¿Cual debe ser el piso para el precio de venta de ese articulo bueno que se produzca?. Linkografías •http://www.lcc.uma.es/~av/Libro/CAP5.pdf
