Guillermo Marquez Arreguin <> ESCOM INSTITUTO POLITECNICO NACIONAL ESCUELA SUPERIOR DE COMPUTO PROBLEMARIO INVESTIGACION DE OPERACIONESINVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin KS PROBLEMARIO ESCOM indice INTRODUCCION PROBLEMAS DE PROGAMACION LINEAL EN PRODUCCION .. PROBLEMAS PROGRAMACION LINEAL EN ALIMENTACION PROBLEMAS DE PROGRMACION LINEAL EN TRANSPORTE .. PROBLEMAS DE PROGRAMACION LINEAL EN ALMACEN.. PROBLEMAS DE PROGRMACION LINEAL EN VENTAS Y SERVICIOS 70 PROBLEMAS DE MODELOS DE REDES 15 MODELOS DE TRANSPORTE «svasessrserseesseeeerees LOS BIBLIOGRAFIA secsssestseeeenneaee seaeeseseeenereereee LOAINVESTIGACION DE OPERACIONES | [= Guillermo Marquez Arreguin KS ESCOM PROBLEMARIO. INTRODUCCION La investigacién de operaciones ha sido desde la década de los 40°s una herramienta de un impacto impresionante en la eficiencia de numerosas organizaciones en todo el mundo, Ha contribuido en el incremento de la productividad dentro de la economia de diversos paises. Su estudio es fundamental para proporcionar conclusiones claras en la toma de decisiones. Cada carrera o licenciatura debe impartirse esta asignatura, como parte de la formacién integral del estudiante. Esta asignatura proporciona una alternativa de evaluacién de estrategias para seleccionar la mejor accion con el menor costo posible, y tomar la decision que reditue los mejores beneficios para la empresa o area de estudio. A continuacién se presenta una coleccién de problemas de diversas indoles destinados a brindar al estudiante un apoyo en su desarrollo de conocimientos referentes a esta materia. Con ellos lograré comprender la metodologia a seguir y podra practicar los conocimientos tedricos adquiridos en clase, teniendo que analizar los problemas y definiendo las variables y restricciones para crear un modelo matematico que pretenda abstraer la esencia del problema real.INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM PROBLEMAS DE PRODUCCION Problema 1 RMC es una pequefia empresa que produce diversos productos quimices. En un praceso de produccién particular se utilizan 3 MP's. Para elaborar dos productos: un aditivo para combustible y una base disolvente. El aditivo para combustible se vende a empresas petroleras y se utiliza en la produccién de gasolina y otros combustibles relacionados. La base disolvente se vende a varias empresas quimicas y se Uuliliza tanto para productos de limpieza para el hogar como industriales. Para formar el aditivo para combustible y la base disolvente se mezclan las 3 MP's segin aparece en la siguiente tabla. Producto T Necesidades de MP x ton para el problema MPT MP2 MP ‘Aditivo para combustible | _2/5 0 35 ‘Base disolvente 12. ws 30 Esta tabla muestra que una tonelada de aditivo para combustible es una mezcla de 2/5 de tonelada de la MP1 y 3/5 de tonelada de la MP3. Una tonelada de base disolvente es una mezcla de 1/2 toneladas de la MP1, 1/5 de tonelada de la MP2 y 3/10 de tonelada de la MP3, La produccién de RMC esta limitada por la disponibilidad de las 3 MP's. Para el periodo de produecién actual, RMC tiene disponibles las cantidades siguientes de cada una de las MPs. MP ‘Cantidades disponibles para la produccién — 1 20 tons. - _| 2 S tons. - 3 21 tons. Debido al deterioro y la naturaleza del proceso de produccién, cualquier MP que no se utilice para la produccién actual resulta initil y debe descartarse. El Departamento de CC ha analizado tas cifras de producci6n, asignado todos los costos correspondientes, y para ambos productos llego a precios que resultarén en una contribucién a la utilidad de $40 por cada tonelada de aditivo para combustible producida y de $30 por cada tonelada de base disolvente producida. La administracién de RMC, después de un andlisis de la demanda potencial, ha cconcluido que los precios establecidos aseguran la venta de todo el aditivo para combustible y de toda la base disolvente que se produzca. Se requiere a) La funcién objetivo b)_ Sus restricciones Propiedades 1. En todos los problemas de P.L. de objetivo es la max. O min. De alguna cantidad 2. Limitantes o restriecionesINVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM uP, ~Gantidades disponibles para la producci6n H i 20 tons. 7 2 T 5 tons. 3 21 tons Necesidades de MP por tonelada para el problema RMC. : Producto ‘Necesidades de MP x ton para el problema | MPI MP2 MP Aditivo para combustible 2s 0 35 | Base disolvent. 12 Ws 3/10 {.Cuantas toneladas de cada producto deberdn producir para maximizar la contribucién total a la utilidad? Funcién objetivo Se puede escribir en forma matematica Supongamos que: X1= No. de tons, de aditivo para combustible X= No, de tons. de base disolvente que produce RMC_ —-~-Variables de decisién Lacontribucién a a utilidad proviene de 2 fuentes 1. La contribucién a la utilidad proveniente de la produccién de X, ton. 2. La contribucién a la utilidad proveniente de la produccién de X; ton, Dado que RMC gana 40 délares cada tonelada de aditive Por lo tanto $40X, Dado que RMC gana 30 délares cada tonelada de base Por los tanto $30X> Esto nos da: Contribucién total ala utiidad = Z = 40X,+30X; ay uncién objetivo Max Z= Max 40X,+30X2 Max Z = 40X,#30X2 Cada combinacién de aditivo y base se conoce como: Solucién al problema Unicamente aquellas soluciones que satisfagan todas las restriciones se conoce como: Soluciones factibles La produccién factible, es decir Ia solu equivalente Solucidn optima factible se conoce como Ja produccién éptima, de maneraINVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin PROBLEMARIO ESCOM Las resriceiones 2 Tons totatesnecesarias de MPI = 2X, 44. 5°12 En vista de que RMC tiene un méximo de 20 ton. de MPI 2 1 Por fotanto =X, +—Xy S20. ceceoe ® 5 2 Luego Mp2es OX, + t X, $5 osimplemente Lx, <5 @) 3 ses 2x, + 2.x, 521 Sees) Para evitar que las variables de decisidn tomen valores negatives, deberdn agregarse dos restrieciones: X20 y ¥,20 } restricciones de no negativided Enunciado matematico (modelo matematico), completo es: Max Z = 40X,#30%2 sa 2 xeh x, <20 Mer oe Ly <5...e2 5 3y43x,<21 5 10 son funciones lineales y por eso es P.L. Solucién del método simplex X, =36.11 WL 5 = 2.778 Z=1444.4 +333.3=1777 sa. 144+5=19.5=20 2243.6=25.6INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 2 Una fibrica elabora 2 productos, A y B. Cada uno de ellos debe ser procesado en 2 méquinas diferentes. ‘Una maquina tiene una capacided disponible de 24 hrs. y la otra, de 16 hrs. Cada unidad del producto A requiere de 2 hrs. en ambas maquinas. Cada unidad del producto B necesita 3 hrs. en la primera maquina y de una hora en la segunda. La utilidad incremental es de $6 por unidad de! producto A y de $7 por ‘unidad del producto B; y la fabrica puede vender tantas unidades de cada producto como pueda fabricar. El objetivo de la fabrica es maximizar las utilidades. El problema esta en determinar cudntas unidades del producto A y del producto B podrian producirse dentro de los limites disponibles permitidos por la ccapacidad de las méquinas, Formulacién X1= nlimero de unidades del producto A que deben producirse X2= nlimero de unidades del producto A que deben producirse = unidad incremental total de la fabrica F.0, Max Z= 6X:+7X3 sa, 2X#3%S24 XX. 516 Xi220 Método simplex Xi°6 x: 7-64 2736428-64 sa 1241224 1244 =16INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 3 Una compaiia fabrica dos clases de cinturones de piel, Fl cinturén A es de alta calidad, y el B es de baja calidad. La ganancia respectiva por cinturén es de $0.40 y $0:30. Cada cinturén de tipo A requiere el doble del tiempo que el que usa el de tipo B, y si todos los cinturones fueran de tipo B, la compatiia podria fabricar 1,000 al dia, El abastecimiento de piel es suficiente unicamente para 800 cinturones diarios (A y B combinados), Elcinturén A requiere una hebilla elegante, de las que solamente se dispone dde 400 diarias. Se tiene tinicamente 700 hebillas al dia para el cinturén B. Establezca las ecuaciones de programacién lineal para el problema. Solucién: ‘Supongamos que la compafia fabrica xl cinturones de tipo A y x2 del tipo B, diariamente. Segiin las restricciones sobre el nimero de hebillas disponibles tenemos: x; $400 XS 700 ‘A partir de la disponibilidad de piel tenemos Xr Pers 800 y de la limitacion de tiempo 2x; + xo 1000 Si introducimos las variables de holgura x3, x4, x5 y x6, podemos escribir las restricciones como xt % 100 oes = 700 xitx tx = 800 2x; #x2 + x4 1000 La ganancia sera Max. Z = 0.40 x; + 0.30 xe Y queremos hacer méxima a Z sobre valores no negativos de x), x2... X¢ sujetos a las restricciones indicadas.INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 4 Dimensions, LTD, hace dos producto, mesas y sillas, que se deben procesar a través de los departamentos de ensamble y acabado, Ensamble tiene 60 hrs, disponibles; acabado puede manejar hasta 48 hrs. de trabajo, La fabricacién de una mesa requiere 4 hrs, de ensamble y 2 hrs. en acabado, Cada silla requiere 2 has, en ensamble y 4 hrs. de acabado. Si la utilidad es de $8 por mesa y $6 por silla, el problema es determinar la mejor combinacién posible de ‘mesas y sillas para producir y vender para obtener la maxima utilidad, (Hay dos limitaciones (también lamadas restricciones) en cl problema, el tiempo disponible en el ensamble y el tiempo disponible en el acabado). Solueién xy = mesas x2=sillas Producto Trabajo Requerimientos de fubricacion | Utilidad $ Ensambie | Acabado | Ensamble | Acabado M 2 a eae [4 6 disponibles FO. Max. Z=8x + 6x; sa 4x) 2x7 560 2x; x2 < 48 XyX2 20 Método cientifica Comprobacién Z=96 +36 132 sa 48+12=60 244 24= 48.INVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 5 El propietario de una pequetia fabrica de muebles de madera se ha especializado en dos tipos de sills: Modelo A y Modelo B. La empresa, como es de esperarse, cuenta con recursos limitados de madera (120 pies cibicos), de mano de obra (9 hrs.) y de capacidad de terminado en el torno (24 hrs.) Determinar la mejor mezcla de productos a fabricar por hora, a partir de los recursos disponibles, si se conoce la contribucién a la ganancia de cada producto asi como sus requerimientos, tal como se muestra en la tabla, Modelo X Modelo B Limites eames 120 9 24 Madera (pies cibicos) a MO (hrs.) 2 4 1 dad de terminado (his) a.(pe505) Contribuci silla Modelo A silla Modelo B Max Z= 10x, * 8x2 8a 30x) + 20x, < 120 } Restriceién de madera 2x; + 2xmr<9 } Restriceién de MO 4x) + 6,524 } Restriccién de capacidad xj220 Método simplex xio3 ‘Comprobacién Z~ 103) + (1.5) =42 sa. 30) +20(1.5) +x, 120 2G)+ 20.5) +4 <9 4G) + 61.5) tes $24INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 6 Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabrica adoros decorativos, Con anterioridad se han vendido bien dos modelos, de manera que se limitarén a producir estos dos. Estima que le modelo 1 requiere de dos unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2 requiere 1 unidad de madera y 8 horas. Los precios de los modelos son $120 y $80, respectivamente. ;Cudntos adornas de cada modelo debe fabricar si desea maximizar su ingreso en la venta? Solucién: modelo 1, a producir de adornos modelo 2, a producir de adornos ‘Madera | His. dispor Disponibiidad s = Madera | Hrs Modelo [2 fi 6 28 120 ~Modelo 2 1 8 D 80 FO. Max. Z=120x, + 80x: sa + 56 Tay + 8x25 28 x2 20 Método Simplex xy = 2.222 x2 1.556 Z= 391.11 Comprobacién Z= 1202.22) + 80(1.556) = 391.20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 7 ‘Una compatifa tiene 3 plantas con una capacidad de produccién en exceso. Las 3 tienen la facilidad de fabricar un producto y la gerencia decidié usar una parte de la capacidad de produecién en este sentido: Este producto se puede hacer en 3 tipos de tamaito: grande, mediano y chico, que nos dan una ganancia neta por unidad de 12, 10 y 9 respectivamente. Las plantas 1, 2 y 3 tienen personal en exceso al igual que equipo para producir sin importa el tamafio o combinaciones de tamafio que se fabriquen, sin embargo la ccantidad de espacio que existe de almacén impone una restriccién en los rangos de produccién, Las plantas 1,2 y 3 poseen 9000, 8000 y 3,800 m* de rea de almacén que pueden ser utilizadas, respectivamente Cada unidad de os tamatios grande, mediano y chico requiere 20, 15 y 12 m* respectivamente Las prediceiones de venta indican que 600, 800 y 500 unidades de fos tamafios grande, mediano y chico ‘cuando menos deben ser vendidos para mantener una carga uniforme de trabajo. Solueién: Sean xj, cantidad de articulo j producido en almacén i, donde = g.mch (grande, mediano y chico) i=123 El problema es $a, 20%: + 15xmi+ 12X41 $9000 restricciones 20x42 + 15Xq2t 12x42 8000 de érea de 20%g3 + 15kma+ 12X53 <3800 almacén Xgit%e2t Xs 2 600 XmatXm2%ma 2800 predicciones de venta Xai * Kaha * Xap = 500 x20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin ESCOM PROBLEMARIO. 1B Problema & Problemas de anilisis de actividad Un carpintero elabora mesas,silla, escritorios y libreros y desea saber que cantidad de cada uno de ellos deberd producir con objeto de maximizar sus ganancias, dado que cuenta con un suministro limitado de madera de dos tipos y una mano de obra también limitada. Cuenta con 1500 pies? de madera No. 1,100 pies? de madera No. 2 y 800 hrs.-hombre. Existen también ciertos compromisos que el ha contraido para la fabricacin de algunos muebles. Los datos de fabricacién son los siguientes: 1) Las mesas consumen 5 pies? de madera No. 1 y 2 pies* de madera No. 2, asi como 3 hrs. ~ hombre. El carpintero se comprometié a fabricar 40 de estas mesas. La ganancia obtenida por mesa es de $120.00 2) Las sillas consumen 1 pie? de madera No. 1 y 3 pies’ de madera No. 2 y requieren 2 hrs. ~ hombre. Existe el compromiso de entregar 130 de ellas. La ganancia por silla es de $50.00 3) Los escritorios llevan 9 pies* de madera No. 1 y 4 pies? de madera No. 2, necesitindose 5 brs. ~ hombre. Existe el compromiso por 30 de ellos. Ganancia por escritorio de $150.00 4) El carpintero sabe que puede vender todo lo que produzca de mesa, sillas y escritorios. 5) Los libreros utilizan 12 pies? de madera No. 1, 1 pie? de madera No. 2 y llevan 10 hrs. ~ hombre. EI sabe que puede vender como méximo 10 libreros y obtiene una ganancia de 100.00 por cada uno. Formule un modelo de programacién lineal. Solucién: Sean: Xq = niimero de mesas ximero de sillas \imero de escritorios ‘nimero de libreros Podemos formar una tabla como la que sigue; a % x [—]Renaaos 130 [80 S10. isponies Madera T 3 3 2 1500 Madera? —| 2 t i 1000 His.= hore [3 z 5 To 80 demande | a0 30 [30 1omiey El problema es: Max 120 xq + 50%, + 150% + 100%, Smt Ky +9Xe+ 12x) < 1500 2xm + 3x, + 4xe+ Ty < 1000 3xm + 2k, 4 Se + 10x < 800 Xn240 x2130 x30 xel0 x20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 9 ‘Una industria produce bombones y paletas. La elaboracién de un kg, de bombones se lleva $20.00 de MO. y la elaboracién de 1 kg. de paletas se leva $10.00 de MO., et kg. de bombones se lleva $30.00 y el kg, de paletas $10.00. La utilidad por kg, de bombones es de $8.00 y de $5.00 por cada kg, de paletas. Solamente contamos con $100,000 para salarios y $180,000 para las MP y deseamos maximizar nuestras utilidades. Construya el modelo de programacién lineal Solwcién: ‘SdeMO (1kg) | SdeMP (kg) | Utilidad 20 30 10 10 3 Dinero | 160,000, 780,000, FO. Max Z= 8x1 + 5x2 sa, 20x, + 10xy < 100,000 30x; + 10x; = 180,000 xy X20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 10 Una compafifa tiene 3 tipos de maquinas procesadoras, cada una de diferentes velocidades y exactitudes, Ia de tipo 1, puede procesar 20 piezas/hora con una precisién de 99%; la de tipo 2, 15 piezasshora con una precision de 95%, y la de tipo 3, 10 piezas/hora con una precisién de 100%. El funcionamiento de la tipo | cuesta $2/hora, a de tipo 2 $1.7S/hora y la de tipo 3, $1.50/hora, cada dia de 8 horas deben procesarse por Io menos 3500 piezas y hay disponibles 8 méquinas de tipo 1; 10 miquinas de tipo 2 y 20 méquinas de tipo 3. Cada error le cuesta a la compaliia $1.00. Formular el problema como un modelo de ‘programacién lineal y definiendo el significado de las variables de decisién. Soluctén Maquina | Piezasiora | % precision | Funcionamiento $7] Maquinas disponibles ie Tipo [30 w 2 z Tipo [15 35 1 16 Tigo} [19 Too 150 20 x= maquina 1 x= maquina? xj = maquina 3 Anilisis Costo x hr= costo producto + costo pra, defectuosa Tipo 1: 2+ 20(0.01) =22 Tipo 2: 1.75+ 15(0.05) = 2.5 Tipo 3:1.504 100) = 1.5 Piezas buenas x h Tipo 1: 20 pzas/hr (0.99) = 19.80 pzasthr Tipo 2: 15 pzas/hr (0.95) = 14.25 pzasfhr Tipo 3: 10 pzasfhr (1.00) = 10 pzas/hr F.0, minZ=2.20x, +2.50x2 + 1.50%) sa 19,80x; + 14.25x2+ 10x; = 3500 x =8 % <10INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 11 La Stratton Company produce 2 tipos basicos de tubo de plistico. Tres recursos son fundamentales para la produceién de esos tubos: tas horas de extrusidn, las horas de embalaje y un aditivo especial para las materias del plistico. Los siguientes datos representan la situacién correspondiente a la semana proxima, Todos los datos estin expresados en unidades de 100 pies de tubo. Recurso Produsto Disponibilidad de recursos Tipe Tipo? Bansion | 4h 6h ih Embalaje 2h Zh 18h Mezelaadiiva 2b 6 a La contribucién a las ganancias y a los gastos generales por cada 100 pies de tubo es de $34 para el tipo 1 y $40 para el tipo 2. Formule un modelo de P. L. para determinar que cantidad de cada tipo de tubo ser necesario producit para maximizar la contribucidn a las ganancias y a los gastos generale. Solucién: x, = cantidad de tubos tipo 1 x2 cantidad de tubos tipo 2 Max Z= 34x, + 40x, Sa 4x, + 6x < 48, } extrusién 2x) + 2x 18 } embalaje 2xj+ S16 } mezela auditiva x20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 12 Una empresa se compromete a despachar durante los proximos 6 meses un producto. Los costos de produccién por mes varian debido a los cambios en el costo de los materiales. La capacidad de produccién de la empresa es de 100 unidades por mes en tiempo normal y hasta 15 unidades adicionales por mes de tiempo extra. La siguiente tabla contiene los requerimientos de despacho y produecién por mes. 1 2 a ‘Compromiso de despacho (unidades) | 95 35 To 90 105 ‘Costo por unidad de tiempo normal 30 30 32 31 32 ‘Costo por unidad en tiempo adicional | 35 | __35 37 36 37 El costo de tener en inventario una unidad no vendida es de $2,por mes. El problema para la empresa esti en determinar el mimero de unidades que debe producir en tiempo normal y en tiempo adicional cada mes para cumplir con los requerimientos, a un costo minimo. La ‘empresa no tiene unidades disponibles al comenzar el primer mes y no desea tenerlas al finalizar el sexto Consideraciones Restriccién de enlace o restriccién de saldo de inventario que se necesita para conectar los periodos de ‘tiempo y garantizar que se cumplan los compromisos de despacho, y son: Fuentes de unidades = usos de unidades (os *( er } (tease) (mus) * (er) ‘No. de unidades producidas en el tiempo normal de cada mes ‘No, de unidades producidas en el tiempo adicional de cada mes = No. de unidades en inventario (no vendidas) al final de cada mes. iy ae Kos Ney Xp Yin Yar Yoo Yor Ys Tay fas Fs las Is F.O. Min Z= 30x; + 30x: +32xy + 32xq + 3lxs + 32xq + 35y1 + 35y2 + 37y9 + 374 + 36ys + 3yg + Bh + Bp + 2s + De + 2s + 2M sa, x $100 os %2 = 100 Restricciones de x <100 produccién en tiempo normal Restricciones de produccién en tiempo adicionalysS15 yes I5 Parael mes 1:0+x; +, xityi— l= 95 mes 2:1 +x + ys hixty-h Restantes mes 3:12 +x + yy mesa: Iy xa mes $:16+x5-+¥5~ mes 6:15 + 6+ Yo Inversién final como testriccién Ig = 0 X16 Yoh s20 INVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin ESCOM Restriccion es de saldo de inventariosINVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 13 Una fabrica produce cuatro artculos: A, B, C y D. Cada unidad del producto A requiere de dos horas de ‘maquinado, una hora de montaje y USSi0 de inventario en proceso. Cada unidad del producto B requiere de una hora de maquinado, tres horas de montaje y USS5 de inventario en proceso. Cada unidad del producto C requiere 2% horas de maquinado, 2% horas de montaje y USS2 de inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de maquinado, ninguna en montaje y USS12 de inventario en proceso La fabrica dispone de 120,000 horas de tiempo de maquinado y 160,000 horas de tiempo de montaje [Ademés, no puede tener més de un millon de délares de inventario en proceso. Cada unidad del producto A genera una utilidad de US$40, cada unidad del producto B genera una uiilidad de US$24, cada unidad del producto C genera una utlidad de USS36 y cada unidad del producto genera una utilidad de USS23. No pueden venderse més de 20,000 unidades del producto A, 16,000, unidades del producto C, y puede venderse la cantidad que se quiera de los productos By D. Sin embargo, deben producir y vender por lo menos 10,000 unidades del producto D para cumplir con los requerimientos de un contrat Sobre estas condiciones, formular un problema de programacién lineal, pero no resolverlo. El objetivo de Ia fabrica es maximizar Ia unidad resultant de la venta de los cuatro productos. Solucién: Sean (todas las unidades en miles): x; = miles de unidades fabricadas del producto A X:= miles de unidades fabricadas del producto B x5 = miles de unidades fabricadas del producto C x¢ miles de unidades fabricadas del producto D Max. Z= 40x, + 24x + 36x5 + 23% sa y+ Hy #25%+ SxqS 120 (restriccion de fabricacién) xj +3x +2.5x) + Oxy = 160 (Festriceién de montaje) 10x; + 5x2 + 2x5 + 12x4 1,000 (restrceién de inventario en proceso) x1£20 (demanda del producto A) Xj516 (demanda del producto C) (requerimiento del contrato para el producto D) x= 10 x2 50 xs=0 x= 10 P= USS1,830 por miltarINVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 14 Una fibrica vende dos tipos de productos diferentes, A y B. La informacién sobre el precio de venta y el costo incremental es la siguiente Producto A__| Producto B Precio de venta USS6O Uss40 Costo incremental | 30 10. Utilidad incremental | US$30 USSIO Los dos productos se fabrican dentro de un proceso comiin y se venden en dos mercados diferentes. El proceso de produccién tiene una capacidad de 30,000 horas de mano de obra, se requiere de tres horas para claborar una unidad de A y una hora para producir una unidad de B. El mercado ya fue estudiado, por lo que los funcionarios de la empresa consideran que la cantided maxima de unidades de A que puede vvenderse es de 8,000; la cantidad maxima de B es de 12,000 unidades. De acuerdo con estas limitaciones, los productos pueden venderse en cualquier combinacién. Formular esta situacién como un problema de programacién lineal; es decir, escribir las ecuaciones apropiadas Solucién: Max. Z= 30A +308 sa, 3A+1B<30,000 A 58,000 B £12,000INVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 15 Mangus Electric Products Co. (MEPCO) produce grandes transformadores eléctricos para la industria eléctrica. La empresa tiene pedidos para'los siguientes seis meses. Se espera que el costo de fabricacién de un transformador se modifique durante los siguientes meses, debido a las variaciones en los costos de los materiales y en el valor de la mano de obra. La empresa puede producir hasta $0 unidades por mes en tiempo normal y hasta 20 unidades adicionales por mes en tiempo extra. Los costos de produccién normal yen tiempo exira se muestran en la tabla Mes L Febrero Marzo_| ~Abril[ Mayo [Tonio | Pedidos (unidades) 36 34 69 72 43 Costo por unidad de tempo 170] 170185} 19.0) 190 normal (en miles de USS) Costo de unidad ne tiempo] S300] 150] ~190 | 210 | 230 [220 {extra (en miles de USS) _| El costo de mantener en inventario un transformador no vendido es de US$S00 por mes. La empresa tiene 15 transformadores en inventario al 1° de enero y desea tener no menos de 5 en inventario al 30 de junio. Solucién: Sean: X1,Xnyvas © mero de transformadores producidos en tiempo normal cada mes. YuLYau--sYo™ nlimero de transformadores producidas en tiempo adicional cada mes. 1,,i5.--Jg nlimero de transformadores producidos en tiempo final cada mes. Restricciones: Capacidad x) £50 para i= 1,2,...6 yi S20 parai=,2,...6 Definicién de inventario: 1= 15 +x ty ~ 58; para el mes de enero T=ta +x, + ¥;—58 pedidos, —parai=2,3,...,6 Inventario final: 1525 Funcién objetivo: Min Z = 18x + 172 + 17x5 + 18.5xq + 19x5 + 19x5 + 20y; + 19y2 + 19y5 + 12y4 + 22ys + Wyg+ 0.5K + 0.51, + 0.515 + 0.51, +0.515 + 0.5I, Produccién en | Produccién en | Tnventario Mes tiempo normal_| tiempo adicional Enero asec amor o Febrero 50 ° 4 Marzo 30 [ar Abril 30 a 22 ‘Mayo 30 0 =o unio a8 0 5 El costo total es de USSS,S11 (milla)INVESTIGACION DE OPERACIONES | [= Guillermo Marquez Arreguin <> PROBLEMARIO ESCOM 2 Existe una solucién altemativa que implica la produccién normal de 50 en enero y s6lo 4 en tiempo adicional en marzo, con las modificaciones pertinentes en los inventarios finales en enero (yen febrero (21)INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 16 La empresa Transversal Diamond Company explota diamantes en tres sitias de Sudéfrica. Las tres minas differen en términos de capacidad, nimero, peso de las piedras y costos. Capacidad | Costes de] Grado | Conteo de piedras Mina | (m’ deticrra | tratamiento | (quilates | (odmero de piedras procesada)” | (rand porm?) | porm') | __porm) Planta $3,000 RO.60 036 [058 Planta | 310,000 R036 022 036 ([Planta'3[ 190,000 R030 0.263 021 Sm" es metros Gibicos. El rand es la unidad monetaria de Sudaffica. "Los costos de explotacién minera estén excluidos de estas cifras, por ello, suponer que son los mismos para cada mina. Debido a consideraciones de marketing, se requiere una produccién mensual de 148,000 piedras exactamente, Un requerimiento similar exige, por lo menos, 130,000 quilates. (El tamaiio promedio de las piedras es, poor tanto, al menos de 130/148 = 0.88 quilates. EI problema para el gerente de la empresa es cumplir con las condiciones de marketing, al menor costo posible Formular, sin resolver, un modelo de programacién lineal para determinar cuanto podria explotarse en cada mina, Solucién: Sean: x; =m? de tierra procesada en la planta 1 x: =m? en la planta 2 rm’ en la planta 3 Min Z=0.60x; + 0.26% + 0.21x3 = 148,000 Sa. 0.36x; + 0.22%; + 0.263% > 130,000 _(requerimiento de conteo de piedras) xr 83,000 (requerimiento de quilates) x7 310,000 x5£190,000 de capacidad nos da: x, = 61,700 x" 310,000 x = 150,500 Costo minimo = Z = 223,880 randINVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 17 Destilacién de crudos. Una compania de petrleos produce en sus refinerias FALTA’LINEA crudos, C, y Cs. Las refinerias estin dotadas de dos tipos de tecnologias. La tecnologia nueva T, utiliza en cada sesién de destilaci6n 7 uunidades de C; y 12 de C2, para producir 8 unidades de G, 6 de P y 5 de 8. Con la tecnologia antigua T,, se obtienen en cada destilacién 10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C, y 8 de Cy Estudios de demanda permiten estimar que para el préximo mes se deben producir al menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibitidad de crudo C; es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad producida son Gasotina [P13] Beneficiom [41617 La compattia desea conocer cémo utilizar ambos procesos de desilacin, que se pueden realizar total 0 parcialmente,y los rudos disponibles para que el beneficio sea el maximo. Solucién: Comenzamos fijando las variables de decisién. Observemos que las actividades en que esta interesada la compafia son el numero de destilaciones con cada tecnolog{a. Por tanto, definimos las variables de decisién x; = nimero de destilaciones con Ty x)= mimero de destilaciones con T, ‘Tenemos restricciones debidas a las limitaciones en la disponibilidad de ambos tipos de crudos. Para Cy {(7 unidades de C, x x, destitaciones) + (10 de C;» x2) 900) } demanda de G 6x; + Tx > 300 } demanda de P Sxj + xz < 1700 4} demanda de S Sx; + 4x2 > 800 }) demanda de S Como es obvio, hay que afadir la condicién de no negatividad > ir1,2. Observemos que podria pensarse que las variables de decisién deben restringrse a valores enteros. Sin embargo, en el proceso de destlacién se permiten valores fraccionales, ya que éste puede realizarse parcialmente El objetivo es maximiza el beneficio Z del producto destilado, Este es Z= [beneficio por unidad de G unidades producidas de G] ~ [beneficio de P produceién de Pl + [beneficio de S = produccién de S] es decir, Z=A(Bxy + 10x;) + 6(6x; + 7x2) + 105% +43) = 103x, + 110K, Por lo tanto, el programa lineal esINVESTIGACION DE OPERACIONES | [== Guillermo Marquez Arreguin K PROBLEMARIO. ESCOM 25 Max Z = 103) + 10x sa. Tx + 10x, < 1400 12x, + 8x2 = 2000, 8x; + 10x; > 900 xt 7 Set 4 Sxit 4x22 800 x20, 2.INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 18 Produccién de gasolinas Una compaitia de petréléos produce tres tipos de gasolinas: Siper, Normal y Euro. Se obtienen por ‘mezcla de tres calidades de crudos (A, B, C) que contienen tres componentes (1, 2, 3). La participacién de estos componentes en la composicién de cada crudo es “Componentes Crudos I 2 3 10% | 5% [30% | 2% ~ [40% 125% Las especificaciones de los tres tipos de gasolinas son T 2 3 Super | >60% | <25%6 | >10% Normal | >50% | <30% | <15% Euro | <40% [235% | >20% LLos costes por barrl de crudos A, By C son 650, 500 y 450 plas, respectivamente. El presupuesto diario de compra es de 50 millones de ptas; a disponibilidad diaria de crudos B y C se limita, respectivamente, a 3000 y 7000 barriles. Ciertos acuerdos obligan a comprar al menos 2500 barriles de A por dia. Las 6O(Kas * Xas + cs) 1Oxas + 30Kns + 40xes <.25(Kas + Xs + Xes) Sper OSxus + 20x55 + 25%es 2 -1O(Xas + Xas + Kes) Justificamos la primera restriccién observando que .80x,s + .45xas + .30xcs representa la contribucién del Componente 1 en la produccién de Super, que debera ser, al menos, el 60% de la produccién total de Siper que es xas + Xas + Xcs. Andlogamente, se tienen el resto de restricciones sobre la composici6n. BOxay + 45K + 30Kw 2 .60(ay + Xan + Xen) 10xa4e* -30xuu + 40xe <.25(Ran + Xen + Xx) Normal O5xaye + 20%gs + 25xew = -10GKa + Xan + Xen) BOxae + A5xup + 3OXee > .600kne + Xue + Xe)INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM 27 LOxae + 30xne + 40xceS.25(Xae + Xee + Xce) Euro OSxqe + 20xpe + 2Sxce> .10(%ae + Xae + Xce) + Nonegatividad de las variables de decision x29, i=A,B,C,j=S,NE La funcién objetive corresponde a la cantidad de gasolina Euro que se desea maximizar, y tiene la expresién Z= xq} X00 + Xe Por lo tanto, el problema lineal queda Max Z" Xag + Xae + Xee Sa 650(K45 + Xan + Naz) + 500(%os + x55 + Hoe) + 450(xc5 + New + Xce) = 50106 as + Xan + Xne £3000 Xes + Xen + Xce $ 7000 as + Xan + Xae > 2500 Xas + Xas + Xcs > 2000 Xan Xan + Xen > 2500 20Kas~ 15X55 .30xcs2 0 = 15xqu 0S p5 + -1SKes 30xqy~ .OSXaN~ .20Ken > 0 = 20KaN + lOxey $0 = 1Oxan * Sx gq 10x¢9 0 AOxae + 05x96 ~ -10Xce $0 +25xqg~ OSKgE + .05Nee> O = 15xae + O5%ee = 0 xj20, 1@ A,B,C, j@S,NEINVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 19 Elaboracién de jugos. Una empresa de alimentacién produce jugos de pera, naranja, limén, tomiate, manzana, ademas de otros dds tipos denominados H y G que son combinados de algunos de los anteriores. La disponibilidad de fruta para el periodo préximo, asi como los costes de produccién y los precios de venta para los jugos, vienen dads en la tabla Disponibilidad | Coste Precio venta Fruta maxima (kg) _| (ptas/kg) | (ptas /. ‘Naranja (N) 32000 129 Pera (P) 25000 125 Limén (D) 21000. HO ‘Tomate CT) T8000) 38 Manzana (M) 27000 97 Las especificaciones y precios de venta de los combinados vienen dados en la tabla Precio venta Combinado Especificacién (ptas/t)__| ‘No mas del 50% de M H ‘No mas del 20% de P 100 No menos del 10% de L 40% de N G 35 deL | 120 25% de P La demanda de los distintos jugos es grande, por lo que se espera vender toda la produccién. Por cada kg. de fruta, se produce um litro del correspondiente jugo. Determinar los niveles de produccién de los siete {ugos, de manera que se tenga beneficio maximo en el periodo entrant. Solucién: Observemos que los recursos son las cinco clases de fruta, y que los productos son, ademas de los jugos obtenidos directamente de éstas, 1os dos combinados. Una posible definicién de las variables de decisién consiste en considerar las posibles combinaciones recursos ~ productos. Asf, se tendrén 11 variables de decisién que denotamos onde xq, €5 la cantidad de naranjas utilizada para hacer jugo de naranja, xyo la cant naranjas utilizadas para el combinado de jugo de tipo G, ... Las restrcciones se deben a: © _Limitaciones en la disponibilidad de recursos Xin + Xng 32000 ep + Xen Xeo 25000 xin + Xun + 1621000 xrr 18000 Nua Xu 27000 © Especificaciones para el combinado H Xan S SCR * Kou * Xu) pit &-2C3y + Xn * Xu) Xu 2 TQ + Xen XL) © Especificaciones para el combinado G Xug = 400% + Xtc + XP) Xia = 3500 + x16 + Xpa) pe = 250040 + Xt + Xpa) lad deINVESTIGACION DE OPERACIONES. Guillermo Marquez Arreguin <> PROBLEMARIO. ESCOM 29 + Nonnegatividad de las variables de decision Nags Xcy Kes Xs Nb XLLs Nay Migs Xv Xn Xs 2 O Finalmente, observemos que la funcién objetivo representa el beneficio neto Z de la produccién yes de la forma de maximizacién. Toma la expresion Z= (129 ~94)xs9 94x40 + (125 = 87) ~ 87x90 + (110 ~73)xux = 73%. 73XL6 + (88 — 47)xr1 + 97 ~ 68) — 68x + 10O(% p+ Xu + Xu) + 120(KG + XG + XG) En resumen, se tiene el programa lineal Max Z = 35x * 26x50 + 38X00 + 3p + 33erot Iku + 27a + ATK 9 + Abeer + 29x + 32% sa. Xan + yo $ 32000 Xen + Xen t Xe $ 25000 xu + xu + Xia S 21000 xiv 18000 Kanu + Xue 27000 Sx Skri= Skew SO =2xymu + Bp Irn SO Ixaga + xp = 9Xun <0 Bky6 = 4X, ~-4¥4G= 0 -35xuG + 65k16 - 35%n +25xN0- 25x10 + 7580 ys Bos XP Xs Xn Nis NL XL XP Mn 2INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 20 Planitfica cin de la produccién, Una empresa produce filtros para monitores de ordenador formados por tres capas, una intermedia de calidad A y otras dos exteriores de catidad B que envuelven a la anterior. Ambas calidades se consiguen FALTA LINEA por semana de 700 y 900 t, respectivamente. La empresa posee cuatro plantas de produccién que utilizan procedimientos de fabricacién que differen en las cantidades de materia prima (que utitizan. Las cantidades necesarias de materia prima por operacién para cada planta que se pueden evar a cabo total o pat Imente, asf como el niimero de capas producidas de uno y otro tipo, se tienen en Ta tabla T requeridas por | Capas producidas ‘operacién por operacién Planta [Vidrio [ Resina_| Tipo A [ TipoB i 19 2 3 2 20 3 i 3 15 5 4 4 18 4 4 Formular un modelo de programacién Tineal para determinar el nimero de operaciones a realizar en cada planta de manera que sea maximo el ndmero total de filtros fabricados. Solweién: Denominamos x, al nimero de operaciones que se realizan semanalmente en la planta i= 4, respectivamente. Las restricefones se deben, tinicamente, alas limitaciones en las isponibilidades de las materias primas 15x, +14x9 +16x; +12x4< 700 (resina) 19x; #202 41583 +18x4< 900 (vidrio) siendo, ademés, x, > 0, parai= 1,2, 3,4 Para determinar el objetivo, observamos que el nlimero de capas de tipo A producidas por las ‘cuatro plantas es z= 2X; + 3X2 +5xy +4x4 y el de tipo B es 2n = 5x1 + 7X2 +4xs xy, Puesto que se pretende fabricar el maximo de filtros y cada uno requiere una capa de tipo A y dos de tipo B,, es evidente que el nimero maximo de filtros no puede superar el minimo entre 24 y 29/2. Por tanto, el problema tiene como funcién objetivo Max min { 2 y 20/2}, Que no es lineal. Para convertirla en lineal, basta con definir 2= min { 24 y 29/2}, equivalente a 22 Za y 22 2/2. Estas dos desigualdades se convierten en restrcciones del problema y el ‘modelo se reformula como uno lineal equivalente quedando Max z sa, 2y+ Ixt Supt dyy— 250 Sx; + Tht 4xy+ 4xe-22<0 15x; + 142 + 16xy + 12%, < 700 19x; + 20x, + 15x; + 18xe 900 23,4INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 21 Optimizacién de mezclas en una destileria Una destleria dispone de malta propia en cantidad de 200 barrles / da. Ademés, puede comprar malta de dos distribuidores A y B, con costes de 1000 y 1200 ptas / barril, en cantidades maximas de 300 y 500 barriles dia, rspectivamente. La malta puede mezclarse directamente o destiarse para producir malta enriquecida de tos tipos 1, 2. El destilador puede procesar a lo sumo 700 barriles / dia. Un barr destilado de la propia casa produce .3 barriles de malta 1 y.6 de malta 2. Un barril de malta A produce 4 de | y 4 de 2, Uno de malta B produce .7 de 1 y 1 de 2. La mezela de malta no procesada se vende a 1300 ptas / bari, limiténdose el mercado a 110 barriles / dia, El sobrante de malta debe destruirse con coste 100 ptas / barril. Con las maltas destiladas pueden hacerse dos productos: uno de alta calidad (H), que se vende a 1900 ptas / barril y debe contener al menos cel 70% de producto 1, y otro de baja calidad (L), que se vende a 1500 plas / barry puede contener a lo sumo el 55% de producto 2. La destileria desea satisfacer la demanda del producto de alta calidad, que es de 215 barriles / dia, y asegurarse un beneficio de 30,000 ptas / dia. Ademés, puesto que se espera un cambio en el mercado del producto de baja calidad, la destileria desea minimizar su produccién. Formular un modelo de programacién lineal que dé respuesta al problema de planificacién planteado teniendo en cuenta las limitaciones en la produccién y las exigencias de demanda y beneficio econémico, suponiendo, adems, que la venta de la mezcla est garantizada, Solucion “Teniendo en cuenta elesquema de funcionamiento de la desilerta, que se resume en ln figura siguiente Destrucei én c TI a | > Des Me 4 B > tila | 2} zola | . dor dor L aot, podrian introducirse las siguientes variables de decisi6n, todas ellas medidas en barriles/ dia (denominamos con C la malta disponible en la propia destleria) x1" cantidad de malta disponible del distribuidor i= A, B,C x= cantidad de malta i dedicada a j = M(ezcla), D(estleria), d(estruccién) x1 = produccién de malta tipo 1 xj" produccién de malta tipo 2 xj= malta de alta calidad xj = malta de baja calidad xj = malta de tipo k dedicada ata calidad I, k= 1,2, 1=H,L Las restricciones se deben a: © Limite de compra alos distribuidores y de disponibitidad propia Xa $300, xn 500, xe= 200 ‘+ Limite de capacidad del destilador Xan + Xnp + ep = 700 © Limite de venta de mezcla aut + Xan + Xe S 110INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin ESCOM © _Distribucién de maltas, Xau + Xap + ea + Prodduccidin de maltas enriquecidas de tipos 1 y 2 de acuerdo con las recetas 3kc0* Aap + Trp =X . Distribucién de las maltas enriquecidas 1 y 2 Xn LX Xa Nau = Xp suponiendo que se utiliza toda la malta producida por el destilador. . Produccién de las maltas de alta y baja calidad Xow Xa" XL © Recetas de las maltas enriquecidas 1 y 2 Tx Su 55x, 2 Xo © Satisfaccién de la demanda del producto de alta calidad xyz 215 © Satisfaccién del objetivo econdmico 1300(xaxe * Xan New) + 1900xu + 150081 ~ 1000x, ~ 1200x9 ~ 100(8aa + X0a + Xeu) = 30000 © Nonegatividad de las variables Xu Xip Ki Xe 20, T= A,BLC, — J=MD,d, k= 1,2, I=HL Finalmente, el abjetivo ser la minimizacién de volumen producido de baja calidad, es decir Z> xin xa, En resumen, una vez simplificado el modelo, tra eliminar las variables Xa, Xps Xe. Xs Nts Xi X2 debido a las igualdades, se formula Min Z = xu, + Xap Sa Xa + Mant Kay S300 xn + Xpo + Xa $500 Xew + Xep + Kea = 200 Xap + Xap + Xcp $700 Xaw + Xen + Xow S110 Xie Xi. 4Xap ~ 7X9 = 3Xco = 0 Naw Xa, = 4XaD * -1Xap + 6Xco 3x ~ Tray 2 0 55x, + 45a <0 int Xan 2 215 300xay4 + 100xpy¢ + 1300xen4 + 1900(xp¢ + Xan) + 1500(X4, + 3.) ~ 1000x409 ~ 1100xq4 ~ 1200xp0 ~ 1300X54~ 100xcy > 30,000 XjsXun Me M120, i= A,B,C, j=M,D,d, =HLINVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 22 Planificacién de una planta quimica. Una planta quimica fabrica tres sustancias A, B y C, utilizando carbén como materia prima bisica. La planta dispone de minas propias que pueden producir hasta 600 u / dia de carbén con coste de 2000 ptas 1, Si la compafia necesita mas carbén, puede adquirirlo a un distribuidor con un coste de 5000 ptas /u, Adomés, utiliza en el proceso de produccién agua, electricidad, gas6leo y mano de obra. La compaiia eléctrica suministradora posee el siguiente sistema escalonado de tarifas 34000 ptas / u para las primeras 2000 u (por dia). '51000 ptas / u para las primeras 800 wa partir de 2000 u 63000 ptas/ wa partir de 2800 u La compania de agua carga 7000 ptas /u de agua utilizada por dia hasta 900 unidades y 8500 ptas / u por encima de 900 unidades. Compra gaséleo a 4900 ptas /u, pero se restringe por motivos ecolégicos al uso dde 3000 unidades de gas6leo por dia. Utilizando horario normal, la mano de abra disponible es de 750 horas sin coste, Puede conseguir hasta 220 horas extra con coste 15200 plas / hora. El resto de los datos del proceso de produccién se dan en la siguiente tabla que contiene las unidades necesarias para fabricar cada unidad de sustancia, asi como sus precios de venta Eicc. | Agua [Gus | Horas Bene 710" pas) 20] 20° | 290 para as primeras 85 \ 240 para las posteriores B | 9 [2s | 2% | 24 | 30 320// hasta un _| maximo de 95 u ce [12 {40 [7 30 [30 380 /u Formular un modelo de programacion lineal que proporcione el plan de produccién de benelicio maximo Solucién: Introducimos las siguientes variables de decisién x1 = produccién de A hasta un maximo de 85 u x2 produccién de A por encima de las 85 xs= produecién de B X¢= produecién de C xs= cantidad necesaria de carb6n por encima de 600 u x¢" cantidad necesaria de electricidad por encima de 2000 u. x)= cantidad necesaria de electricidad por encima de 2800 u xq cantidad necesaria de agua por encima de 900 u xp cantidad necesaria de mano de obra por encima de 750 horas (Obsérvese que al existir un beneficio escalonado para la sustancia A, se ha considerado una variable de decisin para cada nivel. Andlogamente, se ha hecho para las tarifas escalonadas de los distintos recursos. [As restricciones corresponden a disponibilidad de recursos para producir las sustancias. ‘Tenemos las siguientes 6%, + Xa) + 9X5 4 1-24 < 600 + xs (carbon) 3.2(44 + Xa) + 2.535 + xy < 2000 + x5 + Xp (Clectricidad) = 800 (id. Por encima de 2000 u) xy + X2 + 26%) + 1-74 = 900 * Xe (agua) ‘2 + xa) + 3x5 + 2x4 S750 + Xp (mano de obra) xy 5220 (horas extra) 2 + Xa) + 2.45 + 3x4 S 3000 (eas6leo) x85, 5595 (limites de produecién) x201=1 (no negatividad)INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin ESCOM PROBLEMARIO 34 La funcién objetivo representa el beneficio neto, en miles de ptas, que habré que maximizar Tiene Ia expresién Z=290xy + 240%) + 320x5 + 380K, ~2[.6(41 + Xs) +94 + 1-2x4— Xs] ~ Sx5~ 343.216 #3) #2.5x5 Ry —4— No] — S16 — 63% = TE t Xa + 26KG + 1TH Xs] — 8.5x4 ~ 4.91260 + 4X9) + 2.4% 3x4] ~ 15.289 ‘Simplificando, queda el programa lineal con variables acotadas Max Z = 163.2x; + 113.2%q + 219.62x3 + 215x— 3X5 -17X6 ~ 29Xy— 1.5X4~ 15.2% Sa 6x; +. 6x + 9x5 + LIxy—Hs <= 600 3.2K; #3.2e +2.3%3 + 4X4— XS = 2000 Xit _Xa+.26x) + 1.7X4— xe £900 2x, + Int Iq + 2 X» £750 2x, + 2xp+24x+ 3Xe = 3000 x <85 x <95 Xe 5800 x9 5220INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 23 Productora de cacahuates La industria Yomio SA de CV produce cacahuates de dos tipos: enchiladas y salados. Para la elaboracién de un kilo de cada producto se require invertr $22 en los salados y $25 en los enchilados de materia prima y para mano de obra y produccin $10 y $12 respectivamente. La utlidad de los salados es de $12 y de los enchilados es de $14. Hay que mencionar que para la produccién mensual se disponen de $310,000 divididos en $120,000 de produceién y mano de obra. La empresa necesita saber cuanto hay que producir de cada producto para poder maximizar sus utilidades. Variables: antidad de cacahuates salados x= cantidad de cacahuates enchilados Max Z= 12x; + 4x2 22x + 25x $190,000 10x + 12x2 = 120,000 X22 0INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. Problema 24 La empresa AVON produce entre otros aromas en roll-on y locién, sus ganancias por utilidad son de $6.45 y $20.06 respectivamente. El gerente de drea de produccién recomienda no producir ms de 15,000, roll-on por hora, ni més de $000 lociones por hora para no forzar la maquinaria. El gerente de ventas sugiere que debe producirse més de 4620 unidades de locién. Maximizar las ganancias en la venta de estos dos productos, Variables: x1“ unidades de roll-on x2 unidades de locién max Z = 6.45, + 20.06% x) $15,000 x 5,000 x22 4,620INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin Problema 25 La empresa Cercas de Alambre SURI S. A. de C. V., se encarga de hacer diversos trabajos de alambrado, utilzando 3 materiales primordiales, para la fabricaciOn de 2 tipos de cerea que son: Industrial y Residencial. Para la fabricacion de 10 m. Cuadrados de cerea de alambre modelado industrial se requiere: 10 m, cuadrados de alambrado, 5 tubos de acero y 30 m. de alambre de pia, y para la fabricacién de 10 m. cuadrados de cerca de alambre modelado residencial se requiere: 10m. cuadrados de alambrado, 3 tubs de acera y 10m. de alambre de pla La empresa tiene limites para la fabricaciOn de cercas por falta de disponibilidad de materiales, a continuacién se detalla la cantidad disponible por cada material: alambrado 750 m. cuadrados, 250 de tubos de acero y 500m, de alambrado de pa, El precio asignado para la cerca de alambre industrial seré de $160 por metro cuadrado y para la cerca de alambre residencial $120 por metro cuadrado. La empresa de Cercas de Alambre SURI S. A. de C. V., segura la venta total del material disponible para la instalacién de las cercas de alambre. Variables: Numero de metros cuadrados de cercas de alambre industrial ‘Numero de metros cuadrados de cercas de alambre residencial Tndustrial | Residencial Tubos de acero ‘Alambre de pia Restriccién eee Material ‘Alambrado Tubos ¢ ‘Alambre de pita Max Z = 160%, + 120%; 10x, + 10x, < 750 Sx) +3 xp 5250 30x; + 10x; < 500 xj2 2750INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 26 La compania ECKO es una importante empresa internacional que se dedica a la produccién de productos ddomésticos para la cocina, tales como son sartenes, ollas, y otros diversos utensilios de cocina. Esta ‘empresa recibe de sus diversos dstibuidores su materia prima en periodos bimestralesy se espera que su produccién y su utlidad en los productos de ollas express, sartenes grandes de tefl6n, atroceras y llas de 30 L se maximice en el periodo del ano 2004 ECKO recibe sus materias primas eada dos meses, las cuales son 80 toneladas de acero inoxidable, 15 toneladas de teflon, y 8 toneladas de plstico, para fabricar una olla express se necestan de 4 Ke de acero ¥y 710g de plistico, para hacer un sartén de teflon se necesitan 2.7Kg, de acero, 500g de teflén y 600g de pléstico, para hacer una arrocera se necesitan 6.8K de acero y para hacer wna olla se necesitan 7KE de acero, I.1Kg de teflén y 150g de plistico. De acuerdo al departamento de contabilidad cada producto tiene una ulilidad de $320, $140, $167 y $219 respectivamente. Con Io anterior ef departamento de control de calidad y de ventas ha pronosticado que la demanda para este periodo para los cuatro productos es suficiente para obtener Ia méxima utilidad con la produccién adecuada de cada uno. Entonces cuanta produccién debo tener de cada producto para obtener un buen periodo, Variables: x, =ollas de 301. Max Z=320x, + 140X3 + 167%) + 219%. 4x, +2.7x, + 6.8%; + Te £80,000 (de acero) O.71x; + 0.6%; + 0.15x45 8,000 (de plstico) 0.5x2+ 1.1xq= 15,000 (de teflén) Xi Xap Xp REZ O (no negatividad)INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 27 La empresa IRASA S.A. de C.V. fabrica cuatro principales productos de papeleria, Félders Formas continuas, Folders Colgantes y Formas Administratvas. De las cuales se disponen de distntas maquinas para la elaboracién de cada una. La materia prima utilizada para cada producto es de suma importancia, para su elaboracién ya que s6lo busca tener productos de la més alta calidad para poder ofrecer a sus PROBLEMARIO. ESCOM Pasta Soriana Original Volumen = 600/1.3 = 461.53 L Total de pastas =4615 Pasta Clorofila Plus Volumen = 700/1.3 = $38.46 L Total de pastas = 5384 Max Z = 6.5(5384)x, + 5(4615)x2 xt 9.1, 140x, 28x,+ 2.8% <70 0.98x)+ Ixy 550 63x, + 4.8%, < 100 Lax; + 8.6x, 5 200 150x; + 137.5x2 < 1000 35x; _35x;<200 44.8x, + 38.1; < 400 x.m20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 30 Produccién de un destilado de agave azul La Unién de Agave de la Regién Oriente del Estado de Michoacdin estan estudiando el hacer una bebida de agave azul que competiré con las productoras de Tequila elaborando dos productos: miel de agave y un destilado de agave tequilaza, desprendimos ambos de un proceso bisico de produccién y solo para definir su uso final se utilizan procesos distintos. Las materias primas bisicas son: © Pils de Agave Tequilero Azul © Aaucares Varios * Conservadores * Barricas de Reposo El icor de agave es la base de Ia bebida llamada tequila, el cual se divide en cuatro presentaciones. 1. Afiejo 2. Reposado 3. Blanco 4. Joven Para la obtencién de un litro de licor con 55 grados de alcohol, se necesitan 7.2Kg, de pifia. Los tequilas pueden ser de 2 tipos: 100% agave, mixto con un 51% agave y 49% de otras azucares. Para la venta al pablico, el tequila se ofrece en el mercado nacional a 38 grados de alcohol por litro de tequila y para el extranjero a 40 grados de alcohol. Es puede aprovechar a lo mas 24620Kg., de pina para la fabricacién del destilado, Esta empresa produce a lo mas 3, 000 litros de bebida a la semana, por cuestiones de cupo de ta destiladora, ya que solo hay alambiques y barricas para soportar esa cantidad de produccién, de los cuales 2,000 son mixtos y 1,000 son puros. Se desea maximizar la utilidad de los dos tipos de tequila si las botellas tienen un precio por litro de $83.00 el tequila mixto y $196.00 el tequila puro, Variables: x1 = Cantidad en litros de bebida mixta x2 Cantidad en litros de bebida pura Para obtener la cantidad de pifias que se necesitan para la elaboracién del tequila mixto, hacemos tuna regla de tres 72-— 100 Yom 51 Y= (7.2*51)/ 100 Y=3.672 Max Z= 83x; + 196x2 sa, 3.672x; + 7.2%, £24620INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 31 La empresa Grupo Xtil S.A. fabrica conos d hilo de diferentes tamafios, los conos deben ser fabricados con una bobina que pesa IKg. De las cuales se tienen 15 disponibles por jornada. Y se enrollan en una maquina que trabaja a una velocidad de 800m/min, por cono. Debemos considerar que la jorada laboral es de 8 horas para fabricar cada cono tenemos los siguientes tiempos: cono A tarda 2 minutos, cono B tarda 7 minutos, cono C tarda 25 minutos. Las caracteristicas de cada cono se muestran en la siguiente tabla: Cono _[Tamafio(m) | Peso(g) _] A 1,600 30] B 3,000 | 200 ce 20,000 | 820 La ganancia por un cono tipo A es de $2.50, Ta ganancia por un cono de tipo B es $7.80 y por un cono de tipo C es de $31.00. Se desea maximizar la utilidad de esta empresa Variables: x; = Cantidad de conos de tipo A X2 = Cantidad de conos de tipo B x; = Cantidad de conos de tipo C Max Z = 2.5x) + 7.8%) +31 2x) + Tx; #25x; $480 (Bhrs x 60 min) 80x, + 200x) + 820x5 < 15,000 (15 x 100g) X1,2,320INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 32 Cada mes lajuguoteria“ Toy Story” puede gastar como maximo $1,000,000 en salarios y $1,800,000 en energia, La empresa elabora dos juguetes, el juguete A que es un camién y el juguete B que es un avi6n, Por cada unidad de A (camién) que elabora, gana $80.00 y $50.00 por cada unidad de B (avion). El costo salaral y costo energético que acarrea la elaboraciOn de estos juguctes aparece como sigue: f amiga Avién | | Costo Safarial 200 [100) feo 100 13001 Costo Energético 100 | 300 ‘Cuantas unidades de cada juguete se deben producir para que el beneficio de la empresa sea el maximo. Variables: intidad de juguetes de tipo A (camién) "antidad de juguetes de tipo B (avién) Max Z = 80x; + 50x2 20x) + 100x2 < 1,000,000 100x, + 30x, = 1,800,000 X,2.320INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 33 Laherrerla «Herretia Cuitlahuae » que cuenta en su negocio con 8Kg. de aluminio delgado y 12K de Aluminio grueso y va a hacer jaulas de pajaros y jaulas de hémster para luego vendérselas a Ias veterinarias, pero su precio méximo en que las ha dejado antes para las jaulas es de $40 para la jaula de péjaros y $30 para la jaula de hamster. ‘Ademés, para hacer las jaulas basindose en trabajos anteriores uilizan para la jaula de péjaro 10 g de aluminio delgado y 30 g de aluminio grueso, y para la jaula de hdunster utlizan 20 g de aluminio delgado y la misma cantidad de aluminio grueso. Quieren saber cuantas jaulas de pajaro y de hamster tienen que vender para sacar el mayor precio y si es posible aumentarlas. Variables: x1 = Cantidad de jaulas de péjaro Cantidad de jaulas de hamster Max Z = 40x, + 30K, 10x; + 20% <8 30x; + 20x, < 12 x22 0INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 34 Computer world es un establecimiento que se dedica al armado y venta de computadoras, el negocio recibe una ganancia de $5,000.00 y $6,000.00 para una computadora de escrtorio y una portatil respectivamente. El tiempo de armado de una computadora portatl es del doble a ia de una computadora personal; siendo que al dia se llegan a armar hasta 20 computadoras. Cabe mencionar que para las. ‘computadoras personales solamente se tienen 9 monitores diarios y para las porttiles 6 pilas disponibles, Se desea maximizar las ganancias del establecimiento, Variables: x1" Cantidad de computadoras de escritorio x; = Cantidad de computadoras portitiles Max Z = 500%, + 600%, 2xy +x 520 x $9 ™<6INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 35 La modista “ISI” tiene 30 mde tela polimesh y 70m? de tela calla, esta las ocupa para hacer _uniformes deportivos de dos tipos:uniformes interiors (shorts casacas) y uniformes exteriores (pants y chamarras). Un uniforme interior require de 1m’ de telapolimesh y 3m" de tela canilla; mientras que un uniforme exterior require de 2m? de tela polimesh y 2m* de tela carl, Se pretende calcular el nimero de uniformes interiores y exteriores que debe hacer Ia modista para ‘maximizar sus beneficios si un uniforme se vende en $250.00 y uno exterior en $350.00 Variables: x; = Cantidad de uniformes interiores, X; = Cantidad de uniformes exteriores. Max Z = 250x, + 350; xj +2x £30 3x; + 2x £70 x2 20INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 36 La empresa IMOSA S. A. se dedica a la venta de cacahuate tostado por bulto, esta transforma el cacahuate crudo en dos productos principalmente, el primero, cacahuate tostado del niimero 1 y el segundo cacahuate tostado del nimero 2, para la transformacién de estos dos productos se disponen de tres miquinas tostadoras, las cuales tienen una disponibilidad de 10 h. para cada maquina tostadora, para la transformacién del cacahuate tostado del mimero 1 se necesitan 1 % h. en la tostadora 1, Th. en la tostadora 2 y 1 ¥%h. en la tostadora 3, para la transformacién del cacahuate tostado del niémero 2 se necesita I h. en la tostadora 1, 1 %h. en la tostadora 2 y 2 % h. en la tostadora 3, se disponen 2 toneladas de cacahuate crudo para tostar que son aproximadamente 0 bultos. En la actualidad se obtiene una ganancia de $100 por bulto de cacahuate tostado del niimero 1 y de $150 ppor bulto de cacahuate del nimero 2. La empresa desea maximizar las ganancias obtenidas por la venta de los productos. Variables: x1 = Cantidad de bultos de cacahuate tostado del nimero 1 X2~ Cantidad de bultos de cacahuate tostado del nimero 2. Max Z= 100x) + 150x2 Tax xm s10 xt 1% x < 12 14x, 42% mS 14 mit 2550 x22 0INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO ESCOM Problema 37 Un distribuidor de agua embotellada reparte dos tipos de agua; purificada y destilada, tas cuales se reparten en garrafones con capacidad de 20 litros, para esto tiene un camién con la capacidad de 170 garrafones, El agua es vendida a empresas de quimicos. El agua purificada se utiliza para el consumo de los. cempleados y el agua destilada para procesos industriales. La empresa embotelladora le da los precios de 815 por agua purificada y $20 por la destitada. Fl la vende a $21 y $25 respectivamente. El nimero de garrafones que vende es variable, pero por lo general, reparte el doble de agua purificada que destilada. El problema esté en maximizar la utilidad, es decir, determinar los garrafones de agua purificada y destilada que debe vender teniendo en cuenta que la embotelladora solo fe puede suministrar 150 garrafones diarios sin importar el tipo de agua que estos contengan. Variables: x1 = Cantidad de garrafones de agua purificada, x:~ Cantidad de garrafones de agua destilada. Hay que calcular Ia utilidad de los garrafones Garrafon de agua [ Precio de venta(S) [| Previo de produccién () | Uiilidad ($) “Purificada 21 z 15 6 Dest aaa = 20 s Max Z= 6x; + 5x2 2x; #25170 xy +X) S150 Xj220INVESTIGACION DE OPERACIONES Guillermo Marquez Arreguin PROBLEMARIO. ESCOM Problema 38 La empresa PERFILTEX S.A. de C.V. dedicada a a produccién de acabado de fibras, fabrica 3 tipos de acabados de fibras de poligster: ‘© Filamento continuo + Fibra corta + Mezcla poliéster algodén Para la fabricacién de sus productos requiere de 2 materias primas: + Colorantes Productos quimicos diversos Para cada kilogramo de poliéster de filamento continuo se necesitan 97.72 gramos de colorante y 16.36 ‘gramos de productos quimicos. Para el poligster de fibra corta se requiere de 100 gramos de colorante y 14.33 gramos de productos quimicos. La mezcla poliéster algodén requiere de 109 gramos de colorante y 12.27 gramos de productos quimicos. a disponibilidad de colorante por dia para los 3 acabados de fibra es de 200 Kg. por dia y de productos guimicos es de 20 Kg. por dia Los requerimientos minimos de produceién diarios para el poliéster de filamento continuo es de 450 Kg., para la de poliéster fibra corta es de 450 Kg. y para la mezcla poligster algodén es de 100Keg. La ganancia neta de cada fibra es de $8.50, $8.50 y $10.00 por kilogramo respectivamente. Variables: x1 = Cantidad de filamento continuo. Xz = Cantidad de fibra corta Cantidad de mezcla poliéster algodén, Max Z = 8.5xy + 8.5xq+ 10x, sa, x 450 % 5450 x= 100 0.09772x, + xa + 0.109x; 200 0.01636xy + 0.01433 1x3 + 0.01227x, 230 X23 20INVESTIGACION DE OPERACIONES, Guillermo Marquez Arreguin PROBLEMARIO. Problema 39 EL Instituto Solares Digital ¢s una empresa mediana dedicada a la capacitacién, maquila y disetio. electrénico por medio del desarrollo de tecnologias innovadoras. En esta empresa se generan dos tipos de tarjetas electrénicas que son $-103 y S-110, donde para la primera tarjeta se tardan 3 horas en su elaboracién y en la segunda 4.5 horas, pero se disponen de 75 horas a la semana para la elaboracién de las La tarjeta S-110 tiene un costo de fabricacién de $1235 y un precio de venta de $1500 y la tarjeta S-103 tiene un costo de fabricacién de $60 y un precio de venta de $300, Se tienen 480 piezas al mes de un determinado circuito integrado, la tarjeta $-110 utiliza 3 de estos circuitos y la S-103 utiliza nueve. El drea de produccién requiere saber la cantidad de tarjetas que se debe elaborar de cada una con la finalidad de obtener mas utilidades, tomando en cuenta que todas las tarjetas que se produzcan pueden ser vendidas por la empresa, gracias al dominio que tienen en el mercado (sobre todo estudiantil) para lograrlo, Variables: X1 = Cantidad de tarjetas S-110 producidas, xa = Cantidad de tarjetas S-103 producidas, Hay que calcular la utilidad de las tarjetas, (ageta_—_[ Precio de venta (S) = | Precio de produccion Uiilidad [so 1500 = 1235 - 265. (sures. 300. e 60 240_ Max Z = 265x, + 240%, 45x + 3x2 $300 3x1 + 9x2 480 X22 0