Ejercicios de Programacin Lineal Modelado y solucin Grfica Materia Toneladas de MP por tonelada de pintura Prima Exteriores Interiores A B 1 2 2 1

1. Una empresa se dedica a la produccin de pinturas para interiores y exteriores para su distribucin al mayoreo. Se utilizan dos materiales bsicos, A y B, para producir las pinturas. La disponibilidad mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. La necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se resumen en la tabla. El estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que la pintura para exteriores en ms de una tonelada. As mismo, el estudio seala que la demanda mxima de pintura para interiores est limitada a dos toneladas diarias. La ganancia por tonelada es de 3000 UM para la pintura de exteriores y 2000 UM para la pintura de interiores. Cunta pintura para exteriores e interiores debe producir la empresa todos los das para maximizar el ingreso bruto?

2. Un expendio de carnes acostumbra a preparar la carne para albondign con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80 UM por libra. La carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60 UM por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%?

3. Una fbrica de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricar biombos decorativos. Con anterioridad se han vendido bien dos modelos, de manera que se limitar a producir estos dos modelos. Estima que el modelo I requiere dos unidades de madera y siete horas del tiempo disponible, mientras que el modelo II requiere una unidad de madera y ocho horas. Los precios de los modelos son 120 UM y 80 UM, respectivamente. Cuntos biombos de cada modelo debe fabricar si desea maximizar sus ingresos en la venta?

Mineral de Minas grado Alto

Mineral de grado bajo

Costo de operacin

ton/da I II III 4 6 1

ton/da 4 4 6

1000 UM/da 20 22 18

4. La compaa Minas Universal opera tres minas en Virginia. El mineral de cada una se separa, antes de embarcarse, en dos grados. La capacidad diaria de produccin de las minas as como sus costos diarios de operacin se dan en la tabla. La compaa se comprometi a entregar 54 toneladas de mineral de grado Alto y 65 toneladas de grado Bajo para fines de la siguiente semana. Adems, tiene contratos de trabajo que garantizan a los trabajadores de las minas el pago del da completo por cada da que la mina est abierta. Determine el nmero de das que cada mina debera operar durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total mnimo. Tiempo Pieza A I II III 2 1 4 B 2 2 2 4 160 120 280 por Fondo de Tiempo(h)

Mquina

Ganancia 6 (UM/Pieza)

5. Taller de mantenimiento. Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin de equipos fundamentales del proceso productivo. Estas piezas requieren un cierto tiempo de trabajo en cada una de las tres mquinas que las procesan. Este tiempo, as como la capacidad disponible (h) y la ganancia por cada pieza se muestran en la tabla. Se logra vender todo lo producido y se desea determinar la cantidad de piezas a fabricar que optimice la ganancia.

6. Una industria fabrica tres productos qumicos; A, B y C. Estos productos se obtienen por medio de cualquiera de dos procesos; los procesos 1 y 2. Una hora de ejecucin del proceso 1 tiene un costo de 4UM y se obtienen 2 unidades del producto "A", 1 unidad del producto "B" y 1 unidad del producto "C". Por otra parte, una hora de ejecucin del proceso 2 cuesta 1UM y rinde 4 unidades de producto "A" y 1 unidad de producto "B". Para satisfacer la demanda de los clientes se deberan producir a lo menos 8 unidades de producto "A", 5 unidades de producto "B" y 3 unidades de producto "C", diariamente. No obstante lo anterior, las estimaciones del departamento de venta indican que la produccin diaria mxima de producto A debera ser a lo

ms de 16 unidades. Cada proceso se puede ejecutar como mximo 7 horas al da pues requieren tiempo de preparacin. a. Cuntas horas de ejecucin diarias se deben implementar de cada proceso para minimizar el costo y cumplir con los clientes? b. Cuntas unidades de cada producto se producirn? c. Cul es el costo diario mnimo, alcanzable con su solucin?

7. Una compaa posee 800 acres de tierra que no estn urbanizadas y que se encuentran cerca de un lago. Debido a problemas con urbanizaciones construidas en el pasado, actualmente existen unos reglamentos para las nuevas urbanizaciones. a. Slo se pueden construir casas para una, dos y tres familias (Tipo 1, 2 y 3) donde las unifamiliares constituyen cuando menos el 50% del total. b. Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimo de 2, 3 y 4 acres para casas de 2, 2 y3 familias. c. Se deben establecer reas de recreo de 1 acre cada una a razn de un rea por cada 200 familias. d. Para preservar la ecologa del lago, no se puede extraer agua del subsuelo para uso en la casa o jardn.

