inv de operaciones II
Páginas: 3 (526 palabras)
Publicado: 10 de noviembre de 2015
En la programación determinística el estado en la siguiente etapa está Completamente determinado por el estado y la política de decisión de la etapa actual.
Manera de Clasificar los Problemas deProgramación Dinámica:
Forma de la función objetiva. Minimizar la suma de las contribuciones en cada una de las etapas individuales, o maximizar esa suma, o bien minimizar el producto de los términos,etc.
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(mas 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 mas decisiones(problema de 0ptimizacion)
-Notar que las para que las recurrencias estén bien definidas requerimos de condiciones de borde. Cada estado debe contener toda la información relevante para la toma dedecisión asociada al período.
-Las variables de decisión son aquellas sobre las cuales debemos definir su valor de modo de optimizar el beneficio acumulado y modificar el estado de la proxima etapa.-Descripción de ecuaciones de recurrencia: Nos deben indicar como se acumula la función de beneficios a optimizar (función objetivo) y como varían las funciones de estado de una etapa a otra.-Resolución Debemos optimizar cada su problema por etapas en función de los resultados de la resolución del subproblema siguiente.
Se puede suponer que alguien debe viajar entre los puntos A y Z indicados enla 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 puntosadyacentes.
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 la...
Manera de Clasificar los Problemas deProgramación Dinámica:
Forma de la función objetiva. Minimizar la suma de las contribuciones en cada una de las etapas individuales, o maximizar esa suma, o bien minimizar el producto de los términos,etc.
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(mas 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 mas decisiones(problema de 0ptimizacion)
-Notar que las para que las recurrencias estén bien definidas requerimos de condiciones de borde. Cada estado debe contener toda la información relevante para la toma dedecisión asociada al período.
-Las variables de decisión son aquellas sobre las cuales debemos definir su valor de modo de optimizar el beneficio acumulado y modificar el estado de la proxima etapa.-Descripción de ecuaciones de recurrencia: Nos deben indicar como se acumula la función de beneficios a optimizar (función objetivo) y como varían las funciones de estado de una etapa a otra.-Resolución Debemos optimizar cada su problema por etapas en función de los resultados de la resolución del subproblema siguiente.
Se puede suponer que alguien debe viajar entre los puntos A y Z indicados enla 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 puntosadyacentes.
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 la...
Leer documento completo
Regístrate para leer el documento completo.