PROBLEMA DE LA MOCHILA (ALFORJA)

Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
 Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

Reemplazo de Equipos

Años 0 1 2 3 4
Costo de operació n c(i) 10 13 20 40 70
Valor de pago como parte
del precio de 32 21 11 5
Al finalizar loscompra
5 añ os t(i)
el
25 17 8 0
valor de venta v(i)
)

levar o no llevar)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 5 6 7
100 100
0 0
0 0 0
 Años de antiquedad O
Costo de Operacion C(i) 10
Valor de Pago como parte del Precio de Compra T(i)
Al finalizar los 5 años el valor de venta V(i)

0: no remplaza
1: remplaza (0;1)
Edad: 1 Edad:
2 1
3
 1 2 3 4 5 6
13 20 40 70 100 100
32 21 11 5 0 0
25 17 8 0 0 0

(0;1) (0;1) (0;1)

2 Edad: 3 Edad: 4 Edad:
1
2
3
 7

(0;1)
5
 PROBLEMA DE
Se dispone de un camión de 10 ton. de capacidad para trasl

Bultos 1 2
Peso (Ton) 3 6
Valor ($) 7 16

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar
0: No llevar
10 tn 1
Peso: 3 Ton 7tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0
0 0
1 0
3 0
4 0
7 0
10 0

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0
1 0+0=0
4 0+0=0
7 0+15=15
10 0+15=15

ETAPA 2 X2
 Peso: 6 Ton S2 (Tn) 0
7 0+19=19
10 0+19=19

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0
10 19

BULTOS
1
2
3
4

PROBLEMA DE
Se dispone de un camión de 10 ton. de capacidad para trasladar

Bultos 0 1 2
Costo Operaciòn c(i) 10 13 20
Valor de pago como pàrte del precio de compra t(i) 32 21
Al finalizar los 5 años el valor de la venta v(i) 25 17

Etapas: 8
Estados: Cantidad de años del equipo
Decisiones: Cambiar o no cambiar de equipo
F(Sn;Xn):FX(Sn,Xn) = Min {Rn(Xn,Dn) + fn+1(Xn+1)}
 1: Reemp.
0: No reemp.
2 años 1
Transcurre 1 3 años
año 1 año

ETAPA 5 X5
Transcurre 1 S5 0
año 6 100-0=100
1 13-17=-4
2 20-8=12
3 40-0=40
4 70-0=70

ETAPA 4 X4
4 años S4 (años) 0
1 13+12=25
2 20+24=44
3 40+30=70
5 100+35=135

ETAPA 3 X3
3 años S3 (años) 0
1 13+35=48
2 20+45=65
4 70+56=126

ETAPA 2 X2
2 años S2 0
1 13+63=76
3 40+79=119

ETAPA 1 X1
1 años S1 0
2 20+97 = 117
 PROBLEMA DE LA MOCHILA (ALFORJA)
ton. de capacidad para trasladar 4 bultos.

3 4
7 5
19 15

onible al inicio de la decision de cada bulto (llevar o no llevar)

