EJERCIO DE LA MOCHILA

Capacidad:

Variables:

Artculo i
1
2
3

10 tn

wi

ri

3
1
2

62
45
25

i : La etapa 1, 2, 3 (artculo)
Xi : Estado de la etapa i (la capacidad del almacn)
mi : Cantidad del Articulo i
fi : Ingreso esperado: rimi

mi = W/wi

_ (_ )={_ }

Etapa 3

m3 = 10/2 = 5

14m3
x3

m3 = 0

m3 = 1

m3 = 2

m3 = 3

m3 = 4

0
1
2
3
4
5
6
7
8
9
10

0
0
0
0
0
0
0
0
0
0
0

25
25
25
25
25
25
25
25
25
25

50
50
50
50
50
50
50
50
50

75
75
75
75
75
75
75
75

100
100
100
100
100
100
100

Etapa 2

_2 (_2 )={45_2+ _3 (_21_2 )}

m2 = 10/1 = 10
47m2 + f3(x2 - 3m2)
x2
0

0
0

45
Solucin ptima

1
-

1
2
3
4
5
6
7
8
9
10

25
50
75
100
125
125
125
125
125
125

45
70
95
120
145
170
170
170
170
170

90
115
140
165
190
215
215
215
215

91

Etapa 1

_1 (_1 )={31_1+ _2 (_12_1 )}

m1 = 4/2 = 2
31m1 + f2(x1 - 2m1)
x1

m1 = 0

m1 = 1

m1 = 2

Solucin ptima
f1(X1)

m1

0
1
2
3
4

0+0=0
0 + 14 = 14
0 + 28 = 28
0 + 47 = 47
0 + 61 = 61

31 + 0 = 31
31 + 14 = 45
31 + 28 = 59

62 + 0 = 62

0
14
31
47
62

0
0
1
0
2

Art.

mi

1
2
3

2
0
0

Plan:

{_ }
m3 = 5

Solucin ptima
f3(X3)

m3

125
125
125
125
125
125

0
25
50
75
100
125
125
125
125
125
125

0
1
2
3
4
5
6
7
8
9
10

_21_2 )}

10

_12_1 )}

f2(X2)

m2

14
28
47
61

0
0
1
1