Investigación de operaciones

PROGRAMACION DINÁMICA
PROBABILÍSTICA
PROGRAMACIÓN DINÁMICA
PROBABILISTICA Objetivo
Para resolver problemas en los que el costo
Mg. Rosmeri Mayta H. del periodo actual o el estado del siguiente
2018 periodo son aleatorios.
Para minimizar el costo incurrido esperado o
maximizar la recompensa esperada que se
gana en un determinado horizonte de tiempo.
Investigación Operativa II Mg. Rosmeri Mayta H. 1 Investigación Operativa II Mg. Rosmeri Mayta H. 2

PROBLEMA
Una cadena de supermercados compra a
una lechería local a un precio de 1
Ejm: Inventario dólar/galón, 6 galones de leche. Cada
En la mayoría de los caso será mas real galón se vende en las 3 tiendas de la
cadena a 2 dólar /galón. La lechería
suponer que la demanda del periodo t es compra la leche sobrante a 0.5$/galón
una variable aleatoria cuyo valor no se al terminar el día. Desafortunadamente
conoce hasta después de haber tomado para SAFECO, es incierta la demanda
una decisión de producción en ese en cada una de sus 3 tiendas. Los
periodo datos acumulados indican que la
demanda diaria en cada tienda es como
se muestra en la tabla Nº 1.
Investigación Operativa II Mg. Rosmeri Mayta H. 3 Investigación Operativa II Mg. Rosmeri Mayta H. 4

SAFECO desea asignar los 6 galones de

leche a las 3 tiendas para maximizar la
ganancia neta diaria que da la leche.
Mediante la PD determine como debe
asignar SAFECO los 6 galones de
leche entre sus tiendas.

Investigación Operativa II Mg. Rosmeri Mayta H. 5 Investigación Operativa II Mg. Rosmeri Mayta H. 6

Ing. Rosmeri Mayta 1

Investigación de operaciones

SOLUCIÓN: “La ganancia esperada en la tienda t, t+1,….3

ft (x) = max {rt (gt) + f t + 1 (x - gt)} será la suma de la ganancia esperada en la
tienda t si se asigna gt galones a ella, mas la
ganancia máxima esperada que se puede
obtener en las tiendas t+1, t+2, …3 cuando
rt (gt): Ganancia esperada de gt galones
se asigna (x – gt) galones a esas tiendas.”
asignadas a la tienda t
ft (x) : Ganancia máxima esperada de x
galones asignados a las tiendas t, t+1, …
f3 (x) : Por definición debe ser la ganancia
esperada por asignar x galones a la tienda 3.
Gt : # de galones asignados a la tienda.
Investigación Operativa II Mg. Rosmeri Mayta H. 7 Investigación Operativa II Mg. Rosmeri Mayta H. 8

Tienda 2:
Calculamos rt(gt)
r2(0) = 0
X = 0, 1, 2 ó 3 r2(1) = 2
Tienda 3: r3(0) = 0 r2(2) = 3.25
r3(1) = (1*2)*(1) = 2 r2(3) = 4.35
r3(2) = (2*2)*(0.3+0.3) +
Tienda 1:
(2+0.5)*0.4 = 3.4
r1(0) = 0
r3(3) = (2*3)*(0.3) + r1(1) = 2
(2*2*0.3+0.5*0.3) + r1(2) = 3.1
(2*0.4+(0.5+0.5)*0.4) r1(3) = 4.2
= 4.35
Investigación Operativa II Mg. Rosmeri Mayta H. 9 Investigación Operativa II Mg. Rosmeri Mayta H. 10

.r3(2): Es la recompensa esperada si se

asigna 2 galones a la tienda 3 Solución en clase
.f3(X): es la ganancia esperada por
asignar x galones de leche a la tienda 3
Además vemos que:
,f3(x) =r3(x)
Función de recurrencia
,ft(x) = max{rt(gt) + f (t+1)((x-gt)}

Investigación Operativa II Mg. Rosmeri Mayta H. 11 Investigación Operativa II Mg. Rosmeri Mayta H. 12

Ing. Rosmeri Mayta 2

Investigación de operaciones

Investigación Operativa II Mg. Rosmeri Mayta H. 13

Ing. Rosmeri Mayta 3