SIS-209

Ing. V. Belianskaya

Prctica 1.
Realizar.

Construccin de modelos de PL.

Construir el modelo de PL para el problema indicado, definiendo claramente las variables, restricciones y funcin objetivo. El informe debe contener la explicacin detallada de todas las expresiones del modelo. No se exige, pero se recomienda realizar el anlisis dimensional de las expresiones desarrolladas. El nombre de archivo debe ser 209_1_Grupo y en el Asunto indicar el mismo nombre del archivo y los apellidos de los integrantes. (Nota: Independientemente de la tarea indicada en el problema dado, solo se construye el modelo en esta prctica)

Problemas. 1. La Dog Food Company de Steve Gold desea introducir una nueva marca de bisquets para perro. El nuevo producto, con sabor a hgado y pollo, cumple con ciertos requerimientos nutricionales. Los bisquets con sabor a hgado contienen 1 unidad de nutriente A y 2 unidades de nutriente B, mientras que los de sabor a pollo contienen 1 unidad d nutriente A y 4 unidades de nutriente B. De acuerdo a los requerimientos federales cada paquete de la nueva mezcla debe contener por lo menos, 40 unidades de nutriente A y 60 unidades de nutriente B. Adicionalmente, la compaa a decidido que no puede haber mas de 15 bisquets con sabor a hgado en cada paquete. Si cuesta 1 centavo hacer un bisquets con sabor a hgado y 2 centavos hacer un bisquets con sabor a pollo, cul es la mezcla ptima de producto para un paquete de los bisquets con el fin de minimizar el costo de la empresa? 2. The Electrocomp Corporation manufactura dos productos elctricos: acondicionadores de aire y grandes ventiladores. El proceso de ensamblaje para cada uno es similar en que ambos requieren de una cierta cantidad de cableado y barrenado. Cada acondicionador de aire lleva tres horas de cableado y una hora de barrenado. Durante el siguiente periodo de produccin, estn disponibles 240 horas de tiempo de cableado y se pueden utilizar hasta 140 horas de tiempo de barrenado. Cada acondicionador de aire vendido genera una utilidad de 25 dlares. Cada ventilador ensamblado puede ser vendido con una utilidad de 15 dlares. Formule y resuelva esta situacin de mezcla de produccin por programacin lineal, y encuentre la mejor combinacin de acondicionadores de aire y ventiladores que genere la utilidad ms alta. 3. MSA Computer Corporation manufactura dos modelos de computadoras, la Alpha y la Beta . La empresa emplea 5 tcnicos que trabajan 160 horas por mes cada uno, en su lnea de ensamble. La administracin insiste que el total empleo (es decir, todas las 160 horas de tiempo) se mantenga para cada trabajador durante las operaciones del prximo mes. Se requieren 20 horas laborales para ensamblar cada computadora Alpha y 25 horas laborales para ensamblar cada modelo Beta. MSA desea tener por lo menos 10 unidades de Alpha y 15 unidades Beta producidas durante el prximo periodo de produccin. Las Alpha generan una utilidad de 1200 dlares por unidad, y las Beta generan 1800 dlares cada una. Determine el nmero de cada modelo de mini computadora con mayor utilidad para producir el siguiente mes.

SIS-209

Ing. V. Belianskaya

4. Cada mesa para caf producida por Chris Franke Designers ofrece a la empresa una utilidad neta de 9 dlares. Cada librero genera 12 dlares de utilidad. La empresa de Franke es pequea y sus recursos son limitados. Durante cualquier periodo de produccin dado (de una semana) estn disponibles 10 galones de barniz y 12 largos de pino de alta calidad. Cada mesa para caf requiere aproximadamente de 1 galn de barniz y un largo de pino. Cada librero toma 1 galn de barniz y dos largos de pino. Cuntas mesas para caf y libreros deben ser producidos cada semana? Cul ser la mxima utilidad?. 5. Gold Furniture manufactura dos diferentes tipos de muebles, un modelo provenzal francs y un modelo dans moderno. Cada mueble producido debe pasar a travs de tres departamentos: carpintera, pintura y acabado. La tabla adjunta contiene toda la informacin relevante sobre los tiempos de produccin por cada gabinete fabricado y la capacidad productiva de cada operacin por da, adems de la utilidad neta por unidad producida. La empresa tiene un contrato con un distribuidor de Indiana para producir un mnimo de 300 gabinetes de cada uno por semana (o 60 gabinetes por da). El propietario Steve Gold deseara determinar una mezcla de producto para maximizar su utilidad diaria. Carpintera Pintura(Hrs/ Acabado (Hrs/ (Hrs/Gabinete) Gabinete) Gabinete) 3 2 360 1 1 200 125 Utilidad neta/ Gabinete $28 $25

Estilo de gabinete Provenzal Francs Dans moderno Capacidad del Departamento(horas)