Casa Ingreso neto por unidad (UM)

Tipo 1 10000

Tipo 2 15000

Tipo 3 20000

La compaa estudia la posibilidad de urbanizar los 800 acres incluyendo casa para 1, 2 y 3 familias. Estima que el 15% del terreno se utilizar en calles y vas de acceso para servicios. Tambin calcula que los siguientes sern sus ingresos derivados de las ventas. El costo de conexin del servicio de agua al rea, es proporcional al nmero de casa que se construyan. Sin embargo, se estipula que se deber colectar un mnimo de 100000 UM para que el proyecto sea econmicamente factible.

Casas Tipo rea 1 2 3 Recreo

Costo de Servicio de 1000 1200 1400 800 agua por unidad

(UM) Consumo de agua 400 por unidad (gal/da) 600 840 450

Adems, la expansin del sistema acufero mas all de su capacidad actual est limitada a 200000 galones por da durante periodos de consumo mximo pico. Los datos en la tabla resumen el costo de conexin del servicio de agua y tambin el consumo de agua una familia de tamao medio. La Compaa debe decidir el nmero de unidades (casas) que se construirn de cada tipo, junto con el nmero de reas de recreo que satisfagan los reglamentos.

8. Una mueblera produce mesas y sillas de madera. Cada mesa es vendida en 27000 UM y requiere 10000 UM en materiales, adems, el costo de unitario por mano de obra se estima en 14000 UM. En el caso de las sillas, su precio de venta es de 21000 UM y los costos son de 9000 UM y 10000 UM, en materiales y mano de obra respectivamente. La fabricacin de cada producto requiere de dos tipos de labores: carpintera y terminaciones. Una mesa requiere de 1 hora de carpintera y 2 horas de terminaciones. Una silla requiere de 1 hora de carpintera y 1 hora de terminaciones. Cada semana, la mueblera puede obtener todos los materiales que desee, sin embargo, se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas a la carpintera. La demanda por mesas no est limitada, mientras que la demanda semanal mxima por sillas es de 40. La mueblera desea maximizar sus utilidades (ingresos - costos). Formule un modelo matemtico que permita maximizar las utilidades.

Alimento Porcin Avena Pollo Huevos Leche Pastel Cerdo 28 110 2 237 170 260

Energa [kCal] 110 205 160 160 420 260

Protenas [g] 4 32 13 8 4 14

Calcio Precio Lmite [mg] UM/unidad unidad/da 2 12 54 285 22 80 3 24 13 9 20 29 4 3 2 8 2 2

9. Problema de la Dieta. Una dieta diaria satisfactoria debe contener al menos 2000 [kCal], 55 [g] de protenas y 800 [mg] de Calcio. Se pide formular un modelo que permita determinar una dieta satisfactoria de mnimo costo a partir de los alimentos indicados en la tabla.

Hora del Da 2 AM - 6 AM 6 AM - 10 AM 10 AM - 2 PM 2 PM - 6 PM 6 PM - 10 PM 10 PM - 2 AM

Nmero Perodo mnimo de enfermeras 1 2 3 4 5 6 25 60 50 35 55 40

10. Problema de Planificacin de Personal. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La administracin ha decidido definir 6 cambios de turno al da para minimizar las distracciones y los problemas de comunicacin que ocurren en los cambios de turno. El hospital ha realizado un anlisis del trabajo requerido durante cada uno de los seis bloques horarios del da. Las caractersticas de cada bloque se muestran en la tabla. Las enfermeras que empiezan a trabajar en los perodos 2, 3 y 4 ganan 40 UM al da, y aquellas que comienzan en los perodos 1, 5 y 6 ganan 50 UM al da. Cul es la planificacin de los turnos de las enfermeras que minimizan los costos por salarios?

TABLA 1 Presin Mxima de Vapor Regular 23 Extra 23 Demanda Entregas Octanaje Mxima mnimas Mnimo (barril/semana) (barril/semana) 88 93 100000 20000 50000 5000

