1

0
ETAPA: Empacar el producto Xi 10
DECISIÓN: Empacar el producto Xi o no 7 8
ESTADOS: Capacidad disponible en la mochila X 10 X 7
5 4 5

Posibilidades: 2^1=2 Posibilidades: 2^2=4

X5 Cap. Disp X5 X4 Cap. Disp

3 10 3 2 10
1 7 1 1 5
0 10 1 0 7
0 1 8
0 0 10

Posibilidades: 2^3=8 Posibilidades: 2^4=16

X5 X4 X3 Cap. Disp X5
3 2 4 10 3
1 1 1 1 1
1 1 0 5 1
1 0 1 3 1
1 0 0 7 1
0 1 1 4 1
0 1 0 8 1
0 0 1 6 1
0 0 0 10 1
0
0
0
0
 0
0
0
0

volumen ganacia
Etapa 1: Empacar el producto X1 3 8
X1 X1* f1*
S 0 1
0 0 - - 0
1 0 - - 0
2 0 - - 0
3 0 8 1 8
4 0 8 1 8
5 0 8 1 8
6 0 8 1 8
7 0 8 1 8
8 0 8 1 8
10 0 8 1 8

volumen ganacia
Etapa 3: Empacar el producto X3 4 4
X3 X3* f3*
S 0 1
5 9 4 0 9
7 9 4 0 9
8 17 4 0 17
10 17 13 0 17

volumen ganacia
Etapa 5: Empacar el producto X5 3 7
X5 X5* f5*
S 0 1
10 22 21 0 22

X1 X2 X3 X4 X5
Ganancia 8 9 4 5 7
SOLUCION 1 1 0 1 0
 10 10
8 8
7 7
6 6
5 5
X 4 X 4 X
3 3 2 3 1
1 2
1
0

sibilidades: 2^4=16

X4 X3 X2 Cap. Disp
2 4 5 10
1 1 1 -4
1 1 0 1
1 0 1 0
1 0 0 5
0 1 1 -2
0 1 0 3
0 0 1 2
0 0 0 7
1 1 1 -1
1 1 0 4
1 0 1 3
1 0 0 8
 0 1 1 1
0 1 0 6
0 0 1 5
0 0 0 10

volumen ganacia
Etapa 2: Empacar el producto X2 5 9
X2 X2* f2*
S 0 1
1 0 - 0 0
3 0 - 0 0
4 0 - 0 0
5 8 9 1 9
6 8 9 1 9
7 8 9 1 9
8 8 17 1 17
10 8 17 1 17

volumen ganacia
Etapa 4: Empacar el producto X4 2 5
X4 X4* f4*
S 0 1
7 9 14 1 14
10 17 22 1 22

22
 1
ETAPA: Embarcar el producto Xi 4
DECISIÓN: Cantidad del producto Xi a embarcar 7
ESTADOS: Capacidad disponible en el buque 10

VOLUMEN Cap B/vol Max # art Posibilidades

X5 3 3.333333333 3 4
X4 2 5 5 6
X3 4 2.5 2 3
X2 5 2 2 3
X1 3 3.333333333 3 4

Posibilidades=4
X5 Cap. Disp
3 10
0 10 1
1 7 4
2 4 7
3 1 10

Posibilidades=4*6=16
X5 X4 Cap. Disp
3 2 10
0 0 10 0
0 1 8 1
0 2 6 2
0 3 4 3
0 4 2 4
0 5 0 5
1 0 7 6
 1 1 5 7
1 2 3 8
1 3 1 10
1 4 -1
1 5 -3
2 0 4
2 1 2
2 2 0
2 3 -2
2 4 -4
2 5 -6
3 0 1
3 1 -1
3 2 -3
3 3 -5
3 4 -7
3 5 -9

Posibilidades=4*6*3=72
X5 X4 X3 Cap. Disp
3 2 4 10
0 0 0 10
0 0 1 6 0
0 0 2 2 1
0 1 0 8 2
0 1 1 4 3
0 1 2 0 4
0 2 0 6 5
0 2 1 2 6
0 2 2 -2 7
0 3 0 4 8
0 3 1 0 10
0 3 2 -4
0 4 0 2
0 4 1 -2
0 4 2 -6
0 5 0 0
0 5 1 -4
0 5 2 -8
1 0 0 7
1 0 1 3
1 0 2 -1
1 1 0 5
1 1 1 1
1 1 2 -3
1 2 0 3
1 2 1 -1
1 2 2 -5
1 3 0 1
1 3 1 -3
1 3 2 -7
1 4 0 -1
1 4 1 -5
1 4 2 -9
1 5 0 -3
1 5 1 -7
1 5 2 -11
2 0 0 4
2 0 1 0
2 0 2 -4
2 1 0 2
2 1 1 -2
2 1 2 -6
2 2 0 0
2 2 1 -4
2 2 2 -8
2 3 0 -2
2 3 1 -6
2 3 2 -10
2 4 0 -4
2 4 1 -8
2 4 2 -12
2 5 0 -6
2 5 1 -10
2 5 2 -14
3 0 0 1
3 0 1 -3
3 0 2 -7
3 1 0 -1
3 1 1 -5
3 1 2 -9
 3 2 0 -3