ax{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
2 3 4
Peso: 6 Ton 1tn Peso: 7 Ton 1tn Peso: 5 Ton
7tn 0tn
4tn 7tn
10tn 4tn
3tn
10tn
X4
1 F4 X*4
- 0 0
- 0 0
- 0 0
- 0 0
15 15 1
15 15 1

X3
1 F3 X*3
- 0 0
- 0 0
19+0=19 19 1
19+0=19 19 1

X2
 1 F2 X*2
16+0=16 19 0
16+0=16 19 0

X1
1 F1 X*1
26 26 1

DECISION
Llevar
No llevar
Llevar
No llevar

PROBLEMA DE LA MOCHILA (ALFORJA)

de capacidad para trasladar 4 bultos.

3 4 5 6 7
40 70 100 100
11 5 0 0
8 0 0 0 0

de años del equipo

no cambiar de equipo
{Rn(Xn,Dn) + fn+1(Xn+1)}
 1: Reemp. 1: Reemp. 1: Reemp.
0: No reemp. 0: No reemp. 0: No reemp.
2 3 4
4 años Transcurre 1 5 años Transcurre 1 6 años
Transcurre 1 año
1 año año 1 año año 1 año
2 años 2 años 2 años
3 años 3 años
4 años

X5
1 F5 X*5
50+10-0-25=35 35 1
50+10-25-32=3 -4 0
50+10-25-21=14 12 0
50+10-25-11=24 24 1
50+10-25-5=30 30 1

X4
1 F4 X*4
50+10-32+(-4)=24 24 1
50+10-21+(-4)=35 35 1
50+10-11+(-4)=45 45 1
50+10+0+(-4)=56 56 1

X3
1 F3 X*3
50+10-32+(24)=52 48 0
50+10-21+(24)=63 63 1
50+10-5+(24)=79 79 1

X2
1 F2 X*2
50+10-32+48=76 76 0.1
50+10-11+48=97 97 1

X1
1 F1 X*1
50+10-21+76=115 115 1
 1: Reemp.
0: No reemp.
5
Transcurre 1
año
 Etapas: 5 Los bultos
Estados:
Decisiones: Reemplazar o no reemplazar
F(Sn;Xn):
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

Bulto 0 1 2 3
C(i) 10 13 20 40
t(i) 32 21 11
v(i) 25 17 8
 Cantidad
Etapas: de años que transcurre
Estados: año para reemplazar
Decisiones: Se reemplaza o no se reemplaza
F(Sn;Xn): Fn(Sn;Xn) = Min{Rn(Sn,Xn) + F*n+1}

0: No se reemplaza 0: No se reemplaza 0: No se reemplaza

1: Se reemplaza 1: Se reemplaza 1: Se reemplaza
1 2
2 3 3 4
1 2
1

ETAPA 5 X5
Peso: 6 Ton S5 (Años) 0 1 F5 X*5
6 100-0=100 - 0 0
4 70-0=0 - 0 0
3 40-0=0 - 0 0
2 20-8=12 - 0 0
1 13-17=-4 15 15 1

Ci-vi p+ci-ti-vi
ORJA)

188

levar o no llevar)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 4 5 6 7
70 100 100
5 0 0
0 0 0 0
0: No se reemplaza 0: No se reemplaza 0: No se reemplaza
1: Se reemplaza 1: Se reemplaza 1: Se reemplaza
3 4 5
4 5 5 6 6
3 4
2 3
1 2
1
 PROBLEMA DE LA MOCHILA
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1
Peso (Ton) 3
Valor ($) 7

Etapas: Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar
0: No llevar 0: No llevar
10 tn 1 2
Peso: 3 Ton 7tn Peso: 6 Ton 1tn
10tn 7tn
4tn
10tn

ETAPA 4 X4(valor=15)
Peso: 5 Ton S4 (Tn) 0 1 F4
0 0 - 0
1 0 - 0
3 0 - 0
4 0 - 0
7 0 15 15
10 0 15 15

ETAPA 3 X3(valor=19)
Peso: 7 Ton S3 (Tn) 0 1 F3
1 0+0=0 - 0
4 0+0=0 - 0
7 0+15=15 19+0=19 19
10 0+15=15 19+0=19 19
 ETAPA 2 X2(valor=16)
Peso: 6 Ton S3 (Tn) 0 1 F2
7 0+19=19 16+0=16 19
10 0+19=19 16+0=16 19

ETAPA 1 X1(valor=7)
Peso: 3 Ton S3 (Tn) 0 1 F1
10 19+0=19 7+19=26 26

Se tiene un equipo de 2 añ os de antigü edad. El costo c(i) de operar un equipo por un añ o 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 añ os se recibe el valor de venta del camió n v(i) que depende de su edad.
Determinar la política de reemplazo del equipo que incurra en el mínimo costo total.

ANTIGUEDAD
Costo de operacion C(i)
Valor de pago como parte del precio de compra T(i)
Al finalizar los 5 años el valor de venta V(i)

