Вы находитесь на странице: 1из 3

Investigación de operaciones

PROGRAMACIÓN DINÁMICA PROBABILISTICA Mg. Rosmeri Mayta H. 2018 Investigación Operativa II Mg. Rosmeri Mayta H.
PROGRAMACIÓN DINÁMICA
PROBABILISTICA
Mg. Rosmeri Mayta H.
2018
Investigación Operativa II
Mg. Rosmeri Mayta H.
1
Ejm: Inventario En la mayoría de los caso será mas real suponer que la demanda

Ejm: Inventario En la mayoría de los caso será mas real suponer que la demanda del periodo t es una variable aleatoria cuyo valor no se conoce hasta después de haber tomado una decisión de producción en ese periodo

Investigación Operativa II

Mg. Rosmeri Mayta H.

3

SAFECO desea asignar los 6 galones de leche a las 3 tiendas para maximizar la

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

PROGRAMACION DINÁMICA PROBABILÍSTICA Objetivo Para resolver problemas en los que el costo del periodo actual
PROGRAMACION DINÁMICA PROBABILÍSTICA Objetivo Para resolver problemas en los que el costo del periodo actual
PROGRAMACION DINÁMICA PROBABILÍSTICA Objetivo Para resolver problemas en los que el costo del periodo actual
PROGRAMACION DINÁMICA PROBABILÍSTICA Objetivo Para resolver problemas en los que el costo del periodo actual

PROGRAMACION DINÁMICA PROBABILÍSTICA

PROGRAMACION DINÁMICA PROBABILÍSTICA Objetivo Para resolver problemas en los que el costo del periodo actual o

Objetivo Para resolver problemas en los que el costo del periodo actual o el estado del siguiente 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.

2

PROBLEMA Una cadena de supermercados compra a una lechería local a un precio de 1
PROBLEMA Una cadena de supermercados compra a una lechería local a un precio de 1
PROBLEMA Una cadena de supermercados compra a una lechería local a un precio de 1
PROBLEMA Una cadena de supermercados compra a una lechería local a un precio de 1
PROBLEMA Una cadena de supermercados compra a una lechería local a un precio de 1

PROBLEMA Una cadena de supermercados compra a una lechería local a un precio de 1 dólar/galón, 6 galones de leche. Cada galón se vende en las 3 tiendas de la cadena a 2 dólar /galón. La lechería compra la leche sobrante a 0.5$/galón al terminar el día. Desafortunadamente para SAFECO, es incierta la demanda en cada una de sus 3 tiendas. Los 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.

4

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

Investigación Operativa II

Mg. Rosmeri Mayta H.

6

Investigación de operaciones

SOLUCIÓN:

SOLUCIÓN: ft (x) = max {r t (gt) + f t + 1 (x - gt)}
SOLUCIÓN: ft (x) = max {r t (gt) + f t + 1 (x - gt)}
SOLUCIÓN: ft (x) = max {r t (gt) + f t + 1 (x - gt)}
SOLUCIÓN: ft (x) = max {r t (gt) + f t + 1 (x - gt)}
SOLUCIÓN: ft (x) = max {r t (gt) + f t + 1 (x - gt)}

ft (x) = max {r t (gt) + f t + 1 (x - gt)}

rt (gt):

Ganancia esperada de gt galones

asignadas a la tienda t

ft (x) :

Ganancia máxima esperada de x

galones asignados a las tiendas t, t+1, …

f 3 (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

Calculamos rt(gt) X = 0, 1, 2 ó 3 Tienda 3 : r 3 (0)
Calculamos rt(gt) X = 0, 1, 2 ó 3 Tienda 3 : r 3 (0)

Calculamos rt(gt) X = 0, 1, 2 ó 3 Tienda 3: r 3 (0) = 0 r 3 (1) = (1*2)*(1) = 2 r 3 (2) = (2*2)*(0.3+0.3) + (2+0.5)*0.4 = 3.4 r 3 (3) = (2*3)*(0.3) + (2*2*0.3+0.5*0.3) +

= 3.4 r 3 (3) = (2*3)*(0.3) + (2*2*0.3+0.5*0.3) + = 4.35 Investigación Operativa II (2*0.4+(0.5+0.5)*0.4)
= 3.4 r 3 (3) = (2*3)*(0.3) + (2*2*0.3+0.5*0.3) + = 4.35 Investigación Operativa II (2*0.4+(0.5+0.5)*0.4)

= 4.35

Investigación Operativa II

(2*0.4+(0.5+0.5)*0.4)

Mg. Rosmeri Mayta H.

9

.r 3 (2): Es la recompensa esperada si se asigna 2 galones a la tienda
.r 3 (2): Es la recompensa esperada si se asigna 2 galones a la tienda
.r 3 (2): Es la recompensa esperada si se asigna 2 galones a la tienda
.r 3 (2): Es la recompensa esperada si se asigna 2 galones a la tienda
.r 3 (2): Es la recompensa esperada si se asigna 2 galones a la tienda

.r 3 (2): Es la recompensa esperada si se asigna 2 galones a la tienda 3 .f 3 (X): es la ganancia esperada por asignar x galones de leche a la tienda 3 Además vemos que:

,f 3 (x) =r 3 (x) Función de recurrencia ,ft(x) = max{rt(gt) + f (t+1)( (x-gt)}

Investigación Operativa II

Mg. Rosmeri Mayta H.

11

“La ganancia esperada en la tienda t, t+1,….3 será la suma de la ganancia esperada
“La ganancia esperada en la tienda t, t+1,….3 será la suma de la ganancia esperada
“La ganancia esperada en la tienda t, t+1,….3 será la suma de la ganancia esperada
“La ganancia esperada en la tienda t, t+1,….3 será la suma de la ganancia esperada
“La ganancia esperada en la tienda t, t+1,….3 será la suma de la ganancia esperada

“La ganancia esperada en la tienda t, t+1,….3 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 se asigna (x – gt) galones a esas tiendas.”

Investigación Operativa II

Mg. Rosmeri Mayta H.

8

Tienda 2:

Tienda 2: r 2 (0) = 0

r 2 (0) = 0

Tienda 2: r 2 (0) = 0
Tienda 2: r 2 (0) = 0
Tienda 2: r 2 (0) = 0
Tienda 2: r 2 (0) = 0

r 2 (1) =

r 2 (2) = 3.25 r 2 (3) = 4.35

2

Tienda 1:

r 1 (0) = 0 r 1 (1) = 2 r 1 (2) = 3.1 r 1 (3) = 4.2

Investigación Operativa II

Mg. Rosmeri Mayta H.

10

Investigación Operativa II Mg. Rosmeri Mayta H. 10 Solución en clase Investigación Operativa II Mg.
Investigación Operativa II Mg. Rosmeri Mayta H. 10 Solución en clase Investigación Operativa II Mg.
Investigación Operativa II Mg. Rosmeri Mayta H. 10 Solución en clase Investigación Operativa II Mg.
Investigación Operativa II Mg. Rosmeri Mayta H. 10 Solución en clase Investigación Operativa II Mg.
Investigación Operativa II Mg. Rosmeri Mayta H. 10 Solución en clase Investigación Operativa II Mg.

Solución en clase

Investigación Operativa II

Mg. Rosmeri Mayta H.

12

Investigación de operaciones

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

Investigación Operativa II

Mg. Rosmeri Mayta H.

13