Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Caractersticas Dn Dn-1 D1
Xn Xn-1 X1 X0 Etapas Mltiples
Rn Rn-1 R1
n : nmero de la etapa
Xn : estado de entrada
Xn-1 : estado de salida
Dn : decisin
Rn : funcin de retorno, en funcin al flujo de entrada Xn y a la decisin que se tome Dn.
Las etapas son enlazadas mediante una funcin de transicin.
* : el menor valor
Luego la decisin es: A -> C -> E -> H con una distancia total de 7
Caso: El problema de la alforja
Se dispone de un camin de 10 ton. de capacidad para trasladar 4 bultos. Se desea
determinar los bultos a trasladar de manera que se maximice el valor total que se
traslada : Etapa 4: f (X ) = MAX { R (X D ) }
4 4 4 4, 4
D4
Bulto 1 2 3 4 X4 f * 4 (X4) D*4
0 1
Peso Pi (Ton) 3 6 7 5 0 0 - 0 0
Valor Vi ($) 7 16 19 15 1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 - 15 15 1
10 0 15 15 1
D1 D2 D3 D4
Etapa 3: f3 (X3) = MAX { R3(X3,D3) + f * 4 (X4) }
X1 =10 X2 X3 X5
1 2 3 X4 4 D3
10 10 X3 f * 3 (X3) D*3
7 7 0 1
4 4 1 0+0=0 - 0 0
R1 R2 1 R3 3 R4
1 4 0+0=0 - 0 0
0 7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1
Caso: El problema de la alforja
Peso Pi (Ton) 3 6 7 5 D2
X2 f * 2 (X2) D*2
0 1
Valor Vi ($) 7 16 19 15
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0
D1 D2 D3 D4
Etapa 1: f1 (X1) = MAX { R1(X1,D1) + f * 2 (X2) }
X1 =10 X2 X3
1 2 3 X4 4 X5 D1
10 X1 f * 1 (X1) D*1
0 1
7
4 10 0+19=19 7+19=26 26 1
R1 R2 R3 3 R4
1
0
Caso: El problema de la alforja
Bulto 1 2 3 4 Etapa 3: f3 (X3) = MAX { R3(X3,D3) + f * 4 En
(X4la) }etapa 3, la
decisin es seleccionar
Peso Pi (Ton) 3 6 7 5 D3 el bulto 3, para una
X3 *
f 3 (X3) cap. de 7Dqueda
*
3
una
Valor Vi ($) 7 16 19 15 0 1 cap. de 0 para la
En la etapa 1, la siguiente etapa
1 0+0=0 - 0 0
decisin es seleccionar
4 0+0=0 - 0 0
f (X ) = MAX { R1(X1,D
Etapa 1: 1 1
el bulto 1,
* para una
1) + f 2 (X2) }
cap. de 10 queda una 7 0+15=15 19+0=19 * 19 1
cap. de 7 para la
D1 siguiente etapa 10 0+15=15 19+0=19 19 1
X1 f * 1 (X1) D*1
0 1 Etapa 4: f4 (X4) = MAX { R4(X4,D4) }
10 0+19=19 7+19=26 26 1 D4
X4 f * 4 (X4) D*4
* 0 1
Luego la decisin es: P1=1: P2=0; P3=1; P4=0 con una ganancia total de 26
Caso: Reemplazo de Equipos
Se tiene un equipo de 2 aos de antigedad. El costo c(i) de operar un equipo por un
ao depende de la edad i del equipo. Este puede ser reemplazado por uno nuevo
pagando una cantidad de 50 um y dejando el equipo viejo como parte de pago
valorizado en una cantidad t(i) que depende de la edad del equipo. Al finalizar los 5
aos se recibe el valor de venta del camin v(i) que depende de su edad. Determinar
la poltica de reemplazo del equipo que incurra en el mnimo costo total.
Bulto 0 1 2 3 4 5 6 7
Costo de operacin c(i) 10 13 20 40 70 100 100
Valor de pago como parte del precio de compra t(i) 32 21 11 5 0 0
Al finalizar los 5 aos el valor de venta v(i) 25 17 8 0 0 0 0
0: No reemplaza
D1 D2 D3 D4 D5 1: Reemplaza
X1 =2 X2 X3 X5
1 2 3 X4 4 5
5 6
3 4
3
R1 R2 R3 2
R4 2 R5
1
1
Caso: Reemplazo de Equipos
Bulto 0 1 2 3 4 5 6 7
Costo de operacin c(i) 10 13 20 40 70 100 100
Valor de pago como parte del precio de compra t(i) 32 21 11 5 0 0
Al finalizar los 5 aos el valor de venta v(i) 25 17 8 0 0 0 0
X1 =2 X2 X3 D5
X4 X5
1 2 3 4 5 X5 f * 5 (X5) D *5
5
6 0 1
4
3 1 13-17= - 4 50+10-32-25 = 3 - 4 0
3
2
R1 R2 R3 1 R4 2
R5 2 20-8= 12 50+10-21-25 = 14 12 0
1
Etapa 4: f4 (X4) = Min { R4(X4,D4) + f* 5 (X5)} 3 40-0 = 40 50+10-11-25 = 24 24 1
D4 4 70-0 = 70 50+10-5-25 = 30 30 1
X4 f * 4 (X4) D* 4
0 1 6 100-0 = 100 50+10- 0-25 = 35 35 1
1 13+12= 25 50+10-32 +(-4) = 24 24 1
ci - vi p + ci ti - vi
2 20+24= 44 50+10-21+(-4) = 35 35 1
3 40+30 = 70 50+10-11+(-4) = 45 45 1 p : precio de compra
5 100+35 = 135 50+10- 0+(-4) = 56 56 1
ci + f * 5 (X5) p + ci ti + f * 5 (X5)
Caso: Reemplazo de Equipos
Bulto 0 1 2 3 4 5 6 7
Costo de operacin c(i) 10 13 20 40 70 100 100
Valor de pago como parte del precio de compra t(i) 32 21 11 5 0 0
Al finalizar los 5 aos el valor de venta v(i) 25 17 8 0 0 0 0