1: Lo reemplaza 1: Lo reemplaza
0: No lo reemplaza 0: No lo reemplaza
ANTIGUEDAD 2 años 1 2
Antigue: 1 año 1 años Antigue: 1 año
3 años

ETAPA 5 X5
5 años S5 0 1
1 13-17=-4 50+10-32-25=3
2 20-8=12 50+10-21-25=14
 3 40-0=40 50+10-11-25=24
4 70-0=70 50+10-5-25=30
6 100-0=100 50+10-0-25=35
Ci - Vi Pi + Ci - Ti - Vi

ETAPA 4 X4
4 años S4 0 1
1 13+12=25 50+10-32+(-4)=24
2 20+24=44 50+10-21+(-4)=35
3 40+30=70 50+10-11+(-4)=24
5 100+35=135 50+10-0+(-4)=56
Ci + F(i+1) Pi + Ci - Ti +Fmin(X5)

ETAPA 3 X3
3 años S3 0 1
1 13+35=48 50+10-32+(24)=52
2 20+24=44 50+10-21+(24)=63
4 70+56=126 50+10-5+(24)=79
Ci + F(i+1) Pi + Ci - Ti +Fmin(X4)
LEMA DE LA MOCHILA (ALFORJA)

2 3 4
6 7 5
16 19 15

(llevar o no llevar)

1: Llevar 1: Llevar
0: No llevar 0: No llevar
3 4
Peso: 7 Ton 1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn

X*4
0
0
0
0 BULTOS DESICION
1 1 Lleva 7
1 2 No lleva -
3 Lleva 19
4 No lleva -
VALOR 7+19
X*3 26
0
0
1
1
 X*2
0
0

X*1
1

REEMPLAZOS DE EQUIPOS
perar un equipo por un añ o depende
nuevo pagando una cantidad de 50 um y
a cantidad t(i) que depende de la edad
del camió n v(i) que depende de su edad.
n el mínimo costo total.

0 1 2 3 4
10 13 20 40 70
- 32 21 11 5
- 25 17 8 0

1: Lo reemplaza 1: Lo reemplaza
0: No lo reemplaza 0: No lo reemplaza
3 4
1año Antigue: 1 año 1año Antigue: 1 año 1año
2 años 2 años 2año
4 años 3años 3años
5 años 4años
6años

F5 X*5
-4 0
12 0
24 1
30 1
35 1

F4 X*4
24 1
35 1
24 1
56 1

F3 X*3
24 1
35 1
24 1
 5 6 7
100 100 -
0 0 -
0 0 0

1: Lo reemplaza
0: No lo reemplaza
5
Antigue: 1 año
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar
ORJA) CASO DE REEMPLAZO DE EQUIPOS

levar o no llevar)

Años de antiguedad
Costo de operación C(i)
1: Llevar Valor de pago como parte del precio de compra T(i)
0: No llevar Al finalizar los 5 años el valor de venta V(i)
4
1tn Peso: 5 Ton
0tn
7tn Etapas: 5 añ os
4tn Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o n
3tn Decisiones: No reemplaza o Reemplaza
10tn F(Sn;Xn): Fi(Xn) = Min {Rn(Xn, Sn) + F*n + 1(Xn+1)}

0:No reemplaza
1: Reemplaza
Años 1
2

ETAPA 4 X4
Año 5 S4 (Tn) 0
1 -4
2 32
3 25
4 0
6 0
 REEMPLAZO DE EQUIPOS

antiguedad 0 1 2 3 4
operación C(i) 10 13 20 40 70
te del precio de compra T(i) 32 21 11 5
os el valor de venta V(i) 25 17 8 0

io de la decision de cada bulto (llevar o no llevar)

+ F*n + 1(Xn+1)}

0:No reemplaza 0:No reemplaza 0:No reemplaza

1: Reemplaza 1: Reemplaza 1: Reemplaza
Años 2 Años 3 Años 4
1 1 1
3 2 2
4 3
5

X4
1 F4 X*4
 5 6 7
100 100
0 0
0 0 0

0:No reemplaza
1: Reemplaza
Años 5
1
2
3
4
6
PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
 Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

