jueves, 12 de febrero de 2015

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

4. El procedimiento de solución está diseñado para encontrar una política óptima para el problema completo, es decir, una receta para las decisiones de la política óptima en cada etapa para cada uno de lo estados posibles.

En el problema de la diligencia, el procedimiento de solución construyó una tabla para cada etapa (n) que prescribe la decisión óptima (x*n) para cada estado posible (s). Así, además de identificar las tres soluciones óptimas (rutas óptimas) para el problema completo, los resultados muestran también cómo debe proceder el cazafortunas en caso de que sea desviado a un estado que no se encuentra en la ruta óptima. En cualquier problema, la programación dinámica proporciona esta tipo de receta o política sobre qué hacer en todas la circunstancia posibles (a esto se debe que la decisión real que se toma al llegar a un estad en particular se llama política de decisión). El proporcionar esta información adicional más allá de especificar una solución óptima (secuencia óptima de decisiones) puede ser muy valiosa en muchas situaciones que incluyen el análisis de sensibilidad.

No hay comentarios.:

Publicar un comentario