UNIVERSIDAD TECNICA FEDERICO SANTA MARIA DEPARTAMENTO DE INDUSTRIAS CASA CENTRAL

PAUTA CERTAMEN N1 SEGUNDO SEMESTRE 2012 GESTION DE INVESTIGACIN DE OPERACIONES Pregunta N1 (35 Puntos) La Panadera Don Nicols vende solo dos tipos de panes: marraquetas y hallullas. La elaboracin de pan es sencilla y requiere de pocos insumos: con un kilo de harina, 40 gramos de levadura y medio litro de agua, es posible producir 1 kilo de marraquetas (que equivale a 8 unidades). Asimismo, con un kilo de harina, 15 gramos de levadura, 100 gramos de manteca y 0,3 litros de agua, es posible producir 1 kilo de hallullas (que equivale a 6 unidades). Al entrar a su bodega, Don Nicols nota que tiene a su disposicin 50 kilos de harina, 1 kilo de levadura y 5 kilos de manteca. El agua no tiene importancia para l pues su uso ilimitado est incluido en el arriendo que paga por el local comercial. Don Nicols sabe que cada marraqueta le reporta una utilidad neta de $2, mientras que cada hallulla le reporta una utilidad neta de $3 y desea saber cul sera la mejor decisin de produccin (cuntos kilos de pan de cada variedad debe fabricar) de modo de maximizar su utilidad total. a) (12 Puntos) Formule y resuelva grficamente un modelo de Programacin Lineal que permita maximizar las utilidades de la Panadera. Detalle claramente el dominio de soluciones factibles y el procedimiento utilizado para encontrar la solucin ptima y valor ptimo. (Ayuda: Utilice el grfico a continuacin) Variables de Decisin: (1 Punto) X1: Kilos de Marraquetas a Producir X2: Kilos de Hallullas a Producir Funcin Objetivo: (1 Punto) Maximizar 2*8*X1 + 3*6*X2 = 16X1 + 18X2 Restricciones: (3 Puntos) X1 + X2 <= 50 40X1 + 15X2 <= 1.000 100X2 <= 5.000 X1>=0 X2>=0

(Harina) (Levadura) (Manteca) (No Negatividad)

Grafico con dominio de soluciones factibles: (2 Puntos)

Solucin ptima1: (Vrtice B) (4 Puntos) X1=0 X2=50 Valor ptimo: (1 Punto) V(P)=16(0)+18(50)=900

Para obtener la totalidad del puntaje se debe justificar el procedimiento utilizado para obtener la solucin ptima (evaluacin de los vrtices del dominio de soluciones factibles o graficando al menos una curva de nivel de la funcin objetivo que pase por el vrtice ptimo).

b) (8 Puntos) Don Nicols est considerando comprar ms harina a su actual proveedor a un precio de $12 por kilo. Sin reoptimizar y a travs del anlisis de sensibilidad determine cuntos kilos de harina adicionales debera estar dispuesto a comprar Don Nicols. Se debe calcular el precio sombra de la restriccin de Harina: Max Variacin = (6,25,50) Min Variacin = (0,50) V(6,25,50) = 16*6,25 + 18*50 = 1.000 V(0,50) = 16*0 + 18*50 = 900 R1(6,25,50) = 56,25 R1(0,50) = 50 Precio Sombra Harina = (1.000 900)/(56,25 50) = 16 (6 Puntos)

El precio Sombra de la restriccin de Harina ($16) es mayor al costo por kilo de Harina, por tanto se recomienda a Don Nicols comprar el mximo aumento permisible de este recurso que corresponde a 6,25 kilos. (2 Puntos) c) (7 Puntos) Sin reoptimizar y a travs del anlisis de sensibilidad determine cunto podra variar la utilidad neta de cada marraqueta de modo de conservar la solucin ptima encontrada en a). Se conserva la actual solucin ptima si: -1<= -C1/C2 <= 0 Multiplicamos por -1 1>= C1/C2 >= 0 Para determinar el rango de variacin de la utilidad del kilo de marraqueta de modo de conservar la actual solucin ptima asumimos C2=18. 1>= C1/18 >= 0 De donde se obtiene que si C1 (utilidad neta por kilo de marraqueta) vara en el intervalo entre [0,18] se conserva la actual solucin ptima. Luego, como cada kilo de marraqueta equivale a 8 unidades esto determina que la utilidad neta de cada marraqueta debe variar entre [$0,$2,25] para conservar la actual solucin ptima. (7 Puntos)

