N= Etapas

S= Estado
d= Decisión
r= Rendimiento

dn

Sn
n

wn vn rn= Xn*wn*vn

d1

S1
1

r1

Rango S1

Min 1.5
Max 14.5

d2

S2
2

r2
 Rango S2
Min 3.5
Max 16.5

Rango S3
Min 7
Max 20

Rango S4
Min 11
Max 24

Rango S5
Min 30
Max 30

d5

S5 = 30
5

r5

VD
Xi = Cantidad (en unidades) del producto i / i= 1,2,3,4,5
FO
Max Z = 4X1 + 3.5X2+6X3+3X4+2.5X5
RR
1.5X1+2X2+3.5X3+4X4+6X5 <= 30
CNN
Xi >=1 entero
PL
Max Z = 4X1+3.5X2+6X3+3X4+2.5X5
Sujeto a:
1.5X1+2X2+3.5X3+4X4+6X5 <= 30
Xi >=1 entero
 Etapa PESO
5 articulos n=1
Capacidad de carga (toneladas) RANGO S1 D1
Cantidad de articulos a cargar (unidad) MINIMO 1.5 1
Valor de la carga ($) MAXIMO 14.5 9
S1 D1 F*1
1.5 6 6
fn(Sn) = Max [rn + f*n-1(Sn-1)] 3 12 12
dn<=Sn/wn 4.5 18 18
Sn-1 Sn-1 = Sn - wn*dn 6 24 24
7.5 30 30
9 36 36
10.5 42 42
12 48 48
13.5 54 54
n=1 (producto 1) 14.5 54 54
f1(S1) = Max [r1 + f*o(So)]
So =0 d1<=S1/w1
fo(So) =0 So = S1 - w1*d1 Etapa PESO
n=2
f1(S1) = Max [r1] RANGO S1 D2
MINIMO 3.5 1
d1 MAXIMO 16.5 7

1 S1 1 2
9 3.5 6 -
5.5
7.5
9.5
11.5
13.5
15.5
16.5

n=2 (producto 2)
f2(S2) = Max [r2 + f*1(S1)]
S1 d2<=S2/w2
S1 = S2 - w2*d2

d2
S2
 S2
d2 1 2 3 4 5
1 3.5 1*2*3.5+6 --- --- --- ---
7 5.5 1*2*3.5+12 2*2*3.5+6 --- --- ---
7.5 1*2*3.5+18 2*2*3.5+12 3*2*3.5+6 --- ---
9.5
11.5
13.5
15.5
16.5

d3
1 avanzas S de 3.5 cada uno
4

d4
1 avanzas S de 4 cada uno
4

d5
1
3

S4
 1.5

X1
1
2
3
4
5
6
7
8
9
9

D2
3 4 5 6 7
- - - - -
- - - - -
- - - -
- - -
- -
-

f*2 X2
 f*2 X2
6 7
--- --- 13 1
--- --- 20 2
--- --- 27 3
wn N= Etapas 5 articulos
S= Estado Capacidad de carga (toneladas)
d= Decisión Cantidad de articulos a cargar (unidad)
r= Rendimiento Valor de la carga ($)
VD
Xi = Cantidad (en unidades) del producto i / i= 1,2,3,4,5
FO
Max Z = 4X1 + 3.5X2+6X3+3X4+2.5X5
RR
1.5X1+2X2+3.5X3+4X4+6X5 <= 30
CNN
Xi >=1 entero
PL
Max Z = 4X1+3.5X2+6X3+3X4+2.5X5
Sujeto a:
1.5X1+2X2+3.5X3+4X4+6X5 <= 30
Xi >=1 entero
 Etapa
n=1
RANGO
MINIMO
MAXIMO
S1
1.5
3
4.5
6
7.5
9
10.5
12
ga (toneladas) 13.5
ulos a cargar (unidad) 14.5
$)

Etapa
n=2
RANGO
MINIMO
MAXIMO

S2
3.5
5.5
7.5
9.5
11.5
13.5
15.5
16.5

Etapa
n=3
RANGO
MINIMO
MAXIMO

S3
7
10.5
14
 17.5
20

Etapa
n=4
RANGO
MINIMO
MAXIMO

S4

11
15
19
23
24

Etapa
n=5
RANGO
MINIMO
MAXIMO

S5
30

FO
124
 PESO 1.5

S1 D1
1.5 1
14.5 9
D1 F*1 X1
6 6 1
12 12 2
18 18 3
24 24 4
30 30 5
36 36 6
42 42 7
48 48 8
54 54 9
54 54 9

