Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALTIPLANO
2014 / PUNO
PROGRAMACION DIDACTICA
Para que un problema pueda ser resuelto con la técnica de programación dinámica,
debe cumplir con ciertas características:
Naturaleza del conjunto de estados en las respectivas etapas. Los estados si pueden
estar representados por:
1- Una variable discreta
2- Una variable de estado Continua
3- O un vector de estado (más de una variable)
Para resolver un problema de programación dinámica debemos al menos:
Identificación de etapas, estados y variable de decisión:
Cada etapa debe tener asociado una o más decisiones (problema de 0ptimizacion),
cuya dependencia de las decisiones anteriores está dada exclusivamente por las
variables de estado.
FORMULACION
EJEMPLOS
Se puede suponer que alguien debe viajar entre los puntos A y Z indicados en la red
mostrada continuación.
Puede seguirse cualquier trayectoria entre los puntos extremos, pero la distancia
total recorrida debe minimizarse. En la red están anotadas las distancias entre
puntos adyacentes.
La trayectoria entre A y Z consta de cuatros pasos, cada uno con una longitud
asignada. Por tanto, el objetivo es minimizar la suma de los cuatros pasos
seleccionados.
En el problema de viajero que debe recorrer la menor distancia posible entre los
puntos A y Z, indicados en la red mostrada en la exposición, se observa que se
divide el problema en cuatro etapas o decisiones a tomar.
Se observa que las etapas de decisiones están numeradas en función del número de
decisiones que faltan para completar el problema. Por tanto i= 2, significa que quien
recorre la red, esta en un punto de la secuencia en la cual todavía se requiere tomar
dos decisiones. Si llamamos 1i a la distancia del paso seleccionado y en el cual falta i
decisiones, el objetivo del problema se puede expresar en notación matemática, así:
Lo que complica el problema es que cada decisión influye en todas las decisiones
futuras.
En una forma similar se comparan las decisiones de las tres alternativas disponibles
en el punto F.