"Ao de la Promocin de la Industria Responsable y del Compromiso Climtico".

UNIVERSIDAD
NACIONAL MAYOR DE
SAN MARCOS

Facultad de Ingenieria Industrial

E.A.P. Ingenieria Industrial

Investigacin operativa 2
Programacin Dinmica

Profesora:
Mg. Rosmeri Mayta Huatuco

Alumna:
Higa Carrillo, Tereza Mineko

Cdigo:
11170251

Seccin:
2

2014
UNMSM - FII Investigacin operativa 2

Modelo de inventario
Problema de las diapositivas

Una fbrica de pilas tiene una demanda a satisfacer que se presenta en el

cuadro adjunto, se pide cumplirla demanda de cada mes adems se pide
cubrir con toda la demanda para el fin de mes de abril, es decir que el
inventario final del mes de abril debe de ser igual a cero, la Max produccin de
la fbrica por mes es de 40 000 unid/mes, cabe la posibilidad que en un mes no
se produzca alguna unidad. En la tabla se indica la capacidad de produccin y
almacenaje. La produccin es mltiplo de 10. Determinar el plan ptimo de
produccin para los cuatro meses.
Plantee la solucin por el mtodo del rbol de decisin.

Tabla 1
Etapas /
Demanda Costo Costo Costo
Mes
N Mes (miles) unitario almacenamiento fijo

IV / 1 ENERO 30 6 2 200

III / 2 FEBRERO 30 7 2 200

II / 3 MARZO 20 6 2 180

I/4 ABRIL 20 10 2 210

Solucin:

Mediante el mtodo del rbol llegamos a la conclusin de que debemos

producir 30 en Enero, 30 en Febrero y 40 en Marzo con lo que nuestros costos
son los menores, con un monto de 1460.
1
Pgina
 "Ao de la Promocin de la Industria Responsable y del Compromiso Climtico".

4, 20 P(20) IF(0) 410

P(20) IF(0)
300
3, 20 4, 20 P(10) IF(0) 310
P(30) IF(10)
P Produccin *1080 380
P(30) IF(0) P(40) IF(20)
1110
IF Inventario final 410 710
460
4, 20 P(0) IF(0) 210
2, 30 690
*670
(*) Se le coloca a la
P(40) IF(10) 410
mejor opcin 500 4, 20 P(20) IF(0)
P(10) IF(0)
240
Costo 3, 20
P(20) IF(10)
4, 20 P(10) IF(0) 310
320
P(30) IF(20)
P(30) IF(0) 400
380 650 4, 20 P(0) IF(0) 210
630
*610
Demanda
4, 20 P(20) IF(0) 410
P(20) IF(0)

1, 30
300 4, 20 P(10) IF(0)
P(30) IF(10)
310
3, 20 380
P(40) IF(20)
*1460 460
710 4, 20 P(0) IF(0) 210
1470
690
P(40) IF(10) P(20) IF(0) *670
460 340
4, 20 P(20) IF(0) 410
P(10) IF(0)
240
P(30) IF(10)
2, 30 3, 20 4, 20 P(10) IF(0)
P(20) IF(10)
430 320 310
P(30) IF(20)
*1010 650
400

1040 4, 20 P(0) IF(0) 210

P(40) IF(20) 630
1070 *610
520
4, 20 P(20) IF(0) 410
P(0) IF(0)
180
3, 20 4, 20 P(10) IF(0)
P(10) IF(10)
260 310
P(20) IF(20)
590 340

570 4, 20 P(0) IF(0) 210

*550
 "Ao de la Promocin de la Industria Responsable y del Compromiso Climtico".

Modelo Probabilstico
Problema de las diapositivas

Una cadena de supermercados compra a una lechera local a un precio de 1

dlar/galn, 6 galones de leche. Cada galn se vende en las 3 tiendas de la
cadena a 2 dlar /galn. La lechera compra la leche sobrante a 0.5$/galn al
terminar el da. 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.
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.
Plantee la solucin por el mtodo del rbol de decisin.

Solucin:

Demanda
Probabilidad
diaria
1 0,6
Tienda 1 2 0
3 0,4
1 0,5
Tienda 2 2 0,1
3 0,4
1 0,4
Tienda 3 2 0,3
3 0,3

Los ingresos a cada tienda dependiendo la asignacin los obtenemos a continuacin:

Tienda 1
I(1) = 2*1*(0,5+0,1+0,4) = 2
I(2) = 2*2*(0,1+0,4) + 2*1*0,5 + 0,5*0,5 = 3,25
I(3) = 2*3*0,4 + (2*2+0,5)*0,1 + (2*1+0,5+0,5)*0,5 = 4,35
Tienda 2
I(1) = 2*1*(0,6+0+0,4) = 2
I(2) = 2*2*(0+0,4) + (2*1*0,5)*0,6 = 3,1
I(3) = 2*3*0,4 + (2*2+0,5)*0 + (2*1+0,5+0,5)*0,6 = 4,2
Tienda 3
I(1) = 2*1*(0,4+0,3+0,3) = 2
I(2) = 2*2*(0,3+0,3) + 2*1*0,4 + 0,5*0,4 = 3,4
I(3) = 2*3*0,3 + (2*2+0,5)*0,3 + (2*1+0,5+0,5)*0,4 = 4,35
 UNMSM - FII Investigacin operativa 2

(*) Se le coloca a la
mejor opcin

T3,
4101
2
T2, 1 3,4 3102
T3,
Cuanto asigno 4,35
a la tienda 4,35
2103
T3,

2
410
T3, 1
2
T1, 1 3,25 T2, 2 3,4 3102
T3,
4,35
Ingreso 4,35 2103
6,35 T3,
7,60
*7,75 4,35

2 4101
T3,
T2, 3
3,4
2 T3, 2
3,4 310

2101
T3,
2
T2, 1 3,4 4102
T3,
4,35
4,35
S 2 3103
T3,

3,1
*9,75 2 2101
T3,
*9,75 T1, 2 3,25 T2, 2
9,60 3,4
6,35 3,5 4102
T3,
*6,65 4,35
6,55

4,2 T2, 3 2 3103

T3,

4,35

2101
T3,
2
T2, 1
3,4
2 T3, 2
3,4 410
T1, 3
3,25
*5,40 T2, 2 2 3101
T3,
5,25 4,35
2,00 2

T2, 3

2
1

Como podemos observar encontramos que los mayores ingresos son de 9,75 $, que
Pgina

provienen de asignar 1 a la T1, 3 a la T2 y 2 a la T3 o 2 a la T1, 2 a la T2 y 2 a la T3