Pontificia Universidad Javeriana Facultad de Ingeniera. Investigacin de Operaciones Taller de Construccin de Modelos 1. Ud.

gerencia un taller de produccin de tres tipos de malla de acero electrosoldada que vende a las empresas constructoras. Para el prximo mes cuenta con 1620 horas-hombre en su taller de produccin. No tiene restriccin en la materia prima, pero su asistente ingeniera industrial ha calculado un costo de $7000 por hora-hombre y $2500 por UNIDAD de materia prima. Adems, le informa que cuenta con $28.125.000 para producir, pero los costos fijos le consumirn $ 2.200.000 y debe cancelar un compromiso pendiente de $ 800.000. La siguiente tabla elaborada por su asistente le proporciona los datos necesarios para que Ud. tome la decisin sobre la cantidad de malla de cada tipo a producir: Horas-hombre Unidades de Precio de venta Demanda Tipo de malla por unidad de materia prima esperada en unitario $ por unidad de malla unidades malla 1 2 3 4.5 1.8 3.6 3.25 4.70 5.0 50650 38940 50200 300 550 320

Plantee un modelo de P. Lineal que le diga cul ser la cantidad a producir de cada tipo de malla y cunto se ganar el prximo mes en este negocio? Debe llegar hasta la forma estndar. 2. Una empresa constructora dedicada a vivienda de inters social se ha comprometido a entregar, al final de cada uno de los cuatro meses siguientes, 65, 80, 135 y 75 unidades de vivienda de 50 metros cuadrados. Debido a problemas de personal, detectan la necesidad de trabajar horas extras para lograr cumplir su contrato. Su costo es de $16000 el metro cuadrado en tiempo normal y de $ 20000 en tiempo extra. Dados los altos intereses que paga a la corporacin, cada metro cuadrado que termina ANTES de tiempo le implica un sobrecosto de $ 2000 por metro y por mes y NO PUEDE ENTREGAR VIVIENDAS RETRASADAS. El siguiente cuadro ha sido preparado por su departamento de personal y en l se muestran los mximos posibles que se lograrn construir cada mes en tiempo normal y extra: Mes 1 2 3 4 Tiempo normal 80 90 95 70 Tiempo extra 10 10 20 10 Contrato 65 80 135 75

Plantee el modelo para solucionar este escenario 3. Cementos La Carretilla S.A. ha pensado en optimizar sus mezclas de produccin. Usa como materia prima Caliza y Arcilla que cuestan $ 8000 y $ 11000 por tonelada respectivamente. LA empresa fabrica su cemento por lotes de 20 Toneladas nicamente.

