INVESTIGACIÓN OPERATIVA II

Ciudad Universitaria, JUNIO del 2014

Facultad de Ingeniería Industrial

E.A.P de Ingeniería Industrial

EJERCICIOS METODO DEL ARBOL

Evaluado por: Ing. MAYTA HUATUCO, Rosmeri

Elaborado por: PALOMINO PINEDO, Daniel 08170040

Sección: 2

Ciclo: 2014 - 1

PROBLEMA 1

Una fábrica de pilas tiene una demanda a satisfacer que se presenta en el cuadro adjunto, se pide cumplir la demanda de cada mes además 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 producción de la fábrica 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 producción y almacenaje. La producción es múltiplo de 10.

Resolver el problema usando programación dinámica para determinar el plan óptimo de producción para los cuatro meses.

Solución

Como vemos en la gráfica 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 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.

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.

Solución

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