Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conferencia Dinámica PDF
Conferencia Dinámica PDF
SEGN SU CLASIFICACIN
MODELOS DETERMINISTICOS
- PRESENTA VARIABLES DISCRETAS
- PRESENTA VARIABLES CONTINUAS
MODELOS PROBABILISTICOS
Son aquellos modelos que toman una caractersticas similar a los procesos
markovianos, es decir una evaluacin de un evento en un periodo futuro.
MODELOS DETERMINISTICOS:
OBJETIVO:
consiste en profundizar sobre el enfoque del tipo de problema; donde el
estado en la siguiente etapa esta completamente determinado por el estado
y la poltica de decisin de la etapa actual.
Una forma de clasificar los problemas de programacin dinmica
deterministica es por la forma de la funcin objetivo.
NOTACION
N = NUMERO DE ETAPAS
n = LAS ETAPAS SON LAS DIFERENTES FUENTES CANALIZADORAS DE
LOS RECURSOS A ASIGNAR.
e(n)=SON LAS DISPONIBILIDADES QUE SE POSEEN PARA ASIGNAR
RECURSOS EN LA ETAPA n.
Xn= SON LAS DIFERENTES ASIGNACIONES REALIZADAS EN CADA ETAPA
n
Xn*=VARIABLE OPTIMA DE Xn DADO e(n)
fn(en,Xn)= CONTRIBUCIN A LA FUNCIN OBJETIVO DE LAS ETAPAS n,
n+1,.....,N. SI EL SISTEMA SE ENCUENTRA EN EL ESTADO e(n) EN LA
ETAPA n, LA DECISIN INMEDIATA ES Xn Y EN ADELANTE SE TOMAN
DECISIONES OPTIMAS.
DEFINICIN DE LA FUNCIN RECURSIVA
fn(en,xn) f*n(en+1)=f*n+1(en-xn)
MODELOS DE UNA ETAPA
Dn
fn
Xo Xn
R
Xn = Fn(Xo)
D1 D2 Dk Dn-1 Dn
R1 R2 Rn-1 Rn
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)
TIPOS DE PROBLEMAS DE APLICACION
- REDES.
- ASIGNACION DE RECURSOS.
- INVENTARIOS.
PROBLEMA DE REDES.