Escolar Documentos
Profissional Documentos
Cultura Documentos
. INGENIERA INDUSTRIAL
. INGENIERA DE COMPUTACIN Y SISTEMAS
PROGRAMACIN
DINMICA
Investigacin
Operativa II
Adolfo Prado
2014 II
E
A
12
13
12
7
A
8
C
5
F
7
D
13
12
7
A
8
C
5
F
7
D
13
f*3
X*3
x2
S2
B
C
D
f*2(S)
x*2
s1
A
f*1(S)
x*1
f*3
X*3
x2
S2
B
C
D
X4= G
f*2(S)
x*2
f*3
X*3
x2
f*2(S)
x*2
12+9
=21
21
8+9
=17
9+6
=15
15
7+9
=16
13+6
=19
16
S2
f*1(S)
x*1
7+21
=28
8+15
=23
5+16
=21
21
f*1(S)
x*1
7+21
=28
8+15
=23
5+16
=21
21
Solucin:
A -> D -> E -> G
4. El procedimiento de
solucin est diseado para
encontrar una
poltica ptima para
el problema completo.
3. El efecto de la poltica de
decisin en cada etapa
es transformar
el estado actual en
un estado asociado con
el inicio de la siguiente etapa.
6. El procedimiento de solucin se
inicia al encontrar la poltica
ptima para la ltima etapa.
NOTACIN
N = nmero de etapas
n = etiqueta para la etapa actual (n = 1,2, ......., N)
Sn = estado actual para la etapa n
para el ejemplo
xn
Sn
fn (Sn, xn)
f*n (Sn)
x*n
NOTACIN
N = nmero de etapas
n = etiqueta para la etapa actual (n = 1,2, ......., N)
Sn = estado actual para la etapa n
Xn = variable de decisin para la etapa n
X*n = valor ptimo de xn (dado Sn)
fn (Sn, xn) = contribucin a la funcin objetivo de las etapas n, n+1, ....., N
Supongamos que un problema se resuelve tras tomar una secuencia d1, d2,.,dn
de decisiones
Sea Eo el estado inicial del problema
PD EN REVERSA (Backward)
Etapa i Etapa 1: Nodo A
Etapa 3: Nodos E,F
f4 (y4) = 0 para y4 = G
PD EN AVANCE (forward)
Etapa i Etapa 1: Nodo A
Etapa 3: Nodos E,F
f0 (x0) = 0 para X0 = A
para i= 1,2,3
Winqsb
DP.EXE
Titulo
Nro. Nodos
Nodo Destino
Nodo
Origen
Personalizar Nombre de Nodos
Edit.Edit Nodo Names
Distancia
Problema
y Solucin
Nodo
Inicial
Nodo
Final
Resumen
Result.Show Solution Summary
Detallado
Result.Show Solution Detail