tareas

La programación dinámica se utiliza tanto en problemas lineales como nolineales. La programación dinámica es útil para resolver un problema donde se deben tomar una serie de decisionesinterrelacionadas.
Manera de Clasificar los Problemas de Programación Dinámica:
Forma de la función objetiva. Minimizar la suma de las contribuciones en cada una de las etapas individuales, o maximizaresasuma, 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-Unavariable 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 variablededecisión:
Cada etapa debe tener asociado una o mas decisiones (problema de 0ptimizacion), cuya dependencia de las decisiones anteriores esta dada exclusivamente por las variables de estado.
Cadaestadodebe contener toda la información relevante para la toma de decisión asociada al período.
Las variables de decisión son aquellas sobre las cuales debemos definir su valor de modo de optimizarelbeneficio 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) ycomovarían las funciones de estado de una etapa a otra.
Resolución Debemos optimizar cada subproblema por etapas en función de los resultados de la resolución del subproblema siguiente.
Notar quelaspara que las recurrencias estén bien definidas requerimos de condiciones de borde.
La programación dinámica se utiliza tanto en problemas lineales como nolineales. La programación dinámica es útilpara resolver un problema donde se deben tomar una serie de decisiones interrelacionadas.
Manera de Clasificar los Problemas de Programación Dinámica:
Forma de la función objetiva. Minimizar la...