3 2 1 -7
3 2 2 -11
3 3 0 -5
3 3 1 -9
3 3 2 -13
3 4 0 -7
3 4 1 -11
3 4 2 -15
3 5 0 -9
3 5 1 -13
3 5 2 -17

Posibilidades=4*6*3*3=216
X5 X4 X3 X2 Cap. Disp
3 2 4 5 10
0 0 0 0 10
0 0 0 1 5
0 0 0 2 0 0
0 0 1 0 6 1
0 0 1 1 1 2
0 0 1 2 -4 3
0 0 2 0 2 4
0 0 2 1 -3 5
0 0 2 2 -8 6
0 1 0 0 8 7
0 1 0 1 3 8
0 1 0 2 -2 10
0 1 1 0 4
0 1 1 1 -1
0 1 1 2 -6
0 1 2 0 0
0 1 2 1 -5
0 1 2 2 -10
0 2 0 0 6
0 2 0 1 1
0 2 0 2 -4
0 2 1 0 2
0 2 1 1 -3
0 2 1 2 -8
0 2 2 0 -2
0 2 2 1 -7
0 2 2 2 -12
0 3 0 0 4
0 3 0 1 -1
0 3 0 2 -6
0 3 1 0 0
0 3 1 1 -5
0 3 1 2 -10
0 3 2 0 -4
0 3 2 1 -9
0 3 2 2 -14
0 4 0 0 2
0 4 0 1 -3
0 4 0 2 -8
0 4 1 0 -2
0 4 1 1 -7
0 4 1 2 -12
0 4 2 0 -6
0 4 2 1 -11
0 4 2 2 -16
0 5 0 0 0
0 5 0 1 -5
0 5 0 2 -10
0 5 1 0 -4
0 5 1 1 -9
0 5 1 2 -14
0 5 2 0 -8
0 5 2 1 -13
0 5 2 2 -18
1 0 0 0 7
1 0 0 1 2
1 0 0 2 -3
1 0 1 0 3
1 0 1 1 -2
1 0 1 2 -7
1 0 2 0 -1
1 0 2 1 -6
1 0 2 2 -11
1 1 0 0 5
1 1 0 1 0
1 1 0 2 -5
1 1 1 0 1
1 1 1 1 -4
1 1 1 2 -9
1 1 2 0 -3
1 1 2 1 -8
1 1 2 2 -13
1 2 0 0 3
1 2 0 1 -2
1 2 0 2 -7
1 2 1 0 -1
1 2 1 1 -6
1 2 1 2 -11
1 2 2 0 -5
1 2 2 1 -10
1 2 2 2 -15
1 3 0 0 1
1 3 0 1 -4
1 3 0 2 -9
1 3 1 0 -3
1 3 1 1 -8
1 3 1 2 -13
1 3 2 0 -7
1 3 2 1 -12
1 3 2 2 -17
1 4 0 0 -1
1 4 0 1 -6
1 4 0 2 -11
1 4 1 0 -5
1 4 1 1 -10
1 4 1 2 -15
1 4 2 0 -9
1 4 2 1 -14
1 4 2 2 -19
1 5 0 0 -3
1 5 0 1 -8
1 5 0 2 -13
1 5 1 0 -7
1 5 1 1 -12
1 5 1 2 -17
1 5 2 0 -11
1 5 2 1 -16
1 5 2 2 -21
2 0 0 0 4
2 0 0 1 -1
2 0 0 2 -6
2 0 1 0 0
2 0 1 1 -5
2 0 1 2 -10
2 0 2 0 -4
2 0 2 1 -9
2 0 2 2 -14
2 1 0 0 2
2 1 0 1 -3
2 1 0 2 -8
2 1 1 0 -2
2 1 1 1 -7
2 1 1 2 -12
2 1 2 0 -6
2 1 2 1 -11
2 1 2 2 -16
2 2 0 0 0
2 2 0 1 -5
2 2 0 2 -10
2 2 1 0 -4
2 2 1 1 -9
2 2 1 2 -14
2 2 2 0 -8
2 2 2 1 -13
2 2 2 2 -18
2 3 0 0 -2
2 3 0 1 -7
2 3 0 2 -12
2 3 1 0 -6
2 3 1 1 -11
2 3 1 2 -16
2 3 2 0 -10
2 3 2 1 -15
2 3 2 2 -20
2 4 0 0 -4
2 4 0 1 -9
2 4 0 2 -14
2 4 1 0 -8
2 4 1 1 -13
2 4 1 2 -18
2 4 2 0 -12
2 4 2 1 -17
2 4 2 2 -22
2 5 0 0 -6
2 5 0 1 -11
2 5 0 2 -16
2 5 1 0 -10
2 5 1 1 -15
2 5 1 2 -20
2 5 2 0 -14
2 5 2 1 -19
2 5 2 2 -24
3 0 0 0 1
3 0 0 1 -4
3 0 0 2 -9
3 0 1 0 -3
3 0 1 1 -8
3 0 1 2 -13
3 0 2 0 -7
3 0 2 1 -12
3 0 2 2 -17
3 1 0 0 -1
3 1 0 1 -6
3 1 0 2 -11
3 1 1 0 -5
3 1 1 1 -10
3 1 1 2 -15
3 1 2 0 -9
3 1 2 1 -14
3 1 2 2 -19
3 2 0 0 -3
3 2 0 1 -8
3 2 0 2 -13
3 2 1 0 -7
3 2 1 1 -12
3 2 1 2 -17
3 2 2 0 -11
3 2 2 1 -16
3 2 2 2 -21
3 3 0 0 -5
3 3 0 1 -10
3 3 0 2 -15
3 3 1 0 -9
3 3 1 1 -14
3 3 1 2 -19
3 3 2 0 -13
3 3 2 1 -18
3 3 2 2 -23
3 4 0 0 -7
3 4 0 1 -12
3 4 0 2 -17
3 4 1 0 -11
3 4 1 1 -16
3 4 1 2 -21
3 4 2 0 -15
3 4 2 1 -20
3 4 2 2 -25
3 5 0 0 -9
3 5 0 1 -14
3 5 0 2 -19
3 5 1 0 -13
3 5 1 1 -18
3 5 1 2 -23
3 5 2 0 -17
3 5 2 1 -22
3 5 2 2 -27
 0 0 0
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
10 10 10