PROBLEMA DE REEMPLAZO DE EQUIPOS

Año 0 1 2
Costo de operacion c(i) 10 13 20
Parte del pago por la compra t(i) - 32 21
Al finalizar los 5 años el valor de venta v(i) - 25 17

Etapas: 5 Los añ os
Estados: Costo de la desicion de reemplazo de equipos(reemplazar o no reemplazar)
Decisiones: Reemplazar o no reemplazar
F(Sn;Xn): Fn(Sn;Xn) = Min{Rn(Sn,Xn) + F*n+1}

1: Reemplazar 1: Reemplazar
0: No Reemplazar 0: No Reemplazar 0: No Reemplazar
1 2
2 añ os 1añ o 3añ os 1añ o 4añ os
1 añ o 2añ os
1añ o

ETAPA 4 X5
5 años S5 0 1 F5 X*5
1 -4 3 -4 0
2 12 14 12 0
3 40 24 24 1
4 70 30 30 1
6 100 35 35 1
 188
1911677372160

levar o no llevar)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
DE REEMPLAZO DE EQUIPOS

3 4 5 6 7
40 70 100 100 -
11 5 0 0 -
8 0 0 0 0

no reemplazar)

1: Reemplazar 1: Reemplazar 1: Reemplazar

0: No Reemplazar 0: No Reemplazar 0: No Reemplazar
3 4 5
1añ o 5añ os 1añ o 6añ os 1añ o
3añ os 4añ os
2añ os 3añ os
1añ o 2añ os
1añ o
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar
ORJA)

BULTOS 0
188 COSTOS 10
1911677372160 VALOR DE PAGO -
VALOR DE VENTA -

levar o no llevar) Etapas: 5

Estados: Minimo coste de reemplazo
Decisiones: Reemplazar o no reemplazar
F(Sn;Xn): Fn(Sn;Xn) = MIN{Rn(Sn,Xn
1: Llevar
0: No llevar
4 1: Reemplazar
1tn Peso: 5 Ton 0: No reemplazar
0tn 2 1
7tn Paso 1 año
4tn
3tn
10tn

ETAPA 5
S5 (Tn)
1
2
3
4
6

ETAPA 4
S4 (Tn)
1
2
3
5

ETAPA 3
S3 (Tn)
 1
2
4

ETAPA 2
S2 (Tn)
1
3

ETAPA 1
S1 (Tn)
1
 1 2 3 4 5 6
13 20 40 70 100 100
32 21 11 5 0 0
25 17 8 0 0 0

mo coste de reemplazo
mplazar o no reemplazar
n;Xn) = MIN{Rn(Sn,Xn) + F*n+1(X*n+1)}

1: Reemplazar 1: Reemplazar 1: Reemplazar

reemplazar 0: No reemplazar 0: No reemplazar 0: No reemplazar
2 3 4
3 Paso 1 año 4 Paso 1 año 5 Paso 1 año
1 2 3
1 2
1

X5
0 1 F5 X*5
-4 3 -4 0
12 14 12 0
40 24 24 1
70 30 30 1
100 35 35 1

X4
0 1 F4 X*4
25 24 24 1
44 35 35 1
70 45 45 1
135 56 56 1

X3
0 1 F3 X*3
 48 52 48 0
65 63 63 1
126 79 79 1

X2
0 1 F2 X*2
76 76 76 0.1
119 97 97 1

X1
0 1 F1 X*1
117 115 115 1
 7
-
-
0

1: Reemplazar
reemplazar 0: No reemplazar
5
6 Paso 1 año
4
3
2
1
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar
ORJA)

levar o no llevar) Etapas: 5

Estados:
Decisiones: reemplazar o no reemplazar
F(Sn;Xn):
1: Llevar
0: No llevar 1: reemplza
4 0: no reemplaza
1tn Peso: 5 Ton 1
0tn
7tn
4tn
3tn
10tn
 1: reemplza 1: reemplza 1: reemplza
0: no reemplaza 1 0: no reemplaza 1 0: no reemplaza 1
2 2 3 2 4 2
4 3 3
5 4
5
6
 1: reemplza
