RESISTENCIA DE MATERIALES

Facultad de Ingeniera IndustrialE.A.P de Ingeniera Industrial

INVESTIGACIN OPERATIVA II

Ciudad Universitaria, JUNIO del 2014

EJERCICIOS METODO DEL ARBOL

PROBLEMA 1Una 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.

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

MODELO DE INVENTARIO - METODO DEL RBOL

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

SolucinTenemosETAPA 1 = 2ETAPA 2 = 3ETAPA 3 = 1Finalmente tenemos:Tienda 1 = 1 galonTienda 2 = 3 galonesTienda 3 = 2 galones

MODELO DE PROBABILISTICO - METODO DEL RBOL