volumen ganacia
Etapa 1: Embarcar el producto X1 3 8
X1 X1* f1*
S 0 1
0 0 - 0 0
1 0 - 0 0
2 0 - 0 0
3 0 8 1 8
4 0 8 1 8
5 0 8 1 8
6 0 8 1 8
7 0 8 1 8
8 0 8 1 8
10 0 8 1 8

volumen ganacia
Etapa 2: Embarcar el producto X2 5 9
X2 X2* f2*
 S 0 1
0 0 - 0 0
1 0 - 0 0
2 0 - 0 0
3 8 - 0 8
4 8 - 0 8
5 8 9 1 9
6 8 9 1 9
7 8 9 1 9
8 8 17 1 17
10 8 17 1 17

volumen ganacia
Etapa 3: Embarcar el producto X3 4 4
X3 X3* f3*
S 0 1
0 0 - 0 0
1 0 - 0 0
2 0 - 0 8
3 8 - 0 8
4 8 4 0 8
5 9 4 0 9
6 9 4 0 9
7 9 12 1 12
8 17 12 0 17
10 17 13 0 17

volumen ganacia
Etapa 4: Empacar el producto X4 2 5
X4 X4* f4*
S 0 1
1 0 - 0 0
4 8 13 1 13
7 12 14 1 14
10 17 22 1 22

volumen ganacia
Etapa 5: Empacar el producto X5 3 7
 X5 X5* f5*
S 0 1
10 22 21 0 22

X1 X2 X3 X4 X5
Ganancia 8 9 4 5 7
SOLUCION 1 1 0 1 0 22
 #carros-tanque

6
DECISIÓN: Cantidad de carros-tanques a asignar por zona 1
ETAPAS: zonas productoras de leche 2
ESTADOS: Canticad de carros-tanques disponibles 3
X X
4
4 3
5
6

ETAPA 1: Asignar carros-tanques a la zona 1

X1
S 0 1 2 3 4 5
0 0 - - - - -
1 0 4 - - - -
2 0 4 6 - - -
3 0 4 6 7 - -
4 0 4 6 7 8 -
5 0 4 6 7 8 9
6 0 4 6 7 8 9

ETAPA 2: Asignar carros-tanques a la zona 2

X2
S 0 1 2 3 4 5
0 0 - - - - -
1 4 2 - - - -
2 6 6 4 - - -
3 7 8 6 7 - -
4 8 9 6 7 8 -
5 9 10 6 7 8 3
6 10 11 6 7 8 9
#carros-tanques zona1 zona2 zona3 zona4
0 0 0 0 0
1 4 2 6 2
2 6 4 8 3
3 7 6 8 4
4 8 8 9 5
5 9 9 9 6
6 10 10 10 6

1 1
2 2
3 3
X X
4 4
2 1
5 5
6 6

X1* f1*
6
- 0 0
- 1 4
- 2 6
- 3 7
- 4 8
- 5 9
10 6 10

X2* f2*
6
- 0 0
- 1 4
- 2 6
- 3 7
- 4 8
- 5 9
4 6 10