Resumiendo: MAX Z= 700 X,, + 700 X,, + 500 X,, + 500 X, Sujetaa: ioe 400 2s ie +X, 900 SLES +2X,, = 400 4. Bie yee ae via) ee = 800 6 xe oe Ge Se E00: 7. 9%, - 4X, +9X, -4X, = 0 Soe 0 V2. oss ‘empresa constructora dispone de dos tipos de camiones C, y C, y quiere transportar 100 toneladas de arena a una obra. Sabiendo que dispone de 6 camiones tipo C, con capacidad para 15 toneladas y con un coste de 4000 u.m. por viaje y de 10 camiones tipo C, con una capacidad de 5 toneladas y con un coste de 3000 u.m. por viaje. {Cual es el numero posible de camiones que debe usar para que cl coste sca minimo? INFORMACION CAMIONES — NUMERO CePACTDAD COSTO/ VIATE (toneladas) a 6 15 4000 u.m. Q 10 5 3000 um. Debe transportar 100 toneladas PLANTEAMIENTO. Xi_Nimero de camiones tipo i @= 1, 2) que se utiliza 26Modelo (primal): MIN W = 4000 X, + 3000 X, Sujeta a: fists oxy ao 2 < 10 Beis, +55, < 100 ee 0. Nota: Se supone que cada camién se puede utilizar slo una vez. Por lo tanto, la expresion "camion utilizado" es equivalente a viaje realizado. WS? u.. compaiiia aérea dispone de dos tipos de aviones A, y A, para cubrir un determinado trayecto. El avién A, debe hacer cl trayecto més veces que el avin A, pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer més de 60 vuelos, pero menos de 200, En cada vuelo, A, consume 900 litros de combustible y A, 700 litros. En cada viaje del avién A, la empresa gana 30.000 um. y 20.000 um. por cada viaje del avién A, gCuantos viajes debe hacer cada avién para obtener el maximo de ganancias? INFORMACION Ar ‘Debe hacer mas viajes que A> y no puede sobrepasar 120 viajes Enire los dos aviones deben hacer mds de 60 viajes y menos de 200 CONSUMO DE COMBUSTIBLE POR VIAJE, Ar 900 litros de combustible Ay 700 litros de combustible GANANGIAS Ai 30000 u.m. por viaje A> 20000 u.m. por viaje PLANTEAMIENTO xX Niimero de viajes a realizar el avion Ay X Niimero de viajes a realizar el avion A> 27Modelo (primal): MAX Z.= 30000 X, + 20000 X. Sujetaa: eas So De < 120 Gn ex, = 60, AX ee a 200 BG ee 0. Resumiendo: MAX Z = 30000 X, + 20000 X, Sujetaa: lg apGns OX & 0 DSS ese) Ae eee > AD XK, eatpegsh 92001 x 0 TW) a inaustria vintcola produce vino y vinagre. Bl doble de la produccién de vino es siempre menor o igual que la produccién de vinagre mas cuatro unidades. Por otra parte, el triple de la produccién de vinagre sumado con cuatro veces Ia produccién de vino se mantiene siempre menor o igual a 18 unidades. Hallarel némero de unidades de cada producto que se deben producir para aleanzar un beneficio maximo, sabiendo que cada unidad de vino deja un beneficio de 800 u.m. y cada unidad de vinagre de 200 um. INFORMACION Dos veces la produccion de vino es menor o igual que la produccin de vinagre mas cuatro unidades EI triple de la produccion de vinagre mds cuatro (produccién de vino) es que 18 unidades BENEFICIOS VINO 800 um. por unidad VINAGRE 200 um. por unidad smpre menor 28PLANTEAMIENTO. ei ‘Cantidad en botellas de vino a producir Xz Cantidad en botellas de vinagre a producit Modelo (primal): MAX Z = 800 X, +200 X, Sujetaa: Bex, St. Bees XA3k < 120 XX, 0 Resumiendo: MAX Z = 800 X, +200 X, Sujeta a: fie =OXG he 4 Pax +3 < 18 %% = 0 ; 15. Una fibrica de carrocerias de automéviles y camiones tiene dos naves. En la nave A, para hacer la carroceria de un camién, se invierten siete dfas-operario, para fabricar la de un coche se precisan dos dfas-operario. En la nave B se invierten tres dias operario tanto en carrocerias de camién como de coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 dias operario, y lanave B de 270 dias-operario, Si los beneficios que se obtienen por cada camién son de 6 millones de u.m. y por cada automévil 2 millones de u.m., ,cudntas unidades de cada uno se deben producir para maximizar las ganancias? INFORMACION DIAS OPERARIO NAVE ‘Camién ‘Automévil DISPONIBLE: A 7 2 300 B 3 3 270) Beneficios millones 2 imillones 29PLANTEAMIENTO Xs _Naimero de carrocerias tipo i (i= 1, 2) a producir en la nave j (j= A, B) Modelo (primal): MAX Z=6X,,+6X,,+2X,,+2Xoq Sujeta a: 1 ek + 2%, 300 2: 6X5 F20G,, a 2 MeO Aap ie 0 FA ce extidad financiera capia depésitos y presia dinero. La eaptaciSnde depésitne Hea mm hora para convencer al cliente y otra de trabajo burocratico. El préstamo de dinero lleva una hora pare convenceral cliente y dos horas de trabajo burocratico. El maximo mimero de horas de trabajo disponibles es de 40 horas para convencer a los clientes y 60 horas para el trabajo burocritico. El beneficio obtenido por prestar dinero es 1/3 mayor que él de captar depésitos. {Cuantas operaciones de cada tipo le conviene realizar a la entidad para obtener el maximo beneficio? Seguir los siguiente pasos: Expresar mediante inecuaciones el recinto definido. Darla funcién objetivo. {Cudntas operaciones realiza de cada tipo? INFORMACION HORAS REQUERIDAS, OPERACION Convencimiento ‘Tramites BENEFICIOS Captacidn de depositos 1 1 a Préstamos 1 2 C=18)a Disponibilidad de tiempo 40 60 PLANTEAMIENTO = ‘Niimero de operaciones de captacion a realizar en el periodo Xe Niimero de operaciones de colocacién a realizar en €l periodo 30Elbeneficio aX, +(1+4) aX, serfa: aX,+aX.+ aXz_3aX)+3aX)+aX, _3aX+4aXp ; eee) 3 B +4X) 3 Siendoaun valor positive: Z= #@%1 Cualquicra que sea el valor dea, afecta por igual tanto a X, como a X,, por tanto se puede omitir. Su tinico efecto es en el valor de la funcién objetivo que resultaré dividida entre a. MAXZ= X,+ 4x, 3 Sujetaa: eek OX, ie 40’ pees + 2x, x, Xp.X = 0 Resumiendo: MAX Z=0,1 X, + 0,07 X, Sujeta a: 1X, + X, < 500000 Aloe < 300000 3 X, = 100000 ae reek 0 Be Ge 0 VS. 5. css programando Ia produccién de un producto para cada una de las préximas cuatro semanas. El costo de la produccién de una unidad es de 100 u.m. para las dos primeras semanas y 150 um. para las dos tiltimas. Las demandas son de 70, 80, 90 y 100 unidades semanales y tienen que ser satisfechas. La planta puede producir un maximo de 90 unidades; ademas se pueden emplear horas extra durante la tercera y cuarta semana. Esto incrementa la produccién semanal en 20 unidades pero el costo de produccién también sube en 58 u.m. por unidad producida en horas extra. El exceso de produccién puede ser almacenado a un costo unitario de 3 u.m. por semana. ;Cémo programar la produccién de tal manera que minimice los costos totales? Formular el modelo.INFORMACION ‘COSTO DE PRODUCCION ‘Semana Produccién Produccion _ Demandas Costo de ‘Capacidad normal extra almacenaje __produecién 1 100 = 70 3 90 2 100 : 80 st 90 3 150 208 90. 3 110. 4 150 208 100 3 110, PLANTEAMIENTO. 3253, 4) X_Numero de unidades producidas en tiempo normal en la semana i ( Y¥;_Nuimero de unidades producidas en tiempo extra en la semana j Gj 1,__Inventario final para el periodo i (i= 1, 2, 3, 4) Modelo (primal): MIN W = 100 X, + 100 X, + 150 X, + 150 X, +208 Y, ++ 208 Y,+31,+31,+31,+3], Sujetaa: ex, ee 0 ee 5 0) 3. x, 0 36Resumiendo: MAX Z= 8000 X, + 10000 X, + 12000 X, Sujeta a Bee Sea OK, okey < 100 BK Soe 0) aes SK, = 0 ex - =- 0 5 x, + Xx, < © X,X_X, > 0 22. Se va a organizar una planta de un taller de automéviles donde van a trabajar electricistas y mee4nicos; por necesidades de mercado, es necesario que el ntimero de mecdnicos sea igual o mayor al nuimero de electricistas y que el mtimero de mecénicos no supere al doble que el de electricistas. En total hay disponibles 20 electricistas y 30 mecénicos. El beneficio de la empresa por jornada es 25000 u.m. por electricista y 20000 por mecdnico. ;Cudntos trabajadores de cada clase deben elegirse para obtener el maximo beneficio? INFORMACION Numero de mecanicos > Numero de electricistas ‘Nimero de mecdnicos = Doble nimero de electricistas Disposicion Beneficios por jornada 20 electricistas 25000 30 mecanicos 20000 PLANTEAMIENTO Xi ‘Niimero de mecanicos a elegir por jornada Be ‘Niimero de electricistas a elegir por jornada 37Modelo (primal): MAX Z = 20000 X, + 25000 X, Sujeta a: exe 0) 2 Rio 00 Sanhyiteonme oto) pera Re are 0 23.., carpintero tiene que construir mesas rectangulares de tal manera que las dimensiones no sobrepasen 2m y la suma de su dimensién mayor y el doble de la menor no sobrepase 4 m. {Cual es el maximo valor del perimetro de dichas mesas? INFORMACION ‘Ninguna dimension supera 2m ‘Suma de la dimensién mayor + dos veces la menor no sobrepase 4 m PLANTEAMIENTO Kj Dimensign menor de una mesa X Dimensién mayor de una mesa Modelo (primal): MAX Z=2X, +2X, Sujeta a: TeX = 2 Be eee 22 See dee 0 3824. v0 empresa fabrica dos tipos de colonia: Ay B. La primera contiene un 15% de extracto de jazmin, un 20% de alcohol y ¢l resto es agua; la segunda lleva un 30% de extracto de jazmin, un 15% dealcohol y cl resto es agua. Diariamente se dispone de 60 litros de extracto de jazmin y de 50 litros de alcohol. Cada dia se pueden producir como méximo 150 litros de la colonia B. El precio de venta por litro de la colonia A es de 500 u.m. y el de la colonia B es 2000 u.m. Hallar los litros de cada tipo que deben producirse diariamente para que el beneficio sea maximo. INFORMACION Colonia Jazmin Aleohol Precio venta/litro _ Produceion maxima A 15% 20% 500 = B 30% 15%. 2000 150 fitros Disponible Gito/dia) 2 PLANTEAMIENTO Xa Numero de litros de colonia A a preparar diarlamente Xn Nimero de litros de colonia B a preparar diariamente Modelo (primal): MAX Z=500X, + 2000 X, Sujeta a: eesONS Kee 03%," x. 60 2. OOK, es 70153 x 2550 3. Ee eee) Sieh eee) QS. ina civision de productos quimicos de la empresa Quimica Colombia se elaboran los productos A y B que requieren de dos operaciones que son las mismas para cada uno. De la produccién de B resulta un subproducto C, parte del cual puede ser vendido hasta 12 unidades. Lo demis tiene que ser destruido por carencia de demanda. Las utilidades unitarias para los productos A y B son 4 um. y 9 um. respectivamente. El subproducto C se vende a 2 u.m. la unidad (es utilidad). SiC no se puede vender, el costo de destruceién es de 1 um. El proceso aporta 3,1 unidades de C por cada unidad deB producida. Los pronésticos indican que la demanda de Ay B es limitada. Los tiempos de proceso 39unitarios son: A, 2,6 horas en operacién 1 y 3,3 horas en operacién 2; B, 4,7 horas en la operacién uno y 4,6 horas en operacién dos. Tiempos disponibles: 60 horas para la operacién 1 y 65 horas en Ia operacién 2. Suponga que los productos son divisibles. La siguiente formulacin resuelve el problema, Modelo (primal): MAX Z=4X,+9X,+2X,-X, Sujetaa: 1. 2,6X, + 4,7x, < © ee toe os 3. Sil 4. Bi me erahs Rex eS 0 Resumiendo = MAX Z=4X, +9X,+2X,-X, Sujeta az 1 2,6X,+4,7X, 00) 2. 33X,+4,6Xx, oe 3 BG; et 4. 3,1 X,-X,-X, = 0 GPRS OK SX, 0 Se pide: a) Explicar el significado de cada variable y cada restricci6n en el modelo anterior. +b) Qué se puede pronosticar del valor de X, segtin la convencién de ser positivo y dado que X,es menor o igual que 12. 40SOLUCION Cantidad de producto Aa producir Cantidad de producto B a producir Cantidad de subproducto C obtenido a partir del producto B Cantidad de subproducto C destruido mr a) Las restricciones 1 y 2 sefialan la capacidad de los procesos. La restri én 3 indica la maxima demanda de subproducto C. ELlado derecho de la restriccién 4 cs la totalidad de subproducto C que se genera; el lado izquierdo indica cuanto de C se produce por cada unidad de B. b) Si la cantidad medida de C es menor que 12 unidades, esto es, X, < 12 entonces X=-0. 2G. 11 siv:ica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser asignados para contro! de calidad. La politica de la fabrica exige que por lo menos 18000 paraguas sean inspeccionados a diario (ocho horas de trabajo). Los inspectores de clase A pueden revisar 250 paraguas por hora, con una precisién del 98%, mientras que los inspectores clase B pueden revisar 150 con 95% de precisién. En cl mercado actual un inspector clase A cobra 450 u.m. por hora y el B, 350 um. por hora. Cada equivocacién del inspector cuesta 100 u.m. a la fabric, Hay ocho inspectores clase Ay 10 clase B. El director de la fbrica quiere determinar la asignacién éptima del personal de inspeceién. INFORMACION Inspector Inspecciones/dia_Precisién Costofhora__ Costo Disponibilidad falla A 250%: 2000 98% 450. 100 8 B 150*: 1200 95% 350 10 180007 dia PLANTEAMIENTO Xa Numero de inspectores de clase A a utilizar en un dia de ocho horas Xe ‘Niimero de inspectores de clase B a utilizar en un dfa de ocho horas Modelo (primal): MIN W = 3600 X, + 2800 X, + 100 * 0,02 * 2000 X, + 100 * 0,05 * 1200 X,, Sujetaa: 41 2000X, + 1800X, = 18000 2; x < 8 at < 10 ky 0 Resumiendo: MIN W = 7600 X, + 8800 X, 1 2000X, + 1800X, = 18000 2. 2S ag 8 a 10 2 0 OZ AG oa tivrics titi labors prendas de punto de calidades A y B. Las de calidad A se fabrican con una unidad de lana y dos unidades de fibra sintética y las de calidad B con dos unidades de lana ¥ una de fibra sintética. Los beneficios obtenidos en la venta de las prendas son de 1500.u.m. para las de calidad A y 1000 u.m. para las de calidad B. Sabiendo que sélo se dispone de 180 unidades de lana ¥ 240 de fibra sintética, se pide: a) Determinar cudntas prendas de cada tipo deben claborarse para obtener un bencficio maximo si la produccién no puede ser superior a 1000 prendas, INFORMACION Calidad de Lana (unidades) Fibra sintética (unidades) Beneficios prenda A i 2 1500 um. B 2 i 1000 um. ‘Disponible 180 240 PLANTEAMIENTO Xa ‘Nimero de prendas tipo A a claborar Xp ‘Naimero de prendas tipo B a elaborar 42Modelo (primal): MAX Z= 1500 X, + 1000 X, Sujetaa: fee Ky. $0.25. 180 aS oe Vv e 28) 2. compaiia fabrica dos modelos de sombrero: Bae y Viz. La fabricacién de los sombreros serealiza en las secciones de moldeado, pintura y montaje. La fabricacién de cada modelo Bae requiere dos horas de moldeado, tres de pintura y una de montaje; la fabricacién del modelo Viz requiere tres horas de moldeado, dos de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de un maximo de 1500 horas cada mes y la de montaje de 600. Sie] modelo Bae se vende a 10000 u.m. y el modelo Viz.a 12000 u.m., ¢qué cantidad de sombreros de cada tipo ha de fabricar para maximizar el beneficio mensual? INFORMACION Modelo Moldeado Pintura___Montaje___ Precio venta (um. ) BAE 2 3 1 19000 VIZ 3 2 i 12000 Disponible (horas) 1500 1500 600 PLANTEAMIENTO xX Niimero de sombreros modelo BAF a producir mensualmente. Xz Nimero de sombreros modelo VIZ a producir mensualmente Modelo (primal): MAX Z = 10000 X, + 12000 X, Sujetaa 431s D Meggt~ 36 1500 eal Wee oes OES ey L500) g x v ° 29> v0 empresa fabrica dos tipos de rotuladores: de la clase A 200 um. la unidad y dela clase B 150 um. En la produccién diaria se sabe que el nimero de rotuladores de la clase B no supers = 1000 unidades a los de la A; ademés, entre las dos clases no superan las 3000 unidades y la de la clase B no bajan de 1000 unidades por dia. Hallar el costo minimo de la produccién diaria, INFORMACION ROTULADOR COSTO, A 200 usm B 150 um, Diariamente el nlimero de B no supera en 1000 unidades a los de A Entre las dos clases no superan 3000 unidades Los de clase B no bajan de 1000 unidades por dia PLANTEAMIENTO Xa Cantidades de ratuladores tipo A a producir diariamente Xe Cantidades de rotuladores tipo B a producir diariamente Modelo (primal): MIN W = 200 X, + 150 X,, Sujetaaz di Reg = 3000: eS 1000 3 X, = 1000 BiG. 0 44| 30. En.un taller de motos estiman que, por témino medio, la revision normal de una moto nueva supone 0,5 horas cn la seccién de mecanica, y una hora en la seccién de electricidad, mientras que la revisién de una moto usada supone tres horas de mecénica y una hora de clectricidad. Por la revision de una moto nueva cobran 2500 u.m. y por la revisién de una moto usada cobran 4500 u.m. derante ocho horas l dia, calcular cémo deben seleccionar el trabajo para obtener los maximos ingresos. INFORMACION Tipo de moto Seccién mecinica__ Seecién clectricidad _ Precio revision Moto nueva 0.5 1 2500 um. Moto usada 3,0 1 4500 win. Horas 9 8 disponible/dia PLANTEAMIENTO a ‘Niimero de motos nuevas a revisar por dia X2 ‘Nimero de motos usadas a revisar por dia Modelo (primal): MAX Z= 2500 X, + 4500 X, Sujeta a: RSX, 3195 ico, 2 Vv ° : STE Podemos comprar paquetes de abono Ao B. Cada paquete contiene las unidades de potasio (©), Ssforo (P) y nitrégeno (N) indicadas en la tabla, donde se da el precio del paquete. Marca] _K Bi N Precio A 4 6 1 15 B i 10 6 24 Sila seccién mecénica puede trabajar durante ueve horas al dia como maximo, y lade electricidad4En qué proporeién hay que mezclar ambos tipos de abono para obtener al minimo precio um abono que contenga cuatro unidades de K, 23 de P y 6 de N? PLANTEAMIENTO Xa ‘Cantidad de abono tipo A a utilizar en la mezcla Xp ‘Cantidad de abono tipo B a utilizar en la mezcla =15X,+24X, Sujeta a: [ax 4 2 6X, +10X, = 2B 3 Keo soxy 6 Boe 0 BOD are fabricar lon aricalon A y B se dispone de 600 kg de acero. Para producir un articulo A se consumen 4 kg de acero y, para obtener uno de B, 8 kg. Calcular cudntos articulos de cada tipo se deben fabricar para obtener el maximo beneficio, sabiendo que el precio de venta de cada articulo de tipo Acs de 1200 u.m. y cada uno del tipo B es de 2000 u.m. y que, por falta de otros materiales, no se pueden fabricar mas de 120 unidades del tipo A ni més de 70 unidades del tipo B. INFORMACION Articulo Acero (kg) Precio venta (u.m.) ee A a 7200 120 B 8 2000. 70 Disponible 600 PLANTEAMIENTO ma ‘Numero de anticulos tipo A a fabricar Xs Namero de articulos tipo B a fabricar 46Modelo (primal): MAX 2Z = 1200 X, + 2000 X, Sujetaa: 1. 4X, + 8X, < 600 pars x, < 120 3. xX, < 70 oe Ste 0 BS. senna granja se preparan dos clases de piensos, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de Ay 5 de B. Cada saco de P se vende a 300 um. y cada saco de Qa 800 u.m. Si en la granja hay almacenados 80 kg de Ay 25 de B, gcudntos sacos de cada tipo de pienso deben preparar para obtener los méximos ingresos? INFORMACION Productowsaco Clase de pienso Ake) Bike) Precio venta/saco P 8 2 300 Q 10 5. 800 Disponible (kg) 80 25 PLANTEAMIENTO G ‘Nimero de sacos de pienso clase “P* a preparar X ‘Niimero de sacos de pienso clase “Q” a preparar Modelo (primal): MAX Z= 300 X, + 800 X, Sujetaa: 8k, LOK, 80 ees eee Bee Xq 4734. A.una persona que quiere adelgazar se le ofrecen dos productos, A y B, para que tome una mezcla de ambos con las siguientes recomendaciones: No debe tomar més de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual © superior a la de B. No debe incluir mas de 100 g de A Si 100 g de A contiene 30 mg de vitaminas y 450 calorias y 100 g de B contienen 20 mg de vitaminas y 150 calorias: a) gCudntos gramos de cada producto debe mezclar para obtener el preparado mis rico ea vitaminas? b) g¥ el mas pobre en calorias? INFORMACION Productos (Contenido vitaminas Por 100 g calorias A 30 mg 450 B 20 mg 150 No ingerir mas de 150 g ni menos de 50 g de la mezcla de Ay de B La eantidad de A debe ser por lo menos igual a la de B No més de 100 g de A PLANTEAMIENTO Xa ‘Cantidad en gramos del producto A a utilizar en Ia mezela Xs Cantidad en gramos del producto B a utilizar en la mezcla Modelo (primal): MAX Z=0,3 X,+0,2X, Sujetaa: fo eX 150 aes. 5 aE < 100 ee 0 48Resumiendo: MAXZ=0,3X,+0,2X, Sujetaa: ie Xt oR, os 150 ax Xe 80 Peex = X, 0 ee 3G, <= 100 Ripe resies oO) 35. 0 ‘empresa produce listones de madera en cuatro medidas: chico, mediano, grande y extra grande, Estos listones pueden producirse en tres Aquinas: A, By C. La cantidad de metros que puede producir por hora cada méquina es: x B ce Chico 300 SOE Es 800 Mediano 250 400 700 Grande 200 350 600 Extra grande 100 200 300 ‘Supongamos que cada maquina puede ser usada 50 horas semanales y que el costo operativo por hora de cada una es 30, 50 y 80 u.m. respectivamente. Si se necesitan 10000, 8000, 6000 y 4000 metros de cada tipo de listones por semana, formular un modelo para minimizar costos. PLANTEAMIENTO ‘Nimero de horas a utilizar la maquina de listones tipo j (= 1, 2,3. 4) X, A,B, C) semanalmente en la produceién Modelo (primal): MIN W =30 (Kyi + Kat Xjg +X) + 50 (Kp, +X pa + Xp; + Kad) + 80 Ke, t Neat Best Key) Sujetaa: 491, Xt Rye t Ky ey < 30 2. Bo En a Oe = 30 3 Kg tX yt Xqt 30 4. 300X,, + 600 X,, + 800X,, 10000 Bien 5 $250 Ky +400 X,, +700 X. = 8000 6 200 X,, +350 X,, + 600 X,, > 6000 100X,, +200 X,, +300 X, 4000 Kas Xin Kaw Xie Xm Me Regs ee ee ° 36. vn camion puede transportar como maximo 9 T por viaje. En cierto viaje desea transportar almenos 4 T de la mereancia A, y un peso de la mercaneia B que no sea inferior a la mitad del peso. que transporta de A, Sabiendo que se cobran 3000 u.m. por kg de Ay 2000 u.m. por kg de B ,c6mo se debe cargar el camién para obtener la maxima ganancia? INFORMACION Maxima carga a transportar > 9 T por viaje Desea al menos 4T de mereancia A BEO5A Precio de venta > 3000 u.m. por kg de Ay 2000 um. por kg de B PLANTEAMIENTO Xa Niimero de kg a cargar de producto A Xs Niimero de kg a cargar de producto B Modelo (primal): MAX Z = 3000000 X, + 2000000 X,, Sujetaa: 1 eR a9) ieee nee 3 OOS 05g 5 4 50Resumiendo: MAX Z_= 3000000 X, + 2000000 X, Sujeta a: 1 eee Xe 0 z xe 4 cess x, OX, 0 Kg Ky > ~-0 37. Colpetro procesa petrdleo para producir combustible para aviones y aceite de maquina. Cuesta 40 um. comprar 1000 barriles de petréleo, que luego destilados producen 500 barriles de combustible para aviones y 500 barriles de aceite. Lo que se obtiene de la destilacién puede ser vendido directamente o ser procesado nuevamente con un fraccionador catalitico. Si se vende sin el segundo proceso, el combustible para aviones se vende a 60 u.m. por 1000 barriles y el aceite para calentar se vende a 40 u.m. por 1000 barriles. Lleva una hora procesar 1000 barriles de combustible para aviones en el fraccionador catalitico, y esos 1000 barriles se venden a 130 u.m. El mismo proceso demora 45 minutos para 1000 barriles de aceite para calentar, y esos 1000 barriles se venden a 90 u.m. Cada dia, se pueden comprar a lo sumo 20000 barriles de petréleo, y se tienen disponibles ocho horas del fraccionador catalitico, Formular un LP que maximice los beneficios de Colpetro. INFORMACION Cost de 1000 barriles de petréleo > 40 um. Precio de venta 1000 barriles 500 barriles de combustible de avion 40 u.m./1000 barriles depetréleo __f 500 barriles de aceite 60 u.m./1000 barriles. Tiempo de procesamiento de 1000 barriles de combustible de avién. ues Ligeia Tiempo de procesamiento de 1000 Pee are barriles de aceite Se puede comprar diariamente 20.000 barriles de petroleo Se dispone de ocho horas de proceso en el fraccionador catalitico PLANTEAMIENTO Xi_ Cantidad de barriles de petroleo a destilar diariamente X2 Miles de barriles de aceite vendidos diariamente X__ Miles de barriles de combustible vendidos diariamente Xj Miles de barriles de aceite procesado en el fraccionador vendido diariamente Xs_Miles de barriles de combustible procesado en el fraccionador vendido diariamente 51X, +X, =X, 05%, 05x, 5 dR X,+X, Modelo (primal): 52 MAX Z= - 40 X, + 40 X, + 60 X, +130 X, +90 X, Sujetaa: 05%, = Bait OO; = oF x, < 4. Scrape Sets Ge Be, Resumiendo: X,+X, X,+X, 20000 MAX Z=- 40 X, + 40 X, + 60 X, + 130 X, + 90 X, Sujetaa ie SUS Gee X, x; 2 SIGNS - a a xe 2x Vv °