Optimización de Operaciones Guía 1: FORMULACIÓN DE MODELOS

1. Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo básico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos:

Ingrediente nutricional Carbohidratos Proteínas Vitamínas Costo (c)

Kilogramo de maíz 90 30 10 42

Kilogramo de grasas 20 80 20 36

Kilogramo de alfalfa 40 60 60 30

Requerimiento mínimo diario 200 180 150

Formule el modelo de programación lineal para este problema. 2. Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales fabricará biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de manera que se limitará a producir estos 2 tipos. Estima que el modelo uno req uiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los precios de los modelos son 120 dls. y 80 dls., respectivamente. ¿Cuántos biombos de cada modelo debe fabricar si desea maximiza r su ingreso en la venta? 3. Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinación 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 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para

Una compañía de minas opera 3 minas. El mineral de cada una de ellas se separa antes embarcarse en 2 grados (tipos).hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %? 4. Una empresa de dedica a la producción de pinturas para int eriores y exteriores para su distribución al mayoreo. el estudio señala que la demanda máxima de pintura para interiores está limitada a 2 toneladas diarias. la necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se resumen en la siguiente tabla. La cantidad diaria de producción de las minas así como sus costos diarios de operación son los siguientes: Mineral Grado Alto (ton/día) Mina I Mina II Mina III 4 6 1 Mineral Grado Bajo (ton/día) 4 4 6 Costo Operación ($1000/día) 20 22 18 La compañía se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado bajo para fines de la semana siguiente (7 días disponibles de operación). Además. Se utilizan 2 materiales básicos A y B. Asi mismo. La ganancia por tonelada es de 3000 um para la pintura de exteriores y 2000 um para la pintura de interiores. ¿Cuá nta pintura para interiores y exteriores . la de B es de 8 toneladas por dia. desea determinar el número de días que la mina debería operar d urante la siguiente semana si debe cumplir su compromiso a un costo mínimo. La disponibilidad máxima de A es de 6 toneladas diarias. para producir las pinturas . 5. El estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que la pintura para exterior en más de una tonelada.

Este tiempo. una hora de ejecución del . Un taller de mantenimiento fabrica 2 tipos de piezas para la reparacion de equipos fundamentales del proceso productivo. Se logra vender todo lo producido y se desea determinar la cantidad de piezas a fabricar que optimice la ganancia. Tiempo por pieza Máquina A I II III Ganancia 6 (um/pieza) 4 2 1 4 B 2 2 2 160 120 280 Fondo de tiempo (h) 7. y C. B. estos productos se obtienen por medio de cualquiera de 2 procesos. los procesos 1 y 2. por otra parte. una unidad del producto B y una unidad del producto C. así como la capacidad disponible (h) y la ganancia se muestran en la tabla. Una hora de ejecución del proceso 1 tiene un costo de 4 um y se obtienen 2 unidades del producto A.debe producir la empresa todos los días para m aximizar el ingreso bruto? Materia Prima A B Toneladas de Materia Prima por tonelada de pintura Exteriores 1 2 Interiores 2 1 6. Una industria fabrica 3 productos químicos A. Estas piezas requieren un cierto tiempo de trabajo en cada una de las 3 máquinas que las procesan.

