Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE ALVARADO
Ensayo:
Programación dinámica
Nombre:
Demetrio Perez Delgado 176Z0750
Profesor:
María Eréndida León Jerónimo
1|Page
INTRODUCCIÓN
Los problemas más comunes que se resuelven mediante esta técnica son los de
optimización, donde podemos encontrar muchas soluciones, pero requerimos
únicamente la mejor (posiblemente la menor o la mayor, según lo que estemos
buscando). Como pueden existir varias combinaciones que resulten en la mejor
solución, decimos que encontramos una respuesta óptima, y no la respuesta
óptima.
2|Page
PROGRAMACIÓN DINÁMICA
3|Page
FORMULACIÓN Y SOLUCIÓN DE PROBLEMAS
Por lo general, resuelve el problema en etapas, donde cada etapa contiene solo
una variable de optimización (u optimización).
4|Page
CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN DINÁMICA
Dado un estado actual, una política óptima para las etapas restantes es
independiente de la política adoptada en las etapas anteriores (principio de
optimalidad).
El procedimiento de solución se inicia al encontrar la política óptima para la
última etapa.
Se dispone de una relación recursiva que identifica la política óptima para la
etapa n dada la política óptima para la etapa (n+1)
RECURSIVIDAD
RECURSIVIDAD
5|Page
CONCLUSIÓN
Bibliography
flores, I. (24 de febrero de 2021). classroom.com. Obtenido de classroom.google.com:
https://classroom.google.com
6|Page