.- Un dueo de tres supermercados tiene 5 cargas de fresas frescas.

Su problema es destinar las

fresas a cada supermercado, ya que en cada uno las fresas tienen distinto valor. El ingreso
en los supermercados, segn la asignacin de cargas se indica a continuacin en MM$.
Cargamentos \ destino
0
1
2
3
4
5

Supermercado 1
0
5
9
14
17
21

Supermercado 2
0
6
11
15
19
22

Supermercado 3
0
4
9
13
18
20

El no asignar las cargas de fresas a un supermercado tiene valor asociado de cero pesos al
horizonte, porque se perdern.
Cul es el mximo ingreso posible, y cul es la asignacin que para ello?.
Solucin:
n=3

n=2
S \ X2
0
1
2
3
4
5
n=1
S\ X1
5

S \ X3
0
1
2
3
4
5

0
0
0
0
0
0
0

1
4+0
4+0
4+0
4+0
4+0

2
9+0
9+0
9+0
9+0

3
13+0
13+0
13+0

4
5
18+0
18+0 20+0

0
1
2
3
4
0+0=0
0+4=4
6+0=6
0+9=9
6+4=10
11
0+13=13 6+9=15 11+4=15
15
0+18=18 6+13=19 11+9=20 15+4=19
19
0+20=20 6+18=24 11+13=24 15+9=24 19+4=23

5
22

0
1
2
3
4
5
0+24=24 5+20=25 9+15=24 14+11=25 17+6=23 21+0=21

F3*
0
4
9
13
18
20

F2*
0
6
11
15
20
24

F1*
25

X3*
0
1
2
3
4
5

X2*
0
1
2
1-2-3
2
1-2-3

X1*
1-3

Respuesta: El mximo ingreso posible es MM$ 25, y se puede alcanzar con la asignacin :
X1 = 1 ; X2 = 2 ; X3= 2 ( Con ingresos: 5+11+9= 25). O bien con la
asignacin: X1 = 3 ; X2 = 2 ; X3= 0 ( Con ingresos: 14+11+0 = 25 ).