0: no reemplaza
5
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

1: Reemp. 1: Reemp.
0: No reemp. 0: No reemp.
 2 años 1 2
Transcurre 1 3 años 4 años
Transcurre 1 año
año 1 año 1 año
2 años

ETAPA 5 X5
Transcurre 1 S5 0 1 F5
año 6 100-0=100 50+10-25-0=35 35
1 13-17=-4 50+10-25-32=3 -4
2 20-8=12 50+10-25-21=14 12
3 40-0=40 50+10-25-11=24 24
4 70-0=70 50+10-25-5=30 30

ETAPA 4 X4
Transcurre 1 S4 0 1 F4
año 5 35+100=138 -4+50+10-0=56 56
1 12+13=25 -4+50+10-32=24 24
2 24+20=44 -4+50+10-21=35 35
3 30+40=70 -4+50+10-11=45 45

ETAPA 3 X3
Transcurre 1 S3 0 1 F3
año 4 56+70=126 24+50+10-0=84 84
1 35+13=48 24+50+10-32=52 48
2 45+20=65 24+50+10-21=63 63

ETAPA 2 X2
Transcurre 1 S2 0 1 F2
año 3 84+40=126 24+50+10-0=84 56
1 63+13=48 24+50+10-32=52 24
A)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 Etapas: 5 Los añ os
Estados: Cantidad de añ os transcurridos desde el ú ltimo cam
Decisiones: Reemplazar o no reemplazar
F(Sn;Xn): Fn(Sn;Xn) = Mín{Costo(Sn,Xn) + F*n+1}

1: Reemp. 1: Reemp. 1: Reemp.

0: No reemp. 0: No reemp. 0: No reemp.
 3 4 5
Transcurre 1 5 años Transcurre 1 6 años Transcurre 1
año 1 año año 1 año año
2 años 2 años
3 años 3 años
4 años

X*5
1
0
0
1
1

X*4
1
1
1
1

X*3
1
0
1

X*2
1
1
scurridos desde el ú ltimo cambio de equipo

sto(Sn,Xn) + F*n+1}
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
 7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

Etapas: 5
Estados:
Decisiones: reemplaza o no reemplaza
F(Sn;Xn):

1: reemplaza 1: reemplaza 1: reemplaza

0: No reemplaza 0: No reemplaza 0: No reemplaza
2 1 2 3
1 3 1 4 1
1 2
1

ETAPA 5 X4
S4 (Tn) 0 1 F4 X*4
6 100-0=100 50+10-0-25=35 35 1
4 70-0=70 50+10-25-5=30 30 1
3 40-0=40 50+10-25-11=24 24 1
2 20-8=12 50+10-25-11=14 12 0
1 13-17=-4 50+10-25-32=3 -4 0

ETAPA 4 X4
S4 (Tn) 0 1 F4 X*4
5 100+35=135 50+10-4=56 56 1
 3 40+30=70 50+10-11-4=45 45 1
2 20+24=44 50+13-21-4=35 35 1
1 13+12=25 50+10-32-4=24 24 1

ETAPA 3 X4
S4 (Tn) 0 1 F4 X*4
4 70+56=126
2 20+45=65
1 13+35=48 1

ETAPA 2 X4
S4 (Tn) 0 1 F4 X*4
3
1

ETAPA 1 X4
S4 (Tn) 0 1 F4 X*4
2
)

188
1911677372160

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 1: reemplaza 1: reemplaza
0: No reemplaza 0: No reemplaza
4 5
5 1 6
3 4
2 3
1 2
1
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
 Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

0 1 2 3 4
C(i) 10 13 20 40 70
t(i) - 32 21 11 5
v(i) - 25 17 8 0

Etapas: 5
Estados: Cantidad de añ os transcurrido desde ultimo cambio de equipo
Decisiones: Cambiar o no cambiar de equipo
F(Sn;Xn): FX(Sn,Xn) = Min {Costo(Xn,Dn) + fn+1(Xn+1)}

1:Cambiar 1:Cambiar 1:Cambiar

