Etapa j = Tramo j (j=1,2,3,4) Fj(Sj)* = Mejor valor del criterio de

Sj = Nodo en el que me encuentro al inicio del tramo j Fj(Sj)* = Max/Min(Fj(Sj,Xj)

Xj = Nodo al que me dirijo en el tramo j Xj* = Alternativa vinculada a Fj(
Fj(Sj,Xj) = Distancia DESDE el tramo j, si me encuentro en Sj y decido ir a Xj
Fj(Sj,Xj) = Distancia EN el tramo j si me encuentro en Sj y decido ir a Xj (OPERADOR ARITMTICO) Fj+
Etapa 4
s4 \ x4 9 F4(S4)* X4*
7 18 18 9
8 22 22 9

Etapa 3
s3 \ x3 7 8 F3(S3)* X3*
4 45 46 45 7
5 44 52 44 7
6 42 49 42 7

Etapa 2
s2 \ x2 4 5 6 F2(S2)* X2*
2 80 76 76 76 5,6
3 73 74 67 67 6

Etapa 1
s1 \ x1 2 3 F1(S1)* X1*
1 111 107 107 3
or valor del criterio de evaluacin desde la etapa j
x/Min(Fj(Sj,Xj)
rnativa vinculada a Fj(Sj)*

ADOR ARITMTICO) Fj+1*(Sj+1)

 peso pago
producto (ton/unid) (S/ton) Etapa j = Producto j (j=1,2,3,4)
1 2 5000 Sj = Nro de Tons disponibles en el camin al inicio de la
2 3 7300 Xj = nro de unids del producto j a llevar
3 5 13000 Fj(Sj,Xj) =
Pago a recibir DESDE el producto j, si
4 7 18000 Fj(Sj,Xj) =
Pago a recibirPOR el producto j, si + Fj+1*(Sj+1=
Etapa 3
Etapa 4 S3 \ X3
S4 \ X4 0 1 2 F4(S4)* X4* 0
0 0 no fact no fact 0 0 1
1 0 no fact no fact 0 0 2
2 0 no fact no fact 0 0 3
3 0 no fact no fact 0 0 4
4 0 no fact no fact 0 0 5
5 0 no fact no fact 0 0 6
6 0 no fact no fact 0 0 7
7 0 18000 no fact 18000 1 8
8 0 18000 no fact 18000 1 9
9 0 18000 no fact 18000 1 10
10 0 18000 no fact 18000 1 11
11 0 18000 no fact 18000 1 12
12 0 18000 no fact 18000 1 13
13 0 18000 no fact 18000 1 14
14 0 18000 36000 36000 2 15
15 0 18000 36000 36000 2

Etapa 2
S2 \ X2 0 1 2 3 4 5 F2(S2)*
0 0 no fact no fact no fact no fact no fact 0
1 0 no fact no fact no fact no fact no fact 0
2 0 no fact no fact no fact no fact no fact 0
3 0 7300 no fact no fact no fact no fact 7300
4 0 7300 no fact no fact no fact no fact 7300
5 13000 7300 no fact no fact no fact no fact 13000
6 13000 7300 14600 no fact no fact no fact 14600
7 18000 7300 14600 no fact no fact no fact 18000
8 18000 20300 14600 no fact no fact no fact 20300
9 18000 20300 14600 21900 no fact no fact 21900
10 26000 25300 14600 21900 no fact no fact 26000
11 26000 25300 27600 21900 no fact no fact 27600
12 31000 25300 27600 21900 29200 no fact 31000
13 31000 33300 32600 21900 29200 no fact 33300
14 36000 33300 32600 34900 29200 no fact 36000
15 39000 38300 32600 34900 29200 36500 39000
 n el camin al inicio de la etapa j
o j a llevar
roducto j, si
ucto j, si + Fj+1*(Sj+1=Sj-Wj*Xj)

0 1 2 3 F3(S3)* X3*
0 no fact no fact no fact 0 0
0 no fact no fact no fact 0 0
0 no fact no fact no fact 0 0
0 no fact no fact no fact 0 0
0 no fact no fact no fact 0 0
0 13000 no fact no fact 13000 1
0 13000 no fact no fact 13000 1
18000 13000 no fact no fact 18000 0
18000 13000 no fact no fact 18000 0
18000 13000 no fact no fact 18000 0
18000 13000 26000 no fact 26000 2
18000 13000 26000 no fact 26000 2
18000 31000 26000 no fact 31000 1
18000 31000 26000 no fact 31000 1
36000 31000 26000 no fact 36000 0
36000 31000 26000 39000 39000 3

Etapa 1
X2* S1 \ X1 0 1 2 3 4 5
0 15 39000 38300 37600 36900 38000 38000
0
0
1
1
0
2
0
1
3
0
2
0
1
0
0
 6 7 F1(S1)* X1*
37300 35000 39000 0
Cn (S/unid)= 2000 mes DemandEtapa j mes j (j=1,2,3,4)
Ce (S/unid)= 2500 1 4 Sj = Nro de unids en inventario al inicio del mes j
Cap n(unids) 5 2 9 Xj = Nro de unids a producir en el mes j
Cap e(unids) 3 3 6 Fj(Sj,Xj) Costo DESDE el mes j, si
Ch(S/unid-me 350 4 7 Fj(Sj,Xj) =

Etapa 4 D4 = 7
S4 \ X4 0 1 2 3 4 5 6 7 8
0 no fact no fact no fact no fact no fact no fact no fact 15000 no fact
1 no fact no fact no fact no fact no fact no fact 12850 no fact no fact
2 no fact no fact no fact no fact no fact 10700 no fact no fact no fact
3 no fact no fact no fact no fact 9050 no fact no fact no fact no fact
4 no fact no fact no fact 7400 no fact no fact no fact no fact no fact
5 no fact no fact 5750 no fact no fact no fact no fact no fact no fact
6 no fact 4100 no fact no fact no fact no fact no fact no fact no fact
7 2450 no fact no fact no fact no fact no fact no fact no fact no fact

Etapa 3 D3 = 6
S3 \ X3 0 1 2 3 4 5 6 7 8
0 no fact no fact no fact no fact no fact no fact 27500 27850 28200
1 no fact no fact no fact no fact no fact 25350 25700 26050 26900
2 no fact no fact no fact no fact 23700 23550 23900 24750 25600
3 no fact no fact no fact 22050 21900 21750 22600 23450 24300
4 no fact no fact 20400 20250 20100 20450 21300 22150 23000
5 no fact 18750 18600 18450 18800 19150 20000 20850 21700
6 17100 16950 16800 17150 17500 17850 18700 19550 no fact
7 15300 15150 15500 15850 16200 16550 17400 no fact no fact

Etapa 2 D2 = 9
S2 \ X2 0 1 2 3 4 5 6 7 8
0 no fact no fact no fact no fact no fact no fact no fact no fact no fact
1 no fact no fact no fact no fact no fact no fact no fact no fact 45350
2 no fact no fact no fact no fact no fact no fact no fact 43200 43550
3 no fact no fact no fact no fact no fact no fact 41050 41400 42100
4 no fact no fact no fact no fact no fact 38900 39250 39950 40650
5 no fact no fact no fact no fact 37250 37100 37800 38500 39350
6 no fact no fact no fact 35600 35450 35650 36350 37200 38050
7 no fact no fact 33950 33800 34000 34200 35050 35900 36750

Etapa 1 D1 = 4
S1 \ X1 0 1 2 3 4 5 6 7 8
1 no fact no fact no fact no fact 53700 53550 53900 54250 54950
 io al inicio del mes j
en el mes j

F4(S4)* X4*
15000 7
12850 6
10700 5
9050 4
7400 3
5750 2
4100 1
2450 0

F3(S3)* X3*
27500 6
25350 5
23550 5
21750 5
20100 4
18450 3
16800 2
15150 1

F2(S2)* X2*
no fact no fact
45350 8
43200 7
41050 6
38900 5
37100 5
35450 4
33800 3

F1(S1)* X1*
53550 5