d) (8 Puntos) Considere el siguiente escenario: De los 5 kilos de manteca que Don Nicols tiene en la bodega, uno de ellos se encuentra vencido (el cual es declarado como merma), por lo cual slo dispone de 4 kilos de manteca para la produccin de pan. Sin reoptimizar y a travs del anlisis de sensibilidad determine el impacto en la utilidad total de esta situacin. Se debe calcular el precio sombra de la restriccin de Manteca: Max Variacin = (0,50) Min Variacin = (10,40) V(0,50) = 16*0 + 18*50 = 900 V(10,40) = 16*10 + 18*40 = 880 R3(0,50) = 5.000 R3(10,40) = 4.000 Precio Sombra Manteca = (900 880)/(5.000 4.000) = 0,02 (6 Puntos)

Notar que disminuir de 5 kilos (5.000 gramos) a 4 kilos (4.000 gramos) es una variacin para el valor del lado derecho donde el precio sombra calculado es vlido b3[4.000,5.000]. Por tanto el nuevo valor ptimo ser V(P)=900+(40005000)*0,02=$880. (2 Puntos)

Pregunta N2 (30 Puntos) Una empresa metalmecnica fabrica tres repuestos de automvil. Los repuestos requieren de tiempo de cada una de tres maquinas disponibles. La siguiente tabla indica el tiempo en minutos por pieza elaborada que necesita cada repuesto en cada una de las maquinas, sabiendo que se dispone de a lo ms 60 horas de trabajo de la maquina 1 y 80 horas de las maquina 2 y maquina 3 respectivamente. Pieza Repuesto 1 Repuesto 2 Repuesto 3 Maquina 1 5 3 2 Maquina 2 2 5 3 Maquina 3 3 2 5

La materia prima base para los repuestos es el acero: los repuestos 1 y 2 necesitan 2 Kg de acero por pieza para su fabricacin mientras que el repuesto 3 solo 1 Kg por pieza. Para el periodo de planificacin la empresa se dispone a lo ms de 2.000 Kg de acero. Los precios de venta en dlares por repuesto son los siguientes: Repuesto 1 a U$3, Repuesto 2 a U$5, Repuesto 3 a U$4. Los costos de materiales para los Repuestos 1 y 3 son de U$2 por cada pieza y de U$1 por cada pieza para el Repuesto 2. a) (6 Puntos) Formule un modelo de Programacin Lineal para la situacin anterior que permita maximizar las utilidades de la empresa. Defina claramente las variables de decisin, funcin objetivo y restricciones. Variables de Decisin: (1 Punto) X1: Unidades de Repuesto 1 a fabricar X2: Unidades de Repuesto 2 a fabricar X3: Unidades de Repuesto 3 a fabricar Funcin Objetivo: Maximizar la Utilidad (Ingresos Costos) (1 Punto) Maximizar (3-2)X1+(5-1)X2+(4-2)X3=X1+4X2+2X3 Maximizar X1+4X2+2X3 Restricciones: (4 Puntos) 5X1 + 3X2 + 2X3 <= 3600 2X1 + 5X2 + 3X3 <= 4800 3X1 + 2X2 + 5X3 <= 4800 2X1 + 2X2 + 1X3 <= 2000 X1>=0 X2>=0 X3>=0

(Horas Mquina 1) (Horas Mquina 2) (Horas Mquina 3) (Acero Disponible) (No Negatividad)

b) (12 Puntos) Resuelva el modelo formulado en a) a travs del Mtodo Simplex. Indique cul es el plan productivo ptimo y la utilidad asociada a dicho plan. Forma Estndar: Minimizar S.A. X1-4X2-2X3 5X1 + 3X2 + 2X3 + X4 2X1 + 5X2 + 3X3 + X5 3X1 + 2X2 + 5X3 + X6 2X1 + 2X2 + 1X3 + X7 Xi>=0 Para todo i.

= 3600 = 4800 = 4800 = 2000