Una silla requiere de una hora de carpinteria y una hora de terminaciones. para satisfacer la demanda de los clientes se deberían producir a lo menos 8 unidades del producto A. Formule un modelo matemático que permita maximizar las utilidades. . La fabricación de cada producto requiere de 2 tipos de labores: carpinteria y terminaciones. ¿Cuántas horas de ejecución diaria de cada proceso para minimizar el costo y cumplir con los clientes? 8. Cada proceso se puede ejecutar como máximo 7 horas al día pues requieren tiempo de preparación. La demanda por mesas no está limitada. en materiales y mano de obra respectivamente.proceso 2 cuesta 1 um y rinde 4 unidades del producto A y una unidad del producto B. 1. mientras que la demanda máxima semanal por sillas es de 40. el costo unitario por mano de obra se estima en 14000 um. diariamente. las estimaciones del departamento de venta indican que la producción diaria máxima del producto A debería ser a lo más de 16 unidades. No obstante lo anterior. se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas a la carpinteria . Una mueblería produce mesas y sillas de madera. Una mesa requiere de una hora de carpinteria y 2 horas de terminaciones. 9. Cada mesa es vendida en 27000 um y requieren 10000 um en materiales. además. la muebleria puede obtener todos los materiales que desee. 55 g de proteinas y 800 mg de calcio. sin embargo. Una dieta diaria satisfactoria debe contener al menos 2000 kcal. En el caso de la silla. Se pide formular un modelo que permita determinar una dieta satisfactoria de mínimo costo a partir de los alimentos indicados en la tabla. Cada semana. La muebleria desea maximizar sus utilidades (ingresos-costos). su precio de venta es de 21000 um y los costos son de 9000 um y 10000 um. 5 unidades del producto B y 3 unidades del producto C.

la tabla que se incluye indica el número de horas-hombre que se requieren para fabricar estas órdenes en cada uno de los 3 talleres (X. Y. y aquellas que comienzan en los periodos 1. C y D. B. Z) de la industria. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La administración ha decidido definir 6 cambios de turnos al día para minimizar las distracciones y los problemas de comunicación que ocurren en los cambios de turnos. Un fabricante tiene 4 órdenes de producción: A. Las características de cada bloque se muestran en la tabla. Las enfermeras que empiezan a trabajar en los periodos 2. Es posible dividir una orden entre varios talleres. 5 y 6 ganan 50 um al día. como por . 3 y 4 ganan 40 um al día. El hospital ha realizado un análisis del trabajo requerido durante cada uno de los 6 bloques horarios del día.Alimento Porción Avena Pollo Huevos Leche Pastel Cerdo 28 110 2 237 170 260 Energía Proteínas kcal (g) 110 205 160 160 420 260 4 32 13 8 4 14 Calcio (mg) 2 12 54 285 22 80 Precio Límite um/unidad unidad/día 3 24 13 9 20 29 4 3 2 8 2 2 10. ¿Cuál es la planificación de los turnos de las enfermeras que minimizan los costos por salarios? Hora del Día 2 am ± 6 am 6 am ± 10 am 10 am ± 2 pm 2 pm ± 6 pm 6 pm ± 10 pm 10 pm ± 2 am Periodo 1 2 3 4 5 6 Número mínimo de enfermeras 25 60 50 35 55 40 11.