6. Un sastre tiene las siguientes materias primas a disposicin: 16 m2 de algodn, 11 m2 de seda y 15 m2 de lana. Un traje requiere lo siguiente: 2 m2 de algodn, 1 m2 de seda y 1 m2 de lana. Una tnica: 1 m2 de algodn, 2 m2 de seda y 3 m2 de lana. Si el traje se vende por $ 30 y la tnica por $ 50, cuntas piezas de cada confeccin debe hacer el sastre para obtener la mxima cantidad de dinero? 7. La Texas Electronics Inc esta estudiando la posibilidad de agregar nuevas mini computadoras a su lnea con el fin de incrementar sus utilidades. Dos nuevas computadoras han sido diseadas y evaluadas. La computadora 1 tiene un valor esperado en las ventas de 50000 unidades por ao, con una contribucin a las utilidades de 20$ por unidad . La computadora 2 tiene un valor esperado de ventas de 300000 contribuciones en la utilidad de 5 $ . La TEI ha asignado 800 horas mensuales de tiempo de la planta tcnica para estos nuevos productos. Las computadoras 1 y 2 requieren de 1 y 0.2 horas tcnicas por unidad respectivamente. El sistema de empaque y despachos sern los usados actualmente por la compaa. Este sistema puede empacar y despachar como mximo 25000 cajas de las mini computadoras 1 y 2 por mes. La computadora 1 es empacada en 1 caja , la computadora 2 es empacada en 4 cajas cada una. Formule el problema de programacin lineal para determinar las decisiones, que aporten la mxima utilidad de TEI. 8. Un fabricante de equipos de pruebas tiene 3 departamentos principales para la manufactura de sus modelos M1 y M2. Las capacidades manuales son las siguientes:

SIS-209 Requerimiento en horas M1 M2 4 2 2.5 1 4.5 1.5 $40 $10

Ing. V. Belianskaya Horas disponibles por mes 1600 1200 1600

Estructura principal Alambrado elctrico Ensamblado Beneficio unitario

Formular un modelo para planificar la produccin ptima. 9. Una empresa produce listones de madera en 4 medidas: chico, mediano, grande y extra grande. Estos listones pueden producirse en tres mquinas: A, B y C. La cantidad de metros que puede producir por hora cada mquina es: Chico Mediano grande extra grande A 300 250 200 100 B 600 400 350 200 C 800 700 600 300

Supongamos que cada mquina puede ser usada 50 horas semanales y que el costo operativo por hora de cada una es $30, $50 y $80 respectivamente. Si se necesitan 10000, 8000, 6000 y 4000 metros de cada tipo de listones por semana, formular un modelo para minimizar costos. 10. Bloomington Bresweries produce dos tipos de cerveza: rubia y negra. La cerveza rubia se vende a $5 el barril, y la cerveza negra se vende a $2 el barril. Para producir un barril de cerveza rubia hacen falta 5 lb. de maz y 2 lb. de lpulo. Para producir un barril de cerveza negra son necesarios 2 lb. de maz y 1 lb. de lpulo. Hay disponibles 60 lb. de maz y 25 lb. de lpulo. Formular un modelo de PL que maximice las ganancias. 11. El granjero Jones prepara dos tipos de tortas (chocolate y vainilla) para obtener ingresos extra. Cada torta de chocolate se puede vender a $1, y cada torta de vainilla se puede vender a $0.50. Cada torta de chocolate requiere de 20 minutos de coccin y usa 4 huevos. En cambio cada torta de vainilla requiere 40 minutos de coccin y usa 1 huevo. Jones tiene disponibles 8 horas de coccin y 30 huevos. Formular un modelo de PL para maximizar las ganancias de Jones. 12. Para la produccin de dos productos A y B se usan como materias primas acero y los metales preciosos, que se tienen en las cantidades limitadas. Para la elaboracin de ambos productos se usan tornos y fresadoras. En la tabla se dan los datos del problema: Recursos Cantidad de los Gastos de los recursos por unidad del recursos producto A B Acero (kg) 570 10 70 Metales preciosos (kg) 420 20 50 Torno (horas) 5600 300 400 Fresadora (horas) 3400 200 100

SIS-209

Ing. V. Belianskaya