0: No cambiar 0: No cambiar 0: No cambiar
2 1 2 3
1 año 3 1 año 1 1 año
1 4
2
ETAPA 5 X5
5 años S5 (años) 0 1 F5 X*5
1 13-17=-4 50+10-32-25=3 -4 0
2 20-8=12 50+10-21-25=14 12 0
3 40-0=40 50+10-11-25=24 24 1
4 70-0=70 50+10-5-25=30 30 1
6 100-0=100 50+10-0-25=35 35 1

ETAPA 4 X4
4 años S4 (años) 0 1 F4 X*4
1 13+12=25 50+10-32+(-4)=24 24 1
2 20+24=44 50+10-21+(-4)=35 35 1
3 40+30=70 50+10-11+(-4)=45 45 1
5 100+35=135 50+10+0+(-4)=56 56 1

ETAPA 3 X3
3 años S3 (años) 0 1 F3 X*3
1 13+35=48 50+10-32+(24)=52 48 0
2 20+45=65 50+10-21+(24)=63 63 1
4 70+56=126 50+10-5+(24)=79 79 1

ETAPA 2 X2
2 años S2 (años) 0 1 F2 X*2
1 13+63=76 50+10-32+(48)=76 76 0.1
3 40+79=119 50+10-11+(48)=97 97 1

ETAPA 1 X1
1 año S1 (año) 0 1 F1 X*1
2 97+20=117 50+10-21+(76)=115 115 1

BULTOS DECISION
1 Reemplazo
2 Reemplazo
3 No reemplazo
4 Reemplazo
5 Reemplazo
JA)

o no llevar)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 5 6 7
100 100 -
0 0 -
0 0 0

1:Cambiar
0: No cambiar
4 5
2 1 año 1
1 3
5 2
3 6
4
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 5 añ os
Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Reemplaza o No Reemplaza
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Reemplaza 1:Reemplaza 1:Reemplaza

0: No Reemplaza 0: No Reemplaza 0: No Reemplaza
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar
)

1:Reemplaza 1:Reemplaza
Reemplaza 0: No Reemplaza 0: No Reemplaza
4 5
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

1: Cambiar 1: Cambiar 1: Cambiar

0: No cambiar 0: No cambiar 0: No cambiar
2 1 3 2 4 3
1 2
1

ETAPA 5 X5
5 años S5 0 1 F5
1 13-17=-4 50+10-32-25=3 -4
2 20-8=12 50+10-21-25=14 12
3 40-0=40 50+10-11-25=24 24
 4 70-0=70 50+10-5-25=30 30
6 100-0=100 50+10-25=35 35

ETAPA 4 X4
4 años S4 0 1 F4
1 13+12=25 50+10-32-4=24 24
2 20+24=44 50+10-21-4=35 35
3 40+30=70 50+10-11-4=45 45
5 100+35=135 50+10-0-4=56 56

ETAPA 3 X3
3 años S3 0 1 F3
1 13+35=48 50+10-32+24=52 48
2 20+45=65 50+10-21+24=63 63
4 70+56=126 50+10-5+24=79 79

ETAPA 2 X2
2 años S2 0 1 F2
1 13+63=76 50+10-32+48=76 76
3 40+79=119 50+10-11+48=97 97

ETAPA 1 X1
1 años S1 0 1 F1
1 20+97=117 50+10-21+76=115 115
A)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 Etapas: 7
Estados: Capacidad disponible al inicio de l
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F

1: Cambiar 1: Cambiar
0: No cambiar 0: No cambiar
5 4 6 5
3 4
2 3
1 2
1

X*5
0
0
1
1
1

X*4
1
1
1
1

X*3
0
1
1

X*2
0.1
1

X*1 ETAPA
0 1 No
2 Si
3 No
4 Si
5 No
 Cantidad de añ os que lleva el equipo
cidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
r o no Llevar
n;Xn) = Max{Rn(Sn,Xn) + F*n+1}
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

1:Reemplazo 1:Reemplazo 1:Reemplazo

