PROBLEMA: DISTRIBUIDOR DE LECHE

(Investigacin de Operaciones. 4ta ed. Wayne Winston.Pag.1016)

Un distribuidor de leche cuenta con 6 galones diarios con los que provee a tres tiendas. Cada tienda tiene una demanda que vara entre 1 y 3 galones
diarios segn una distribucin de probabilidad expresada en la tabla. Cada galn tiene un costo de 1 peso y la tienda lo vender generandole 2 pesos
Por otro lado, cada galn que la tienda no puede vender, le es devuelto al distribuidor que se lo vende a un fabricante de postres a 0,5 pesos.

Costo
Precio
Recupero
Galones disponibles

1
2
0,5
6

Tienda
1

Como el costo diario es siempre de $ 6

(6 galones x $1), se resolver el problema
como un problema de maximizar el ingreso
pues en este caso, el costo es fijo y el
plan obtenido de distribucin ser el mismo.

Demanda
Demanda
1
2
3
1
2
3
1
2
3

Prob.
0,6
0
0,4
0,5
0,1
0,4
0,4
0,3
0,3

Se utiliza el mismo procedimiento que en programacin dinmica determinstica, pero al calcular el ingreso, como la demanda es una distribucin de
probabilidad, en lugar de ingreso determinstico, se calcula es INGRESO ESPERADO.
n
Xn
Sn

Tienda
Cantidad de galones diarios a entregar en tienda n
Cantidad de galones disponibles al inicio de la etapa

n=3
S3

X3*

Dem Prob.
1
0,4
2
0,3
3
0,3
1
0,4
2
0,3
3
0,3
1
0,4
2
0,3
3
0,3
1
0,4
2
0,3
3
0,3

f3*
$

E($)
0
0 0
0
2
2 2
2
2,5
4 3,4
4
3
4,5 4,35
6

f3*

E($) indica el valor esperado de ingreso obtenido (notar que no se incluyen los costos).

0
f2(S2,X2) = f2(3,2) = 3,25 + f3 (3 - 2)
= 3,25 + $ 2 = 5,25

2
E(Ingreso) = 0,5 *$2,5 + 0,1 * $4 + 0,4 * $4 = 3,25

3,4

4,35

Se dispone de 3 galones, se decide

entregar 2 galones, la demanda es de 1
galn.
$ 2 * 1 galn + $0,5 * 1 = $ ,25

n=2
S2\X2
3

Dem Prob.
1
0,5
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4

0
$
0
0
0
0
0
0
0
0
0
0
0
0

E($) f(s,x) Dem Prob.

1
0,5
0
4,35
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4

1
$
2
2
2
2
2
2

E($) f(s,x) Dem Prob.

1
0,5
2
5,4
2
0,1
3
0,4
1
0,5
2
6,35
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4

2
$
2,5
4
4
2,5
4
4
2,5
4
4
3
4,5
6

E($) f(s,x) Dem Prob.

1
0,5
3,25 5,25
2
0,1
3
0,4
1
0,5
3,25 6,65
2
0,1
3
0,4
1
0,5
3,25 7,6
2
0,1
3
0,4
1
0,5
2
0,1
3
0,4

3
$
3
4,5
6
3
4,5
6
3
4,5
6
3
4,5
6

E($) f(s,x)

d2*

f2*

4,35

4,35

5,4

4,35

6,35

6,65

4,35

7,75

7,75

4,35

8,7

8,7

d2*

f2*

n=1
S1\X1
6

Dem Prob.
1
0,6
2
0
3
0,4

0
$

E($) f(s,x) Dem Prob.

0
1
0,6
0 0
8,7
2
0
0
3
0,4

1
$

E($) f(s,x) Dem Prob.

2
1
0,6
2 2
9,75
2
0
2
3
0,4

2
$
E($) f(s,x) Dem Prob.
2,5
1
0,6
4 3,1 9,75
2
0
4
3
0,4

3
$
3
4,5
6

E($) f(s,x)
4,2

9,6

1 y 2 9,75

RESPUESTA: Existen dos planes de distribucin posibles con el mismo valor esperado de ingreso ($ 9,75). Los mismos se presentan en la tabla.
Plan 1
Plan 2
Galones
Galones
Tienda 1
1
2
fn(Sn,Xn) = IngresoEsperado_n( Xn ) + fn+1( Sn - Xn )
Tienda 2
3
2
Tienda 3
2
2
fn(Sn) = max { fn( Sn, Xn ) }