Él ha recibido una orden de 1000 kgs a 450 $/kg. 10 pesos para ovejas. por ley. 5 cerdos o 2 vacas usan el mismo espacio). Tiene espacio para 30 ovejas. Los beneficios (utilidades) dadas por animal son 5. establezca el planteamiento del problema. Horas Hombre necesarias Taller X Y Z A 71 39 46 B 298 147 155 C 133 61 57 D 144 126 121 Costo Horas por Hombre Horas disponibles Hombre 89 81 84 320 160 160 12. él garantiza que tiene 90% o más de aluminio. aluminio puro= 500 um/kg. La demanda para esta aleación es muy incierta de modo que el productor no mantiene un stock disponible. El granjero debe criar. cobre puro= 150 um/kg.ejemplo. material de desecho 2= 50 um/kg. de cobre puro y de aluminio puro. y parte en Z. Formule un modelo de PL. o 20 cabezas de ganado vacuno. Se tiene más de 1000 kgs de cada tipo de materia disponible. 13. parte en Y. parte de la orden A puede ser procesada en X. cerdos y vac as respectivamente. La aleación debe hacerse a partir de barras de 2 tipos de materiales de desecho. así mismo. Si el fabricante desea minimizar los costos de producción. Los respectivos costos son: material de desecho 1=150 um/kg. o 50 cerdos. o cualquier combinación de estos (con la relación siguiente: 3 ovejas. al menos tantos cerdos como ovejas y vacas juntas. 4. cualquier taller puede ejecutar fracciones de varias órdenes. Cuesta 50 um fundir un kg de metal. El análisis de los materiales de desecho está en la tabla. entre 5% y 8% de cobre y el resto de otros materiales. cerdo y ganado vacuno. Un granjero puede criar ovejas. ¿Cómo debe el productor cargar su horno de manera que maximice sus utilidades? . Un productor de aluminio fabrica una aleación especial .

Realizar la programación del trabajo en las tres máquinas.Al Material de desecho 1 Materil de desecho 2 95% 85% Cu 3% 1% Otros 2% 14% 14. Por fortuna. Debe tenerse en cuenta que los tiempo s de preparación son muy pequeños y se consideran incluidos como suplemento en los tiempos. la corporación tiene un nuevo producto listo para iniciar su producción y las 3 plantas pueden fabricarlo. 360 um y 300 um. La cantidad de espacio disponible para almacenar material en proceso impone . La Weigelt Corporation tiene 3 plantas con exceso en su capacidad de producción. de forma que se obtenga el tiempo mínimo. mediano y pequeño . 900 y 450 unidades diarias de este producto. y darán una ganancia neta de 420 um. Los tiempos necesarios para la fabricación de piezas de cada pedido en las distintas máquinas tambien aparecen en la tabla. En la misma tabla se muestran las horas disponibles para cada máquina. respectivamente. Pedido N° 1 2 3 4 5 6 Cantidad a producir 10 40 60 50 20 30 Máquina 1 3 3 2 5 2 1 80 Máquina 2 4 1 1 2 2 1 30 Máquina 3 2 2 5 1 1 2 200 Horas por máquina: 15. Un taller mecánico tiene que fabricar seis pedidos en las cantidades que se detallan en la tabla. Las plantas 1. así que se podrá utilizar parte del exceso de este modo. El producto puede hacerse en 3 tamaños: grande. respectivamente. 2 y 3 tienen capacidad de mano de obra y equipo para producir 750. sin importar el tamaño del producto.

Por contrato. damas y niños. Los tres tipos de guantes están hechos con el mismo porcentaje de piel de vaca. para material en proceso de la producción diaria. Los pronósticos de ventas indican que. Para evitar despidos en lo posible. Los requerimientos de material y mano de obra. la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto. 12000 y 5000 pies 2 de espacio. 15 y 12 pies2. mediano y pequeño. Debe haber al menos 2 trabajadores de tiempo completo por cada uno de medio tiempo. Será necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta capacidad en exceso se pueda utilizar con el nuevo producto. La fuerza de trabajo es sindicalizada. Cada uno trabaja 20 horas por semana y 2. La gerencia desea saber qué mezcla de los 3 tipos de guantes producir por semana. Formule un modelo de programación lineal. si están disponibles.también limitaciones en las tasas de producción del nuevo producto. 1. Desean decidir qué mezcla de estos tres tipos de guantes fabricar . Se pueden contratar trabajadores no sindicalizados con las siguientes restricciones. Cada empleado de tiempo completo trabaja 40 horas por semana. Cada unidad grande. Confortable Hands es una compañía que produce una línea de guantes de invierno para toda la familia: caballeros. Cada empleado de tiempo completo gana 13 um por hora y cada trabajador de medio tiempo gana 10 um por hora. La compañía desea . y la ganancia bruta por guante vendido (sin considerar costo de mano de obra) se presentan en la tabla. repectivamente. 2 y 3 tienen 13000. mediana y pequeña que se produce requiere 20. 1200 y 750 unidades diarias de los tamaños respectivos grande. El gerente desea saber cuántas unidades de cada tamaño producir en cada planta para maximizar la ganancia. el número de empleados de tiempo completo no puede ser menor que 20. Las plantas 1. se pueden vender en 900. lo mismo que cuántos empleados de cada tipo contratar. respectivamente. 16. La compañía tiene un contrato a largo plazo con el proveedor de piel y recibe 5000 ft 2 de material por semana.

la ganancia bruta menos el costo de la mano de obra. El tiempo por máquina asignado a los dos productos está limitado a 10 horas por día. Dos productos se elaboran al pasar en forma sucesiva por tres máquinas. Los datos se resumen en la siguiente tabla: Compartimiento Capacidad de peso (toneladas) 12 18 10 Capacidad de espacio (pies cúbicos) 7000 9000 5000 Delantero Central Trasero . central y trasero.maximizar la ganancia neta. Un avión de carga tiene tres compartimientos para almacenar: delantero. es decir. Formule el mo delo de programación lineal . Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Guante Caballero Dama Niño Material (ft2) 2 1. El tiempo de producción y la ganancia por unidad de cada producto son: Minutos por unidad Producto 1 2 Máquina 1 10 5 Máquina 2 6 20 Máquina 3 8 15 Ganancia $2 $3 Determine la combinación óptima de los dos productos 18.5 1 Mano de Obra (min) 30 45 40 Ganancia bruta por par (um) 8 10 6 17.

Para mantener el avión balanceado. el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. II y III) de cierto producto. El objetivo es determinar qué cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo. Un fabricante produce tres modelos (I. respectivamente. Formule el modelo de programación lineal para este problema. . de los cuales se dispone de 4000 y 6000 unidades. 19. 200 y 150 unidades. El utiliza dos tipos de materia prima (A y B). Los requisitos de materias prima s por unidad de los tres modelos son: Requisitos por unidad del modelo dado Materia prima A B I 2 4 II 3 2 III 5 7 El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del modelo II y tres veces mayor que el del modelo III. respectivamente. Un estudio del me rcado indica que la demanda mínima de los tres modelos es 200. Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con espacio: Carga Peso (toneladas) Volumen (pies cúbicos/tonelada) 500 700 600 400 Ganancia ($/tonelada) 320 400 360 290 1 2 3 4 20 16 25 13 Se puede aceptar cualquier fracción de estas cargas. Toda la fuerza de trabajo de la fábrica puede producir el equivalente de 1500 unidades del modelo I.

Estima que el 15% del terreno se uti lizará en calles y vias de acceso para servicios. II y III es $30. También calcula que los siguientes (Tabla 1) serán sus ingresos derivados de las ventas. se requieren tamaño s de lote mínimo de 2. El costo de conexión del servicio de agua es proporcional al número de casas que se construirán. Debido a problemas con urbanizaciones construidas en el pasado. La compañía estudia la posibilidad de urbanizar 800 acres incluyendo casas para 1. Los datos en la tabla 2 resumen el costo de conexión del servicio de agua y también el consumo de agua de una familia de tamaño medio. Se deben establecer áreas de recreo de 1 acre. a. las razones del número de unidades producidas deben ser iguales a 3:2:5. actualmente existen unos reglamentos para las nuevas urbanizaciones. d. 20. c. Tabla 1 Casa Ingreso neto por unidad (UM) Tipo 1 10000 Tipo 2 15000 Tipo 3 20000 . Ademas. b. Una compañía posee 800 acres de tierra que no están urbanizadas y que se encuentran cerca de un lago. 2 y 3) donde las unifamiliares con stituyen cuando menos el 50% del total. no se puede extraer agua del subsuelo para uso en la casa o jardín. Para preservar la ecología del lago. $20 y $50. 2 y 3 familias. se estipula que se deberá colectar un mínimo de 100000 um para que el proyecto sea económicamente factible.Sin embargo. Para limitar el número de tanques sépticos. junto con el número de áreas de re creo que satisfagan los reglamentos. dos y tres familias (Tipo 1. Solo se pueden construir casas para una. la expansión del sistema acuífero más alla de su capacidad actual está limitada a 200000 galones por día durante periodo s de consumo máximo pico. Formule el problema como un modelo de programación lineal para determinar el número de unidades de cada producto que maximizarán la ganancia. La compañía debe decidir el número de unidades (casas) que se construirán de cada tipo. 2 y 3 familias. Sin embargo. cada una a razón de un área por cada 200 familias. 3 y 4 acres para casas de 1. respectivamente. Supóngase que la ganancia por unidad de los modelos I.

Una empresa manufacturera está considerando dedicar su capacidad a fabricar 3 productos. Se pueden realizar tantas auditorías como se desee. 22. Una auditoría en promedio requiere de 40 horas de trabajo directo y dirección y 10 horas de revisión. además aporta un ingreso de 300 dls.Tabla 2 Área Costo de servicio de agua por unidad (UM) Consumo de agua por unidad (gal/dia) I I 1000 400 Casas Tipo II III 1200 1400 Recreo 800 450 600 840 21. Se dispone de 800 horas para trabajo directo y dirección y 320 horas para revisión. de tal manera que obtengan los máximos ingresos. Una firma de contadores públicos especializados en preparar liquidaciones y pago de impuestos y también auditorías en empresas p equeñas. 2 y 3. La capacidad disponible de las máquinas que podría limitar la producción se resume en la siguiente tabla: Tipo de Máquina Fresadora Torno Rectificadora Tiempo Disponible (horas máquin) 500 350 150 El número de horas requeridas por cada unidad de los productos respectivos es: . pero el máximo de liquidacione s mensuales disponibles es de 60. Una liquidación de impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas de revisión y produce un ingreso de 100 dls. El interés es saber cuántas auditorías y liquidaciones pueden realizar mensualmente. llamémoslos productos 1.

Al menos 22 % de proteínas 3.a lo más 5 % de fibras crudas Suponga.. Una compañía distribuidora de agua tiene 3 depósitos con entrada diaria estimada de 15.Al menos 0. determinando la cantidad de cada ingrediente que debe utilizarse. La dieta debe contener: 1.. soya y caliza.002 Proteína .2 % de calcio 2.0463 .00 .001 . Formule una dieta para pollos. para los productos 1.00 .. 12 y 15 dls.02 .380 .1250 Minimice el costo total para la dieta. Suponga que el lote diario requerido de la mezcla son 100 lbs. 23. 2 y 3. Formúlese el modelo de programación lineal para determinar cuanto debe producir la empresa de cada producto para maximizar la utilidad. LIBRAS POR LIBRA DE INGREDIENTE Ingrediente Caliza Maíz Soya Calcio . que los principales ingredientes utilizados incluyen maíz. respectivamente. 20 y 25 millones de litros de agua respectivamente. La utilidad unitaria sería de 30.08 Costo($) por libra .Tipo de Máquina Fresadora Torno Rectificadora Producto 1 9 5 3 Producto 2 3 4 0 Producto 3 5 0 2 El departamento de ventas indica que el potencial de ventas para el producto 3 es de 20 unidades por semana.50 Fibra .09 . 24.0164 .8 % pero no más de 1. . además. El contenido nutritivo de estos ingred ientes se resume a continuación..

Sugerencia: Supóngase que Pt es el número de cajas compradas en el mes t y que It es el número de cajas en existencias al final del mes t. Puede comprar anticipadamente y almacenar para evitar los aumentos de precios. Cada mesera trabaja 8 horas consecutivas por día . 500 $21 ENE. 12 y 15 millones de litros de agua. 900 $20 NOV. Datos de la demanda y el costo SEP. 500 $23 26. El costo de bombeo por millón de litros de agua es como sigue: ÁREA A 2 3 4 B 3 2 1 C 4 5 2 D 5 2 3 DEPÓSITO 1 2 3 Minimice el costo total de suministro de agua de los depósitos a las áreas.20 por caja. 1000 $23 ABR. B. Demandas 1000 (cajas ) costo por caja $20 OCT.Diariamente tiene que abastecer 4 áreas A. aplicado al inventario en existencia al final del mes. C y D. 25. 600 $21 FEB. las cuales tienen una demanda esperada de 8. En la figura se muestran estos datos. 10. 850 $20 DIC. Para una cafetería que trabaja 24 horas se requieren las siguientes meseras (ver tabla 1). Él sabe cuál será la demanda durante el transcurso del año escolar y ha estimado también los precios de compra. pero existe un costo de mantener inventario de $ 0. 1000 $21 MAR. Jack Bienstaulk tiene a su cargo la compra de mercancías enlatadas para el servicio de alimentos GAGA en una gran universidad. respectivamente. Elabore un PL que minimice el costo y que ayude a Jack a determinar el momento de sus compras. por mes. 1000 $23 MAY.

3 81.9 82 84.4 76.4 6 86. 14.1 79. HORAS DEL DÍA 2-6 6-10 10-14 14-18 18-22 22-2 NÚMERO MÍNIMO DE MESERAS 4 8 10 7 12 4 27. las ha invitado a concursar para cada trabajo. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas.5 84.3 84.4 81.3 2 88 77.2 4 82. Anteriormente. la cadena ha empleado seis diferentes compañías y.6 3 87. Las ofertas finales en miles de dólares son las que se muestran.4 82.1 78.3 78.5 80.3 5 89.5 77. Tabla 1. 18 y 22 horas.con horarios de entrada 2. El objetivo es encontrar el número más pequeño requerido para cumplir los requisitos anteriores. Formule el problema como un modelo de programación lineal.5 Tienda 1 2 3 4 Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgará cuando más un trabajo a cada compañía constructora.3 83.4 86. 10. ¿qué asignación da como resultado un costo total mínimo para la cadena de restaurantes? .6 83. Constructoras 1 85.7 85. 6. estando satisfecha con todas ellas.

Formule un modelo de programación lineal que permita maximizar la ganancia semanal de la refinería. La compañía WorldLight produce 2 dispositi vos para lámparas (productos 1 y 2) que requieren parte de metal y componentes elé ctricos. Las caracteristicas del inventario de petróleos refinados se muestran en la tabla 2.28. Por cada unidad del producto 2 se requieren 3 unidades de parte de metal y 2 unidades de componentes eléctricos. por lo que fabricar más de 60 unidades del producto 2 está fuera de consideración. Tabla 1 Presión Máxima de vapor Regular Extra Tabla 2 Presión de vapor Nacional Importado 25 15 Octanaje 87 98 Inventario (Barril) 40000 60000 Costos (UM/Barril) 8 15 23 23 Octanaje Mínimo 88 93 Demanda Máxima (Barril/semana) Entregas Mínimas (Barril/semana) 100000 20000 50000 5000 . los cuales vende a su cadena de estaciones de servicio en 12 um y 14 um por barril respectivamente. Formule un mo delo de programación lineal. Cada unidad del producto 1 da una ganancia de 1 um y cada unidad del producto 2 da una ganancia de 2 um. 29. cualquier exceso del producto 2 no tiene ganancia. La administración desea determinar cuántas unidades de cada producto fabricar para maximizar las ganancias. La compañía tienen 200 unidades de partes de metal y 300 unidades de componentes eléctricos. Ambos tipos se preparan del inventario de petróleo nacional refinado y de petróleo importado refinado que tiene la refineria y deben cumplir las especificaciones que se presentan en la tabla 1. Por cada unidad de producto 1 se requieren 1 unidad de pa rtes de metal y 2 unidades de componentes eléctricos. Una refinería de petróleos produce dos tipos de gasolina sin plomo: regular y extra.

Sign up to vote on this title
UsefulNot useful