0:No Reemplazo 0:No Reemplazo 0:No Reemplazo
Antiguedad=2 1 2 3
3 1
1 2
4
ETAPA 5 X5
5 años S5 (años) 0 1 F5 X*5
1 13-17=-4 50+10-32-25=3 -4 0
2 20-8=12 50+10-21-25=14 12 0
3 40-0=40 50+10-11-25=24 24 1
4 70-0=70 50+10-5-25=30 30 1
6 100-0=100 50+10-0-25=35 35 1

ETAPA 4 X4
4 años S4 (años) 0 1 F4 X*4
1 13+12=25 50+10-32+(-4)=24 24 1
2 20+24=44 50+10-21+(-4)=35 35 1
3 40+30=70 50+10-11+(-4)=45 45 1
5 100+35=135 50+10+0+(-4)=56 56 1

ETAPA 3 X3
3 años S3 (años) 0 1 F3 X*3
1 13+35=48 50+10-32+(24)=52 48 0
2 20+45=65 50+10-21+(24)=63 63 1
4 70+56=126 50+10-5+(24)=79 79 1

ETAPA 2 X2
2 años S3 (años) 0 1 F2 X*2
1 13+63=76 50+10-32+48=76 76 0.1
3 40+79=119 50+10-11+48=97 97 1

ETAPA 1 X1
1 años S3 (años) 0 1 F2 X*2
2 20+97=117 50+10-21+76=115 115 1

2-1-1-2 1-1-0-1-0
2-1-0-1 1-0-1-1-0
 Etapas: 5
Estados: Cantidad de años transcurrido desde ultimo cambio de equipo
Decisiones: Cambiar o no cambiar de equipo
F(Sn;Xn): FX(Sn,Xn) = Min {Costo(Xn,Dn) + fn+1(Xn+1)}
 1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 1:Reemplazo 1:Reemplazo
0:No Reemplazo 0:No Reemplazo
4 5
1 6
2 4
3 3
5 2
1
 PROBLEMA DE LA MOCHILA (ALFORJA)
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 1 2 3 4
Peso (Ton) 3 6 7 5
Valor ($) 7 16 19 15

Etapas: 4 Los bultos

Estados: Capacidad disponible al inicio de la decision de cada bulto (llevar o no llevar)
Decisiones: Llevar o no Llevar
F(Sn;Xn): Fn(Sn;Xn) = Max{Rn(Sn,Xn) + F*n+1}

1: Llevar 1: Llevar 1: Llevar

0: No llevar 0: No llevar 0: No llevar
10 tn 1 2 3
Peso: 3 Ton 7tn Peso: 6 Ton 1tn Peso: 7 Ton
10tn 7tn
4tn
10tn

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0 1 F4 X*4
0 0 - 0 0
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
7 0 15 15 1
10 0 15 15 1

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0 1 F3 X*3
1 0+0=0 - 0 0
4 0+0=0 - 0 0
7 0+15=15 19+0=19 19 1
10 0+15=15 19+0=19 19 1

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2 X*2
7 0+19=19 16+0=16 19 0
10 0+19=19 16+0=16 19 0

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1 X*1
10 19 26 26 1

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar

Edad 0 1 2 3
Costo(añ o) - Ci 10 13 20 40
Parte de pago(añ o) - Ti 32 21 11
Valor de venta(añ o) - Vi 25 17 8

1 = Cambia 1 = Cambia
0 = No cambia 0 = No cambia
Mqn 2 añ os 1 2
A)

1: Llevar
0: No llevar
4
1tn Peso: 5 Ton
0tn
7tn
4tn
3tn
10tn
 4 5 6 7
70 100 100
5 0 0
0 0 0 0

1 = Cambia 1 = Cambia 1 = Cambia

0 = No cambia 0 = No cambia 0 = No cambia
3 4 5
 PROBLEMA CASO DE EQUIPOS
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 0 1 2 3 4
C(i) 10 13 20 40 70
T(i) 32 21 11 5
V(i) 25 17 8 0

