Nombre: Richard Stalin Burgos Bernita

Asignatura: Investigación de operaciones 2

Curso: 7ª teleinformática
Fecha de entrega: 26/01/2018

DEBER

Ejercicio 10.3-2
Un propietario de una cadena de tres supermercados compró cinco cargas de
fresas frescas. La distribución de probabilidad estimada para las ventas
potenciales de las fresas antes de que se echen a perder difiere entre los tres
supermercados. El propietario quiere saber cómo debe asignar las cinco
cargas a las tiendas para maximizar la ganancia esperada. Por razones
administrativas, no quiere dividir las cargas entre las tiendas. Sin embargo, está
de acuerdo en asignar cero cargas a cualquiera de ellas. La siguiente tabla
proporciona la ganancia estimada en cada tienda al asignar distintas
cantidades de cargas:

Nº de cargas Tienda
1 2 3

0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20

ETAPAS:

Supermercados a abastecer n= (1,2,3)

XN:

Número de cargas asignadas a la etapa n, Xn (0, 1, 2, 3, 4,5)

ESTADO:

Numero de cargas disponibles para el supermercado N

Sn+1= Sn– Xn
FUNCIÒN RECURSIVA:

𝑓𝑡∗ (i)= Max 𝑓𝑡 (i, j)

𝑓𝑡 (i, j)= 𝐶𝑖𝑗 + 𝑓𝑡+1 (j)

Decisiones: cantidad de cargas asignadas al supermercado n

Etapa 3, n=3, s4=0

s3 x3

0 0 0

1 4 1

2 9 2

3 13 3

4 18 4

5 20 5

Etapa 2, n=2

s2/x2 0 1 2 3 4 5 f*2(s) x*2

0 0 0 0

1 0+4=4 6+0=6 6 1

2 0+9=9 6+4=10 11+0=11 11 2

3 0+13=13 6+9=15 11+4=15 15+0=15 15 1ó2ó3

4 0+18=18 6+13=19 11+9=20 15+4=19 19+0=19 20 2

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

Etapa 1, n=1

s1/x1 0 1 2 3 4 5 f1*(s1) x*1

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

Respuesta:

Dos alternativas existentes

Supermercado 1 Supermercado 2 Supermercado 3

Xn 1 2 2
Xn 3 2 0