PESO 2

S2 D2
3.5 1
16.5 7
D2
1 2 3 4 5 6 7 F*2
13 - - - - - - 13
19 20 - - - - - 20
25 26 27 - - - - 27
31 32 33 34 - - - 34
37 38 39 40 41 - - 41
43 44 45 46 47 48 - 48
49 50 51 52 53 54 55 55
55 56 57 58 59 60 61 61

PESO 3.5

S3 D3
7 1
20 4
D3
1 2 3 4 F*3 X3
34 - - - 34 1
41 55 - - 55 2
48 62 76 - 76 3
 55 69 83 97 97 4
62 76 90 104 104 4

PESO 4

S4 D4
11 1
24 4
D4
F*4 X4
1 2 3 4
46 - - - 46 1
67 58 - - 67 1
88 79 70 - 88 1
109 100 91 82 109 1
116 121 112 103 116 1

PESO 6

S5 D5
30 1
30 3
D5
1 2 3 F*5 X5
131 97 91 131 1

X1 X2 X3 X4 X5
1 2 4 1 1
X2
1
2
3
4
5
6
7
7
 Etapa
n=1
RANGO
MINIMO
MAXIMO
S1
0
3
6
9
12
Etapas 4 articulos 15
Estado Capacidad de carga (toneladas) 18
Decisión Cantidad de articulos a cargar (unidad) 21
Rendimiento Valor de la carga ($) 24
27
30

Etapa
n=2
RANGO
MINIMO
MAXIMO

S2
0
5
10
15
20
25
30

Etapa
n=3
RANGO
MINIMO
MAXIMO

S3
0
6
 12
18
24
30

Etapa
n=4
RANGO
MINIMO
MAXIMO

S4
30

FO
120
 peso 3

S1 D1
0 0
30 10
D1 F*1 X1
0 0 0
12 12 1
24 24 2
36 36 3
48 48 4
60 60 5
72 72 6
84 84 7
96 96 8
108 108 9
120 120 10

peso 5

S2 D2
0 0
30 6
D2
0 1 2 3 4 5 6 F*2
- - - - - - - 0
12 15 - - - - - 15
36 27 30 - - - - 36
60 51 42 45 - - - 60
72 75 66 57 60 - - 75
96 87 90 81 72 75 - 96
120 111 102 105 96 87 90 120

peso 6

S3 D3
0 0
30 5
D3
0 1 2 3 4 5 F*3 X3
- - - - - - 0 0
15 12 - - - - 15 0
 36 27 24 - - - 36 0
60 48 39 36 - - 60 0
75 72 60 51 48 - 75 0
120 87 84 72 63 60 120 0

peso 10

S3 D3
30 0
30 3
D3
0 1 2 3 F*4 X4
120 70 35 30 120 0

X1 X2 X3 X4
10 0 0 0
X2
0
1
0
0
1
1
0
Etapa 3 estaciones
Estado Personas
Decisión Numero de máquinas
Rendimiento Valor de éxito
Etapa
n=1
RANGO S1 D1
MINIMO 2 1
MAXIMO 8 4
S1 D1 F*1 X1
2 4 4 1
4 10 10 2
6 18 18 3
8 28 28 4

Etapa
n=2
RANGO S2 D2
MINIMO 6 1
MAXIMO 12 2
D2
S2 1 2 F*2 X2
6 0 - 0 1
10 0 12 12 1
12 0 30 30 1

Etapa
n=3
RANGO S3 D3
MINIMO 15 1
MAXIMO 15 3
D2
S3 1 2 3 F*3 X3
15 60 0 0 60 1

FO X1 X2 X3
60 2 2 1
Etapa 3 zona de riesgos
Estado patrulleros
Decisión numero de patrulleros
Rendimiento tiempo minimo de atención de emergencia
Etapa
n=1
RANGO S1 D1
MINIMO 1 1
MAXIMO 3 3
S1 D1 F*1 X1
1 8 8 1
2 6 6 2
3 3 3 3

Etapa
n=2
RANGO S2 D2
MINIMO 2 1
MAXIMO 4 3
S1 D2
1 2 3 F*2 X2
2 18 - - 18 1
3 16 13 - 13 2
4 13 12 12 12 2,3

Etapa
n=3
RANGO S3 D3
MINIMO 5 1
MAXIMO 5 3
D3
S3 1 2 3 F*3 X3
5 24 19 23 19 2

F0 X1 X2 X3
19 1 2 2