Facultad de Ingeniera

Industrial

EJERCICIOS METODO
DEL ARBOL

Ciudad Universitaria, JUNIO del 2014

PROBLEMA 1
Una fbrica de pilas tiene una demanda a satisfacer que se presenta en el cuadro
adjunto, se pide cumplir la 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.
Resolver el problema usando programacin dinmica para determinar el plan
ptimo de produccin para los cuatro meses.

Solucin
Como vemos en la grfica el menor costo (1290) representa la siguiente ruta:
ETAPA 1 = 0
ETAPA 2 = 40
ETAPA 3 = 30
ETAPA 4 = 30
Resultado final:
Enero = 30 Febrero = 30

Marzo = 40 Abril = 0

MODELO DE INVENTARIO - METODO DEL RBOL

PROBLEMA 2
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.

Solucin
Tenemos
ETAPA 1 = 2
ETAPA 2 = 3

ETAPA 3 = 1
Finalmente tenemos:
Tienda 1 = 1 galon

Tienda 2 = 3 galones

Tienda 3 = 2 galones

MODELO DE PROBABILISTICO - METODO DEL RBOL