11. Problema de Mezcla. Una refinera de petrleos produce dos tipos de gasolina sin plomo: regular y extra, los cuales vende a su cadena de estaciones de servicio en 12 UM y 14 UM por barril, respectivamente. Ambos tipos se preparan del inventario de petrleo nacional refinado y de petrleo importado refinado que tiene la refinera y deben cumplir las especificaciones que se presentan en la tabla 1.

TABLA 2 Presin de Vapor Nacional 25 Octanaje 87 98 Inventario Costo (barril) (UM/barril) 40000 60000 8 15

Importado 15

Las caractersticas del inventario de petrleos refinados se muestran en la tabla 2. Formule un modelo de programacin lineal que permita maximizar la ganancia semanal de la refinera.

NOTA: Los componentes de una mezcla contribuyen al octanaje general y a la presin de vapor, segn sus porcentajes por peso. Por ejemplo, el octanaje que aporta a la mezcla el petrleo nacional a la gasolina regular, es: 87*(CANT. PETR. NAC. USADO EN LA MEZCLA REG./CANT. PETR. NAC + IMP. USADO EN LA MEZCLA REG.)

Horas-Hombre necesarias Costo por HoraTaller HorasHombre A B C D Hombre Disponibles X Y Z 71 39 46 298 147 155 133 61 57 144 126 121 89 81 84 320 160 160

12. Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se incluye indica el nmero de horas-hombre que se requieren para fabricar estas rdenes en cada uno de los tres talleres (X, Y, Z) de la industria. Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y, y parte en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes. Si el fabricante desea minimizar los costos de produccin, establezca el planteamiento del problema (Funcin objetivo y restricciones). Defina las variables a emplear y explique su significado.

13. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier combinacin de stos (con la relacin

siguiente: 3 ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal son 5, 4, 10 pesos para ovejas, cerdos y vacas respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas.

Al

Cu

Otros 2% 14%

Material de desecho 95% 3% 1 Material de desecho 85% 1% 2

14. Un productor de aluminio fabrica una aleacin especial que el garantiza que contiene un 90% o ms de aluminio, entre 5% y 8% de cobre y el resto de otrosmetales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un stock disponible. El ha recibido una orden de 1.000 kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos tipos de materiales de desecho, de cobre puro y de aluminio puro. El anlisis de los materiales dedesecho esta en la tabla. Los respectivos costos son: Material de desecho 1 = 150UM/kg; Material de desecho 2 = 50UM/kg; Cobre puro = 150UM/kg; y Aluminio puro 500UM/kg. Cuesta 50 UM fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de cada tipo de metal disponible. Como debe el productor cargar su horno de manera que maximice sus utilidades?

Pedido N 1 2 3 4 5 6

Cantidad a Producir 10 40 60 50 20 30

Mquina 1 3 3 2 5 2 1 80

Mquina 2 4 1 1 2 2 1 30

Mquina 3 2 2 5 1 1 2 200

Horas por mquina:

15. Un taller mecnico tiene que fabricar seis pedidos en las cantidades que se detallan en la tabla. Los tiempos necesarios para la fabricacin de piezas de cada pedido en las distintas mquinas tambin aparecen en la tabla. Debe tenerse en cuenta que los tiempos de preparacin

son muy pequeos y se consideran incluidos como suplemento en los tiempos. En la misma tabla, se muestran las horas disponibles para cada mquina. Realizar la programacin del trabajo en las tres mquinas, de forma que se obtenga el tiempo mnimo . 16. La Weigelt Coporation tiene tres plantas con exceso en su capacidad de produccin. Por fortuna, la corporacin tiene un nuevo producto listo para iniciar su produccin y las tres plantas pueden fabricarlo, as que se podr usar parte del exceso de este modo. El producto puede hacerse en tres tamaos: grande, mediano y pequeo; y darn una ganancia neta de 420 UM, 360 UM y 300 UM, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el tamao del producto. La cantidad de espacio disponible para almacenar material en proceso impone tambin limitaciones en las tasas de produccin del nuevo producto. Las plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies cuadrados de espacio, respectivamente, para material en proceso de la produccin diaria. Cada unidad grande, mediana y pequea que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de ventas indican que, si estn disponibles, se pueden vender 900, 1200 y 750 unidades diarias de los tamaos respectivos grande, mediano y pequeo. Ser necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto. El gerente desea saber cuntas unidades de cada tamao producir en cada planta para maximizar la ganancia. Formule un modelo de programacin lineal.

17. Confortable Hands es una compaa que produce una lnea de guantes de inviernos 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; 1) cada uno trabaja 20 horas por semana y 2) debe haber al menos 2 trabajadores de tiempo completo por cada uno de medio tiempo. Guante Material Mano de Ganancia Bruta (ft2) obra (min) por par (UM) 30 45 40 8 10 6

