PROGRAMACION DINAMICA Una de las ventajas que nos presenta la Programacin Dinmica es que: si un problema consiste de k etapas y las

variables de estado estn discretizadas en M estados, el nmero total de trayectorias a travs del espacio a estudiar es M K. Sin embargo, con la programacin dinmica el nmero de trayectorias que se tiene que investigar es M2 entre una etapa y la otra, o (k-1)* M2 trayectorias en total. Por ejemplo, el caso en que M=10 y k=50, el nmero total de trayectorias es de 1*1050 mientras que con la programacin dinmica se investigaran nicamente 49*102 = 4900 de estas trayectorias; obteniendo los mismos resultados y una reduccin de tiempo que se debe tomar muy en cuenta. Al resolver un problema de optimizacin por PD se deben seguir los siguientes pasos: a- Se definen las etapas secuenciales del problema como se muestra en la figura 4.1. b- Se separan las variables del problema en dos grupos: las variables de control son variables independientes que representan la decisin hecha en la etapa k, y se designan por Uk. Las variables de estado son variables dependientes, ya que su valor est fijado por la variable de control. Para propsitos de simplicidad y de rapidez, las variables de estado en la etapa k pueden ser discretizados en M k niveles factibles. La variable de estado es designada por Xk,j , en donde el segundo subndice se refiere al estado discreto de la variable ( j=1,2,Mk) La etapa k est comprendida entre los puntos k y k+1, para k etapas hay k+1 puntos en los cuales se define la variable de estado. c- Se define una ecuacin de estado, en la cual se relacionan las variables de estado del punto k+1, con las variables de control y de estado del punto k. La ecuacin es el modelo del sistema. Esta ecuacin transforma el estado Xk,j en el estado Xk+1,q (donde q=1,2,.,Mk+1) que es funcin de la variable de control Uk y esto se designa como xk+1,q = Gk(Xk,j , Uk)