Tabla Inicial Mtodo Simplex: (4 Puntos) X1 5 2 3 2 -1 X2 3 5 2 2 -4 X3 2 3 5 1 -2 X4 1 0 0 0 0 X5 0 1 0 0 0 X6 0 0 1 0 0 X7 0 0 0 1 0

3.600 4.800 4.800 2.000 0

Primera Iteracin: (8 Puntos) X2 entra a la base. Min {3.600/3, 4.800/5, 4.800/2, 2.000/2} = 960 X5 sale de la base. X1 19/5 2/5 11/5 6/5 3/5 X2 0 1 0 0 0 X3 1/5 3/5 19/5 -1/5 2/5 X4 1 0 0 0 0 X5 -3/5 1/5 -2/5 -2/5 4/5 X6 0 0 1 0 0 X7 0 0 0 1 0

720 960 2.880 80 3.840

Solucin ptima: X1=0, X2=960, X3=0 Valor ptimo: V(P)=U$3.840 c) (4 Puntos) Cuntas horas se ocupan de cada mquina y cuntos Kg de acero se emplean?

De la maquina 1 se usan 2.880 minutos (48 hrs.) (1 Punto)

De la maquina 2 se usan 4.800 minutos (80 hrs.) (1 Punto) De la maquina 3 se usan 1.920 minutos (32 hrs.) (1 Punto) Se emplean 1.920 Kg de Acero. (1 Punto)

d) (2 Puntos) Es factible producir 100 unidades de repuesto 1 con 200 unidades de repuesto 2 y 200 unidades de repuesto 3?. Si. Es una solucin factible se satisfacen todas las restricciones pero no son optimas las utilidades. (2 Puntos2) Recursos usados: Hrs. Maquina 1 1.500 hrs. Hrs. Maquina 1 1.800 hrs. Hrs. Maquina 1 1.700 hrs. Acero empleado 800 kg. Utilidades: U$1.300 e) (6 Puntos) Es la solucin propuesta en d) una solucin bsica factible del problema?. Si su respuesta es s justifique su respuesta, si su respuesta es no proponga explcitamente una solucin bsica factible para el problema. No es una solucin bsica factible. Si bien es una solucin factible no satisface Ax=b, x>=0, es decir, no corresponde a un vrtice del dominio de factibilidad. (2 Puntos) Una solucin bsica factible para el problema es la que se obtiene en la tabla inicial del Mtodo Simplex o la solucin ptima del problema luego de una iteracin (solucin bsica factible ptima). (Ver parte b). Por supuesto existen otras soluciones bsicas factibles que satisfacen Ax=b con x>=0. (4 Puntos)

Es suficiente con justificar por qu la solucin propuesta es factible.

Pregunta N3 (35 Puntos) Una tienda de departamentos en un centro comercial debe decidir anualmente cuntos metros cuadrados destinar a cada una de las N categoras en que agrupa sus productos (computacin, electrnica, hogar, vestuario, etc.) y a cuntas personas contratar de modo de maximizar sus utilidades. Cada milln de pesos de ventas mensual de una categora j requiere m de superficie y una cierta cantidad de personal. El personal puede ser de T tipos: vendedores con experiencia, vendedores nuevos, promotores, ayudantes, etc., sabiendo que se impone al menos personas en cada tipo de vendedores t. El monto de la venta que realiza cada empleado (en millones de pesos) se estima en para la categora j y el tipo de empleado t. A cada tipo de trabajador se le paga un sueldo fijo ms una comisin (como porcentaje de ventas) asociada a la categora j y el tipo de empleado t. Debido a los contratos con los proveedores, existen compromisos mnimos de venta por categora que corresponden (en millones de pesos) a para las ventas de la categora j. Alhajar cada metro cuadrado tiene un costo mensual de para la categora j, existiendo un lmite presupuestario que alcanza los W millones de pesos (anuales). Si se sobrepasa el presupuesto, el costo extra es descontado de las ventas. De estimarse necesario, la tienda puede ampliarse ms all de los A m actuales, arrendando locales contiguos en el centro comercial a un costo D por cada m adicional, aunque no puede superarse una superficie de arriendo ms all de un M% de la superficie actual de la tienda. El costo de este arriendo es descontado de las ventas igualmente. Formule un modelo de Programacin Lineal que optimice la operacin de la tienda de departamentos para el prximo ao.