Scribd
Cargar
13 vistas7 páginas

Introducción a la Programación Dinámica

La programación dinámica es un enfoque para tomar decisiones en etapas sucesivas donde las decisiones en una etapa afectan las futuras situaciones y decisiones. A diferencia de la programación lineal, cada problema de programación dinámica requiere especificar sus componentes únicos. El procedimiento general involucra analizar cada etapa de forma recursiva, comenzando por la última y trabajando hacia atrás hasta llegar a la primera etapa para obtener la solución óptima del problema.

Cargado por

Elizabeth Blanco Casadiegos
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd
13 vistas7 páginas

Introducción a la Programación Dinámica

La programación dinámica es un enfoque para tomar decisiones en etapas sucesivas donde las decisiones en una etapa afectan las futuras situaciones y decisiones. A diferencia de la programación lineal, cada problema de programación dinámica requiere especificar sus componentes únicos. El procedimiento general involucra analizar cada etapa de forma recursiva, comenzando por la última y trabajando hacia atrás hasta llegar a la primera etapa para obtener la solución óptima del problema.

Cargado por

Elizabeth Blanco Casadiegos
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd

La programación dinámica es un enfoque

general para la solución de problemas en los


que es necesario tomar decisiones en etapas
sucesivas.
Las decisiones tomadas en una etapa
condicionan la evolución futura del sistema,
afectando a las situaciones en las que el
sistema se encontrará en el futuro
(denominadas estados), y a las decisiones que
se plantearán en el futuro.
Conviene resaltar que a diferencia de
la programación lineal, el modelado
de problemas de programación
dinámica no sigue una forma
estándar.

Así, para cada problema será


necesario especificar cada uno de los
componentes que caracterizan un
problema de programación dinámica.
El procedimiento general de resolución de
estas situaciones se divide en el análisis
recursivo de cada una de las etapas del
problema, en orden inverso, es decir
comenzando por la última y pasando en
cada iteración a la etapa antecesora.

El análisis de la primera etapa finaliza con la


obtención del óptimo del problema.
La Programación Dinámica (PD)
intenta mejorar la eficiencia del
cálculo de problemas
descomponiéndolos en subproblemas
de menor tamaño, más fáciles de de
resolver.

 La PD resuelve el problema en
etapas (problemas multietápicos).
 En cada etapa interviene una
variable de optimización.

 Los cálculos de las diferentes


etapas se enlazan de forma
recursiva para generar la
solución óptima.
 La PD se aplica en problemas
como calendarización
(scheduling), edición de
cadenas, almacenamiento e
inventario.
Otoniel Cárdenas Bayona Elizabeth Blanco Casadiegos

Henry Arévalo Caviedes Nora Casadiegos de Blanco

Doris Arévalo Quintero Esperanza Gómez Ortiz

Marco Vinicio Arévalo

También podría gustarte