Ganancia ( $1000) 3 8 Obtener el plan de produccin de los productos que permitir obtener mayores ganancias 13. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las telas. Qu cantidad de cada confeccin deber hacer para maximizar su ingreso si un traje se vende por 40 $ y un vestido por 20 $. 14. Un intermediario debe adquirir mercaderas para la prxima temporada, para lo que dispone de un capital de $ 13.000.000. La mercadera A cuesta $ 80 por unidad y requiere un espacio de almacenamiento de 80 dm3, la mercadera B cuesta 70 $ y requiere un espacio de almacenamiento de 20 dm3. La mercadera C cuesta 100 $ y el espacio necesario es de 70 dm3. El espacio disponible de almacenamiento es de 4000 m3. Los beneficios esperados son de 20 $ por unidad de A, 20 $ por unidad de B y 25 $ por unidad de C. Hallar el programa de compra que maximice el beneficio. 15. Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 que debe producir en una de sus plantas. La investigacin de mercado indica que puede vender como mximo 40 unidades de 27 y 10 unidades de 20 al mes. El nmero mximo de horas de trabajo disponible es 500 por mes. Un televisor de 27 requiere 20 horas de trabajo y uno de 20 requiere 10. Cada unidad de 27 vendida produce una ganancia de $120 y cada una de 20 produce una ganancia de $80. Un distribuidor est de acuerdo en comprar todas las unidades que se produzcan si su nmero no excede los mximos del estudio de mercado. Cuntos televisores deben producirse para maximizar el beneficio del fabricante? 16. Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril, y petrleo pesado a $22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo: GASOLINA TURBOSINA QUEROSENO Crudo ligero 0.45 0.18 0.30 Crudo pesado 0.35 0.36 0.20 La refinera se ha comprometido a entregar 1260000 barriles de gasolina, 900000 barriles de turbosina y 300000 barriles de queroseno. Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. 17. Una compaa de seguros est introduciendo dos nuevas lneas de productos: seguros de riesgos especiales e hipotecas. La ganancia esperada es $5 por unidad sobre el seguro de riesgos especiales y $2 por unidad sobre hipotecas. La administracin quiere establecer las cuotas de venta para las nuevas lneas de productos con el fin de maximizar la ganancia esperada. Los requerimientos de trabajo son los siguientes. Departamento Horas de trabajo por unidad de productos Horas disponibles Riesgos especiales Hipotecas Procesamiento 3 2 2400 Administracin 0 1 800 Reclamos 2 0 1200

SIS-209

Ing. V. Belianskaya