Etapas: 5
Estados: Capacidad disponible al inicio de la decision de cada bulto (Reemplazar o no reemplaza
Decisiones: Reemplazar o no reemplazar
F(Sn;Xn): Fn(Sn;Xn) = Min{Rn(Sn,Xn) + F*n+1}

1: Reemplazar 1: Reemplazar
0: No reemplazar 0: No reemplazar 0: No reemplazar
2 años 1 2
3 años 4 años
1 año 2 años
1 año

ETAPA 5 X5
S5 (Tn) 0 1 F5
1 13-17=-4 50+10-32-25=3 -4
2 20-8=12 50+10-21-25=14 12
3 40-0=40 50+10-11-25=24 24
4 70-0=70 50+10-5-25=30 30
6 100-0=100 50+10-0-25=35 35

ETAPA 4 X4
S4 (Tn) 0 1 F4
1 13+12=25 50+10-32-4=24 24
2 20+24=44 50+10-21-4=35 35
3 40+30=70 50+10-11-4=45 45
5 100+35=135 50+10-0-4=56 56
 ETAPA 3 X3
S3 (Tn) 0 1 F3
1 13+35=48 50+10-32+24=52 48
2 20+45=65 50+10-21+24=63 63
4 70+56=126 50+10-5+24=79 79

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0 1 F2
1 13+63=76 50+10-32+48=76 76
3 40+79=119 50+10-11+48=97 97

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0 1 F1
2 20+97=117 50+10-21+76=115 115

BULTOS DECISION
1 Llevar
2 No llevar
3 Llevar
4 No llevar
UIPOS

5 6
100 100
0 0
0 0

ulto (Reemplazar o no reemplazar)

1: Reemplazar 1: Reemplazar 1: Reemplazar

0: No reemplazar 0: No reemplazar 0: No reemplazar
3 4 5
5 años 6 años
3 años 4 años
2 años 3 años
1 año 2 años
1 año

X*5
0
0
1
1
1

X*4
1
1
1
1
X*3
0
1
1

X*2
0.1
1

X*1
1
 PROBLEMA CASO DE EQUIPOS
Se dispone de un camión de 10 ton. de capacidad para trasladar 4 bultos.

Bultos 0 1 2
Costo de Operacion c(i) 10 13 20
valor de pago t(i) 32 21
fin de los 5 añ os v(i) 25 17

Etapas: 7 añ os
Estados: Capacidad disponible al inicio de la decision de cada
Decisiones: Reemplazar o no reemplazar
F(Sn;Xn): Fn(Sn;Xn) = Min{Rn(Sn,Xn) + F*n+1}

1: Reemplazar
0: No reemplazar
2 años 1
3 años
1 año

ETAPA 4 X4
Peso: 5 Ton S4 (Tn) 0
0 0
1 0
3 0
4 0
7 0
10 0

ETAPA 3 X3
Peso: 7 Ton S3 (Tn) 0
1 0+0=0
4 0+0=0
7 0+15=15
 10 0+15=15

ETAPA 2 X2
Peso: 6 Ton S2 (Tn) 0
7 0+19=19
10 0+19=19

ETAPA 1 X1
Peso: 3tn S3 (Tn) 0
10 19

BULTOS
1
2
3
4
DE EQUIPOS

3 4 5 6 7
40 70 100 100
11 5 0 0
0 0 0 0 0

cio de la decision de cada bulto (reemplazar o no reemplazar)

Xn) + F*n+1}

1: Reemplazar 1: Reemplazar 1: Reemplazar

0: No reemplazar 0: No reemplazar 0: No reemplazar
2 3 4
4 años 5 años
2 años 3 años
1 año 2 años
1 año

X4
1 F4 X*4
- 0 0
- 0 0
- 0 0
- 0 0
15 15 1
15 15 1

X3
1 F3 X*3
- 0 0
- 0 0
19+0=19 19 1
 19+0=19 19 1

X2
1 F2 X*2
16+0=16 19 0
16+0=16 19 0

X1
1 F1 X*1
26 26 1

DECISION
Llevar
No llevar
Llevar
No llevar
 1: Reemplazar
0: No reemplazar
5
6 años
4 años
3 años
2 años
1 año