Caballero 2 Dama Nio 1,5 1

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 y mano de obra, y la ganancia bruta por guante vendido (sin considerar costo de mano de obra) se presentan en la tabla. Cada empleado de tiempo completo gana 13 UM por hora y cada trabajador de medio tiempo gana 10 UM por hora. La gerencia desea saber qu mezcla de los tres tipos de guantes producir por semana, lo mismo que cuntos empleados de cada tipo contratar. La compaa desea maximizar la ganancia neta, es decir, la ganancia bruta menos el costo de la mano de obra. Formule un modelo de programacin lineal

18. La compaa WorldLight produce dos dispositivos para lmparas (productos 1 y 2) que requieren parte de metal y componentes elctricos. La administracin desea determinar cuntas unidades de cada producto fabricar para maximizar las ganancias. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricos. Por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300 unidades de componentes elctricos. Cada unidad del producto 1 da una ganancia de 1 UM y cada unidad del producto da una ganancia de 2 UM. Cualquier exceso de 60 unidades del producto 2 no tiene ganancia, por lo que fabricar ms de 60 unidades del producto 2 est fuera de consideracin. a. Formule un modelo de programacin lineal

b. Us el mtodo grfico para encontrar la asignacin ptima de los recursos y la ganancia obtenida c. La compaa desea invertir un capital que le permita aumentar las ganancias. Basando su decisin en el valor por recurso unitario, A cul de los recursos debe drsele la ms alta prioridad de incrementar su disponibilidad? d. Determine el intervalo de variacin en la ganancia por unidad del producto 1 que mantendr sin cambio la solucin ptima. Que sucede si se sobre pasan esos lmites; cul es el estado de los recursos, cules son los nuevos puntos de equilibrio y la ganancia obtenida.

19. El siguiente modelo es formulado por una empresa asesora de inversiones para elaborar la cartera de un cliente. Las variables X1 y X2 representan la cantidad de acciones Tipo 1 y 2 a comprar para satisfacer el objetivo establecido de maximizar el retorno anual de esa inversin o compra de acciones. El monto total disponible para invertir es de $80.000. El riesgo es una medida relativa de las dos inversiones alternativas. La accin Tipo 1 es una inversin ms riesgosa. Limitando el riesgo total para la cartera, la firma inversora evita colocar montos excesivos de la cartera en inversiones de retorno potencialmente alto pero de alto riesgo. Tambin se limita el monto de acciones de mayor riesgo. a. Us el mtodo grfico para encontrar la solucin ptima b. Indique que recursos son escasos y cuales son abundantes

c. La empresa desea invertir un capital que le permita aumentar las ganancias. Basando su decisin en el valor por recurso unitario, A cul de los tres recursos debe drsele la ms alta prioridad de incrementar su disponibilidad? Determine el intervalo de variacin en la ganancia por unidad del riesgo y de los fondos disponibles que mantendr sin cambio la solucin ptima. Que sucede si se sobrepasan esos lmites, cules son los nuevos puntos de equilibrio y la ganancia obtenida?

20. Una empresa produce dos tipos de productos, para su elaboracin se utilizan tres tipos de materia prima (A, B y C). El uso de materia prima por unidad de cada producto se presentan en la tabla. Materia Prima A B C Uso de materia prima por unidad de cada producto Producto 1 2 3 2 Producto 2 1 3 4

La cantidad de materia prima de tipo A, B y C disponible es 10,20 y 20 respectivamente. La ganancia por unidad de cada producto de tipo 1 es de 20 UM y por el producto de tipo 2 es de 30 UM. El objetivo de la empresa, es asignar los tres recursos de tal manera que logre maximizar sus ganancias. a. Formule lineal un modelo de programacin