18. The Coppins Mfg. Corp. tiene disponibles 250000 dlares para invertir durante 12 meses antes de la expansin de su planta. El dinero puede ser colocado en obligaciones del tesoro generando un 8% de inters, o en bonos municipales a una tasa promedio de 9%. La administracin requiere que por lo menos el 50% de la inversin sea colocada en obligaciones. Debido a las fallas en los bonos municipales, esta decidido que no mas del 40% de la inversin sea colocada en bonos. Cunto debe invertirse en cada uno para maximizar el retorno de la inversin? 19. El director de publicidad de Diversey Paint and Supply , una cadena de cuatro tiendas detallistas en el lado norte de Chicago, est considerando dos posibilidades de medios de publicidad. El primer plan es una serie de anuncios de media pgina en el peridico dominical Chicago Tribune; y el otro, tiempo de publicidad en la TV de Chicago. Las tiendas estn expandiendo sus lneas de herramientas hgalo-usted-mismo, y el director de publicidad est interesado en un nivel de exposicin de por lo menos 40% dentro de la cercana de la ciudad y 60% en las reas suburbanas del noroeste. El tiempo de televisin que se ha considerado tiene un rango de exposicin, por spot, del 5% en las casas de la ciudad y de 3% en los suburbios del noroeste. El peridico dominical tiene tasas de exposicin correspondientes de 4% y de 3% por anuncio. El costo de media pgina de publicidad en el tribune es de 925 dlares; un spot de televisin cuesta 2000 dlares. 20. Andy`s Bicycle Company (ABC) tiene los nuevos productos mas novedosos en el mercado de juguetes, bicicletas para nios y nias en colores brillantes de moda, con centros y ejes grandes, llantas de seguridad de diseo de concha, un resistente cuadro acojinado, cadenas cromadas y soportes. Debido al mercado del vendedor de juguetes de alta calidad para la nueva generacin de nios, ABC puede vender todas las bicicletas que fabrica en los siguientes precios: bicicleta para nio, 220 dlares, bicicleta para nia, 175 dlares. Estos son los precios que se pagan al comprar las bicicletas en la planta de ABC, en Orlando. El contador de la empresa ha determinado que los costos de mano de obra directa sern el 45% del precio que ABC reciba por el modelo para nio, y 40% del precio recibido para el modelo de nia. Los costos de produccin diferentes a mano de obra, pero excluyendo la pintura y el empaque son de 44 dlares por bicicleta para nio y 30 dlares por bicicleta para nia. La pintura y el empaque son 20 dlares por bicicleta, sin tomar en cuenta el modelo. La capacidad total de produccin de la planta de Orlando es de 390 bicicletas por da. Cada bicicleta para nio requiere de 2.5 horas de mano de obra, mientras que cada modelo para nia toma 2.4 horas para completar. ABC emplea actualmente a 120 trabajadores, que laboran das de 8 horas cada uno. La empresa no desea contratar o despedir afectando la disponibilidad de mano de obra porque cree que su fuerza de trabajo estable es uno de sus activos ms grandes. Determine la mejor mezcla de productos para ABC. 21. Coleman Distributors empaca y distribuye productos industriales. Un embarque estndar puede ser empacado en un contenedor de clase A, un contenedor de clase K o un contenedor de clase T. Un solo contenedor de clase A genera una utilidad de $ 8; un contenedor clase K, una utilidad de 6 dlares; y un contenedor clase T, una utilidad de 14 dlares. Cada embarque preparado requiere de una cierta cantidad de material de empaque y una cierta cantidad de tiempo. Recursos Necesarios por Embarque Estndar Clase de Contenedor A K Material de empaque (libras) 2 1 Tiempo de empaque (horas) 2 6

SIS-209 T Cantidad total del recurso Disponible cada semana 3 120 libras 4

Ing. V. Belianskaya

240 horas

John Coleman, director de la empresa, debe decidir el nmero ptimo de cada clase de contenedores que deben empacarse cada semana. El esta limitado por las restricciones de recursos mencionadas previamente, pero tambin decide que debe mantenerse ocupados a sus seis empacadores de tiempo completo, las 240 horas (6 trabajadores X 40 horas) cada semana. 22. El dueo de un invernadero planea hacer una oferta por el trabajo de proveer de flores los parques de la ciudad. Usar plantas de tulipanes, rosas y jazmines en tres tipos de disposiciones. El primer tipo usa 30 de tulipanes, 20 de rosas y 4 de jazmines. El segundo tipo usa 10 de tulipanes, 40 de rosas y 3 de jazmines. El tercer tipo usa 20 de tulipanes, 50 de rosas y 2 de jazmines. El beneficio neto es de $50 por cada disposicin de tipo 1, $30 por cada disposicin de tipo 2 y $60 por cada disposicin de tipo 3. Cuenta con 1000 plantas de tulipanes, 800 de rosas y 100 de jazmines. Se agregaran las siguientes condiciones: a) El nmero de disposiciones de tipo 1 no puede exceder a las de tipo 2. b) Debe haber al menos 5 disposiciones de cada tipo. Cuntas disposiciones de cada tipo se deben usar para producir el mximo de ganancia? 23. Un presidente tiene problemas con su paquete de reforma del estado. Le han comentado que hay 12 diputados del partido opositor y 16 diputados oficialistas que aun no han resuelto su voto. Decide llamarlos por telfono para tratar de convencerlos, pero debido a la puntualidad del comienzo de las deliberaciones en el Senado, solo le resultara posible efectuar 20 llamados. La experiencia le demuestra que tiene 0.6 de probabilidad de convencer a un opositor y 0.9 en el caso oficialista. A cuntos senadores opositores y oficialistas debera llamar para optimizar el uso de las llamadas? 24. Se cuenta con dos tipos de cereales K y C. Es necesario determinar cuantas onzas de K y C se utilizarn en la preparacin de un desayuno, de tal manera que su precio sea mnimo y que adems satisfaga las necesidades vitamnicas (Tiamina y Niatina) y caloras. Contenido en 1 Onza de K Tiamina Niatina Caloras Precio de 1 Onza 0.10 mg 1 mg 110.0 3.8 $us Contenido en 1 Onza de C 0.25 mg 0.25 mg 120 4.2 $us Cantidad Requerida 1 mg 5 mg 400

25. Un importador dispone de financiacin para introducir mercaderas por $20.000.000. De acuerdo con las reglamentaciones, est autorizado para importar hasta $ 16.000.000 en repuestos para maquinarias agrcolas y hasta $ 8.000.000 en sustancias qumicas. Puede tener un beneficio del 6% sobre las sustancias qumicas y del 2% sobre los repuestos. Por razones de mercado, decide que la suma a importar en repuestos debe ser al menos el doble de la dedicada a sustancias qumicas. Determinar el programa de importacin que le brinde el mximo beneficio.

SIS-209

Ing. V. Belianskaya

26. Una pareja algo calculadora decide contraer matrimonio. Entre sus relaciones, existe la costumbre de hacer en cada boda muchos regalos y espera que cada amigo le haga 7 regalos. Sus relaciones se pueden clasificar en ricos, medianos y pobres. Los ricos, hacen 4 regalos caros, 2 medianos y 1 barato; los medianos, hacen 3 regalos caros, 3 regalos medianos y uno barato; los pobres, hacen 1 regalo caro, 1 regalo mediano y 5 baratos. La nueva pareja, necesita al menos 5 regalos caros, 20 medianos pero no quiere ms de cincuenta baratos. Piensan que el dinero gastado en la fiesta de bodas, reflejar la lista de invitados de manera que gastarn 75 $ en atender a cada invitado rico, 50 $ en atender a cada invitado mediano y 30 $ en atender a cada invitado pobre. Determinar qu conjunto de invitados debern concurrir para satisfacer sus deseos con un costo mnimo. 27. Para la alimentacin del animal experimental se debe diariamente entregarse por lo menos 15 unidades del qumico H1 (vitamina o alguna sal) y 15 unidades del qumico H2. No existe la posibilidad de adquirir estos qumicos de alta pureza. Pero se puede adquirir sustancias B1 y B2. El recio de 1 kg de la sustancia B1 es de 1 peso, y de B2 es de 3 pesos. Cada kilogramo de B1 contiene 1 unidad de H1 y 5 unidades de H2, el de B2 contiene 5 unidades de H1 y 1 unidad de H2. Identificar la mezcla ptima de las sustancias B1 y B2 para alimentacin del animal. 28. PROBLEMA DE LA DIETA. El objetivo de este programa es determinar una dieta para la reduccin calorfica, las cantidades de ciertos alimentos que debern ser ingeridas diariamente de modo que determinados requisitos nutricionales sean satisfechos a costo mnimo. Suponga que cierta dieta est restringida a leche descremada, carne magra vacuna, carne de pescado, y una ensalada de composicin bien conocida. Sabemos adems, que los requisitos nutricionales son expresados en trminos de vitaminas A, C y D y controlados por sus cantidades mnimas (en miligramos). Son indispensables para la preservacin de la salud de la persona que est sometida a la dieta. La tabla siguiente resume las cantidades de cada vitamina disponible en los alimentos y sus necesidades diarias para la buena salud de una persona. RESTRICCIONES DE NUTRIENTES DE LA DIETA ALIMENTARIA (en miligramos)
VITAMINA LECHE(LITRO) CARNE(KILO) ENSALADA(100 PESCADO(KILO) GR)
Requisito Nutricional Mnimo

A C D
COSTO EN PESOS

2 50 80 2

2 20 70 4

10 10 10 1,5

20 30 80 1

11 70 250

29. Una compaa manufacturera descontino la produccin de cierta lnea de productos no redituable. Esto cre un exceso considerable de capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos desarrollados. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin. Tipo de mquina Tiempo disponible (horas-mquina por semana) Fresadora 500 Torno 350 Rectificadora 150 El nmero de horas-mquina que se requiere para cada unidad de los productos respectivos es Tipo de mquina Producto Producto Producto

SIS-209

Ing. V. Belianskaya

1 2 3 Fresadora 9 3 5 Torno 5 4 0 Rectificadora 3 0 2 El departamento de ventas ha indicado que las ventas potenciales de los productos 1 y 2 exceden las capacidades mximas de produccin y que las ventas potenciales del producto 3 son veinte unidades por semana. La ganancia unitaria sera de $50, $20 y $5, respectivamente para los productos 1, 2 y 3. Cuntas unidades de los productos 1, 2 y 3 deben producirse semanalmente para maximizar el beneficio? 30. Walnut Orchard tiene dos granjas con trigo y maz. Como consecuencia de las distintas condiciones del suelo, hay diferencias entre la cosecha y los costos de producir trigo y maz en las dos granjas. La cosecha y los costos son los que se muestran en la tabla. Cada granja cuenta con 100 acres disponibles para el cultivo; Walnut Orchard tiene contratos para la entrega de 11000 bushels (medida de capacidad) de trigo y 7000 bushels de maz. Determinar un plan de cultivo que minimice el costo para satisfacer las demandas. Granja 1 Granja 2 Produccin de trigo por acre 500 bushels 650 bushels Costo del trigo por acre $100 $120 Produccin de maz por acre 400 bushels 350 bushels Costo de maz por acre $90 $80 31. Una compaa de seguros opina que se necesitarn las cantidades siguientes de computadoras personales durante los prximos seis meses: enero, 9; febrero, 5; marzo, 7; abril, 9; mayo, 10; junio, 5. Es posible rentar las computadoras por perodos de uno, dos o tres meses a las siguientes tarifas unitarias: tarifa por un mes, 200$; tarifa por 2 meses, 350$; tarifa por tres meses, 450$. Plantee un PL que se pueda utilizar para minimizar el costo por la renta del equipo necesario. Podra suponerse que si se renta una mquina por un perodo que se prolonga despus de junio, el costo de la renta se prorratea. Por ejemplo, si se renta una computadora por tres meses al principio de mayo, entonces la tarifa de la renta de (2/3)*(450)=300, no 450$, debe establecerse en la funcin objetivo. 32. Suponga que acaba de heredar $6000 y desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por uno de ellos. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5000 y 400 horas, y su ganancia estimada (ignorando el valor de su tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera proporcional a esa fraccin. Como de todas maneras usted est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario que resuelva el problema de obtener la mejor combinacin. 33. Sunco procesa petrleo para producir combustible para aviones y aceite de maquina. Cuesta $40 comprar 1000 barriles de petrleo, que luego destilados producen 500 barriles de combustible para aviones y 500 barriles de aceite. Lo que se obtiene de la destilacin puede ser vendido directamente o ser procesado nuevamente con un fraccionador cataltico. Si se vende sin el segundo proceso, el combustible para aviones se vende a $60 pro 1000 barriles y el aceite para calentar se vende a $40 por

SIS-209

Ing. V. Belianskaya

1000 barriles. Lleva 1 hora procesar 1000 barriles de combustible para aviones en el fraccionador cataltico, y esos 1000 barriles se venden a $130. El mismo proceso demora 45 minutos para 1000 barriles de aceite para calentar, y esos 1000 barriles se venden a $90. Cada da, se pueden comprar a lo sumo 20000 barriles de petrleo, y se tienen disponibles 8 horas del fraccionador cataltico. Formular un modelo de PL que maximice los beneficios de Sunco. 34. Motores Grummins produce camionetas Diesel. Nuevas medidas gubernamentales indican que el promedio de emisiones de polucin (contaminacin) de todas las camionetas en los prximos tres aos no pueden exceder de 10 gramos por camioneta. Grummins produce dos tipos de camionetas. Cada camioneta tipo 1 se vende a $20000, tiene un costo de produccin de $15000 y emite 15 gramos de polucin. Cada camioneta tipo 2 se vende a $17000, cuesta $14000 y emite 5 gramos de polucin. La capacidad mxima de produccin de camionetas es de 320 por ao. Grummins conoce la cantidad mxima de camionetas que se pueden vender en cada uno de los prximos 3 aos (ver la tabla). La demanda se puede satisfacer con la produccin del corriente ao, o con la produccin del ao anterior. Ao Tipo 1 Tipo 2 1 100 200 2 200 100 3 300 150 35. Alexis Comby trabaja en la compra-venta de maz. El primero de enero, tiene 50 toneladas de maz y $1000. El primer da de cada mes, Alexis puede comprar maz a los siguientes precios por tonelada: enero, $300; febrero, $350; marzo, $400; abril $500. En el ltimo da de cada mes Alexis puede vender maz a los siguientes precios por tonelada: enero, $250; febrero, $400; marzo, $350; abril, $550. Alexis guarda el maz en un depsito que puede almacenar a lo sumo 100 toneladas de maz. Los pagos que hace Alexis por sus compras deben ser en efectivo. Usar programacin lineal para determinar cmo puede maximizar su efectivo al finalizar abril. 36. Una planta recicladora de papel procesa papel de cajas, papel tissue, papel de impresin y papel para libros y produce pulpa para tres tipos de papel reciclado. Los precios por tonelada y los contenidos de pulpa de cada materia prima se muestran en la tabla. Para transformar la materia prima en pulpa, se pueden usar dos mtodos, de-inking y dispersin asfltica. Cuesta $20 el proceso de deinking por tonelada de cualquier materia prima. El proceso de de-inking saca el 10% de la pulpa de la materia prima, dejando el 90% de la pulpa original. Cuesta $15 aplicar el proceso de dispersin asfltica a una tonelada de materia prima. Este proceso saca el 20% de la pulpa. A lo sumo 3000 toneladas de materia prima pueden procesarse mediante dispersin asfltica o el proceso de-inking. El papel reciclado de tipo 1, slo se puede producir a partir de la pulpa de papel de impresin o de papel para libros; el de tipo 2, slo a partir de papel para libros, papel tissue o papel de cajas; el de tipo 3, slo con papel de impresin, papel tissue o papel de cajas. Para satisfacer la demanda actual, la compaa necesita 500 toneladas de pulpa para el papel tipo 1, 500 toneladas de pulpa para el papel tipo 2 y 600 toneladas para el papel tipo 3. Formular un modelo de PL que minimice los costos de satisfacer la demanda de pulpa. Costo Contenido de pulpa papel de cajas $5 15% papel tissue $6 20% papel de impresin $8 30% papel para libros $10 40%

SIS-209

Ing. V. Belianskaya

37. La Compaa Star Oil est estudiando 5 posibilidades de inversin. En este momento tienen 40 millones para invertir y esperan tener otros 20 millones dentro de un ao. La decisin de participar de uno de estos emprendimientos requiere realizar un aporte de capital en el primer ao y otro en el segundo. Si hubiera capital sobrante de las inversiones del ao 1, este no se puede usar en el segundo ao. La empresa puede realizar la inversin completa de cada tipo o participar con una parte de ella (no puede asignar ms capital a ella que lo que requiere la inversin completa) La tabla del capital requerido para cada inversin y del beneficio neto obtenido por cada una al final de los dos aos, en millones de dlares, est dada por la siguiente tabla: Inv1 Inv2 Inv3 Inv4 Inv5 Capital requerido ao 1 11 53 5 5 29 Capital requerido ao 2 3 6 5 1 34 Beneficio neto 13 16 16 14 39 Modelar y resolver como un problema de programacin lineal. 38. En una investigacin de mercado deben entrevistarse distintos tipos de unidades familiares, y obtener para cada uno un mnimo de respuestas. Probabilidad de respuestas en las Mnimo de visitas Tipo de unidad familiar respuestas maana tarde noche Solos 50 0,40 0,50 0,10 matrimonio sin hijos 100 0,30 0,30 0,40 matrimonio con hijos 150 0,30 0,20 0,50 Se desea definir como deben distribuirse las visitas a los tres tipos de unidades familiares en las distintas partes del da, de forma que la cantidad de las respuestas obtenidas no sea inferior al mnimo impuesto, teniendo en cuenta que los contratos con los encuestadores imponen: 1-El nmero de visitas de la maana no debe ser inferior al de la tarde. 2-El nmero de visitas de la noche no debe ser superior a la mitad del nmero de visitas de la tarde. El objetivo es minimizar el nmero total de visitas. 39. Una granja provee de una racin alimenticia a las vacas en el periodo de invierno. Se cuenta con dos raciones cientficamente estudiadas: A y B, adems de una racin (suplementaria) C, con la siguiente composicin. Racin A Racin B Racin C No menos del 40 % de fcula de maz, no ms del 40 % de hierbas alimenticias No menos del 30 % de fcula de maz, no ms del 50 % de hierbas alimenticias Alimentos sin limitaciones

Dadas las siguientes normas limitantes de consumo de cada producto, deducidos de la produccin bruta de alimentos: de fcula de maz es de 200 quintales, hierbas alimenticias - 300 quintales.

SIS-209

Ing. V. Belianskaya

Qu cantidad de cada una de las raciones deber elaborar la granja, para recibir un ingreso mximo, si con la racin A ingreso es de 10 $ / quintal, con la racin B 12 $/quintal y con la racin C 5 $/quintal? 40. James Beerd hornea pasteles de queso y pasteles de la Selva Negra. Durante cualquier mes puede hornear cuando mucho 65 pasteles. Los costos por pastel y la demanda de pasteles, la cual se debe cumplir a tiempo, se proporcionan en la tabla. Cuesta 50 centavos conservar un pastel de queso y 40 centavos conservar un pastel de Selva Negra en inventario por un mes. Plantee un PL para minimizar el costo total por cumplir la demanda de los tres meses siguientes. Mes 1 Producto Demanda Costo/pastel($) Pastel de 40 3.00 queso Selva 20 2.50 Negra Mes 2 Mes 3 Demanda Costo/pastel($) Demanda Costo/pastel($) 30 3.40 20 3.80 30 2.80 10 3.40

41. Case Chemicals diluye cada litro de cido sulfrico concentrado con 20 litros de agua destilada para producir H2SO4. De manera similar, cada litro de cido clorhdrico concentrado se diluye con 30 litros de agua destilada para producir HCl. Estos dos productos son vendidos a escuelas de segunda enseanza a $0.10 por botella de 100 mililitros (esto es, 0.1 litros). La compaa actualmente tiene 50000 botellas vacas en inventario. Suponga que existe una cantidad virtualmente ilimitada de agua destilada que cuesta $0.15 por litro y que se dispone de los siguientes datos: ACIDO SULFURICO ACIDO CLORHDRICO Costos ($/litro) 12.00 18.00 Suministros (litros) 200.00 150.00 Formule un modelo para determinar la cantidad de cada cido concentrado por diluir para maximizar las ganancias totales. Puede resolver este modelo como un programa lineal? Explique. 42. ManuMania Company usa una base y dos productos de goma, todos en cantidades iguales, para producir su Gooey Gum. La compaa puede producir un total combinado de hasta 800 libras de la base y dos productos de goma. De manera alternativa, puede comprar estos ingredientes en el mercado abierto en las siguientes cantidades de dlares por libra: PRODUCTO COSTO DE COSTO DE PRODUCCIN COMPRA Base 1.75 3.00 GP-1 2.00 3.25 GP-2 2.25 3.75 Formule un modelo para determinar el plan de produccin de costo mnimo/compra para satisfacer una demanda de 1200 libras de Gooey Gum. 43. Cajun World mezcla seis especias para fabricar un producto para atezar pescados. La siguiente tabla proporciona el costo de cada especia y los porcentajes mnimos y mximos por unidad de peso que pueden usarse en el producto final: ESPECIA COSTO ($/gm) MINIMO (%) MXIMO (%) Cayena 0.020 18 20 Pimienta negra 0.025 15 18 Semillas de hinojo 0.082 12 14

SIS-209 Polvo de cebolla Ajo Organo 0.025 0.028 0.075 16 12 14

Ing. V. Belianskaya 20 15 18

Formule un programa lineal para determinar la cantidad de cada especia utilizada para producir cada kilogramo de producto que minimice el costo total. 44. Incredible Indelible Ink Company mezcla tres aditivos A1, A2 y A3 a una base en diferentes proporciones para obtener diferentes colores de tinta. La tinta roja se obtiene mezclando A1, A2 y A3 en la proporcin de 3,1, 2; la tinta azul en la proporcin de 2, 3, 4 y la tinta verde en la proporcin de 1, 2, 3. Despus de mezclar estos aditivos, se aade una cantidad igual de base para cada color: La compaa actualmente tiene 1000 galones de A1, 1500 de A2, 2000 de A3 y 4000 de base. Dado que el precio de venta por galn de cada tipo de tinta es el mismo, desarrolle un modelo para determinar cmo deberan usarse estos recursos para obtener los mximos ingresos. 45. Un productor est planeando su estrategia de plantacin para el prximo ao. Por informaciones obtenidas de los rganos gubernamentales, se sabe que los cultivos de trigo, arroz y maz sern los ms rentables en la prxima cosecha. De la experiencia se considera que la productividad de su tierra para los cultivos deseados es una constante y se describe en la tabla siguiente: Ganancia por 1Kg Productividad en de produccin Cultivo Kg/m2 (en centavos) Trigo 0,2 10,8 Arroz 0,3 4,2 Maz 0,4 2,3 Por falta de galpones y/o silos de almacenamiento propio, la produccin mxima de todos los cultivos en total, en toneladas, est limitada a 60. El rea cultivable del campo es de 200.000 m2. Para atender las demandas de su propio campo, es imperativo que se planten 400 m2 de trigo, 800 m2 de arroz, y 10.000 m2 de maz. Formular el modelo de PL que permita obtener las mayores ganancias para el productor. 46. Una cooperativa agrcola opera 3 campos que tienen una productividad aproximadamente igual entre si. La produccin total por campo depende fundamentalmente del rea disponible para la plantacin y del agua para riego. La cooperativa procura diversificar su produccin de modo que va a plantar para este ao tres tipos de cultivo en cada campo, a saber: maz, arroz, y porotos. Cada tipo de cultivo demanda una cierta cantidad de agua. Para reducir el conflicto con los regadores que son alquilados por la cooperativa, se establecen lmites del rea de produccin dentro de cada tipo de cultivo. Para evitar la competencia entre los cooperados, se acord que la proporcin del rea cultivada sea la misma para cada campo. Las tablas siguientes resumen los datos tecnolgicos. AGUA DISPONIBLE Y AREA DE CULTIVO POR CAMPO CAMPO AREA TOTAL PARA EL CULTIVO AGUA DISPONIBLE Acres Litros 1 400 1800 2 650 2200 3 350 950

SIS-209

Ing. V. Belianskaya LUCRO $/acre 5000 4000 1800

CONSUMO DE AGUA, AREA DE CULTIVO Y LUCRO POR PRODUCTO CULTIVO AREA MAXIMA DE CULTIVO CONSUMO DE AGUA Acres litros por acre Maz 660 5,5 Arroz 880 4 Porotos 400 3,5

47. Un determinado confeccionista opera con dos productos: calzas y camisas. Como se trata de productos semejantes, poseen una productividad comparable y comparten los mismos recursos. La programacin de produccin es realizada por lote de producto. El departamento de produccin informa que son necesarios 10 hombres-hora para un lote de calzas y 20 hombres-hora para un lote de camisas. Se sabe que no es necesaria mano de obra especializada para la produccin de calzas, pero son necesarios 10 hombres-hora de ese tipo de mano de obra para producir un lote de camisas. El departamento de personal informa que la fuerza mxima de trabajo disponible es de 30 hombreshora de operarios especializados y de 50 hombres-hora de hombres no especializados. De la planta de produccin sabemos que existen solo dos maquinas con capacidad de producir los dos tipos de producto, siendo que la maquina 1 puede producir un lote de calzas cada 20 horas y un lote de camisas cada 10 horas, no pudiendo ser utilizada por mas de 80 horas en el perodo considerado. La maquina 2 puede producir un lote de calzas cada 30 horas y un lote de camisas cada 35 horas, no pudiendo ser utilizada por mas de 130 horas en el perodo considerado. Son necesarios dos tipos de materia prima para producir calzas y camisas. En la produccin de un lote de calzas son utilizados 12 kilos de materia prima A y 10 kilos de B. En la produccin de un lote de camisas son utilizados 8 kilos de materia prima A y 15 kilos de B. El departamento de almacenes informa que por restricciones de espacio, solo se pueden proporcionar 120 kilos de A y 100 de B en el perodo considerado. El lucro por la venta es de $ 800 por cada lote de camisas y de $ 500 por cada lote de calzas. Formule el modelo de PL que permita las mayores ganancias en el perodo considerado. 48. El Dpto. de polica de Bloomington necesita por lo menos la cantidad de policas que se indica en la tabla siguiente durante cada perodo de 6 horas. Se puede contratar a los policas para que trabajen 12 o 18 horas consecutivas. Las policas reciben 4$ por hora por cada una de las primeras 12 horas que trabajan, y cobran 6$ por cada una de las siguientes 6 horas que trabajan en un da. Formule un PL que se utilice para minimizar los costos por cumplir con las necesidades diarias de policas en Bloomington. Perodo N necesario de policas 12 a.m. 6 a.m. 12 6 a.m. 12 p.m. 8 12 p.m. 6 p.m. 6 6 p.m. 12 a.m. 15