Para una de sus calidades, su laboratorio ha determinado que se necesitan por lo menos 8 toneladas de caliza y un mximo de 14 toneladas de arcilla. Formule el modelo completo para determinar la mezcla ptima y resulvalo. 4. Al terminar el ao de trabajo, su empresa constructora se encuentra con un excedente de capital de $ 250 millones. Su jefe, que conoce sus capacidades en la toma de decisiones de tipo financiero mediante modelos matemticos, de los que el jefe es fantico irrestricto, lo llama para solicitarle su consejo en la inversin de ese excedente que la seccin fiduciaria de su banco les propone para el prximo semestre El Gerente de Fiducia les propone cinco tipos de inversin que rentaran as: a. Prstamos personales sin garanta real, rinden 14% al semestre b. Prstamos para compra de automviles, con prenda de garanta y seguro sobre el vehculo, rinden 11% c. Prstamos para mejoras de vivienda con garanta de hipoteca sobre el inmueble, 10% d. Prstamos para adquisicin de otros activos, con garanta de prenda y seguro, 12% e. Inversin en bonos del Gobierno, 8% Existen algunas normas bancarias que deben cumplirse en inversiones fiduciarias y que se pueden resumir as: a. No puede invertir ms del 10% del total en prstamos con garanta personal. b. Los prstamos para mejoras de vivienda no pueden pasar del 50% de todos los prstamos GARANTIZADOS. c. Los prstamos personales sin garanta no pueden exceder la cantidad invertida en Bonos del Gobierno. d. No puede invertir ms del 40% de todo su capital en Bonos del Gobierno. Cunto invierte en cada tipo de inversin? Nota: No necesariamente TIENE que invertir todos los $ 250 millones. 5. Ud. debe preparar agregados de concreto usando para ello dos tipos de arena (de ro y de pea) que tienen diferente composicin en lo que se refiere a arena fina, arena gruesa y gravilla. De acuerdo con los anlisis hechos a sus arenas, el interventor exige que el agregado debe estar compuesto de por lo menos 10 partes de arena fina, 12 de arena gruesa y 8 de gravilla. Sus proveedores de arenas le garantizan las siguientes composiciones y precios por kilogramo: para la arena de ro 5 partes de arena fina, 4 de gruesa y 6 de gravilla a un precio de $ 80.00 el kilo; el de arena de pea garantiza 2 partes de arena fina, 4 de gruesa y 9 de gravilla a $ 100.00 el kilo. Cul es la mezcla que produce el costo mnimo? Resuelva grficamente. 6. Como jefe de compras de su compaa debe decidir cmo comprar un producto especfico del que tiene dos proveedores. Dicho producto luego de procesado se vende con una ganancia neta por unidad. Tiene bodega disponible para 3000 metros cbicos de capacidad y cuenta con un presupuesto asignado de $15.000.000. Debe comprar 1800 unidades en total. El proveedor A le ofrece el producto a un costo de $ 12000, con un volumen de 2 metros cbicos; el producto del proveedor B cuesta $ 15000 y ocupa 3 metros cbicos por unidad. Al venderlos, el de A produce una ganancia de $ 3000 y el de B $ 4000. Cul es su plan de compras? 7. La corporacin Versatech producir tres nuevos productos. Actualmente cinco de sus plantas muestran capacidad de produccin libre, pero debido a tecnologa y diferencias en costos de personal, los costos unitarios de produccin varan as; para el primer producto son de $31, $ 29, $32, $28 y $29 en las plantas 1, 2, 3, 4 y 5 respectivamente; el segundo producto, en el mismo orden, tiene costos de $45, $41, $46, $42 y $43 y el tercer producto $38, $35 y $ 40 en las plantas 1, 2 y 3; las plantas 4 y 5 no tienen la tecnologa para este producto. La demanda esperada de los productos A, B y C es de 600, 1000 y 800 unidades en la siguiente semana y las plantas tienen capacidad de 400, 600, 400, 600 y 1000 unidades sin importar el producto o combinacin de ellos. La gerencia

desea determinar qu productos y en qu cantidad se producirn en cada planta con el objetivo de minimizar los costos de produccin. Plantee el modelo de Programacin Lineal para resolver el problema a la empresa. 8. Confortable Hands es una compaa que produce una lnea de guantes de inverno para toda la familia: caballeros, damas y nios. Desean decidir qu mezcla de estos tres tipos de guantes fabricar. La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo trabaja 40 horas por semana. Por contrato, el nmero de empleados de tiempo completo no puede ser menor que 20. Se pueden contratar trabajadores no sindicalizados con las siguientes restricciones: a. Cada uno trabaja 20 horas por semana; b. Debe haber al menos dos de tiempo completo por cada uno de medio tiempo. Los tres tipos de guantes estn hechos con el mismo porcentaje de piel de vaca. La compaa tiene un contrato a largo plazo con el proveedor de piel y recibe 5000 ft2 de material por semana. Los requerimientos de material, mano de obra y la ganancia bruta por guante vendido (sin considerar costo de mano de obra) son: Guante Materia req. ft2 Mano de obra req Ganancia bruta or par (min) Caballero 2 30 8 Dama 1.5 45 10 Nio 1 40 6 Cada empleado de tiempo completo gana $ 13 por hora y cada uno de medio tiempo $ 10 por hora. La gerencia desea saber qu mezcla de los tres tipos de guantes producir por semana as como cuntos empleados de cada tipo contratar. Desea maximizar su ganancia neta, o sea, la ganancia bruta menos costo de mano de obra. Formule el modelo que resuelva este caso. 9. Se plantea el negocio que plantea de una tostadora y mezcladora de caf usando tres tipos de cafs que consigue en el mercado. Los cafs son: Caf Costo por libra en US$ Libras disponibles Brasil normal $ 1.50 500 Colombia excelso $2.10 600 Costa Rica Semi suave $ 1.35 400 Se realizaron pruebas de degustacin de los tres cafs puros y se pidi a las personas que calificaran entre 0 y 100 el aroma y el sabor y se obtuvieron los siguientes datos: Caf Aroma Sabor Brasil normal 75 86 Colombia excelso 85 88 Costa Rica Semisuave 60 75 Su asesor de servicio al cliente le asegura que una buena mezcla debe calificarse al menos con 75 en aroma y 80 en sabor. Produzca un modelo lineal que le diga cul es la mezcla de menor costo que le permite producir un caf con las caractersticas exigidas. Explique claramente cada uno de los pasos en la construccin del modelo. 10. Una cooperativa opera 4 granjas con grados de productividad similares. Cada una de las granjas cuenta con un nmero de hectreas tiles y un lmite de horas de trabajo disponibles segn la cantidad de empleados. Los datos de la prxima temporada son: Granja Hectreas tiles Horas de trabajo por mes 1 500 1700 2 900 3000 3 300 900

