INTROOUCCION Al avanzarse ch la especificacién de las leyss de la ecorom{a, de la adminis trecién y, en general de las dems disciplinas ce la clencia social, éste ha ido consolidands su cardcter cientffico, mediante la aplicacién sisterética gel andlisis objetivo 4 sitvaciones on las cuales antes s6lo cabfan aproxima, ciones emofricas o subjetivas, Naturelnente, la toma de decisiones es uno de estos casos, El ejecutivo ge~ nial, que basado en su experiencia, intuicién y percepcién del munco, era ca poz de decidir en un acto voluntarista, se ha visto desplazado por el ejecu- tivo metédico, que se apaya en una base de informacién factual y que dacide- tras sopesar gruesos estudios, lenos de cuantificacionas de los Factores que se involucran en cada decisién. Dado que 1a toma de decisions es um mezcla de arte y de ciencia, con el pre sente trabajo pretendo dar uns visién globe] y conprensiva de la aplicacién ~ de 1s programicién lineal, en el estudio de las decisiones. Mi experiencie adquirida como oatedrético en esta escuels, en la materia de - investigacién ce operaciones me ha: permitide observer, 1a gran problemétic® que los estudiantes tienen en la formulacién de modelos, por esta raz6én, y — Gnicanente pretendiendo llenar este vacfo planteo una serie de problemas-mode Jo, que espero los ayuden a adquirir 1a habilidad analitica y sistemitica que el presente tema requiers. LIC. MELADIO S. VEGA RAWIREZ.1.= Una conpotia tiene tres tipos de mfoutnas procesadaras, onda una de diferente velocidad y axactitud, 1a de tipo 1, puede procesar 20 pig zas/hora con una precisién de 95%; la de tipo 2, 16 plezas/hore con una precisién de 99f, y la de tipo 3; 10 plazas/hora con una preci-— si6n de 100}. El funcionaniento de la tipo 1 ouvesta $2/hora de la tipo 2, $1.25/hora y le de tipo 9, $1.50/hora, cada dfa de 8 horas deben - procesarse por lo menas 3500 plezas y hay disponibles @ méauinas de - tipo 1; 10 mécuinas de tipo 2 y 20 mAquinas de tipo 3, Cada error le % cuesta a le conpefita $1.00. Formular el problema como un modelo de ~~ «> progremacién lineal y definiendo el significado de las variables de decisién. SOLUCION X1 es la variable de decisié que nos indica el No. de méquinas tipo 1 a utilizar en el proceso. X2 es le variable de decisién que nos indica el No. de m&quinas tipo 2 @ utilizar en el proceso. X3 es le varieble de decisién que nos indica el No. de méquinas tipo @ utilizar en el proceso. ANALISIS. + £1 costo por hora/ti¢o de mquinas costo de produccién por hora + costo de les piezas defectuosas. Tipo 1 =$2.00 + 20(.01)-$2.20 = $2.00 + 1.00 X .20 = $2.20 Tipo 2-81.75 + 15(0.05)-$2.50 = . $1.75 + 1.00 X.75 = $2.50 Tipo 3 =$1,50 + 10( 0 )=$1.50 = $1.50 + 1.00 X. 0 = $1.50 Piezes buenas por hore: Tipo 1 = (20 P/hore ) (.98) = 19.80 P/hore Tipo 2 = (15 P/hora ) (.95) = 14.25 P/hore Tipo 3 = (10 P/hora ) (1.00)= 10.00 P/hore La funcién objetivo a minimizar es: Z = 2.20 Xt + 2,50 x2 41,50 x3 $-8.1980 X1 414.45 x2 +10.00 x2 2 3500 8 x aa x2 210 xa = 20 xiz 0, x20, XS 02. La Compaiifa Vexicana de Avincién tiene 8 aeronaves del tipo 1, 15 dol tipo 2, y 12 dal tipo 3 disponibles para los vwalos dia Trios. La capacided de estes naves as de'45 toneladas pare ol - tipo 1, 7 toneladas parm el tipo 2 y 4 para el tipo 3. La compofifa despacha sus aeronaves a las ciudades de Gurdaleja “ra y Tijuena, ol tonaleje requarido (on miles de toneladas) -- son 20 para la ciudad de Guadalajara y 20 para la cluded de TL Juana; 81 tonelaje excedente de la capacidad ofrecida # una —~ ¢ludad no tiene valor alguno. Una nave s6lo pueda volar una so Ja vez al dia. E1 costo de enviar una nave a la terminar aerea de coda ciudad este dada on la siguiente tabla: Tipo 1 Tipo 2 Tipo 3” Guodalejora 23 5 1a Tijuana, 58 10 3.8 Seo" X%, X2'y X3 némero de naves de cada tipo enviedas @ la ciu dad du Guadalajara, similermente 1, Y2.e Y3 el némero enviado @ la cluded de Tijuana. Formule ¢1 modelo de progrenacién lineal: SOLUCION: 3 o X1 es la variable da decisién que nos indica 6} No. de naves de cade tipo enviades a cada ‘ciudad. X2 es 1a variable de decision que nos indica el fic, de naves de cade tipo enviadas a cada cluded. X3 @5 la Variable de decisién que nos indica el No. de-naves de cads tipo enviades a cada ciudad. : La funcién objetivo a minimizer es: : 2=23x1 + 52 + 14X39 + SAY1 + lOY2 + 3.813 sa M+ YI S B xe+ Ye £15 3+ 9 < 12 45 X1 + 7X2 + Ox9S 2 as Yr + 2 + a9 2 1, Wo, Hie 12,33. Una compafifa tions 1,5 millones de pesos pare asignarlos a uno de sus nlmacenes, tres productos 1, 2 y 3 requieren respectivemente, 20/ 15 pies ofbicos de espacio por unidad y el espacio disponible es de 200.000 pies cébicos. £1 producto 1 cuesta $12 61 2 $4.50 y ol 3 ques ta $15 2 qué cantidad debe adquirirse de cada producto ef los precios do venta de 1, 2 y 3 son respectivenente $13 $6 y $16 7 Formule matenéticanente el problena como un modelo de programacién 15 neal. SOLUCION: X1 6s la variable da decisién que nos indica 1a cantidad de producto tipo 1 @ edquirir X2 08 1a varieble de decisién due nos indica 1a centidad de producto tipo 2 a adquirir X3 es la varisble de decisién que nos indica 1a cantidad de producto tipo 3 a edquirir. Utilided =precio de venta - inversién Utilided del producto 1 $ 13,00 - $12.00 = $ 1.00 Utilided del producto 2$ 6.00- 4:50= 1,50 Utilided del producta 3 $16.00 - 15.00= 1.00 La funcién objetivo a maximzar es: Z= 4,00 X1 + 1.50K2 + 1,009 Restricoién de 12,00 X1 + 4,50X2 + 15.00 x3 < 1,500 000 { inversién oox1 + axe + 15 X3 < 900 000 fRestriccién de 5 espacio de alma x20, 2@>0, wE0 cenamiento.4,= Se hace un pedida.n uve papelerta de 600 rollos dh papal corrirsda de 20 puigedas, 815 rotlos de 45 puigadas y 109 de $6 pulasuns de fincha. Si ln papelerfa tiene solavente rollon da 108 pulandas, deo ancho. Cémo debe corterse los rollos para surtir al pedido con al minimo de desperdicio de papel? SOLYCTON: Go tiene las siguientes alternativas de corte a. 8 d-18 20. D & d= 3 oo d= 22 4 43 46 d= 18 5 48 6 d= 7 d= desperdicio de prpel Xi oss vorieble de decisién cue indica el tipo de corte a utilizar Win 2 = 1X1 + 3X2 + 22x39 + 18K + 7X8 sea ax1 + 2X2 + X39 600 x2 + 24 + XS > S00 xa + x5 = 1000 M0, 4 = 1,2,3,4,5 Una Industria produce bonbones y paletes. Le eleboracién de un Kg., de bombones se lieve. $20.G0 de mano de obra y ls elaboracié de 1 Kg. de paletas se lleva $10.00.De materia prima, ol Kg. de bombones se, Lieva $90.00 y el Kg. de palatas $10.00. La utilidad por Kg, de bombones es de $8.00 y de $5.00 por cada Kg. de paletas. Solanante contamos con — $100,000 para salarios y $180.000 para las materias primas y deseanos waximizar nuestras utildades. Construya el modelo de progremacién Lineal. ‘SOLUCION: ‘ X1 @8 le variable de decisién que nos indica la cantided de bombones 9 producir. ¥2 es le variable de decisién que nos indica la contidad de paletas a producir. La funcién objetivo a maximizer es: Z= 8X1 + 5x2 s.a, 20X1 + 10xX2 < 100,000 SOX1 + 10x2 180,000, | XID 0,2 RO WIM6,= Observe la figura en donde A BC representan méquinas con capacidg des mxinas de 100, 200 y 400 unidades por dfa respectivementa 'y ~ cada galén de producto (1,2 y 3) requiera da una unidad de capaci~ dad de méquina por 1a ous pasa existe demanda i1imiteday. 1 A c Car 8 3 Los 3 productos,pero sélo se pueden producir 80 galones por dfa de 2, Las utilidades por galén para 1,2 y 3 guardan la preporeién res pectiva de 3, 4 y 2. Formule con P.L. ‘SOLUCION: X1 es 1a variable de decisi(n cue nos indica el No. de galones tipo 1 X2 es le variable de decisién cue nos indica el No. de galones tipo 2 X3 es la variable da decisién cue nos indica el No. de galones tipo 3 La funcién objetivo a mexiiizar esi Z= okt + 4x2 + 2x3 Be Xt + <10 2 + x3 a00 Xt 2X2 + x36409 x2 0, 20, ZO, MYO 10,~ La Cervecerfa Cultléhuac, 8.A., desea conocer como distribuye su pro- ducto a un costo m{nimo de Monterrey, México y Tecate, hacia sus cen- ‘tros de consumo en Culiacén, Torresn, Loén y Campacha. La siguiente tabla proporciona los datos de transporte, denanda y dis ponibilided, ULIACAN = TORRECN © LEON. _CAIPECHE MEXICO io 4 6 4 TECATE 8 5 3 3 MONTERREY 4 3 4 3 DEMANDA 250 300 200 160 Formular el modelo maten&tico . Em primer término venos que la.denanda # de la foerta . -SOLUCION: Capacidad = 550 + 310 + 260 = 1110 Demanda = 250 + 300 + 200 = 910 Nuestra tabla de costos es: 10 8 a ha 3 6 4 580 303 sio 4 3° 2 La funcién objetivo es: Min Z = 10X11 + 4X12 + 6X13 + 4x14 + 8X21 + 5x22 + 9x23 + 3x24 + 4X31 + KD + 0x33 + 3d x11 + x12" x13 + x14. X 550 ‘X21 + X22 + X23 + X20 ¢ a0 ‘X31 + X32 + X33 + XM § 250 X11 + X21 + X31 250 esas ies > on X13 + X23 + X33. 200 X14 + x24 + x34} 160 XID o CAPACIDAD 850 310 250Mtv= Un induntrial desen determtonr ol ptogremn dptino para tres maz~ clos distintas ous se hacen con diferentes proporctones de ptetg ches, aveliones y caashuates, Las aapebificactones d@ cada una de fling son: La mazcla 1 debe tener 80% da plataches coma minimo ~ y 25% de cneatuatos cumdo nfs; 1a Libra da asta mazcla ao verde 8 60 centavos, E1 segundo’ tipo debe contener @1 25 % de pistaches por lomenos y un 60 % de cacahuates cuando mis, y se venda a 36 ~ centavos 1a libra, £1 tereor tipo no tiene especificaciones y 9@ vende a 28 centavos la libra, Sin enbargoy ostén rostringuidas las cantidedes de materia prima qua pueden conseguir al industrial, les néximas por perfodo son: 100 libras de pistachs, 100 1ibras de ca~ cohuates y 60 1ibras da avellanas, Cada libra de pistaches le cues ten 65 contavos, 1a da cacahuates 25 centavos y 35 cantavos la de ‘avellenas. Determinar cusntas libras sa deban proparar de cade mez cla, de manara que se obtenya laa méxinas utilidedes. ‘SOLUCION: Hacenos la tabla siguiente de materia prima: my We 3 MP $/COMPRA Pp Bae 100 +65 A — = 100 125 c 2 4 - 60 +38, $VENTA 650.355 Veriables de decisién son: XPi = cantidad de pistaches (Lb) en la mezcla i = 1,2,3 XAL = centided de avellanas (Lb) en la mezcla i = 1,2,3 XCi + cantidad de cacahuates(Lb) en la mezcla i= 1,2,3 XPL + XAL + %Gl = mezcla tipo 1 XP2 + XA2 + XC2 = mezcla tipo 2 XP3 + XA3 + XC3 = mezcla tipo 3 La funcién objetivo a maximizar es: Z = 0,50 (xP1 + XAl. + XC1) + 0.35 (xP2 + XAZ+ XC2) + 0.25 (xP3 + XA3 + XC3 Jem : 0.65 (xP1 + XP2 + XP3) - 0.25 (XA1 + XA2 + XA3) - 0.35 (xo1 + xc2 + xe3 ) 8.2. + oxPt + XAT: Mor 0.8 xP1 XP) 4.XA1 + X01 D> .25 x01 xP2 + KAZ + XC2< 0.25 xP2 XP2 + XAZ + XC2 > 0-80 XC2 —MEZCLA 2 NEZCLA 1 xP1 + xP2 + XPI- <= 100 XA1 + XAZ + XA3 <= 100 MATERIA PRIMA X01 + X02"+ 3 <= 60 Ha Ms Kas Beo 10das Una Pébrica de nutordviles y caniones conata da los departementos quo 4 continuacién so enmumena: t= Entonpado de planchas methlicas 2.- Amédo de motores 3.= Montaje de nutondviles ‘4.~ Montaje do oaniones. E1 Departemonto 1 puede estenpar por mes, las planchas necesarias ‘para 25,000 autondviles 6 35,000 ceniones, 0 las correspondientes conbinacsones de outondviles y cémionea. E1 Ospartenento 2 puede amar por mes 33.333 motores de automévil 6 16.667 motores de ca~ mign, 0 las correspondientes conbinaciones de motoras de autonévil y camién, E1 departenento 3 puede montar y terminar 22.500 autoné- viles y. 15.000 caniones el departemento 4, Si cada automévil deja una utilided de 9000 pasos y cada cemién de 7500 pesos, Que canti~ dad de autondviles y canionas deben producirse, de tal forma que ~ les utilidades que se obtengan sean las mfximes posibles. ‘SOLUCION: Las variables de decisién son: Xf = Cantidad de autonéviles a producirse X2 = Cantidad de cemiones @ producirse Pare el departemento 1: XL + 2 = 4; x1 + @ 2X2 =8 por lo tanto @ b 8 x1 + 8/7 x2 & 25,000 para autonéviles x2 + 1.4 x1 €& 35,000 pare camiones Para el departemento 2: De 1a misma formula: x1 + 2k8% 33,933 pare eutonbviles X2 + AXig@ 16,667 pera cemiones 2 Por lo tanto el modelo de progremacién lineal quedarfa: Mex Z= 900 X1 + 750Q x2 x1 + 8/7 x2 25,000 x + 2 x26 33,003 I+ = 22,00 x2<— 15,000 120 e@2Zo0 “113. En dos miquinas se pueden procesar sucesivamente custra productas. En le tebla siguierte se dan las horas de manufacture para cade = united Ce producto en ambns miquinas. £1 costo tote) de producciéa por unidad da producto, osté baaado Girectanente sobre ol tempo de maquina. PROoUCTO + MAQUINA ae ree er Hrs. Unidad, 1 aaa ae 2 Qeece lt ne SupSngase el costo por hora para la méquina 1 de $ 10 y para 1a 2, ca $15. E1 presupuosto totel de horas para todos los productos en la méquina 1 - 65 de S00 y para ia 2 os de 380 hores. E1 precio de venta por unided pa~ re los productos 1, 2, 3 y 4 son $ 65, $70, $55 y $45, respuctivemante. Formule @) problema como un modelo de programacién lineak indicando al - significado de las variable de decisién. ‘SOLUCION: Sea Xij = No. de unidedes al'producto j (j=1,2,3,4) producides en la méquina i (i=1,2) Mex Z = 65 (x11 + X24) + 70 (X12 + x22) + S5(K13 + x23)405 (x14+x24) ~ 10 (X11 + x12. + X13 + X14) ~ 15 (Kot + X22 + X23 + xeM) 2x11 + SX12 + 4x13 + 2x14 < 500 hores Skat + 2x22 + 2D + 2x4 € 380 horas Xi§pO; 4 = 1,2, J = 1,2,3,414, Un individue cuyo negocio 69 mezolar Whisky, importa tres grados, Ay By Cy Los combina de acuerdo con recatas qua aspacifican m4- xino 6 minima de los grados “A” y "CG" on cada mezola, Estos por— centajes so dan en 1a siguiente tabla, MEZOLA ESPECIFIGAGION qh BOTELLA wy No-monos de 60 % de "A" $6.80 No-mas de 20 % de "co" w2 No-mis de 60 % da "c" $5.70 No-menios de 15% de "A" wa No-més de 50% de "c" $4.50 La disponibilidad de los 3 whiskies bfsicos, Juntos con sus cos ~ tos se presentan en 1a siguiente tabla. uISKY_MAXIVA CANTIDAD DISFON! COSTO_/ BOTELLA Botelles por dia) A 2000 $7.00 8 2500 5.00 c 1200 g 4,00 Se desea obtener 1a polftica de produccién que haga méxima la ga - nancia. Plantear mateméticemente el problema como un modelo de programacién Lineal. HINT : (considere que no es costeable producir le mezcla M3) SOLUGTON: X1A = cantidad de A usada pare 1 X3A X1B = centidad de 8 used pera M7 X38 no. s@ produce XIC = caritided de C usade pare M1 © x3. X2A = cantided de A usada pare M2 X28 = cantidad de 8 usada para M2 X20 = cantidag de C usada pare M2 Las cantidades toteles usedas de cada ingrediente son: (X1A_ +> X2A) de ingrediente (x18 + x28) de ingrediente (x1C_ + x20) de ingrediente "co" La gerancia totel este dada por: Z= 6 .80 (X1A + X1B + X10) + 5.70 (KOA + X2B + X20) — 7(X1AsK2A - 5 (x18 + x28) - a(xic + x20) +”. EL progrema lineal queda:Max 2 © .POKIA + 1,00 X18 + 2.00 X10 = L.00K2A + 1,70 x20 ud KIN + KOK <& 2000 X10 + X28 <= 2800 x1 + xe <= 100 IA Se 660 (KIA + X1B + xIC) 6 3x18 +-3xIG ~ 2x1AGzO HIG <= 620 (KIA + KIB 4 x16) 6 aXIC = XI KIBO <& xe +6 (X2A + X28 + X20) 6 2x20 - 3x2A - ax2xO ON S416 (K2A + X28 + x20) 6 3x28 +. 3X20 =17K2A0 v= Un Fabriconte de mupbles desea determinar cuentas mesas, oillas, esori, torios 6 libreros debe hacer para optimizar el uso da sus recursos Jig ponibles, Dichos productos utilizen dos tipos diferentes de madera; se dispone de 450 mts. de tabla del primer tipo y 1000 mts. del segurrio. Se dispone tantién de G00 hores-hombre, en tatal, para hacer todo oi. ~ trabajo. Por sus pronésticos do venta y sus 6rienes atrozadas se sabe que forza sangnte dube fabiicer al monos 40 mesas, 190 stllas, 30 escritorios y no mas de 10 libreros. La contidad de cada uno de los materiales y do meno de obra que reguiere cada uno de los productos, asi cono las uti- Lidedes respectivas se den en la tabla siguiente: Moses | SiJla | Escritorio 1 Litrero Wadere Tipo 1 (mts) 2.7 3.6 » Madera Tipo II (mts) 1.2 0.3 Horas - Honbre 5.0 10.0 Utilided (8 ) 0 150 Se desea obtener las méximas utilidades dosibles, Plantear matenSticanante el problena como un modelo de programacién 1i oad. z ‘SOLUCION: x1 = Cantidad de mesas x2 = Cantidad de sillas x3 = Gantidad de escritorios X4 = Centidad de libreros Max Z = 120X1 + ZOX2 + SOX3 + 150xa 5.8. ‘1.5K1 + 0.3X2 + 2.7X3 + 3.6x4 <= 450 0.6X1 + 0.9X2 + 1.2x3 + 0,3x4 =< 1000 3.0X1 + 2.0X2 + 5.0X3 + 10.0x4 <= 09 xt > 4 R pls m4 0 = m= 1016.= Un Anversioniata puede invertir au dinero on dos planes, E1 plan "A" garantiza que cada peso invertide ganar $0.70 un afo dospufs, mientras qua el plan "8" garantiza quo cada peso inverts, do gansré $2.00 dos afios més tare, En ol plan "A", Gnicenente sa puode invertif on perfodos quo son multiplos de dos afios, Suptrqg f0,qu0 el inversicnista ther un total de $107,000.00 dieponities 1 Cfo debe asignar esta cantidad para raximi:ar sus ganarofas 4] cabo de 3 efios? Formular matenéticemente @l problema como un modelo de Pele BOLUCION: Sea Xij = La inversién en el tiempo 1 (1-0,1,2) y en el proyecto J (Je AB) Max 2 = 0.20 (XoA + X1A + X2A) + 2.0 (XoB + X18) bia XoA + xo &: 100.000 XA + X1B < 100,000-X0A ~ Xo8+(140.7)XoA=100, 000-Xo8 + 0. 7X0A x26 << 100,000-X08 = X1A-K18+ (1.0+2.0)X0B+(1+0.7) x1A ij Beo Nd Max Z = 0.7(XoA + X1A + X2A) + 2.0 (Xo + X18) Sra Xo + X08 & 100,000 X18 + X18 <= 100,000 ~ X08 + 0.7 XoA (X2A =} 100.000 + 0.7X0A - X18 + 2.0x08 +0. 7x1A Augeo Yad Max Z = 0.7X0A + 0.7X1A +0.2X2A + 2X0B 4 2X18 5.8. XOA + XoB = 100,000 0.7 XoA + XoB8 + XIA + X1B- <= 100.000 0.7 XOA - 2.0X08 ~ 0.7X1A +X1B + X28 <= 100.000 mizo Mas12.~ Une planta febricn dos tipos de partes para autonavil, compra pie: zns Tundides que se meqvinan, taledran y pulen. Las capacidedes para cada parte so nunstran en 1a tabla siguiente: Parte "A" ‘ Capacided de macuinado arte Re ieerceed 28/hora 40/hore Copacidad de taledrido 28/hora 35/hora Capacided de pulido 38/rore 25/hora Las piezas fundidas para lo parte "A" cuestan $2.00 c/u, y para la parte "B" $3.00 y se venden a $5.00 y $6.00 respectivemente, los ~ costos de operacién de los tres son $20.00, $14.00 y $17.50 por ho rma. Suponiendo que se puede vender cualquier combinacién de partes "A" y "8". 4 Cudl es la mezcla de productos que maximiza la utilidad? ‘SOLUCION: 4 CALCULAR LA UTILIDAD POR PARTE: GOSTOS Y UTILIOADES POR PARTE MAQUINADO 20 20/40 = 0.50 25 = .80 PRALADRADO 14 14/95 = 0.40 2 =0.50 Je PULIOS 37.50 5 6g | 17-80/38 = 0.70 38. COMPRA 200 3.00 COSTO TOTAL = 3.60 4.60 PRECIO DE VENTA 5.00 UTILIDAD 1.20 1,40 Si X1 = Ndmero promedio de partes A X2 = Ntmero promedio de partes 8 Nuestra utilided es: Mex Z= 1.20.x1 + 1.40% 8.8, Los limites de capacidad son: Maquinado XL + x2 jaquinado XL sae 3 a = Taladro X14 + 2X2 psy Be 2 3 =! Pulido’ x1 + 22 35 23 Ss! Convirtiendo la fraccién tenemos: 40 x1 + 26x2 LZ 1000 35K1 + 28x2 980 2x1 + 3x2 = 875 x1, 0; "2-0M 18.= Considere o} problema de asignar tres tipos de avién a cuatro ru- tos, La tabla proporciona la capacidad mixima (en némero de pata~ Jeros) y ©) némero de aviones disponibles da cada tipo, ol némera de wuelos diarios que debe realizar cada avién en cada ruta y ef nimero de clientes esperades (diarid) para cada ruta: TIPO DE AVION CAPACIDAD © NUMERO-DE NUMERO DE AVIONES OTARTOS PASAJEROS) _ AVIONES, EN AUTAL 4 2 3 4 1 50 5 3 Zi 2 4 2 20 8 4 3 3 2 10 5 5. 4 numero ozanro o¢ curenres 200200 rd Los costos de operacién por vuelo, asf cono los costos de penalize cién por no servir a un cliente son: TIPO DE AVION —COSTO OE OPERACTON POR VUELO OE AUTA 4 2 3 eed, 1 1000 «100 1200 11800 2 200 300 1000 1000 3 600 800, 800, 00, Formule el problema coma un modelo de progremacién lineal para de — terminar le asignacién de los aviones.e la ruta y que minimicen los costos totales del sistema. SOLUCION: Xij = Némero de aviones de tipo i en le ruta j A= 1,23, J = 112,314 Min Z = 1000X11 + 1100X12 + 1200X13 + 1500X14 + 800X21 + SO0X22 + o00x23 + 2000%24 + 60X31 + BOOX32 + 800X33 + 900XS4 + 40 (50X11 + 30x21 + 20x31 ~ 100 ) + 50 (S0X12,+ 30x22 + 20x32 - 200 ) + 45 (50X13 + SOX23 + 20x33 - 90 ) +70 (S0X14 + OX24 + 20X34 - 120 ) sea, XM + X12 + X13 + X14< 5 Restricciones del X21 + X22 + X29-+ Xe @ nfmera de eviones XO1 + X82 4 XM + X94 10 xn 3 xeae xg ie xa xwa MBO, VEO, 3S0, > 0, ei No. de meseras en el el No. de meseras en el el No, de meseras en el el No. de meseras en el el No. de meseras en el el No, de meseras en el %6 S20, 68> 0. a iguiantes:25.- Une Compaife fabrica dos clases de cinturones de piel. €1 einturén Aes de alta calidad, y 1 8 as de baja calidad. La ganencia res - pectiva por cinturén es de 80.40 y $0,90.Cada cinturén del tipo A re quiere 61 doble del tienpo ous el cue usa el tipo 6, y sf todos los cinturones fueren de tipo 8, 1a conpafifa podrta fabricar 1000 a1 dfa. El abastecimiento de piel es suficiente unicemente para 600 cinturo~ nes dierios (A y B) Conbinados) . 1 cinturén A requiere una hebilla elesante, de les cue solamente se dispone de 400 diarias. Se tienen - Gmicementé 700 hebiiles al dia para el cinturén 8; Esteblezca les ecuaciones de progrenacién para minimizer las ganancias SOLUCTON: YA es la variable de decisién cus nos indica el tipo de cinturén A Bes la variable de decisién que nos indica el tipo de cinturén 8 €1 problema lineal es: Max Z = 0.40 XA + 0,30 XB Sa Mm *# =400 x8 <700 XA + x8=600 2x4 + = BS 1000 “20, XS O20 = Be then K miquinas disponib.ory cada una de ellas pueda hacer dos ~ ‘tareas, Si d de ellas hacer la primera tarea, producen un rendSmion to de 3d y si dda alias fren la segunda tareay produsen un ren — dimiento de 2.5 d, Jes miquinas estan sujetas « desgaste de manera que después de hacer Ia prineca tarea, 1/3 d de las d pormenece dis ponible para otro trainaja; y da las que realizen 1a segunda tere 8610°2/3 d de las d disponisies pueden hacer un futuro trabajo. £1 proceso se repile par un ethpa mis, Formular al modelo de progra macién Lineal para naxicizar el boneficta, Indique el significado de las variables de rincisisn, SOLUCION: Sea'XiJ © EL némoro iy finul etapa J. Wax= 3 (X12 + X12) + 2.5 ( x21 + x22) 8.8. . Utilizodas para la tarea i de la - aS Noi + PIB X2A CANADA, S.A. es un fabr' site ce zapatos que desea saber cyénto debe producir de zé:atos peoulures y de lujo, sablendo que la utilidad de estos es de $25.00 y {55.00 respectivemente EI par de zapatos. populares se leven en su produccién la mitad del tiempo que los de lujo. Le plenta ds Gusdalajera tiene una capacided de 1500 pares populares por ‘die. Los proveedores de piel sélo pueden entregar cémo méximo la suficiente para 900 pares por dia y embes cla ‘ses riecesitan igual cars.dad de piel, Determine el modelo de P.L. de tal forma que maximice sus utilidedes por perfodo considerado. SOLUCION: : X1,e3 la variable de cecisién nue nos indica el # de pares populares @ producir por Lic, x2 es 1a variable ds cevividn que nos indica el 7 de pares de lujo a producir por div. Max Z = 25X1- + SXF: 5.8. 2x2 + M+26 La Conpafifa PHILIPS, 984A, 20,= Por cade aparato de color que préduzca le proporoiom = = = = = $2,000.00 de utilidad neta; ol de, blanco y negro $1,250.00, par fa. De acuorvo a) contrato Firmado con al aindicate y Its! 4 lems eo produceién, para cada perfodo de producolén se thenen dispunibles 500 horas-honbre para produceién de partes, 2500 horas-hembre para ensemble y 600 hores-honbre pare inspaccién, Los proveedores de partes fijun una capacided maine do 4oNy teluv), sores blanco y negre y 1000 en color por cada uniusd da tiempo. Cada aparato de color requiere: 4 horas-honbre en produceién do par tes, § horas-honbre pare ensanble y 3 huras-hombre an inspecuiGn. Los de blenco y negro: 5 horas-honbre en produccifin de partes, 2 ho ras hombre para ensanble y 1 hora-honbre para inspecoién. Se desea maximizar sus utilidades por 1a vanta de sus aparatos da co lor y de blonco y negro, SOLUCTON: X1 6s la variable de decisién que nos indica el No, de aperatos blanco y negro a producir, X2 es 1a variable de decisién que nos indica el No. de aparatos de co- lor @ preducir: Mex z= 1280 x1 + 2000 x2 Pots 5x1 + 4x2 < S000 2x1 + 5 x2 <& 2500 x1 + 3x2 < S00 oa Xt + x2 3100 mp0 x2 30 30.~E1 Gobierno de un pafs desea construir un sistema de presas para el control de avenidas.de un extenso rfo de cuenca seni-Grida, por re- zones topogréficas los ingenieros han decidido que debe construirse cuatro presas a lo largo del rio, en lugares diferentes. Adends, - para que el sistena de control de avenidas sea efectivo, estiman que las capacidades mfnimas de las presas deben ser 5.000; 10.000; 12 000; y 7.000 hectéreas-metro para las presas Pl, P2, P3, y P4, respective mente. £1 gobierno consideré cue 16 realizacién del proyecto contri- buirfa noteblenente a un répido desarrollo agricole e industrial de — Ja regién. Para fomentar este desarrollo y al mismd tiempo recobrar por por lo menos parte del costo del proyecto, se planea distribufr la - capacidad con propisitos de venta en agua para irrigacién y agua pera generecién de erergia eléctrica. La conisién de técnicos estima que el costo de construccién por hectérea-metro de agua para riego es: de $200.00 y el cdsto por hectérea-metro i agua para energia eléctrica es de $500 (los mismos costos para las cuatro preses). Adem&s, tomen do en cuenta las posibilidedes de desarrollo de los diferentes lugares se ha establecido que la capacidad total del proyecto en agua para irrigacién sea distribufda de 1a siguiente manera: nada para la presa Pl, 20 % para la.P2, 30%, para la P3.y P4 el 50 %. Similarmente se es teblece que 1a capacidad total en egua para energie eléctrica sea dis- tribufda de la siguiente manera: 40% para P1,. 30 % para P2, 20 % pa- ra P3 y Pa el 10 f. €1 problema es satisfacer les condiciones establecides, minimizendo el costo total del proyecto.“T 2% BOLUCTON: X19 le variable de decisién cue nos indica 1a construccién de la presa 1a lo laryo del rio, on lugar diferente. X2 es la veriable de decisién que nos indica la construccién de le presa 2 4 lo largo del rfo, en lugar diferente, | X3 @8 Ja variable de decisién que nos indica la construceién de la | presa 3.4 lo largo del rfo,en lugar diferente. | X4 es.la variable de deoisién que nos indica la construccién de le presa 4 a lo largo del rfo, en lugar diferente. Distribucién de Energia capacidad Irrigacién €1éctrica 0.2 X1 +0.3 x2 ° >10000 0.3 X1°+0.2 x2 12000 O.5 x1 +0.1 x2 > 7000 ‘31.- Una compafifa petrolera requiere de 9, 12 y 26 millones de barriles de gasolina nova, extra y super, respectivenente, contando para ello con dos refinerfas una en Tula, Hidalgo y 1a otra en Azcapotzalco, O.F., La refinerfa de Tula produce 100, 200 y 400 barriles pordfa de gasoli na nove, extra y super, respectivemente, La refinerfa de Azcapotzalco produce 200, 100 y 300 barriles por dfa de las mismas gasolinas respec. tivemente. Si cads refinerfa tiene un costo de operacién de $200.00 diarios. ; cuéntos dias deben operarse en cada refinerfa pare minimizer el costo de opsrecién y satisfacer le demanda? Formule matendticemente cl problema como un modelo de progremacién lineal. ‘SOLUCION: X1 e8 la variable de decisién que nos indica el No. de dias que trabaja Ja refinerta de Tula Hidalgo.2,= Un Barco tiens 3 bodagas! en Ja proa en ln popa y an el cantroglos 1fmi, X2 08 1 variable de decisién cue nos indica al No Ja lo refinerfa de Azcapotzalco, 0.F. Min Z © 200 x1 sea, 100 X4 200 x2 200 X2 > 9,000. 400 x4 x1 0, ZO tes de capacidad son: PESO VOLUVEN. PRIA p00 Ton ~— 100,000 uw? CENTRO = 3000 ton =—195,000 w3 POPA 1s09 Ton = 30,000 w> Los siguientes cargementos se ofrecen: Los duefos del barca pueden acep + + 300 x1 + 100, x2 > 12,000. + 300 x2 > 26,000. 000 000 oo ter el total o una porcién cualquiera de cada artfculo. AATICULO CANTON. = VOL. TON, A 6000 60 43 8 4000 so wo c 2000 2503 . Pare preserver el equilibrio del barco, el peso de cada bodega debe ser proporcional a le capacided en toneladas. ; Céno debe distribufrse la - carga para hacer méxima 1a ganancia?. SOLUCTON: xAL AZ coed et x82 x83 x1 x02 2 es Ja variable de decisién aue nos indica la 2 bodega 1 es Ja variable de decisién que nos indica la a bodega 2 es la variable de decisién que nos indica le 8 bodega ‘3 es la variable de decisién que nos indica la a bodege 1 es la variable de decisién que nos indice le a bodega 2 es la Variable de decisién qua nas indice le: #8 bodega 3. : es le variable de decisién que nos indica la & bodega 1 e3 1a varieble de decisién que nos indica 1a a bodega 2 es 1s variable de decisién que nos indica le @ bodega 3, do dfas que bratin GANANCIA TON. 5 8 6 cantided del cantided del cantided del. cantided del cantided del cantidad del cantided del. cantided dol cantidad del artfculs A articulo A articulo A artfculo 6 artfculo 8 articulo 8 art{culo © artfculo C articulo C20 Wax Z = G (XAl + XA2 + XA3) + @ (XBL + XB2 + XB3) + 5 (M01 + ¥O2 + M4. 5.8 XAL + XBL + 301 2000 ton, XA2 + xB2 + C2 <: 18000 ton. XA3 + XB3 + X03 € 3000 ton. 60 XA1 + SOXB1 + 25x01 100,000 #? 60 XA2 + SOxB2 + 25x02 < 60,000 W9 60 XA3 + SOXB3 + 25x03 < 138,000 w3 XAT + xAZ + XAI & 6000 xBl + x82 + x83 ¢ 4000 x1 + x02 + X03 < 2000 XAL + X81 4 701 = M2 + 82+ KOZ ‘= XAT 4 KOI 4 OB | 2000 1500 3000 Mi > Oo, Maj '33.- La compaifa vinfoola productora del cogilac desea:incrementar las ventas de este mediante publicidad en televisién, para un némero de espectadores Jo més grende posible. Leofrece #ipatrocinio del progrema senanal comicos y cancioneros en el - cual se proyectan los comerciales, la actuacién de un cémico y un canta? ‘te, el tiempo que 1a vinicola determine, dentro de un total de 60 minutos senenales. El minimo tienpo para comerciales segin la vinicola, debe ser 10 minutos y el reglemento federal determina un méximo de 20 minutos por cada hora a la semana de proyeccién al piblico, ademfs el tiempo de ac- ‘tuacién de los centantes, debe ser el doble del tiempo de comerciales, - aquellos a su vez no pueden cantar mas de la mitad del programa. Se sabe por encuesta realizeda que por cada minuto que los cantantes es- tan en pantalla 10.000 personas se suman al piiblico televidente; por ca- da minuto de cénico 8000 personas se agregan y en el tiempo de comercia Jes-5000 personas se retiren del 4rea del -televisor. (€1 cémico) cobra $200.00 por minuto, (el cantente)recibe $1000.00 por - minuto. durente el tisnpo de ejecucién de los artistas, Televisa, S.A. cobra $500.00 por minuto y durante el tianpo de comerciales cobra ~ ~ $5000.00. El presupuesto de la vintcola para este tipo de publicidad es de $250,000 mensuales. 1 Cuél es el modelo matem&tico que representa este problema? SOLUCION: Xf es le variable de decisién que nos indica el tienpo de conerciales. X2 es la variable de decisién que nos indica el tiempo del cémico. X3 es la veriable de decisién que nos indica el tienpo del cantante. £1 problema se puede analizar desde 2 puntos de’ vista a saber: a) Maximizer el No, de televidentes Zz b) Minimizer el costo del uso de la televisién G3) Matomdticanente se puede representar coma: 4) Mex 2+ 10,000 x, + 8,000 x, - 5.000 x, b) Min 6 * 6,000 x, + (200 + 00) x + (1.000 + 90) Xy oe KY 4 x2 + X39 S60 minutos 10 & x1 | 2 minutos xg 2 3 x3 { 90 minutos xi 0, x20 xa 0 4.- El departamanto de policia ha pronosticado 1a demanda de cerros pa trulla, en 1a cluded de México, pera el perfodo que enpioza @ los 12 del modio dfa del 31 de dicienbre y termina a les 12 del medic dfa ~ dol 1° de enero, Las 24 horas han sido divididas en perfodos de 4 ~ horas y la devanda tento en carros patrulle como en personal motori-— zado (2 personas por patrulla) estan dados 8 continuacién: Hores del Df Carros Patrulle Persona], ¥otoricado 12-16 300 6n0 16-20 400 e200 20-24 500 900 ea 4 600 1200 4-8 490 ‘800 a-12 200 400 El personal motorizado s6lo pudde trabajar 8 horas consecutivas, y se cuenta con un total de 4000 individuos. Formule un programa Lineal cue encuentre ol m{nimo némero requerido para satisfacer Ja dananda en ca- do 4 horas. SOLUCION: X41 es la variable de decisién que nos indica 14 demands da person) motorizado en el intervalo de tiempo 12-16. x2 es la variable de decisién que nos indica la demanda de persons) motorizado en el intervalo de tiempo 16-20. X3 es la variable de decisién que nos indica la denanda'de personal motorized en el intervalo de tienpo 20-24, X4 es le variable de decisién que nos indica le denenda de persore) motorizado en el intervalo de tiempo 24- 4. XS es la variable de decisién que nos indica 1a denenda de personal motorizedo en el intervalo de tienpo 4 - 8,X6 es Ja voriable de decisién qua nos indica la demanda de peronial motorizads en el intervalo de tiempo 8-12. ( CARROS PATRULLA POR PERSONA) = 600 = 200 = 1000 = 1200 = e00 xt» (300) (2) x2 = (400) (2) x3 = (800) (2) xa = (600) (2) xs = (400) (2) x6 = (200) (2) Min Z= Xt xt Mt x2 x3 x4 xs + tee eee x2 x6 x2 x3 xa xs x6 Q, 400 + XD + XA + XS + 8 > 600 > 600 > 1000 > 120 > 1200 > 0 XID 0, x2 > 0, XI D0, X40, SD 0, HBO 2a35.- Bupsngase que Inglaterra, Frencia y Eapalia producen teso el Trigo Cebada y Avena en el mundo. La denarda mundial para el trigo ra - culere 125 millones de hectéreas de tierra, dedicadas a 16 produc cién del trigo. Similarmente, 60 millones de hectéreas de tierra se necesiten para la cebada y 75 millones de hactéreas para la ave na, E1 total de tierra disponible para estos propéeitos en Ingla- terre, Francia y Espafa es de 70 millones, 110 millones y 60 milla nes de hectéreas, respectivamente, €1 némero de horas de trabajo Aecesitedas en Inglaterra, Frencia y Espafia para producir una hec~ térea de trigo es de 18 horas, 13 horas y 16 horas, respectivemen- te. 1 némero de hores de trabajo en Inglaterra, Francia y Espaia para producir una hectérea de cebada es de 15, 12 y 12 horas res — pectivamente; y para producir una hectérea de avena se necesitan - 12, 10 y 16 horas, siguienda el mismo orden. £1 costo por hora de trabajo para producir trigo es de $3.00, $2.40, $3.30, en Inglate- rra, Frencia y Espajia, respectivamente. €1 costo para producir — Gebada es de $2.70, $3.00 y $2.80 . 2 En Inglaterra, Frencia y Espafia, respectivemente. £1 costo para pro ducir Avena es de $2.20, $2.50 y $2.10 siguiendo el mismo orden. €1 problena es distribuir el uso de la tierra, en cada pafs, de tal manera que se setisfaga la demanda mundial y se minimice el costo ~ total de trabajo. Formule este problema como un modelo de P.L. ‘SOLUCION: 8 -33“WN3AY @p eonpoud Byeds3 enb pupTques wT BOTPUT SoU EN UOTSTOeP |p eTqETIEA BT So VIK VOVB39 ep eonposd wyeds3 enb pepTtzued ET woTPUT SoU end UOTSTOSP |p STqeEIEA wT se I5X QSTUL Sp eanpord eyedsy end pepyqUED BT GOTPUT SoU END UOTSTOSP Sp STGEEIEA BT So 13x NAY 8p Sonpaxd BTOURLY end PepTIWES VT 'BOTRUT SoU snb UDTSTOeP BP STGBTIEA eT Ss VK WO¥E30 ©p eonpoid eToUeL4 end pepTzUEO ET EOTPUT SoU enb UgTSTOSP Bp STGVEIEA BT Se OK OSIUL 8p eonpard BTOUeT4 ONp PUPTAULS BT OTPUT SoU ENb UOTSTIeP ap STIPTIEA BT Se 14K . WN3AV ©P eonposd eL1ezeTBUT end pepyyues eT BOTPUT SOU end UOTSTOSP Bp ETGETTEN VT SB VIX Yovaa0 ©p eonpard eizazeTGUT end pepT3uED eT POTPUT SoU enb UgTETOEP ap eTGeTAEA eT So OTX OSTHL ep sonpord ezxe7ZeTBur enb pepTyveo BT POTPUT SoU end UOTSTOSP ep ETGETIEA ET Se 1TX oe oor ose euedsa ex o0"se 00°9e oee Prouet4 2x o0-e2 § ‘ sors oo'ss eure3eT8UL 1x YNSAY ®P varp3964 GUN Vaveao Sp Pary3984 Bun OOTYL SP veig3084 BUN stonpozd ered 12303 03609 ayonpozd ered T2303 03500 aTonposd ered Te30) 03809 “YNBAW © WOVERD ‘OSTHL ep Rasy30eH BUN ayoNparY BIEd THIOL 03509 = BxOH / 09609 / Ofeqax! ap saIoH az oe-z were ot at st 000"p00‘08 = pusdsa ose o0°e ov-z ot at et Q00"DDO'OTT — PFSUELy eres ores cores at st et 000'000'De ex183T8Ur Baw 27ONPGIC OVER ATONPOId-COTYL 2TONPAId “YNBAY JTONPOXd yavE3O 4TOnpard ~— -ggTHL xac xo xeC xFT XFCE FA 0, + xtA-< 70,000,000 + XFA € 110,000,000 + XEA < 80,000.00 + XET > 125,000,000 + XEC > 60,000,000 + XEA > 75,000.00 xe > OG xm~>O xT > 0," xo > 0 XFA > 0 XET > 0, xo DO XEADOPROBLEMAS PROPUESTOS PARA RESOLVER 1 36.- Un distribuidor de ferreterfa planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pasa por lo menos 2 libres. Tres tamafios de tusrcas y tornillos componen el paquete y se con~ pren en lotes de 200 libras. Los temafios 1, 2 y 3 cuestan respec, tivanente $20, $8, y $12. Adenés: ) El peso combinado de los temafios 1 y 3 debe ser al menos la - mitad del peso total del paquete. b) El peso de los temafiss 1 y 2 no debe ser mayor que 1.6 libras. c) Cualquier temafio de tornillo debe ser al menos el 10 por cien— to del paquete total, 2 Cudl seré le composicién del paquete que pe ge gee aoe nimo?. 37.- El propietario del Aancho Little Dixie esté realizando ensayos pera determinar le mezcla correcta dedos clases de alimento. Ambos con ~ tienen diversos porcentajes de cuatro ingredientes esenciales. 3 Cudl es la mezcla de costo minimo? $ por’ libra Requerimienta de a.imento minimo uibred 1 40 2 4 , 2 10 30 2 3 20 40 3 4 30 6 Costo por librat0.50<= La compaiin Peer, fabrica cuatro productos, 1 hasta 4, En la siguten te tabla se erumeran los requerimientos de materia prima, @l espa ~ cio Necesario de almacenaniento, las tasas de produccién, y las ga- nencias. La centidad total de materia prima disponible diarfamente pera todos los cuatro productos es 160 libras. £1 espacio total -- disponible para alnacenamiento es 230 pies cusdradosy y en la pro ~ duccién se utilizen 5 horas/dfa. Wateries primas, 1ibras/unidad Espacio, pies / unidad Tasa de produccién, unidades/hora 2 Cuéntas unidades de cada producto deben fabricarse para maximizar genancia total? Le conparifa dohnson manufactura cuatro productos, A.8.C. yO: z Es 62 tima 1a combinacién presente? sino lo es, cuél serfa REQUERIMIENTOS DE VENTAS COMBINACION PRESENTE OE SEMANALES MINIMAS PRODUCTOS POR SEMANA Producto Unidades A 750 8 is c 1s o 12 Tienpo disponible Ganancia § / at40.~ Una compara transpogtadortione 10 comiones con capacidad de 40,000 Libras y § cemiones do 30,000 libras de capacided. Los camdones gtan des tienen costos de operacién de ‘30 centavos por milla, y los més:-~ pequetos de 25 centavos por milla. En la préxima semana la compafifa debe trasportar 400,000 libras de malta para un recorrido de 600 mi ~ Lies, La posibilidad de otros compromises significa que por cada dos caniones pequefios mantenidos en reserva debe quedarse por lo menos ‘uno de los grandes. ; Cuél es el ntmero éptino de.cemiones de embas clases que deben movilizarse para tresportar la malta? (Ignorar el hecho de — que la respuesta debe darse en forma de ntmeros enteros). | 41.— U0 agente vendedor maneja des productos. El no espera vender més que - | 10 unidades/mes de producto 1 o 39 unidedes / mes de producto 2. Para | evitar Una multeyél debe vender al menos 24 unidedes de producto 2. E1 recibe una conisién de 10 por ciento sobre todas las ventas y debe pa- gar sus propios gastos, los cueles se estiman en §1,50 por hora gasta da en hacer visites, El trebaja sélo una parte del tienpo y debe treba Jer hasta un m&ximo de 80 horas mes. £1 producto 1 se vende en $150 por Unidad y requiere un promedio de 1.5 hores por cada visita; la — probabilidad de hacer una venta es 0,5. El producto 2 se vends en - - $70.00 por inided y requiere un promedio de 20-minutos por cada visi~ taj le probebilidad de hacer una venta es 0.6. 4 Cudntes visitas men suales debe hacerabs clientes de ceda producto? | En un hospical de diabéticos se tiene el siguiente problema alimenti~ 1 Glo. 4 20 enfermos tipo A -— carne sin grasa 3 Kg. por semana | 18 enfermos tipo 8 -— came con grasa .2 Kg. por semana | 1 Kg. de carne de res contiene 20 % con grasa 1 Kg, de carne de puerco contiene 80 % sin grasa En refrigeracién tenemos sélo capacidad pare 100 Kg. Los precios de Je came por 1 Kg. son los, siguientes: Carne de res = $ 40.00 Kg, Cerne de puerco $ * 60.00 Kg. Para tener una dieta al minima costo, cudntos kilogramos de carne te~ memos que. comprar, tomando en cuenta la cepacidad de refrigeracién?3.- Los Estados de Sonore, Sinaloa, y Colima cuya produecién es 1000, 3000, y 500 toneladas respectivenente, son productoras de Trigo, 1 cudl se tiene qué surtir 61 O.F., Cuernavaca, Tlaxéala, donde tenemos los siguientes requerimientos . Aespectivamente 1000, - 2500, 1000 tonelades,1a siguiente tabla nos da los tiempos de transporte por tonelada, del centro productor al eentro de consumo, 1 9 3 4 2 9 8 2 3 4. o fi Minimizer el tienpo al surtir les demendas, con un modelo de'P.L. 44,- Se desea saber cuél de los siguientes proyectos industrieles nos ~~ | d& mayores beneficios. 1185 diispénibili Perfodo p P2 Po Pa PSR 1 450 480 760 1050-1275 “72175. 2 450 «300. «780-450-1800 2250 3 480 735600 1200 1275 2460 j y @ cada uno de los siguientes proyectos se espera ganancia de - — 1 $3,450, $4,650, $6,000, $8,400, $11,100 respectivemente Cémo debe mos invertir nuestro dinero pare obtener las méximas ganancias? - El Hotel de México, tiene programadas banquetes duranté los préximos * 5 dias y necesita 80,60,100, 190 y 200 manteles por cada dfa, respec tivemente; por ser manteles especiales el Hotel. tendré que comprarlos : @ un costo de $40.00 la tintorerfa cobra $10.00 por lavar cada mantel i en un-tienpo de dos dfas. £1 problema del administredor es no saber = Ja cantidad-de manteles a comprer, de tal manera que mandandolos a lg ver el costo sea m{nimo.46. Un avién do capa thene dos compartenientos, el delantero y al trase To, Los {mites de capacidad son: Capacided Capacidad ( volunen (¢¢3). Delantero 15,000 10,000 Trasero 28,000 20,000 Los tipos de carga disponible se muestran en ie siguiente tabla : CANTIDAD VOLUVEN GANANCIA suman Disoonibe( be) te ean batt 1 30,000 +80 2 20,000 x 1.20 £1 avién carguero puede aceptar toda o cualquier parte de cada art{- culo. E2 peso de la carga en cada conpartamiento debe ser proporcic~ nal a la capacidad en libras. E1 problena a que se enfrenta la compafifa a la que pertenece ol avién carguero, es decir cuanto de cada artfculo debe aceptar, con objeto de maximizar 18 ganancia total. - Una compafifa de Transporte dispone de $400,000 pare comprar nuevo equi, po, y esta considerando tres tipos de vehfculo. El vehfculo A puede - transporter 10 toneledas y se espera que promedie 25 milles por hora. Su costo es de $8,000, El vehfculo 8 tiene una capacidad de 20 tone - ledas y se espere que promedie 20 milias por hora. Su costo es de - - $13.00. £1 veh{culo C es un modelo modificado de 8; tiene un sitio pa ra ue duerma su chofer, lo cual reduce su cepacided’e 18 tonsladas y eleveda su costo # $15,000. E1 vehfculo & requiere una tripulacién de un hombre y si‘se opera du~ Tante tres turnos por dia, puede trebajar un promedio de 18 hores por dfa. Los vehfculos 8 y C requieren una tripulacién de dos honbres ca— da uno, pero mientres que 8 se puede trabajar 18 horas por dia en tres tumas, C puede promediar 21 horas diarias. La compafifa dispone de — 180 choferes a) dia y tendrfa muchas dificultades para obtener tripula ciones edicioneles. Las facilidades de mentenimiento son tales que el niémero totel de veh{culos no puede exceder de 30 . 2 Cudéntos vehfculos de cada tipo deberén conprarse si la compafifa desea hacer méxima su ca pacidad en toneledas millas por dia?