UNIVERSIDAD AUTONOMA DEL ESTADO DE MORELOS

Facultad de Ciencias Químicas e Ingeniería

Materia: Investigación de operaciones 2

Docente: Araceli Esquivel
Alumno: Jesus Tacuba Larumbe
Tema: Definir casos prácticos de programación dinámica.
Introducción
La programación dinámica es una técnica matemática que se utiliza para la solución de
problemas matemáticos seleccionados, en los cuales se toma una serie de decisiones en
forma secuencial.
Proporciona un procedimiento sistemático para encontrar la combinación de decisiones
que maximice la efectividad total, al descomponer el problema en etapas, las que pueden
ser completadas por una o más formas (estados), y enlazando cada etapa a través de
cálculos recursivos.

Programación Dinámica Determinista

Este tipo de caso necesita para la su utilización, una secuencia de pasos en cada etapa, para
resolver el problema presente, donde se debe minimizar el coste total de dichas decisiones.

Programación Dinámica Estocástica

Es más compleja, porque no se sabe el estado presente de la siguiente etapa, en lugar de eso se
encuentra presente una probabilidad para poder determinar el estado de la siguiente etapa.

La programación dinámica estocástica se caracteriza porque el valor asociado a los arcos es un

valor probable, y por lo tanto el valor de las rutas posibles desde el estado inicial hasta el estado
final tiene un valor asociado a la probabilidad de ocurrencia.

Diferencia entre PDD Y PDE

Programación Dinámica Determinista
En este caso el estado siguiente esta
determinado ya, por el estado y la decisión de
la política en el estado actual.
Quiere decir que ya tiene determinada una
secuencia a seguir, y solo debe de encontrarse
la manera mas eficiente de resolver el
planteamiento del problema.
Programación Dinámica Estocástica
El estado siguiente no queda determinado por
el estado y la decisión en el estado actual.
En lugar de ello existe una distribución de
probabilidad para lo que será el estado
siguiente.

https://ocw.upc.edu/sites/all/modules/ocw/estadistiques/download.php?
file=240EO023/2016/1/55064/tr_mhd2016_programacion_dinamica_2-5718.pdf

https://www.iit.comillas.edu/aramos/simio/transpa/t_dp_ar.pdf

http://multi-aprendizaje.blogspot.com/2014/03/invop2-programacion-dinamica.html
https://www.ingenieria.unam.mx/sistemas/PDF/Avisos/Seminarios/SeminarioV/Sesion6_IdaliaFlor
es_20abr15.pdf