4 700 2200 Se van a cultivar tres tipos de hortalizas que tienen distintas ganancias finales y distintos niveles de trabajo as: Hortaliza Mximo de hectreas Horas mensuales por hectrea Ganancias esperadas por para esta hortaliza hectrea (miles de $) Lechuga 700 2 500 Espinaca 800 4 200 Cebolln 300 3 300 El lmite de hectreas por cultivo se debe a limitaciones de agua de riego o por equipo de cosecha. Se desea mantener la carga de trabajo lo ms uniforme posible de modo que se plantea que todas las granjas estn cultivadas en el mismo porcentaje, sabiendo que en cualquiera de las granjas se puede cultivar cualquier combinacin de las tres hortalizas y en cualquier extensin. Plantear el modelo de PL para este problema, que establezca el plan de cultivos de ganancia mxima, especificando CLARAMENTE: Cul es la definicin de sus variables de decisin? Qu recurso o condicin especial controla con cada una de las restricciones que plantea? Cuntas soluciones bsicas tendra este problema? 11. Un inversionista tiene la oportunidad de realizar las actividades A y B al principio de cada uno de los prximos cinco aos (llmense aos 1 al 5). Cada dlar invertido en A al principio de cualquier ao retribuye $ 1.40 dos aos despus (a tiempo para la reinversin inmediata). Cada dlar invertido en B retribuye $ 1.70 tres aos despus. Adems, existen las actividades C y D, disponibles para inversin una sola vez en el futuro. Cada dlar invertido en C al principio del ao 2 de $ 1.90 al final del ao 5 y cada dlar invertido en D al principio del ao 5 retribuye $ 1.30 al final de ese mismo ao. El Inversionista tiene $ 60.000 y desea saber cul es el plan de inversin a fin de tener la mxima cantidad de dinero acumulada al principio del ao 6. Formule el modelo completo de Programacin Lineal que solucione el problema al inversionista. 12. Una refinera tiene que realizar un blending (mezcla) de gasolinas. La refinera quiere mezclar cuatro constituyentes del petrleo para obtener gasolina de tres grados diferentes: A, B y C. Determinar la mezcla de los cuatro constituyentes que optimizara el beneficio. La disponibilidad de los productos as como sus costos se dan en la siguiente tabla. Mxima cantidad disponible (bbl/dia) Costo del barril ($) 3000 13.00 2000 15.30 4000 14.60 1000 14.90

1 2 3 4

Para mantener la calidad de cada grado de gasolina, es necesario especificar una serie de porcentajes mximos o mnimos de cada producto en cada mezcla. Estas especificaciones se indican en la siguiente tabla junto con el precio de venta de las diferentes gasolinas fabricadas. Grado A Especificacin No ms de 15% de 1 No menos de 40% de 2 Precio de venta del barril ($) 16.20

No ms de 50% de 3 B C No ms de 10% de 1 No ms de 10% de 2 No ms de 20% de 1 15.75 15.30

