miércoles, 11 de febrero de 2015

Características de los problemas de programación dinámica (IV)

3. El efecto de la política de decisión en cada etapa es transformar el estado actual en un estado asociado con la siguiente etapa. (tal vez de acuerdo a una distribución de probabilidad).

La decisión del cazafortunas en cuanto a su siguiente destino lo conduce de su estado actual al siguiente estado en su viaje. Este procedimiento sugiere que los problemas de programación dinámica se pueden interpretar en términos de las redes descritas en el capítulo 10. Cada nodo corresponde a un estado. La red consistiría en columnas de nodos, en donde cada columna corresponde a una etapa, en forma tal que el flujo que sale de un nodo sólo puede ir a un nodo de la siguiente columna derecha. El valor asignado a cada rama que conecta dos nodos puede interpretarse  algunas veces como la contribución a la función objetivo que se obtiene al ir de un estado al siguiente que corresponde a estos nodos. Si éste es el caso, el objetivo será encontrar la ruta más corta o bien la más larga a través de la red.

No hay comentarios.:

Publicar un comentario