Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conferencia Dinámica
Conferencia Dinámica
3.- Es necesarios conocer pocos datos para describir el problema en cada etapa.
4.- La dependencia del resultado de las decisiones de una pequea cantidad de
variables.
5.- En cualquier etapa, el resultado de una decisin, altera los valores numricos
de la pequea cantidad de variables relacionadas con el problema.
6.- Cada etapa tiene un cierto numero de estados asociados a ella.
Estos son las distintas condiciones posibles en las que se puede encontrar el
sistema en cada etapa del problema.
7.- El efecto de la poltica de decisin en cada etapa, es transformar el estado
actual en un estado asociado con la siguiente etapa.
8.- La decisin real no aumenta ni disminuye el nmero de factores de los que
dependen los resultados.
9.- El procedimiento de solucin esta diseado para encontrar una poltica de
solucin optima, para el problema planteado.
Cualquier problema de programacin dinmica proporciona este tipo de poltica
sobre qu hacer en todas las circunstancia posibles. A esto se debe que la
decisin real que se tome al llegar a un estado en particular se llama poltica de
decisin. El proporcionar esta informacin adicional ms all de especificar una
solucin optima(secuencia optima de decisiones), puede ser muy valiosa en
muchas situaciones que incluyen el anlisis de sensibilidad.
10.- La programacin dinmica nos permite llegar a decisiones ptimos para los
perodos o etapas que todava estn en el futuro, a pesar de las decisiones
incorrectas que se hayan tomado en el perodo.
11.- Dado el estado actual, una poltica optima para las etapas restantes es
independientes de la poltica adoptada en etapas anteriores situacin llamada
principio de optimalidad.
12.- El procedimiento de solucin se inicia al encontrar la poltica optima para las
ultimas etapas. Ya que esta prescribe la poltica optima de decisin para cada
estado posible en esa etapa.
13.- Se establece una funcin recursiva que identifique la poltica optima para la
etapa n dada la poltica optima para la etapa (n+1).
MODELOS DETERMINISTICOS:
OBJETIVO:
forma
de
clasificar
los
destinos
costos o ahorro de
costos o
decisin
ir de e a Xn
posible para
n-1 etapas.
cada etapa.
ESTADO:
ene(n)
fn(en,xn)
ETAPA n+1
contribucin de Xn
en+1
f*n(en+1)=f*n+1(en-xn)
Xn
fn
Xo
Xn
R
Xn = Fn(Xo)
MODELO PARA n-ETAPAS
D1
D2
Xo f1 X1
R1
Dk
Dn-1
Dn
Rk
Xn = fn(Xn-1,Dn)
Rn = rn(xn-1,Dn)
Xn-1= fn-1(xn-2,Dn-1)
Rn-1 = rn-1(xn-2,Dn-1)
Xn = (fn-1(xn-2,Dn-1),Dn)
Rn = rn(fn-1(xn-2,Dn-1),Dn)
Rn-1
Rn