Formule un modelo de programacin lineal que le permita definir las mezclas que le permitan el beneficio mximo. 13. Con su antiguo amigo de colegio que estudi Ingeniera Mecnica han pensado en un nuevo negocio. Su amigo, en la asignatura final de Ingeniera Concurrente ha diseado completamente un producto para elevacin y manejo de materiales que piensa denominar el Liftmaster. Su parte consiste en hacer un estudio de mercados y el anlisis financiero y de programacin de produccin. Ha llegado a los siguientes datos: pueden colocar en las principales ferreteras hasta 5000 unidades al ao; el producto esencialmente se compone de un motor, un bastidor, dos soportes y un sujetador metlico. El motor siempre lo adquirirn de proveedores externos, pero los otros tres elementos pueden adquirirlos de proveedores externos o fabricarlos en su futura planta. El bastidor lo pueden fabricar por $95000 o adquirirlo por $127500; el soporte lo fabricaran por $28750 o lo adquieren por $37500 y el sujetador les cuesta producirlo $16250 y comprarlo $18750. La produccin de cada pieza se disea entre los dos con los conocimientos de procesos de manufactura; los resultados son: un bastidor consume 3.5 horas en corte, 2.2 en fresado y 3.1 en acabados; un soporte 1.3 horas en corte, 1.7 en fresado y 1.7 en acabado; un sujetador consume 0.8 horas en corte, no requiere fresado y 1.7 horas en acabado. Las mquinas y personal que han planeado para empezar les ofrecen como mximo 350 horas de corte, 420 de fresado y 680 horas de acabados. Plantee completamente un modelo de PL que les diga cuntos componentes comprar y cuntos fabricar. 14. Una familia dispone de una hacienda de 100 hectreas de terreno cultivable y $4.000.000 para invertir. Entre todos los miembros de la familia pueden generar 3500 horas-hombre de trabajo durante los meses de invierno y 4000 h-h el resto del tiempo (verano). Si no se ocupan en la hacienda familiar, parte de esas horas hombre se usaran en la hacienda vecina donde les pagan a $ 500 por h-h en invierno y $ 600 en verano. En la hacienda familiar se pueden cultivar tres tipos de cosechas: soya, maz y avena, pueden mantenerse vacas lecheras y gallinas ponedoras. Para las cosechas no hay costos adicionales al trabajo de las personas, pero cada vaca implica un desembolso de $ 120.000 y cada gallina $ 800. Para el pastoreo de las vacas se necesitan 1.5 hectreas por vaca, 70 h-h en invierno y 80 h-h en verano. Las gallinas pasean por la hacienda no necesitando de terreno propio pero se deben dedicar 0.6 hh en invierno y 0.3 h-h en verano por cada gallina. Una vaca produce una ganancia de $ 100.000 y una gallina $ 700. Por la noche las vacas y gallinas se recogen en un establo con una capacidad mxima de 32 vacas y 300 gallinas. Cosechar soya requiere de 20 hh en invierno y 50 h-h- en verano; el maz requiere 35 y 75 respectivamente en invierno y verano y la avena 10 y 40. Cada hectrea de soya produce $51.000, una de maz $79.000 y una de avena $32.000. La familia desea optimizar sus ingresos totales. Plante el modelo de P. Lineal que produzca ese resultado. Explique BREVE Y CLARAMENTE los pasos usados en la construccin del modelo. 15. Un cierto restaurante opera 7 das a la semana. A las camareras se las contrata para trabajar 6 horas diarias y por acuerdo sindical, cada camarera tiene que trabajar 5 das consecutivos y despus tener 2 consecutivos de descanso. Cada camarera recibe el mismo sueldo semanal. Si se supone que el ciclo mostrado se cumple indefinidamente,

formule un modelo de empleo que satisfaga las necesidades a costo mnimo. De Lunes a Domingo, se determina que el mnimo nmero de horas de camareras necesario son 150, 200, 400, 300, 700, 800 y 300. 16. Un intermediario opera una bodega con capacidad para 6000 bultos de maz. Al inicio del mes 1 tiene 5000 bultos en existencia. La tabla final muestra los precios de compra y venta en cada uno de los cuatro meses siguientes. El maz que se vende en un mes se retira de la bodega al inicio de ese mes y el que se compra se lleva a la bodega a mediados del mes para venderlo al inicio del mes siguiente. Se calcula un costo de $0.01 por mes y por bulto para almacenaje, costo que se tiene que pagar al final del mes. Las compras se pagan de contado al momento de la entrega. El negociante cuenta con $ 100 para iniciar el negocio y no tiene intencin de endeudarse para comprar producto o sufragar gastos. Formule el modelo que le diga al intermediario cunto maz comprar y vender en cada mes para maximizar sus utilidades una vez finalizadas todas las transacciones posibles del cuarto mes. Mes Precio de compra $/1000 bultos Precio de Venta $ por mil bultos 1 2 3 4 42 47 57 37 37 42 53 62