b. Us el mtodo grfico para encontrar la asignacin ptima de los recursos y la ganancia obtenida. c. La empresa desea invertir un capital que le permita aumentar las ganancias. Basando su decisin en el valor por recurso unitario, A cul de los tres recursos debe drsele la ms alta prioridad de incrementar su disponibilidad? d. Determine el intervalo de variacin en la ganancia por unidad del producto 1 que mantendr sin cambio la solucin ptima. Que sucede si se sobre pasan esos lmites, cules son los nuevos puntos de equilibrio y la ganancia obtenida?

Ingrediente nutritivo

Kilogramo de maz

Kilogramo de grasas 20

Kilogramo de alfalfa 40

Requerimiento mnimo diario 200

Carbohidratos 90

Protenas Vitaminas Costo (UM)

30 10 84

80 20 72

60 60 60

180 150

21. Un Granjero cra cerdos para la venta y desea determinar las cantidades de los distintos alimentos disponibles (maz, grasa y alfalfa) que debe dar a cada cerdo. El objetivo es determinar qu mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la siguiente tabla se dan las unidades de cada tipo de ingrediente nutritivo bsico contenido en 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutricin diarios y los costos de los alimentos. Formule el problema como un modelo de programacin lineal.

22. Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita los gastos en publicidad a 1000 UM por mes. Cada minuto de anuncio en la radio cuesta 5 UM y cada minuto de publicidad en televisin cuesta 100 UM. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25 veces ms ventas que cada minuto de publicidad por la radio. a. Formule lineal. un modelo de programacin

b. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin.

23. Alfredo tiene 2200 UM para invertir durante los prximos cinco aos. Al principio de cada ao puede invertir su dinero en depsitos a plazo fijo de 1 o 2 aos. El banco paga el 8% de inters del total en depsitos a plazo fijo de un ao y el 17% del total en depsitos a plazo fijo de dos aos. Adems, al principio del segundo ao, ofrecer certificados a tres aos. Estos certificados tendrn una ganancia del 27% del total. Si Alfredo reinvierte su dinero disponible cada ao, formule un programa lineal que muestre como maximizar su ganancia total al final del quinto ao.

24. Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones de radio y televisin. Su presupuesto limita los gastos de publicidad a 1500 UM por mes. Cada minuto de anuncio en la radio cuesta 15 UM y cada minuto de publicidad en televisin cuesta 90 UM. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. Los datos histricos muestran que cada minuto de publicidad por televisin generar en trminos generales 30 veces ms ventas que cada minuto de publicidad por radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin.

25. Un contratista est considerando una propuesta para la pavimentacin de una carretera. Las especificaciones requieren un espesor mnimo de doce pulgadas (12"), y un mximo de 18". La carretera debe ser pavimentada en concreto, asfalto, gravilla, o cualquier combinacin de estos tres elementos. Sin embargo, las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una superficie de concreto de 9" de espesor. El contratista ha determinado que 3" de su asfalto son tan resistentes como 1" de concreto, y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de espesor por yarda cuadrada de concreto le cuesta $10, el asfalto $3.80, y la gravilla $1.50. Determine la combinacin de materiales que el contratista debera usar para minimizar su costo.

26. Una cooperativa tiene una finca de 300 hectreas que puede bombear un milln de metros cbicos del acufero adyacente. La cooperativa quiere usar la totalidad de la finca con fines agropecuarios y proyecta producir pltano y maz y tambin sembrar pasto de pastoreo para la cra de ganado. Una hectrea de pltano requiere 10 mil metros cbicos de agua y 40 horas de mano de obra. Una hectrea de maz requiere cuatro mil metros cbicos de agua y 12 horas de mano de obra. Una cabeza de ganado requiere media hectrea de pasto, 100 metros cbicos de agua (incluyendo el agua para el pasto) y ocho horas de mano de obra. La cooperativa dispone de un capital de 100 millones de pesos y un total de ocho mil horas de mano de obra. Los costos de produccin de una hectrea de pltano y de una de maz son 500.000 UM y 100. UM respectivamente, mientras que la produccin de ganado cuesta 70.000 UM por cabeza. El ingreso bruto anual de la cooperativa es de 1.100.000 UM por hectrea de pltano y de 300.000 UM por hectrea de maz. Una cabeza de ganado despus de un ao de engorde vale 130.000 UM. Determinar el nmero mximo de cabezas de ganado y las hectreas de pltano y maz que maximizan la ganancia neta de la cooperativa.