UNIVERSIDAD DE LOS LLANO | 1 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL INDICE: 1. Un camién de transporte tiene capacidad de transportar como maximo 5 Maximizando, Dos variables y 4 restricciones 2. Los 500 alumnos de un colegio van a ir de excursién 6 Minimizando, Dos variables y 4 restricciones 3. una fabrica produce dos modelos Ay B de un producto. 7 Maximizando, Dos variables y 3 restricciones 4, la constructora Casas itda. Se ha adjudicado Ia construccién de 100 casas. 7 a) Maximizando, Dos variables y 3 restricciones b) Maximizando, Tres variables y 3 restricciones ‘Una empresa proveedora de alimentos desea fabricar comida balanceada para perros 9 Minimizando, Tres variables y tres rastricciones 6. Enuna economia lineal para producir 3 unidades de trigo se requieren 6 unidades de tierra © 10 Maximizando, Dos variables y dos restricciones 7. Usted como vendedor de FERRETERIA C.A tiene que decir 2 Maximizando, Dos variables y dos restricciones 8. una empresa productora de pepinos envasados que dispone de 1000 horas operario y dos plantas 13 Maximizando, Seis variables y tres restricciones 9. una persona acaba de heredar $6000 y que desea invertirlos. 4 ‘Maximizando, Dos variables y dos restricciones 10. _ungranjero cria cerdos para venta y desea determinar qué cantidad de los distintos 15 Minimizando, Tres variables y tres restricciones 11, Unavién de carga tiene tres compartimientos para almacenar: delantero, central ytrasero. 16 ‘Maximizando, Doce variables y seis restricciones 12, 212.un proveedor debe preparar con 5 bebidas de fruta en existencia 19 UNILLANOS Johanastar *UNIVERSIDAD DE LOS LLANO. INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Maximizando, Cinco variables y nueve restricciones 13, unherrero con 80 kgs de acero y 120 kgs de aluminio 20 Maximizar, Dos variables y dos restricciones 14, Auna persona e tocan 10 millones de bolivares en una loteria a Maximizar, Dos variables y tres restricciones 15, _unestudiante dedica parte desu tiempo al reparto de propaganda publicitaria 2 Maximizar, Dos variables y tres restricciones 16, un comerciante acude al mercado popular a comprar naranjas 23 Maximizar, Dos variables y dos restricciones 17, _unsastre tiene 80m 2de tela de algodén y 120m 2 de tela de lana. a Maximizar, Dos variables y dos restricciones 18 Unconstructor v eedificar dos tips de vivienda A yB ispone 23 Maximizar, Dos variables y tres restricciones 19, una refineria de petréleo tiene dos fuentes de petréleo crudo: crudo ligero 26 Mi jar, Dos variables y tres restricciones 20, Lafabrica LA MUNDIAL S.A, construye mesasysillas de madera a Maximizar, Dos variables y tres restricciones 21. hospitales enfrentan constantemente problemas con el horario de trabajo de sus enfermeras 28 Minimizar, Cinco variables y acho restrieciones 22, Suponga que un almacén de madera ofrece léminas de 10 metros. 29 Minimizar, Ses variables y 4restricciones 23, Una compatiia de quimicos esta produciendo dos tipos de sustancias (A y B) 21 Maximizar, Seis variables y 8 restricciones 24, LaApex Televisién debe decirel nimero de televisores de 27” y 20” 32 Maximizar, Dos variables y 3 restrieciones 25. Se fabrican dos productos Ry T. cada productose procesa en los departamentos de fundicién 33 UNILLANOS Johanastow *UNIVERSIDAD DE LOS LLANO. INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Maximizar, Cuatro variables y 6 restricciones 26. —Laempresa lechera Milko no puede recibir mas de 100.000 litros de leche ald 35 Maximizar, Tres variables y cuatro restricciones 27, una empresa automotriz esté equipada para producirautoméviles ycamiones. 35 Maximizar, Dos variables ysiete restricciones 28, Sharon dispone de 400 millones de pesos para invertir en tres tipos de fondos mutualistas 37, Maximizar, Tres variables y cuatro restricciones 29, Unautobiis Caracas-Maracaibo ofrece plazas para fumadores 38 Maximizar, Dos variables y dos restricciones 30, Gerta persona dispone de 10 millones como maximo para repartir entre dos tipos de nversign 39 Maximizar, Dos variables y cuatro restricciones 31, Una escuela prepara una excursin para 400 alumnos, 39 Minimizar, Dos variables y cuatro restricciones 32. _Enuna fébrica se construyen aparatos Ay 8, que necesitan pasar por lostalleres Xe ¥. 40 Maximizat, Dos variables y dos restricciones 33. Enunos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estén abiertos al piblico 41 Minimizar, Dos variables y cinco restricciones 34, La compafia Hierro del Norte debe deci cuantas toneladas de acero puro 2 Minimizar, Dos variables y cinco restricciones 35. ama persona que quiere adelgazar se le ofrecen dos productos A y B 43 Maximizar, Dos variables y cuatro restricciones 36. Desde dos almacenes A y 8, se tiene que distribuirfruta de tres mercados dela ciudad. 45 Minimizar, Seis variables y cinco restricciones 37. Una imprenta dispone de 1800 pilas de cartulina de 13 pulgadas 46 Minimizar, Dos variables y tres restricciones, 38 Una compafia de alquiler de camiones dispone de dos tipos de vehiculos el camin A: a7 UNILLANOS Johamastor *39, 4a 42. 8 UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Minimizar, Dos variables y dos restricciones ‘Una compafia productora de fertilizantes es propietaria de 2 minas a Minimizar, Dos variables y tres restricciones Una compaiiia tiene dos plantas y tres almacenes la primera planta puede i 47 Minimizar, seis variables y cinco restricciones. Enun taller se fabrican 3 tipos de mesa A, 8, Ccon cada mesa requiere 48 Maximizar, cuatro variables y tres restricciones.. La comida para perros alojados en una perrera se prepara mezclando 3 productos 49 Minimizar, tres variables y tres restricciones Una industria productora de muebles fabrica mesas, ills, escritorios y libreros 4g Maximizar, cuatro variables y siete restricciones Una compafiapanificadora puede producir un pan especial en cualquiera de sus dos plantas 53. Maximizar, ocho variables y seis restriciones: UNILLANOS Johanastow *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 1. Un camién de transporte tiene capacidad de transportar como maximo 9 toneladas y 30m? por viaje. En un viaje desea transportar al menos 4 toneladas de la mercancia Ay un peso de la mercancia B que no sea inferior a la mitad del peso que transporta A. Sabiendo que cobra $800,000 por toneladas transportadas de mercancia A ya que ocupa un volumen 2m? por tonelada y $600.00 por tonelada transportada de mercancia B ya que ocupa un volumen 1.5m por tonelada éCémo se debe cargar el camién para obtener la ganancia maxima si para cada tonelada cargada gasta en promedio $200.000 de gasolina? Objetivo: maximizar ganancia Variables x, = cantidad toneladas A x, = cantidad toneladas B Zmax = (800000—200000)x, + (600000 — 200000)x, Restricdones 1245 (1) xy tz $95 taneladas (7) 1 pum S05 (3) 2x, + 15x, < 30 3m? (4) esr ero UNILLANOS Johenastor +UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL de excursidn. La empresa que realza el viaje 2. Los $00 alumnos de un colegio van dispone de 10 autobuses de 40 pasajeros y 8 de 30 pero solo de 15 conductores en ese cia, El alquiler de los autobuses pequeios es de $500,000 y el de los grandes de $600000 eCudntos autobuses de cada convendré alquilar para que el viaje resulte lo mas econémico posible? Objetivo: minimizar costos Variables x, = auttobuses de 40 pasajeros x, = auttobuses de 30 pasajeros Zin = 600000x, + 500000x, Restricciones yt si5>() x, $10 4 (2) 4 $84 (3) 40x, + 30x, 2 500 + (4) To araph the LP below, cick constants Coenen ont Geared Pres Pee eed er pay UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 3. una fabrica produce dos modelos A y B de un producto. El beneficio que arroja el modelo ‘Aes de $40.000/unidad y el de B $60.000/unidad. La produccién diaria no puede superar 4000 unidades del modelo A ni 3000 del B debido a las condiciones produccién de la planta. EI departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600 unidades éCudntas unidades de cada modelo debe producir la fabrica para obtener el maximo beneficio? Objetivo: maximizar beneficio Variables x1 = cantidad de modelos A x2 = cantidad de modelos B 40000x; + 60000x2 Za Restricciones 244 S$ 4000 5 (1) x2 $ 30004 (2) x, +, 2 600 > (3) To graph the LP below, click constaints Conte eee Eee ‘Uptinal Solation Objective value = 340000000,00 Pern Pe) 4, la constructora Casas Itda. Se ha adjudicado la construccién de 100 casas. El contrato la obliga a construir dos tipos de casas, la casa tipo campo se venden a $60,000,000 y las de ‘ipo rancho $50,000,000 para la casa tipo campo se necesitan 20 horas carpinteria y 100 UNILLANOS Johonastow *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL horas obra civil y para ranchos se necesita 25 horas carpintero y 80 horas obra civil los costos de materia prima para la fabricacién de cualquier tipo de casa es de $20.000.000 el costo por hora de obra civil es de $10,000 (un maestro dos ayudantes) y el costo de hora carpinteria es de $5.000 de acuerdo a la disponibilidad de mano de obra se cuenta con un equipo que nos ofrece 8000 horas de obra civil y 3000 horas de carpinteria Objetivo: Maximizar beneficio Variables: x; = cantidad casa campo x, = cantidad casa rancho Para este ejerccio hay que tener en cuenta el siguiente caso Costo de campo x Horas carpinteria: (20 x 5000) = 100.000 Horas civiles: (100 x 10000) = 1.000.000 Materia prima: 20.000.000 Costo casa campo: +21.100.000 Costo de rancho x: Horas carpinteria: (25 x 5000) = 125.000 Horas civiles: (0 x 10000) = 800.000 Materia 20,000.00 Total costo casa rancho: +20.925.000 Zynax = (60.000.000 ~ 21.100.000)x, + (50.000.000 - 20.925.000)x, Zax = 389000002, + 29075000x, Restricciones: Wx, + 25x, < 3000 - horas carpinteria - (1) 100x, + 80x, < 8000 + horas civil - (2) x1 +2 = 1004 (3) UNILLANOS Johanastar *UNIVERSIDAD DE LOS LLANO | 9 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Ceres cena ar mari er omni Pree Gnene rer Cee eee Lc) cer) Peer) b). suponga que se desea agregar un nuevo tipo de casa denominada “colonial” que se vende a $70.000,000 y que se requiere de 30 horas carpinteria y 120 obra civil costo de colonial x3: Horas carpinteria: (30 x 5000) = 150.000 Horas civles: (120 x 10000) = 1.200.000 Materia prima: 20.000.000 Total costo casa colonial: +21.350.000 Zmax = (60.000.000 ~ 21.100.000)x; + (50.000.000 ~ 20.925.000)x2 + (70.000.000 = 21,350.00), Z mae = (38900000)x, + (29.075.000)x_ + (48.650.000)r3, 20x, + 25x, + 30x3 < 3000 > horas carpinteria + (1) 100%, + 80x, + 120x3 < 8000 + horas civil + (2) xi taz+xs2 100 (3) 5. Una empresa proveedora de alimentos desea fabricar comida balanceads para perros de acuerdo a las especificaciones dadas por el veterinario se debe producir un compuesto que contenga por lo menos, 100 gramos de fibra, 300 gramos de proteinas y 70 gramos de rminerales por animal si se desea alimentar 100 perros con los siguientes productos que se encuentran en el mercado y presentan la siguiente composicién CONTENIDO PRODUCTOS UNILLANOS Johanastowr +UNIVERSIDAD DE LOS LLANO | 10 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 1 2 3 FIBRAR 20% [30% [5% PROTEINA 60% [50% (38% MINERALES 9% 8% 8% PRECIO POR KG $10.00 [s11000 $9500 a} ECuantos kilos de cada producto se deben compara si se desea cumplir con la cuota rutriconal al menor costo posible? 1000gr—> 1kg 100 grde fibra = O.1kg de fibra 300 gr de proteina = 0.3 kg de proteina 70 gr de mineral = 0.07 kg de mineral la cantidad necesaria de fibra, proteina y mineral para los 100 perros son De fibra = 0.1 x 100 = 10 kg de fibra De proteina = 0.3 x 100 = 30 kg de protetna De mineral = 0.07 x 100 =7 kg de mineral Objetivo: minimizar costos Variables: x, = kilos de producto 1 x, = kilos de producto 2 a, = kilos de producto 3 10000x, + 11000, + 9500x, Restricciones: 02x, + 03x +0.05x3 2 10 > fibra (1) 06x, + 05x, + 0.38x, 2 30> proteina (2) 0.094, + 08x, + 0.081 > 7 mineral (3) (EAD 0,00) O11 6. En una economia lineal para producir 3 unidades de trigo se requleren 6 unidades de tierra, $8 en semilla y 3 trabajadores. Para producir 4 unidades de centeno se requieren S Uunidades de tierra, $10 de semillas y 6 trabajadores. El precio por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las cantidades de disponibles de tierra y UNILLANOS Johanastor *UNIVERSIDAD DE LOS LLANO | 11 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL de trabajo de 100 y 130 unidades respectivamente. Si el empresario desea optimizar el resultado de su explotacién, formule un modelo de programacién lineal Objetivo: maximizar beneficio Variables: x, = un paquete de 3 unidades de trigo iy = un paquete de 4 unidades de centeno Como nos dan el precio del trigo y centeno por unidad y las necesidades de produccién que nos la da son por cada 3 unidades entonces el valor del precio del trigo y centeno lo rmultiplicamos por 3 y le restamos el valor de cada semilla. Zmax = ((3 x 15) ~ 8)x, + ((4 x 20.5) - 10)x, Zar = 37% + 72%, Restriciones 62% + Sz $ 100 > tierra- (1) 3x, + 62 < 130 > trabajo + (2) Solucién 6r, + 5x) < 100 (1) Sx, = 100 - 6x, 6x, = 100 - 5x, ty x =0 x= 20 ay = 16.66 (12) (42) (20,0) (0,16.66) 3x, + bry < 130 (2) 3x, = 130- 6x, 6x, = 130 - 3x, x =0 m=0 x= 4333 xp = 21.66 (xm) (xx) (43.33,0) (0.21.66) UNILLANOS: Johanastor +UNIVERSIDAD DE LOS LLANO | 12 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL ors rome Penny Ser) ern} 7. Usted como vendedor de FERRETERIA CA tiene que decir como asignar sus esfuerzos entre los diferentes tipos de dientes de su territorio, Ud de visitar comerciantes mayoristas y clientes que compran al detal. Una visita a un comerciante mayorista uusualmente le produce $20 en ventas, pero la visita en promedio dura 2 horas debe rmanejar también en promedio 10 km. En una visita a un comprador al detal, le vende $50 requiere de unas 3 horas y 20 km manejando su carro aproximadamente. Usted planifica viajar como maximo 600 km por semana en su carro y prefiere trabajar no mas de 36 horas a la semana, Encuentre la combinacién dptima de visitas a comerciantes y clientes al menudeo que le permitan maximizar sus ganancias. Objetive: maximo beneficio Variable: x, = visita comprador mayorista x, = visita comprador detal Zar = 202, + 50%, Restrieciones: 2x, + By $36 > horas (1) 10x, + 202, < 600 ~ kilometros (2) UNILLANOS Johanastor *UNIVERSIDAD DE LOS LLANO | 13 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL res ieeyinearenrersetareteny Pierre or oe ent ce Paar 8. una empresa productora de pepinos envasados que dispone de 1000 horas operatio y dos plantas ubicadas en distintos puntos geogréficos del pais debe satisfacer los pedidos diarios de tres comerciantes en distintas zonas. Los costas de transporte de cada planta a cada cliente por paquete de envasados se resume en la siguiente tabla Tarifa por paquete desde | Planta 1 Planta 2 planta hasta el comercio Comerciante A $4000 $7000 Comerciante 8 36000 $5000 Comerciante C $5000 $8000 a elaboration diaria de cada paquete de envasados en la planta | requiere de 1 hora coperario en la plata 1 y de $2000 en materia prima. La planta Il requiere un 50% més en materia prima y % hora operario en la planta 2. £1 precio uniforme por paquete es de $13.00 y las cantidades de produccién diaria maximas son de 400 unidades por cada planta. Plantee problema de optimizacién que se le presenta al empresario con el fin de ‘maximizar la utiidad y Solucione por el método simplex Problema con el TORA Objetivo: maximiza ut Variables: = cantidad de planta 1 comerciante A 4 = cantidad de planta 1 comerciante B UNILLANOS Johanastor *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL xy = cantidad de planta 1 comerciante C x, = cantidad de planta 2 comerciante A x5 = cantidad de planta 2 comerciante B x, = cantidad de planta 2 comerciante ¢ Z = precio venta — transporte — materia prima Zyax = (13000 ~ 4000 ~ 2000)x, + (13000 - 6000 - 2000)x, + (13000 ~ 5000 ~ 2000), + (13000 - 7000 - 3000), + (13000 ~ 5000 ~ 3000), + (13000-8000 - 3000)x,, (000x; +5000x, + 6000x; + 3000x4 + S000xs + 2000%5 Ema Restricciones: Ay +2) +45 $400 (1) Ay +5 +5 5 400(2) ay +2 +g + O5r4 + 0515 + 05x $1000 > horas (3) DE EE OES) 0.00] 0) 400.00 1.00 1.00 i) 400,00 0) a) 1,00 EDO) 9. una persona acaba de heredar $6000 y que desea invertirlos. distintos le ofre oir esta noticia dos amigos n Ia oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversién significa dedicar un poco tiempo el siguiente verano, al Con el primer amigo al convertirse en socio completo tendria que invertir $5000 y 400 horas, y las ganancia estimada (ignorado el valor del tiempo) seria $4500. Las cifras correspondientes a la propuesta del segundo amigo son $4000 y $00 horas con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitirian entrar en el negocio en cualguier proporcién de Ia sociedad; la participacién en las utilidades sera proporcional a esa fraccién, Como de todas maneras esta persona esté buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una 0 ambas propuestas con la combinacién que maximice la ganancia total estimada. fe invertir efect Objetivo: Maximizar ganancia Variables: UNILLANOS Johamastow +UNIVERSIDAD DE LOS LLANO | 15 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL x, = cantidad de dinero invertida en el negocio 1 x, = cantidad de dinera invertida en el negocio 2 Zmnax = 45002; + 45002, Restricciones: 5000x, + 4000x2 < 6000 + herencia (1) 40x, + 500x, < 600+ horas (2) To graph the LP below cick constants one ot atine. then cick objective function Ear eee Tomer enero) 10. un granjero cria cerdos para venta y desea determinar qué cantidad de los distintos tipos de alimento debe dar @ cada cerdo para cumplir requisitos nutricionales @ un costo rminimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo bésico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y os costos de los alimentos Ingr. Nutricional_| Kg de maiz | Ke de grasa | ke de alfalfa inimo diario Carbohidratos | 90 20 40 200 Proteinas 30 80 60 180 Vitarninas 10 20 60 150 Costos a 36 30 Formule y resuelva el modelo de programacion lineal, Objetivo: minimizar costos de cria cerdos. UNILLANOS Johanastar *UNIVERSIDAD DE LOS LLANO | 16 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Variables: x, = cantidad de kilogramo de maiz xy = cantidad de kilogramo de grasas x5 = cantidad de kilogramo de alfalfa Zmnin = 42%; + 36x, + 3023 Restricciones: 90x, + 20x, + 40x3 > 200 (1) 30x, + 80x, + 60x, = 180 (2) 10x, + 20x, + 60%, 2 150 (3) ra 11. Un avién de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un li espacio. Los datos se resumen enseguide: de capacidad tanto en peso como en Compartimientos | Capacidad de peso (toneladas) | Capacidad de espacio (pies cibicos) Delantero 2D 7000 Central 18 9000 Trasero 10 5000 Para mantener el avién balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para los siguientes envios en un vuelo proximo ya que se cuenta con espacio: carga Peso(toneladas) Volumen(pies Ganancia ctibicos/toneladas) _| ($/tonelada) i 20 500 320 2 16 700 400 3 25 600 360 4 13 400 290 UNILLANOS Johanastar +UNIVERSIDAD DE LOS LLANO | 17 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Se puede aceptar cualquier fraccién de estas cargas. El objetivo es determinar qué cantidad de cada carga aceptarse (sise acepta) y como distribuiria en los compartimientos para maximizar la ganancia del vuelo, Objetivo: Maximizar ganancia Variables x, = fraccion carga 1 en el trasero 4 = fraccion carga 2 en el trasero xy = fracclon carga 3 enel trasero x4 = fraccion carga 4 en el trasero 45 = fraccton carga 1 en el central 4g = fraccion carga 2 en el central tz = fraccton carga 3 en el central tq = fraccion carga 4 en el central x5 raccion carga 1 en el delantero Xp = fraccion carga 2enel delantero X41 = fraccton carga 3 en el delantero 44, = fraccion carga 4 enel delantero Ziman = (820 X 20)(x +5 +45) + (400 X 16)(xq + 26 + X40) + (360 X 25)(x5 + x7 +243) + (290 X 13) (xy +9 + X42) Zmax = 64002, + 6400x, + 9000x, + 370%, + 6400x5 + 6400%, + 9000x, +3770%, + 6400x5 + 6400%49 + 900024, + 3770%32 Restricciones: 20x, + 16x, + 25r5 + 1324 < 10> trasero (1) 2Oxs + L6xg + 25x, + 13x_ < 18 + central (2) Wty + 16r4p + 2544 + 13x42 S 12 + delantero (3) (20 x 500)x, + (16 x 700)x, + (25 x 600)sr, + (13 x 400)x, < 5000 + trasero (4) (20 x 500)x, + (16 x 700)x, + (25 x 600), + (13 X 400);x5 < 9000 - central (5) UNILLANOS. Johemartor *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL (20 x 500)x5 + (16 x 700)xy9 + (25 x 600)x,, + (13 x 400)x,2 < 7000 + delantero (6) 10000x, + 11200x, + 15000x, + 5200x, < 5000 + trasero (4) 10000x; + 11200, + 15000x, + 5200x, < 9000 ~ trasero (5) 10000, + 11200xyy + 15000x13 + 5200x,2 < 7000 + trasero (6) “tutes My tistae sl Xp tay tay Sl notin tt St 4, = Toneladas carga Len el compartimiento delantero x2 = Toneladas carga 2 enel compartimiento delantero x3 = Toneladas carga 3 enel compartimiento delantero 24 Toneladas carga 4enel compartimiento delantero x5 — Toneladus car yu Len ef compurtintency ceneral xq = Toneladas carga 2 en el compartimiento central x) = Toneladas carga 3 en el compartimiento central xq = Toneladas carga 4 en el compartimiento central xy = Toneladas carga 1 en el compartimiento trasero X49 = Toneladas carga 2 en el compartimiento trasero x4, = Toneladas carga 3 en el compartimiento trasero X42 = Toneladas carga 4 en el compartimiento trasero Zmax = 64002, + 6400x2 + 9000x3 + 3770x4 + 6400%5 + 6400x5 + 9000%7 +3770%5 + 6400x9 + 6400x49 + 9000x31 + 377012 xy 4x5 4a) S204 Carga tat xp + tig S 16 > Cargad Ay tx, tiny $25 > Cargad et xat xis $20 Cargas UNILLANOS JohanastarUNIVERSIDAD DE LOS LLANO | 19 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Ay tx, tay +24 < 12 > Delantero Xg+ q+ x, +X_ S18 > Central Xt Mot 41 +22 S10 Trasero 500x; + 700% + 6002; + 400x, < 7000 + Delantero 00x; + 700%, + 600%, + 400x5 $ 900 ~ Central S00xy + 700%) + 600%, + 400x42 $500 + Trasero 12. 212. un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 sgalones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y5% de jugo de ardndano. Silos datos del inventario son los que ese muestra en la ‘tabla siguiente, indicar ¢Qué cantidad de cada bebida debers emplear el proveedor a fin de obtener la composicién requerida a un costo total minimo? Tago naranja | Jugo toronja_| Jugo Existencia | Costo arindano | (gal) (feat) 40% 40% 0 200 1.50 5%, 10% 20% 400 0.75 100% 0 0 100, 2 0 100% 0 50 Ls 0 0 0 800 0.25 Objetivo: minimizar costos. Variables: 2 = cantidad bebida a (toneladas) xz = cantidad hebida B (toneladas) 4g = cantidad bebida C (toneladas) x4 = cantidad bebida D (toneladas) 5 = cantidad bebida E (toneladas) 1.50%, + 0.7522 + 245 + 1.75x4 + 0.25% Restricciones: Xt xy bret xet x2 5009 (1) O.2(xy + xp ty + x4 +5) S OAL, + 0.05%, +25 > Jugo naranja — (2) UNILLANOS JohanastarUNIVERSIDAD DE LOS LLANO | 20 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL OA (xy x2 + xy xy $45) S OA, + Olay + xq > fugo toronja + (3) 0.05 (2, + xy + Xp +.%y 4X5) < 0.2) + jugo Arandano + (4) factorizamos: 02x, + 0.15x, — 08x, + 0.2%, + 02x, <0 > jugo naranja > (2) =03xy + O13 — 0.9%4 + O-Lx5 $0 > jugo toronja > (3) 0.05x, — 0.15%, + 0.05%, + 0.05x, + 0.05x, <0 > jugo arandano > (4) 1S 200+ (5) x, $4004 6) x; 100+ (7) ty $50 > (8) x5 $800 > (9) 13, un herrero con 80 kgs de acero y 120 kgs de aluminio quiere hacer bicicletas de paseo y de montafla que quiere vender respectivamente a $20,000 y $15.00 bolivares cada para tuna sacar el maximo beneficio. Para la de pasea empleara 1 kg de acero y 3 kg de aluminio y para la de montatia 2 kg de ambos metales {Cusntas bicicletas de paseo y de ‘montafa vendera? | montafia zi 2 Objetivo: maximizar venta Variables: x, = cantidad bicicletas paseo x2 = cantidad hicicletas montaia Zmax = 20000%; + 15000%, Restricciones: ay + 2x $805 (1) 3x + 2x; £120 > (2) UNILLANOS Johanastar *UNIVERSIDAD DE LOS LLANO | 21 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL ee ae Ere eee) To Cee en) Peery) Pee ar) 14. A una persona le tocan 10 millones de bolivares en una loterie y le aconsejan que las invierta en dos tipos de acciones; A y B las de tipo A tiene mas riesgo pero producen un beneficio del 10%, Las de tipo B son més seguras, pero producen solo el 7% anual. Después de varias deliberaciones decide invertir como maximo 6 millones en la compra de acciones A y por lo menos 2 millones en la compra de acciones B ademas. Decide que lo invertido en A sea por lo menos, igual a lo invertido en B. Ecémo deberé invertir 10 millones para que le beneficio anual sea méximo? ERROR EN TORA: los valores de la desigualdad son muy grandes (2 millones y 6 millones) y los valores coeficientes de la funcién objetivo son pequefios. Objetivo: maximizar beneficio Variables: 24, = cantidad $ acciones A 2 = cantidad $ acciones B Lomax = Oxy + 0.072 Restricciones: 2, ¥ 6000000 > (1) 2, € 2000000 (2) UNILLANOS Johanastar *UNIVERSIDAD DE LOS LLANO | 22 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 42m 1 =x, +2 S04 (3) 15. un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 8s por cada impreso repartido y la empresa 8. con folletos mas grandes, le paga 7 Bs por impreso. El estudiante lleva dos bolsas una para los impresos A, fn la que caben 120 y otra los impresos B, en la que caben 100 ha calculado que cada dia es capaz de repartir 150 impresos como maximo, lo que se pregunta el estudiante es aCuantos impresos habrén que repartir de cada clase para que su beneficio diario sea Objetivo: maximizar beneficio Variables: 5 = cantldad de impresos xp = cantidad de impresos Zax = 5X4 + Tay Restriciones: 41204 (1) x_< 100 @) xy tx $ 1504 (3) UNILLANOS Johanastar xUNIVERSIDAD DE LOS LLANO | 23 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL See Peres 16. un comerciante acude al mercado popular a comprar naranjas con $500.000 le ofrece dos ‘ipos de naranjas: las de tipo A a $500 el kg, ylas de tipo 8 2 $800 el kg sabiendo que solo dispone de su camioneta con espacio para transportar 700 kg de naranjas como maximo y piensa vender el kg de naranjas tipo A $580 y el kg de tipo B.a $900, 2) éCuantos kg de naranja de cada tipo debera comprar para obtener maximo beneficio? b) eCual ser ese beneficio maximo? Objetivo: maximizar beneficio Variables: 4 = cantidad kg naranjaA x2 = cantidad kg naranja B Zax = (580 ~ 500)x; + (900 ~ 800), Zax = BOX; + 100%, Restricciones: a+, £7009 (1) 50x, + 80x, < 500000 + (2) UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO | 24 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL rare 17. un sastre tiene 80m “de tela de algodén y 120m ? de tela de lana. Un traje requiere Im* de algodén y 3m * de lana, y un vestido de mujeres requiere 2m ? de cada una de las dos ‘eles, Calcular el ndmero de trajes vestides que debe confeccionar el sastre para ‘maximizar los beneficios sin un traje y un vestido se venden al mismo preci. Objetivo: maximizar beneficio Variables = cantidad de trajes x, = cantidad de vestido Zmae = X14 2 Restriccin: ay + 2x2 <80 > algodon > (1) 3x; + 2x, $120 + lana > (2) UNILLANOS Johamastar *UNIVERSIDAD DE LOS LLANO | 25 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL ‘Optimal omer Per 38. Un constructor vaa edificar dos tipos de vivienda A y 8 dispone de $600 millones y el coste de una casa de tipo A es de $13 millones y $8 millones una tipo B El niimero de casa de ‘ip0 A ha de ser, al menos, del 40% del total y el de tipo B, el 20% por lo menos, Si cada casa de tipo Ase vende a $16 millones ycada una de tipo B en $9 millones eCuantas casas de cada tipo debe construir para obtener el beneficio maximo? Objetivos: beneticio maximo Variables: x = cantidad de casa A x2 = cantidad de casa B Zax = (16—13)m + (9-8)x2 2mas = 3% +X, Restrcciones: 13x, + 8x; $ 600 = (1) x, 2 0A@ +2) > @) 1 0.6x, = 0.x, = 0 (2) UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO | 26 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL X22 02, +) > (3) £ O.8x, — 02x, 2 0 > (3) Coan Eee 19. una refineria de petréleo tiene dos fuentes de petrdleo crudo: crud ligero, que cuesta 35 délares por barrl y crudo pesado a 30 délares el barril. Con cada berril de crudo ligero, la refineria produce 0.3 barriles de gasolina (6), 0.2 barrles de combustible para calefaccién (Cl y 0.3 barriles de combustible para turbinas (T). Mientras que con cada barril de crudo pesado produce 0.3 barriles de G, 0.4 barriles de C y 0.2 barriles de T. La refineria ha contratado el suministro de 900.000 barriles G, 800.000 barrles de Cy 500,000 barriles de TT. hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo minimo. Error en TORA: los valores de las desigualdades son muy grandes (800.000, 900.000, 500.000) y el software genera conflicto, y los coeficientes de las restricciones son muy pequefios Objetivo: costo minimo Variables: x, = cantidad de crudo ligero x2 = cantidad de crudo pesado Zypin = 35%, + 30%; UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO | 27 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Restriceiones: 0.34, + 03%, 2 900000 + gasolina (1) 02x, + 04x; 2 800000 + calefaccion (2) 0.3%, + 0.2x, 2 500000 + Turbina (3) 20. La fabrica LA MUNDIAL S.A, construye mesas y sillas de madera el precio de venta al pablico de una mesa es de $2700 pesos y el de una sila $2100. LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1000$ de materias primas y de 1.400$ de costos laborales, Fabricar una silla exige 900$ de materias primas y 1.0005 de costo laborales. La construccién de ambos tipos de muebles requiere un trabajo previo de carpinteria y un proceso final de acabado (pintura, revisién de las piezas fabricadas, empaguetado etc). Para fabricar una mesa se necesita 1 hora de carpinteria y 2horas de proceso final de acabado. Una silla necesita 1 hora de carpinteria y 1 hora para el proceso de acabado. LA MUNDIAL S.A. No tiene problemas de abastecimiento de materias primas, pero solo puede contar semanalmente con un méximo de 80 horas de carpinteria y un ‘maximo de 100 horas por los trabajos de acabado. Por exigencias del mercado, LA MUNDIAL S.A. fabrica como maximo 40 mesas a la semana. No ocurre asi can las sillas, para los que no hay ningin tipo de restriccién en cuanto al nimero de unidades ‘abricadas. Determinar el niimero de mesas y de sillas que semanalmente debers fabricar la empresa para maximizar sus beneficios. Objetivo: beneficio maximo. Variables: x, = cantidad de sillas xz = cantidad de mesas 2700 ~ 1000 ~ 1400)x, + (2100 ~ 900 ~ 1000)x, Zax = 300%, + 200%, Restricciones: xt x2 $80 (1) 2x, + x, < 100 (2) ¥,5405() UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL fo graph the LP below re Eee Se ee 21, los hospitales enfrentan constantemente problemas con el horario de trabajo de sus enfermeras. Un modelo de planificacién de horarios en un problema de programacién de tenteros para mii enfermeras durante cada periodo del dia izar el ndmero total de trabajadores sujetos a un ndmero espe ico de period | Turnodel bia | N* Requerido de enfermeras 8:00 -10:00 | 10 10:00- 1; 8 12:00-02:00 | 9 (02:00-04:00 | 11 (04:00-06:00 | 13 06:00-08:00 | 8 (08:00 10:00 | 5 8 10:00- 12:00 | 3 Dado que cada enfermera trabaja jomadas de B horas diarias, el/ellas puede comenzar a , 10:00, 12:00, 2:00 (© 4:00. Adicionalmente, no se necesita ningun enfermers que comience a trabajar después de las 4:00, dado que su horario se extenderia hasta después de la madia noche cuando no son necesarias, ¢Cudntas enfermeras se deben reportar de forma tal de cumplir los requerimientos en la tabla anterior? trabajar al comienzo de cualquiera de los primeros cinco period. Objetivo: minimizar costos. Variables: UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO | 29 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 2X, = cantidad de enfermeras pertodo 1 x2 = cantidad de enfermeras periodo 2 x3 = cantidad de enfermeras periodo 3 A x4 = cantidad de enfermeras pertodo 4 xs = cantidad de enfermeras periodo 5 Zin =a Xa ty ta + Restricciones: 2104) xt 28> (2) +x +43 29> (3) xytuy bratz 113 (4) wg try tay $45 213-9 8) satay tas 285 (6) wats 255 (7) 252358) 22, Suponga que un almacén de madera ofrece léminas de 10 metros, las cuales son cortadas fen 3 metros, 4 metros y 5 metros dependiendo de las exigencias de los clientes. La kémina de madera de 10 metros puede ser cortada en 6 patrones sensibles tal y como se muestra en la tabla siguiente: Patrén# |3metros | 4meteos | Smetros | desperdicio o oO 2 0 Existen otros patrones posibles pero que no son sensibles; por lo tanto, se podré cortar tuna limina de madera de 10 metros en una de 3 metros y una de 4 metros dejando un dosperdicio de 3 metros. Esto no tendria sentido dado que 3 metros de desperdicio podrian ser utilizados como una pieza de 3 metros, asi como se muestra en el patrén 2. Si algun cliente ordena $0 laminas de 3 metros, 65 de 4 metros, y 40 de S metros. La UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL pregunta seria gcuantas léminas de 10 metros se necesitan pare cortar estas drdenes y que patrones se deberia utilizar? 50 laminas de 3 metros: (50 x 3 = 150 mt) 65 laminas de 4 metros: (65 x 4 = 260 mt) 40 laminas de S metros: (40 x 5 = 200 mt) En total se necesitan 610 metros para suplir la orden del cliente, si dividimos esta cantidad en 10 metros que es el tamafio de las laminas que el almacén nos ofrece nos va a dar la cantidad de laminas de 10 metros que debemos usar; como minimo debemos usar 61 laminas de 10 metros. Objetivo: minimizar desperdicio Variables x, = cantidad de laminas de10 men patron 1 4%, = cantidad de laminas de 10 m en patron 2 = cantidad de laminas de 10 m en patron 3 x4 = cantidad de laminas de 10 m en patron 4 5 = cantidad de laminas de 10 m en patron § 6 = cantidad de laminas de 10 m en patron 6 Zipin = y+ On, + ty + 1x, + 215 + Ox, Restricciones: Br, + 2x, + 11, 2 50> (1) ty tay + 2a 2 65 5 (2) ay bay +2ae 2 409 8) My bay ty $y + +4 2 61> laminas de 10 metros (4) RTA: sin utilizar ninguna técnica; nos damos cuenta que podemos utilizar el patron 2 ya ‘que no da ningtin desperdicio cortamos 25 kéminas de 10 mtr obteniendo 50 léminas de 3 metros y 25 de 4 metros. Ahora nos faltan 40 Iéminas de 4 mtr y 40 léminas de 5 metros para eso utiizamos el patrén 4 y asf llegamos al resultado final UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO | 31 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 25 laminas cortadas con el patrén 2, 40 laminas cortadas con el patron 4, 40 mtr de desperdicio y en total utilizamos 65 laminas de 10 mtrs cada una. 23, Una compaiiia de quimicos esta produciendo dos tipos de sustancias (A y 8) que requieren tres tipos de materia prima (III, Il. Los requerimientos en la composicién de las tres sustancias asi como también la utilidad son mostrados a continuacion: Sustancia composicion Utilidad porke No mas de 20% de! 10 A No mas de 10% de I Por lo menos 20% de Ill No mas de 40% del 8 8 No mas de 50% de Il la cantidad de materia disponible asi como también los costos de tratamiento se muestran a continuacién: ‘Materia prima ‘Monto Disponible (ke) Costo Procesamiento/Kg I 400 4 u 500 5 ti 300 6 El problema de la compafia es encontrar cuanta sustancia producir, y @ qué nivel de i6n de forma tal maximizar la utilidad, compos ‘No muy claro (duda sobre el Zmax) el x, genera error al introducirlo en una matriz porque toda la columna esta llena de ceros Objetivo: maximizar utilidad Variables: x, = cantidad sustancia A composicion I 24 = cantidad sustancia A composicion II X3 = cantidad sustancia A composicion III x, = cantidad sustancia B composicion I xg = cantidad sustancia B camposicion I Xg = cantidad sustancia B composicion IIT Bava = [1O(y + Xp +g) — (Hety + 5xq + 63)] + [B(cg + x5 + 15) — (4g + 5x5 + 6x,)] Zynax = 6%, + 5g + 4g + ity +325 UNILLANOS: Johanastor *UNIVERSIDAD DE LOS LLANO | 32 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Restrccones: a, +4, $4005 (1) xy +45 $5009 Q) tt, $300 > (3) 2, S$ 02(n $2 +45) 4 ©) % $ O(a, +x; +¥,) > 5) 45 2 ODay +47 +45) > (6) XS OA(x, +45) > (7) 1% ¢ O5(x, +5) 4 (8) Factorizamos: 08x, - 0.2x, - 0.2%, ¢ 0 (4) Oxy + 09x ~ O.L45 £0 (5) 02x, — 0.2x, + 0.8x, 2 0 + (6) 06x, - 04x; <0 (7) -05x, +0515 $0 (8) 24, a Apex Televsién debe decir el nimero de televisores de 27” y 20”, producidos en una cl sus fbricas, la investigacién de mercado indica ventas a lo ms 40 televsores de 27” y 10 de 20° cada mes, El nimero méximo de horas-hombre disponible es de S00 por mes, un televisor de 27" requiere 20 horas-hombres y uno 20" requiere 10 horas-hombres, cada televisor de 27” produce una ganancia de $120 y cada uno de 20” da una ganancia de $80 Un distribuidoresté de acuerdo comprar todos lo televisores producidas siempre en cuando no excede el maximo indicado por el estudio de mercado, No muy claro (dudas sobre las igualdades} Objetivo: maximizar ganancia, Variables 1x, = cantidad de televisores de 27" UNILLANOS Johanastowr *UNIVERSIDAD DE LOS LLANO | 33 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL %, = cantidad de televosores de 20" Zyvox = 120%, + 80% Restricciones: 20x, + 10x, < 500 + hora por mes > (1) m1 S404 (2) 2 $10 (3) rae rear ‘pina Soltion Objective vale = 3200.00 Pr Pa) 25, Se fabrican dos productos R y T. cada producto se procesa en los departamentos de fundicién, magquinado y ensamble, La fundicién del producto T puede comprarse en 6 S/pieza y después procesarse en las maquinas y ensamblarse. Si la fundicién no se compra, el producto T se hace a partir de 2 kg de material Ky se funde en la planta, El producto R puede hacerse ya sea con 4 kg de L o con's kg de materia K para el periodo de produccién a iniciarse, El material L cuesta 0.1 S/kg y el material K 0.2 S/kg, Se dispone de 2000 kg de material Ly 10000 kg de material K. Eldepartamento de fundicién puede fundir 3000 u del producto R 0 3000 u del producto T en el periodo considerado. Se dispone asimismo en ese lapso de 200 horas de tiempo de maquina, £1 maquinado del producto R hecho con el material L requiere 8 min. El maquinado del producto R hecho con el material K requiere 10 min, €1 maquinado del producto T requiere 6 min. €1 departamento de ensamble puede armar 2000 u del producto R, 4000 u del producto T'o cualquier combinacién entre ellos. UNILLANOS Johanastar *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Los costos variables de fundici6n suman 1 $/u los costos variables de maquinado son 0.2 Sfmin. Los costos variables de ensamble son nulos. El producto R se vende a 10 $ y el T a 12S plantear el problema para hacer uso éptimo de los recursos. Materia] Costo fundicién [Costo | Tiempo | Costo prima | materia pri fundicién | maquina | maquina Ry | Ske 18 3000u | 1S/u_—| 10min [25 R. akg 04$ 3000u [1 $/u 8 min 16$ Teo | : : : min |128 Tq [2kg 04s 3000u [isu |émin [12 Se dispone de se puede fundir 2000 kg de material L 3000ude R oT 10000 ke de material K se puede Armar 200 horas ~ 12000 min comb 2000 u de R, 4000 u de acepta cualquier ‘No muy claro (duda sobre las igualdades) Objetivo: maximizar ganancia Variable: x = cantidad de piezas producto R hecho con K R, = cantidad de piezas producto R hecho con L Tro = cantidad de piezas producto T comprado Ty = cantidad de piezas producto T hecho con K Trax = Restricciones: 1 1 janacia~ costo MP a ee Jn a Fun costo Mag)" 1 16 } 1 i (exon - ne costo Fun costo Mag, 12 * lon op ~ costo Maa) Teo +( 04 1 ia costo MP costo Fun ~ costs tagy™ Za = ORy +7R, + 48% co + 94T SR + 2Ty < 10000 ~ disponible material K (1) LOR + BR, + 6Tep + 6T¢ S 12000 + minutos disponibles (2) UNILLANOS Johanastow +UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 4R, < 2000 + disponible material L (3) Re +R, < 2000 4 max producto R (4) Teo + Tx © 4000 + maxproductoT (5) Ry + Ry + Ty $3000 + capacidad fundir (6) 26. La empresa lechera Milko no puede recibir més de 100.000 litros de leche al dia debido 2 las limitaciones impuestas por el congestionamiento de recepcién. Las politcas de la administracién requieren el uso de cuando menos 10.000 ltros de leche diarios para la fabricacién de queso, y el resto para ser empleado en manteca o leche embotellada sein lo permita el equipo. El beneficio de un litro de I segtin como se emplee es como sigue: MANTECA 0.02§ LECHE 0.10 QUESO 0305 El equipo para fabricar manteca puede procesar hasta 60.0000 litros de leche por dia y el de fabricar queso hasta 30.000 ltros de leche diarios. Plantear el problema. Objetivo: maximizar ganancia Variables: x, = litros de leche manteca 42 = ltrs de leche para leche 4, = litros de leche para queso Zyvox = 0.02%, + 0.10x, + 0.03%, Restrieciones: ty +, +44 S 100000 > (1) x, S 60000 (2) 4X ¥ 10000 (3) x $ 30000 ~ (4) 27. una empresa automotriz esta equipada para producir automéviles y camiones. Su planta {abril esta organizada en cuatro departamentos: estampado, montaje de motores, linea de montaje de automdviles y linea de montaje de camiones. La capa cada departamento esté limitada de la siguiente manera: ‘+ Estampado: puede producir 25.000 autos 0 35,000 camiones por afio. \d de produccién de UNILLANOS Johanastor * 35UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL + Montaje de motores: 33.333 autos 0 16.667 camiones por af. + Linea de montaje de automéviles: 22.500 autos/aio. 4+ Linea de montaje de camiones: 15.000 camiones/afio, Por otra parte, se desea producir como minimo 12.000 autos y 8.000 camiones por aio, estiméndose asimismo en 18.000 u la demanda anual de autombviles. | margen de beneficlo es 150.000 $/auto y 125.000 S/eamidn, Se desea conocer el plan de produccién que marimice el benefico No muy claro (duda con las restrieciones) ESTAMPADO | MONTAIE | LINEA MONTAIE MoToRES | AUTO/CAMIONES camionés [35.000 16.667 15000 000 ‘AUTOS 25.000 33.333 22500 18.000 60.000 50.000 37.500 Problemas con Tora: En los coeficientes de las restricciones hay niimeros grandes pequefs. Objetivo: maximizar benefico. Variables x1 = cantidad de automoviles xp = oantidad de camiones Zax = 150.000x, + 125.000x, Restriccones: 12.000 < x, < 18.000 x, $ 18.0005 (1) 1,2 120004 @) ty 28,000 + (3) 1 1 ee F000" * 35000 $* 1 + estampado 35.000x, + 25.000, < 875.000.000 - estampado (4) 1 1 35300" * Te <1+ ate S 1+ motaje 1 UNILLANOS Johanastar + 36UNIVERSIDAD DE LOS LLANO | 37 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 16.667x, + 33.3331, < 555,561 + montaje (5) 4, $2500 > (6) %, S 15.000. (7) 28, Sharon dispone de 400 millones de pesos para invert en tres tipos de fondos mutualistas: fondos para el crecimiento, de equlibrio y para el ingreso, cuya respectivas tasas de rendimiento anual son 12%, 10% y 6%. Los fondos parael crecimiento, equiibrio y para el ingreso, tienen asignados ls factores de riesgo 1, 0.6,0.2 £% 0 $ 0 qué? respectivamente. Sharon ha decidido que como maximo el 50% de su capital se invertré en fondos para el ingreso y un 25% en fondos de equilbrio. También ha decidido que el factor de riesgo promedio de inversin no exceda de 5% ¢Qué cantidad debe invertir Sharon en cade tipo de fondo para lograr el maximo rendimiento de su inversién? ECual es el rencimiento sméximo? Fondo de crecimiento _| Fondo de equlibrio | Fondo de ingreso Tasa anual | 012 ot (0.06 Factor de riesgo [0.1 0001 0.06 0 0006 (0.02 0 0.002 No muy claro Tava de renvimieniy | Factor de riesgo Fondo crecimiento | 12% Dm Fondo equilibrio 10% 0.6% Fondo ingresos 6% 0.02% Ingreso maximo el 50% 200 millones Equilibrio maximo el 25% > 100 millones Factor de riesgo minima 5% -» 20 millones Error en Torarlos coeficientes de las estricciones son muy pequefios Objetivo: maximizar rendimiento Variables: x, = cantidad en § en crecimiento x) = cantidad en $ enequilibrio ty = cantidad en$ en ingresos Znar = O12, + Ox, + 0.06x, Restreciones: 520091) x) 51004 Q) UNILLANOS Johanastowr *UNIVERSIDAD DE LOS LLANO | 38 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 2+ x2 + ay S400 9 (3) 0.006%, + 0.002%3 4 z $20 (4) 1 0.0033x, + 0.002x, + 0.00067x, < 20 > (4) 29, Un autobiis Caracas-Maracaibo ofrece plazas para fumadores al precio de 10,000 Bolivares ano fumadores al precio de 6.000 Bolivares. Al no fumador se le deja llevar 50 kg de peso y al furnador 20 kg. Si el autobis tiene 90 plazas y admite un equipaje de hasta 3.000 kg. éCual ha de ser Ia oferta de plazas de la compatila para cada tipo de pasajeros, con la finalidad de optimizar el benéfico? Objetivo: maximizar beneficio Variables: 1 = cantidad de plazas de fumadores 4X2 = cantidad de plazas de,no fumadores Pm 10.000x, + 6.000%. Restrieiones: ay tay $90 (1) 20x, + 50x2 = 3000+ (2) To graph the LP below, eek constrains cy UNILLANOS Johamastor *UNIVERSIDAD DE LOS LLANO | 39 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 30. Cierta persona dispone de 10 millones como maximo para repartir entre dos tipos de inversion (A y B). En la opcién A desea invertir entre 2 y 7 millones. Ademés, quiere destinar a esa opcién, como minimo, tanta cantidad de dinero como a la B. sabiendo que el rendimiento de la inversién seré del 9% en la opcién Ay del 12% en la B Qué cantidad debe invertir en cada una para optimizar el rendimiento global? ‘No muy claro (duda en las restricciones) Error en Tora: los valores de las restricciones son muy grandes (7"000.000-2'000.000 y 10'000.000) Objetivo: maximizar rendimiento Variables: ty = cantidad invertida opeion A ty = cantidad invertida opeton B Zax = 0.09%s + 0.12% Restriccién’ 2, $ 77000000 + (1) 2%, 2 2/000.000 > (2) men 0 400 + (1) UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL xy tx S125 (2) n1<84@) x <105(4) Ey k cons Eros cer 32, En una fabrica se construyen aparatos A y 8, que necesitan pasar por los talleres X e ¥. Estos trabajan 100 horas cada semana. Cada aparato A lleva 3 horas del taller Xy 1 del Y, y cada aparato de B, 1 2 respectivamente. Cada A se vende a 100$ y cada 8 2 1508. Decir cuantos de cada se produciran para que el ingreso por ventas sea maximo, Objetivo: maximizar venta Variable: x4, = cantidad de aparatos A x, = cantidad de aparatos B Zax = 100X, + 150x2 Restricciones: 3x, + x2 € 100 + taller X (1) 21 + 2x, < 100 > taller ¥ > (2) UNILLANOS Johamastor *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Emer Crore Trt a0 Ear) 33. En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estan abiertos al blico, y entre 4 y 7 vigilantes nocturno. Por razones de seguridad, debe haber al menos fl doble de vigilantes diumos que nocturnos, pero los vigilantes diurnos cobran 60S por dia y los nocturnos 96$ 2Cémo debe organizarse el servicio para que resulte lo mis econémico posible? Objetivo: minimizar costos Variables: x1 = cantidad de vigilantes diurnos 4 = cantidad de vigilantes nocturnos Zyuin = 60%, + 96%2 Restricciones: 2xy 2m 24-205) osx s15 1 x, S155 (2) 2653) UNILLANOS Johamastar *UNIVERSIDAD DE LOS LLANO | 42 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 4sns7 t 1 57-@ 12456) Perr Pees 34. La compatia Hierro del Norte debe decidir cuantas toneladas de acero puro (x) y cuantas de chatarra (y) se deben utilizar en la preparacién de una aleacién para un cliente. El costo por tonelada de acero puro es de 3 yel de chatarra 6 (por la impurezas); la demanda del cliente es de por lo menos 5, yel aceptaria mds si as! se requiere. La disponldad de +84 toneladas yl dy. La rela entre cata y acer pur no puede exceder’. La fbrica ene 18 horas disponibles para decetiry fund una tonelada Sp te es eg ERNE Objetive: minimizar costo Variables x, = cantidad de acero por toneladas y= cantidad de chatarra por tonelada Be 3x1 + 6x2 Restricciones: mn <45(1) ¥ $742) UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO | 43 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL m+ 259(3) — nie a ose) 3x; + 2x, < 18+ horas + (5) 35, @una persona que quiere adelgazar se le ofrecen dos productos A y 8 para que tome una rmezcla de ambos con las siguientes recomendaciones: ‘+ No debe tomar més de 150 gr de la mezcla ni menos de 50 gr ‘+ La cantidad de A debe ser igual o superior a a de B ‘+ No debe incluir mas de 100 gr de A Hay 100 gr de A contienen 30 mg de vitaminas y 450 calorias y 100 gr de 8 contienen 20 mg de vitaminas y 150 calorias.. a) eCuantos gramos de cada producto debe mezclar para obtener el preparado més ‘ico en vitamina? b)e¥ elms pobre en calorias? 30mg > 0.03gr 20mg > 0.02gr 2) Objetivo: maximo de vitaminas Variables x, = cantidad en gr del producto A x, = cantidad en gr del producto B Ze = LOE gy 4 OH ay 100 gr 100 or Zaz = 0.000325 + 0.0002%2 Restricciones: 150 2x +x, 250 xy +x, 2505 (1) xy +X, $150 (2) x, $ 100 (3) 42m >) mnt s05 (4) UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO | 44 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Eero variables: x, = cantidad en gr del producto A x2 = cantidad en gr del producto # 450 150 = To0 ge * Too gr*? Zin = 45x14 + 1,82 Restricciones: 150 2x, +4, 250 ai +x, 250 (1) xy ay 5 150 (2) x, $ 100 > (3) x29) ax tx <0 (4) UNILLANOS Johanastow «UNIVERSIDAD DE LOS LLANO | 45 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL IRS ets 36, Desde dos almacenes A y 8, se tiene que distribuir fruta de tres mercados de la ciudad. El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. | costo del transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro: ‘ALMACEN. ‘MERCADO 1 ‘MERCADO 2 ‘MERCADO 3 A 10 15 20 8 15 10 10 Planificar el transporte para el coste sea minima. Objetivo: minimizar costos. Variables: x; = cantidad ton de alm 4a mercado 1 x = cantidad ton de alm B a mercado 1 x3 = cantidad ton de alm Aamercado2 24 = cantidad ton de alm B a mercado 2 x5 = cantidad ton de alm A a mercado 3 Xq = cantidad ton de alm B a mercado 3 Zin = 10K, + 15x; + 15x5 + 10x4 + 20x, + 10%, Restricciones: aya tay 104) ta +%4 $6 S155 2) xx, 2840) ay tx 2850) UNILLANOS Johamastar *UNIVERSIDAD DE LOS LLANO | 46 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Xe 4%62 946) 37. Una imprenta dspone de 1800 pilas de cartulina de 13 pulgatas de largo debe atender un edido que le exige cortes de tal manera que disponga al menos de 1000 tiras de 7 pulgadas y 2000 tiras de 5 pulgadas, cada tira se puede cortar de 2 formas. 1. Secortandos ramos de pulgatasy un desperdicio de 3 pulgadas 2. Hace un corte de un tramo de 7 pulgadas y un despersicio de pulgada——>——— Cuantas tiras de 13 pulgadas se deben cortar en la forma 1, 2 de tal manera que se rminimice el desperdici Objetivo: minimizar desperdicio Variables: x; = eantidad cortes tipo 1 x2 = cantidad cortes tipo II Zin = 3%, + 1%, Restricciones: xy tx; < 1800 (1) Lx, = 1000 (2) 2x, + x2 2000 > (3) Senora UNILLANOS Johamastor *UNIVERSIDAD DE LOS LLANO | 47 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL 38. Una compafia de alquiler de camiones dispone de dos tipos de vehiculos el camién A: tiene 2m? de espacio refrigerado y 4m? de espacio no refrigerado, el camién B tiene 3m? de cada tipo de espacio, una transportadora de alimentos debe transportar 180m de producto refrigerado y 240m* de productos no refrigerados. El camién Alo alguilan a 30,0005 el km, el camién 8 Io alquilan a 35,000$ el km, si recorrieron 40 km cuantos camiones de cada tipo deben tomarse en alquiler para minimizar el tipo de transporte Objetivo: minimizar costos Variable: x, = cantidad de camion tipo A x, = cantidad de camion tipo B (80.0002, + 35.000%,) + 40 = 1.200.000%, + 1.400.000x, Restrieciones: 2xy + 3x, > 180 > (1) 4x, + 3x; 2 240 > 2) Pee 39, Una compariia productora de fertilizantes es propietaria de 2 minas que le genera la materia prima basica para sus productos. La mina 1 produce semanalmente 10 ton de UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL materia prima grado A; 30 ton de materia prima grado B; y 50 ton de grado C. La mina 2 produce 30 ton de cada grado semanalmente, Ia compafila para la produccién anual de fertilizantes requiere al menos de 160 ton de grado A y 303 ton grado 8 pero no més de 800 ton de grado C. los costos de explotacién semanal de la mina A es de $800,000 y de la ‘mina 8 $700,000 cuantas semanas al afio se debe explotar cada mina para cumplir los planes de produccién minimizando costos. Materia prima GA | Materia prima G"8 | Materia prima" C Mina 1 10 30 50 Mina 2 30 30. 30 Objetivo: minimizar costo Variable. x, = N° de semanas de explotacion mina A de semanas de explotacion mina B Znin = 800.000x, + 700.0002, Restrcciones: 10x, + 30x; 2 160 -+ grado A (1) 30%, +30%, 2 303 + grado B > 2) 50x, + 30x2 < 800+ grado C > (3) UNILLANOS Johanastor *UNIVERSIDAD DE LOS LLANO INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Tae Seer 40 Una compatiia tiene dos plantas y tres almacenes la primera plants puede suministrar como maximo 500 Ib de un producta dado la segunda planta, 200 Ib como méximo. La demanda del primer almacén es de 150 lb el segundo es de 200 y el tercero de 250. Los costos de fabricacién del producto se indican en la siguiente tabla precios de fabricacién unitarios. ‘ALMAGIENT | ALMACEN 2 | ALMACENS PLANTA | 30000 25000 36000 PLANTA2 | 18000 18000 21000 Determine un programa de embarques que satisfaga la demanda a un menor costo. Objetivo: minimizar costos 44 = cantidad unidades productos planta 1 enviadas almacen 1 az = cantidad unidades productos planta 1 enviadas almacen 2 45 = cantidad unidades productos planta 1 enviadas almacen 3 44 = cantidad unidades productos planta 2 enviadas almacen 1 Xs = cantidad unidades productos planta 2 enviadas almacen 2 Xq = cantidad unidades productos planta 2 enviadas atmacen 3 Zmin = 30000x, + 25000%2 + 36000x5 + 800024 + 190005 + 210005 UNILLANOS Johanastor «UNIVERSIDAD DE LOS LLANO | 50 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Restrciones: ay by 2 150 almacen 1 > (1) at xs 2 200 almacen 2 > (2) sg +g 2 450 almacen3 > (8) ay tae +ay 2 500 + planta + (4) ay ag + ay 2 200 + planta? ~ (5) 41 En un taller se fabrican 3 tipos de mesa A, 8, C con cada mesa requiere determinado tiempo para cortar las partes que la constituyen, en ensamblar y pintar la pieza terminada. La produccién total de mesas esté vendida, Ademds el modelo C puede venderse sin pintar para el desarrollo del trabajo se emplean varias personas las cuales trabajan en turnos Parciales por lo cual el tiempo disponible para realizar cada una de estas actividades es variable. A partir de los datos siguientes formule un modelo de programacién lineal que le permita maximizar las ganancias si el departamento de corte presenta una capacidad de 150 horas. Montaje 200 horas y el departamento de pintura de 300 horas sila ganancia por la. mesa A es de 1500 por la mesa 6 20000 y por la mesa C 35000 y por la C sin pintar 30000. modelo corte montaje pintura A 3 4 5 B 1 i 5 ¢ 4 5 4 Cin pintar 4 5 o ‘Objetivo: maximizar ganancia, x1 = cantidad de mesas tipo A x2 = cantidlad de mesas tipo B xj = cantidad de mesas tipo C x4 = cantidad de mesas tipo Csin pintar Zina = 15000x, + 20000, + 35000x, + 30000x,, Restricciones: 3x, + ay + Ay + 44%, < 150 corte (1) 4x, + 2x, + Sx, + Sx S 200 + montaje (2) 5x; + 5x, + 5x5 < 300 + pintura (3) 42 La comida para perros alojados en una perrera se prepara mezclando 3 productos con la cual se obtiene una dieta balanceada para los canes la informacién sobre los 3 productos se muestra en la siguiente tabla, Producto | Costo porlibra | Proteina (%) | carbohidratos | grasos A 0.45, 62 5 3 8 0.38 55 10 2 c 0.27 36 20 1 UNILLANOS Johanastar «UNIVERSIDAD DE LOS LLANO | 51 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Si se desea alimentar 200 perros asegurandose que cada uno ingiera diariamente ‘cuando menos 8 onzas de proteinas una onza de carbohidratos y no mas de % onza de grasas. Que cantidad de cada producto debe comprarse con el fin de minimizar los costos y entregar la dieta a los canes, Lb > L6onzas Bonzas de proteia = % lb de proteina Lonzas de carbohidratos = 1/16 lb de carbohidratos Yonzas de grasas = 1/32de grasas La cantidad de proteina, carbohidrato y grasas necesaria para los 200 perros son De Proteina 100 Ib De ‘bohidr =e 200 = 5 ,ecarbohidratos = <2 x 200 = = De grasas Objetivo: Minimo costos x = cantidad libras del producto A a2 = cantidad libras del producto B 4; = cantidad libras del producto C Zouin = OAS, + 0.383 + 0.275 Restricciones: 65x, + 55x. + 35x 2 100 proteina (1) 25 5x + 10x, + 20x52 T= 125 > carbohidratos (2) ntetme 2 6.25 > grasas (3) 43. Una industria productora de muebles fabrica mesas, sillas, escritorios y libreros usando dos tipos diferentes de madera A y B de las cuales dispone de 3600 y 2000 pies? respectivamente, Cada mesa, sill, escritorioy librero requieren 5, 1, 9, 12 pies? respectivamente de madera tipo A y 2, 3, 4, 3 pies? madera tipo 8, se cuenta con 1200 horas hombre para este trabajo, para la fabricacién de una mesa requiere 3 horas hombre, de una silla requiere 2 horas, para un escritorio § horas, para un librero 10 horas. Los pedidos exigen una produccién minima de 40 mesas, 130 silas, 30, escritorios y no més de 10 libreros. Las utiidades son 18000 mesas, 7500 sillas, 22500 escritorios y 27000 libreros cuantos muebles de cada tipo debe producirse para x2 = cantidad de sillas x3 = cantidad de escritorios mq = cantidad de librero UNILLANOS JohanastarUNIVERSIDAD DE LOS LLANO | 52 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Zina = 18000x, + 7500x; + 22500x, + 27000%4 Restrieciones Sx tay + 925 + 12xy < 8600-4 modelo A (1) 2x, + Bx, + 4g + 3x < 2000 4 modelo B (2) Bey + 2x, + Sxy + 10x, < 1200 5 horas (3) x4, 2 40 + mesas (4) x, 2130 silias (5) xy 2 30 > eseritorio (6) xy £10 > ltbrero (7) 44, Una compatiia panificadora puede producir un pan especial en cualquiera de sus dos plantas, en la siguiente forma: Planta | Capacidad de Costo de produccién, Produccién hogazes —_| $/hogazas, R 2500 2B 8 2100 25 Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los precios que desean pagar son los siguientes: cadena | Demanda minima, | Precio ofrecido, hogazas S/hogazas 1 1800 39 2 2300 7 3 350 40 4 1750 36 El costo (en centavos) de embarcar una hogaza de una planta 2 un restaurante se da en la siguiente tabla: UNILLANOS Johanastor *UNIVERSIDAD DE LOS LLANO | 53 INVESTIGACION DE OPERACIONES -PROGRAMACION LINEAL Cadena 1 Cadena 2 Cadena 3 Cadena 4 Planta A é = iT 3 Planta B 2 6 8 5 Determine un programa de entregas para la compafila panificadora, maximizendo su eanancia total en este tipo de pan Solucion: Tabla de utilidad Cadena 1 Cadena 2 Cadena 3 Cadena 4 PlantaA| 39-2-6=10 | 7-23-02 6 | W-2- 11-0 | 3O=28— PlantaB | 29=25=1 Wasa 6 4-75-87 | 36-78 Objetivo: Maximizar ganancia Variables: x, = cantidad hogaza de la planta A a la cadena 1 x, = cantidlad hogaza de la planta Aa la cadena 2 x3 = cantidad hogaza de la planta Aa la cadena 3 x4 = cantidad hogaza de la planta Aa la cadena 4 x5 = cantidad hogaza de la planta B a la cadena 1 5 = cantidad hogaza de la planta B a la cadena 2 x; = cantidad hogaza de la planta B a la cadena 3 xg = cantidad hogazade la planta B a la cadena 4 Oxy + Oxy + Oy + 4x4 +25 + Oxy + Tey + Oxy nas Restricciones: 2 $2 +45 + xy S 2500 + produecion planta A Ag +5 +25 4x5 < 2100 ~ produccion planta B 1+ ag $1800 + Demanda cadena 1 xy + 5 $2800 > Demanda cadena 2 xs +xy $550 > Demandacadena 3 4+ Xn 1750 + Demanda cadena 4 Estos ejercicios son sacados de algunos libros de investigacién de operaciones UNILLANOS Johanastor *