EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL Para facilitar la elaboracién del modelo matematico en La Programacién Lineal (PL) recomendamos lecturay andlisis de las siguientes 12 consideraciones: ‘Silamamos: Xa= Priuctoh Xb = Producto B Exprese algebracamente 1) Hey fabri 69 unidades do cada product Xa=60 ; Xb=60 2) La precuzcbn etal fede 120 productos: Xa+ Xb = 120 {3 Para qu sa rontabotngo qu produc porlo nes 50 productos Ay $5 productos B: Mar=50 5 Xb>=55 4 La capacidd de produccén es de 180 uniddes Kat Xb <= 100 £9 Los lentes compran mas productos A que productos B Xa >= 0 6 Po cada produto A quo se vena se venden dos productos (Reece Razin de proponat) 2Xe= 7) Las vers del produto A superan as cel proucto cuando menos en 30 nines: Ka >= Xb+30 PROBA NE 3 8) La capaciiad de espacio de almacoramiono on la ttrica es do 200 rosucts: Xa t Xb <= 200 9) La materia prima me pent fabicarn maximo de 160 unidades Xa + Xb <= 160 10) produto nocesta 2 uridedes do materia pina -W" yo peduco 8 rocosta 3 unidades de la misma matora prima, la dspanlitad de la ‘mati pria Wen foe depts de emgrosa os de 80 unisades: 2Xa + 3X0 <= 600 11) SZ represent atid oy a tied dl route Aes de B5 20.00 lata producto B es de Bs 25.00 Ze Xa + 25% 12) 1s von 80 productos A y 60 productos Bla iad sor, 28s 2500.00 EJERCICIO 1, pigina 25. TAMA. 6 icin, La tienda de comestible BK vende dos pos de bebidas: La marca subor a cola AI y ta marca propia de la tend, Bk de cola, mas econbnica. Ei margen de utildad en la bebida AI es de S cemavos de ‘lar por lata mientras que la bebida de cole Bk suma una ganancia ‘ruta de 7 centavos por lta. En promedio, la tienda no vende mis de ‘500 lates de ambas bebidas de cola al dia. Ain cuando AI es una ‘marca mis comocida, los cliemestenden a comprar mds lates de la ‘marca Bk, porque es considereBlemente mds econdmica. Se calcula que las ventas de fa marca Bk superan a ts de ta marca AL en wna ‘razén 2:1 por lo menos. Sin embargo, BK vende, como minima, 100, tatas de At a da 4 Cucntas tras de cada marca debe tener en existencia ta tienda iariamente para maximicar su utlidad ? Respuesta En la pregunta, al nal del eruncod, 39 idenesn carament las variables de decisién ya que se hace eerenca alas dos macas de bebidas de cola ena Ns ate Arma elisa 4‘AM = Laas de bebe At que debe loner a ends en enistenci aiament ‘A2= Lata de bobita 8x que debe ener atonda on exsoniadaramente, lotto 0s ineromantar al maxim la uted por le venta de os dos thos do bobids. So monciona quo la uiléad es de 8 cantavos po ta do A 1 ertavos porta do Bk. La ecuacén quo representa la uted tte por conepto de ventas do leas do esas bebidas ser: A+ TAR ‘hore analzaros e!enunciedo del eerctiobusrando las condones ‘restricciones que inian is vera de dichas bebe ‘ota: Es buono reomondar qu as resriceones so exproson de manea tal ‘ue fos medgites queden del aco iquer de Is desqualied o ecucin y las trminos ndependertes nimers) del lado derecho. Esa recomendecsn ‘os felt ol uso de ls jas de cela woos métods de esoluctn (sted site, programas computritos, tc) = Einpromadil er no vende msde 500 leas de ambas bebidas al it Ate AR<= 50 (1) Los lentes tendon a comprar mas tas df marca Bk A232 41 (atendondo la nota terion) sAT#A2>=0 (2) -Las vars do Bk suporan a fas vortas do At on una razén de 21 por lo ‘manos (very nazar elaine 6 coe pga 3) 42>= 2A (atendendo knot nterir) Ate AD 0 Se venden camo mimo 100ltas de Aa cl: At>= 100 (4) PRODRLMACON LEAL -5- EI Modelo de Programacién Lineal (MPL) quedar expresado como: MAXMIZAR: Z = 5A1 + TAZ Seto At + AR <= 500 (1) SATE AR>=O (2) “BATE AR>=0 (3) at >=100 id) Ya fa concn de no negated que impica que foes as variables 2 decir sean postivas (vars ayores 0 gules 3 oro) A, AD>=0 (8) Soluci6n Grafica: Et gobloma tone solamonto des variables de deci, At y A2 y por lo tanto se dos dimensiones, ai que poderas usar an procediento grfco para resalera. Dicho proceso sansiste en altyjer un gree en dos dimensiones, Uzanedo At y A2 como ios ees. piney paso cers en dena os valves de AI yA2 permis pores resticcones, eso es, a rein o sea facie do seluiondeterninada paris restiecanos. eevee qe las restricones de no negathided (A> = 0 ; A2: Iimtarén fa regen facile a eter en el cuscanteposivo conocido como pier cusrante). = Estudlando la primera resticciin ATH AR 2500 () Ay, eps epee eoateae c=El procediiont més recomended consist on veza la recta ‘genorad or Ja estan?) y sombrear ol fac factble y a medide que vayanas ‘fcando uevas rete boremos"e dre sonbreedaarfromene que no ‘ample con esta neva esticccn, En of grafico arteorrotamos que ef puro (10,200) cumple can fa resinecin (100+ 200 < S00) por lo que fcos les que extn en el primer cuacante y él ado aur 0 a reta tambien. ~ Estudlando a resticion 2: Ay punto (100.200) curl con a vescn dos (100 +200 > 0) y ya vias ave cumple con a este. Si amar a puro (20160) cumple tone resin 1 (200%100< 500) per NO cumple con i resnesen 2200400 oes mayer que po tanto no estar dent del espci do slice, testis debe recordar que pee fom parte del epacio de soln 0 érea facile fos pues deben cul con tds las restneiones que 2 vayen estucanco, Et tno aspeco selado parte garantzar que la suc encontada ceunpla oo todss las esicsiones 0 intacones quo fmgcno el Modal Matomati Neétese tambien que 2 medida que se van anazando los restecones el espacio facile (re sombreads) e hace menor JAVAS cre. PROUD LE = 7- = Estudlando a restiecion 3: tA AD Bane santana epaco reshoon te o» Oa ied re parsAo=0 At >=100 (4) Elbe sented Tora de saucee Defride camo ha soo rea total do faci, itimo paso consite en escoge ol punto de dhe region que maxiniza e valor de fa furcibn objet. En un ‘punto de esquina” de est érea sombresda se encuentra el ‘punto Sptino de solucén s decir el punto que conten evade Mt y ‘2 que cumplendo con todes las restccones me pert cbterer el ‘maximo valor de Z (2néx) Ws ate bors Selear 8Para delemina este ‘punto de esquna” so utiza un procediento de ensayo y ear que consist en dale valores arias a afin ajetiva (@) 2 grata generar una eta que OBLIGATORMMENTE es parla a la recta de a FUNCION OBLETIVO OPTIMA’ (Zaina) y que one caso ce ‘maximizacin sr aque contange al ya menconsdo punto de esquna qu 6 ubicado on la rcta paral mas algjado de oigen (en ol caso do ‘mininizacién seria que eté ms cerca de rig). ara tar mejor la idea de cme rela este procedinintogatcareos cos ats: z= 3500 ANETAZ y, Z=3100 =5A1+7A2 ‘Antes de seguir el procediniento es bueno aclrar que estos valores que se asignen o Z no tienen ninguna relevancia ni ‘representan ningin date importante de le slucién del probleme. Aepetines, son valores arbitraries que dicamente ros ayuden a visualzar la pendlente de la recta de la fancicn objerive (No deben confundita con Zméx.. que es el error més comin que cometen las estudiantes) 0 ‘A soguit‘razando' recs paral ‘invisblos roar que puro do coquina bustado 08 fa infrsoocin do las rots (1) y (4) y quo puedo ‘aula resahonde un stoma de dos ecveciones y do incigntas aveag = 500 (Eovacion 1) (Eosacién 4) PROBEANADIN MEA -9- at = 100 lpunto én (dr 2 alcarza el mimo val 0 aitrsocin de las rectas (fy (4) epresentado por par arena (100,400), dors At = 100 y A2= 400 Lo que signica que para maximizar su uted fa tend debe tener en existence daramert® 10 ais do bedi AT y 400 ates oe oda Bk. La maxira ula se cute sustnendo ests vales en a functn edjotve 2). ALTA; 2=5,100) +7 (400) a= 330000 centavos de ler, Znu = $33.00 Ay pte pis e040) DESPLIEGUE Y SOLUCION DEL MODELO MATEMATICO EN LA HOJA DE CALCULO EXCEL: Para fectar as ‘consulta posters 9 recaminda nica os cuatos en Exel, para elo uttzamos is cos primers fas CColoque en Ja FILA 3 Jos valores que acompafen las incégntas 0 axils de decison on a farcién ojebo 2 ‘NL arma Slr =EJERCICIO 2. Pigina 25. TAHA. 6a icin, ‘Respuesta: José Luis Albornos S. BEC emplea a cuatro carpinteras darunte 10 dias para ensamblar esas y sills. Se requieren 2 horas para ensamblar una mesa y 30 ‘minaios para ensamblar una silla. Por lo comin, los cllentes ‘compran entre cuatro y sls slas con cade mesa. Las tlidades son ide 8135 por mesa y 80 por sila. La compasia opera un turno de 8 horas a dia. Determine grificamente la mezela de producein pina de los 10 as Respuest a8 verables de decsinstrin mpresortads cee: Mesos eersamblar durante 10 is S = Sies a nsablr arte 10 as ‘Se ener que buscar mez Spine de produ es aquee que gonere mayors benefice. Por lo que of Modelo oo FL tend que enfoar MAXIMIZAR funn oto (2) La funcién objetivo relcionard entonces la uted de cade variable de decision: 2 SI35M+ $50 8 ‘Sujeta as sigur restricciones ‘Artes do abordor las rticones os buono sofa as unitodes do tiompo en que vamos a taba. Se recomend trabajar en horas y hacer os ‘gues cbseroxones: = S0minuos = 0.5 hos. = La compatia opera 8 horas al dla y empleard 10 dias para ‘ensanblar mesa y sls. J empo tot taba Sard de 0 horas (x10: Tempe densa PROBEMMCION LEH ‘Se requiren 2 horas para ensarblar una mesa y 30 minutos para ensamblar tna slay el empo ital spoils de 8 hres 2M +058 <= 80 (1) Los alerts cameran ete 46 ils con cada mast [4Me=S= 6m): 4mces eeant cto) ames e-em (ceasing nize) soMeS<20 (9) = Candin do no negated que iglca que des las variables de decisin eon postva (valores mayoresoguaes cor) Mi; 8 >0 2Ms05s<=80 (i) ” o> 0 0 @ sels Arma Slr -0-aM -sez0 = Estuiando a resricion 3: = fant como joga: xe Ai cress -X}+ Xe 3) Jack comprende que si quiere teminer sus feas no ovede jar ms (=) de ¢ hrs al la wert De manera que el Modelo de Programacién Linal (MPL) quedars cexpresade come: wsxamzaR 2x + Xe Xt Xe<=10 (i) Kt Xor=0 2) yd M,Xor2d (a) Et guno tir (donde Z scan el maxino val es la ersecctén de as raclas (1 y (3) eresentado por lpr erro (6,4), donde Nez y x24 SLi Arma Selec = 28En ol espacio on banca, en (a parte inion iquorda, “Sujets a las siguientes Restcciones” indque las resticcines 0 condcones del ‘probes, par fo cual haga olen “Agregar”. terran dnc: essen a7 (Six wet = oats ‘Antes de pedir a “Solver” que resueve ol mods, se efge a botin Opciones” y aparecera el cvado de dogo “Opciones de Solver” Este cuacro pete espectcar ls octnes para resolver a! moda. Lo ‘més impotnt son las psones “Adptar Modelo Lineal” y “Asumir no ‘nagativos" (aseurese oo havo le sob aos) ‘Con un lean *“Aegpar” se egress a usc de logo “Pardmatroe de Solver ‘Are todo est ito para hacer cl en "Resolver" y después de wos segundos Saver inate fos esutados en las celdss B12 C2. yen la cola jet (612) aparece el val méxino de la furcibn obvo (2). En ef ‘abc al "Resulados de Solver, haga cc en “Acoptar Y aparece a hoja de resultados: PROBEANACION LE 3)- Los resutados de st rio so oon a siguinte manera xia4 Xe Para maximizar su satisfaccién, Jack dedicaré 4 horas al juego yy Ghoras dirias al estudio. ‘La méxima satisaceién que aleanzaré Jack sord de: Znde = 14 -undades de satstoccon” EJERCICIO 4. Pigina 26. TAWA. 6a icin, ‘Respuesta: José Luis Albormo:S. EL banco de Ekin estd asignando un maximo de § 200,000.00 ‘para présamos personales y de automéviles durante el priximo mes. FEL banco cobra 14% por presianos personales y 12% por préstamos ‘para automvies. Ambos tipo de présiames se liquide a! final de un Deriodo de wn aho. La experiencia muesira que alrededor del 3% de {os préstamos personals ef 2% de los préstamos para antomviles ‘nunca se liguidan. Por lo comin, el banco asigna ewando menor el ble de lox préstamas personales alos préstamos para automviles. Determine la asignaciin spina de fondo pare tos dos dpes de préstamo (Gos Li bora Salar = 2-Al enalar el enuciado det probeme obseramas dramente que las seriables se raconan condos tees ao créaos: Xa = Cantidad d din asignada alos rstamos para autos. Xp = cand do aie axignade aos ‘éstamos prone. Et bjt principal est rlaciona liicamente conf mayer uliled ue tte ol banco con a ainacin do esos dos tos do pristame. Por I ‘ue debe fener presente que fa uldad viene dada por a alerencia entre lo que btengo yo qs pido 0 deo dle gana, Cobtengo 14% por préstanos personales y 12% por présiamos _ para =2X0 quvesiquala PROGRACIN NEL 38- Xa-2kp>20 2) Xa, X20 8) Verique que 0! punio (Ke 100000, xp restr, cumple con las obs Elpuntoétimo (dnd Zalcaraa el maine vo a intoreacié de as ‘ects (fy (2) opresentado por lpr erdnad (122290, 68870), conde: Xa = 12339000 y Xp = 66.67000 Lo que sigca que para maxinizar su ulied obanco debe asignar ‘13338000 ara péstamos de automovies y 866.6700 para préstamos personae La marina utdad so calla sustiyendo estos valores en la funn bjetvo 2) Z= 0,10 198.380) + 0,1 (66670) 2néx = $20867,00 (ME ose Ls Abra Solear- 84 -Folge Gaon ge piety na geen Oe ee or zon} T = Xa = 133.333,00 Xp = 66.667,00 Znex= $ 20.667,00 EJERCICIO 5, Pégina 26 TAWA. 6 edicién, ‘Respuesta: José Luis borne: S. Popeye Canning tene un contrat para vecbir60.000,00 libras de tomates maduros a 7 centavos de dolar por libra, com los cuales Droduce jugo de tomate ental, asi como pasta de tomate. Lox Droductor enletados se empacan en cijas de 24 latas. Una lata de ‘juge roqutere una Ubra de tomate y una lata de pasta solo requlere (V3 de libra. La pertcipaciin de mercado de la compaia se linia 2000 cajas de jug y 6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de pasa son de 18 y9 dblares respecivamente. Desarrolle un programa de produecién éprima para Popeye Canning. Respuesta: Ee muy imprint far oder ls unedes en que debomos tabla en ese problema vers que se efocs muchos vess‘tjas de 2 eas" cada na. Lo impartni es tener dao que una vez escogi la “una d estudio” dbo trabajar cncamente con dicha uniiad. Camo en este problema ‘uerees desarolar un programe dptino de produc y os products son caas do 24 lta do ogo y pasta do tomate, las variables de decisién sor: RGUMACONLMEL -27- 2G = Caso 2¢aas de ugo de tomate a produc p= Cais de 2 ats de pasta de toate a prod, La tuncionobeivo se relacionaré drectamente con l fd 0 ganancia ‘méxina, en (a) senddo ef modelo de progremacién lineal quedaré cexpresado como: ‘waxiwrzar ‘Sujta as silent resticiones: ‘Como ta ‘unided de abso" escogta son cajas de 24 lates, las ‘esticiones también tinen que sar cas en des unidades. 1 Una lata jogo roquor una ht de tomato (24 tas equa 24 ras) _y ura aad pasta sl equ 1/3 do Kora (24 ltasrequaan | 24x 10 = 8tras y ol de tas de tomates que puedo ubizar es de 6.060.0 24) +8Xp <= 60.000 (1) 2) La patispacién de mercado dea compaia selina a 2.00 caja de ugo 6.000 cas de past Z=18X) + 9X0 Mise 200 2) Xp <= 6000 (3) MX >=0 = Condcn de no negated: Verio que! puto (1000. 1000) cure con toda as rsticiones. Esto ‘0s rafima que dea pnteada es a zona facile de sou. ‘6st Lt Arma Sar - $8 -El punto éptino (dnd 2alcanza el mimo val 0 a itrsoci de las rectas (1 y (3) representado por el par ordenac (500, 6000). donde: X}= S000 y Xp = 6.000}00 Lo que signfca que para maxima sv uted la empresa debe produce 500 cas dl 2 Its de jug de tate 8.000 caja de 24 tas de pasta de ‘omar. La maxima uldad so calla sustiyendb estos valores en la tuna bate 2) 2= 10,600) + 9(6.000) Znax = $ 6.00000 DESPLIEGUE Y SOLUCION DEL MODELO MATEMATICO EN LA HOJA DE CALCULO EXCEL: traction es simi al ttzedo ene jeri 1 Cuando so vaya @ implemertr al procedimeno que $0 sola on este texto 6s bueno acaer que une vez gue ye hays despegado cualuer ero en hj de calcul Excel, se facta ef mime debi # que puedo uizar fa misma hoje y solanents tengo que intecuo los nuevos datos solve fos ya evsentes, poniendo especal ass en cambiar las ‘estcianes en Slvr. Todos os dems pasos quedan actos. La hoe do resultados de este ejerieo seri: TS) wave in Se poate fame ternee Coe Vena VET WANE WT Tey SPT es z PRODRLNACIN NEL 39- EJERCICIO 6, Pigina 29. TAHA. 6a obicion, Respuesta: José Luis Albormo: S. Una empresa produce dos tpos de sombrero. El sombrero tipo 1 requlere el doble de tiempo de trabajo que ef del tipo 2 Si todos los sombrerosproducldos inicamente son del tipo 2, la compania puede pproductr un total de 400 sombreros of dia. Los Unites darios del ‘mercado son de 150 del tipo 1 y 200 del tipo 2. La wiilidad det sombrer tipo I es de § 8,00 la del sombrero tipo 2 es de $ 500. Determinar ef nimero de sombreros de cada tipo que debe producir la empresa para obtener la mdsinva utlidad. Respuesta Et potiema eiocadrectament a produccn de dos pos de sombrero, las variables serén: X1 = Sombrero tipo to producr ariamont X2= Sombrero tipo 2a produ ariament La funcién objetivo ost rlacienada drstamonto oon 1 uted que genera la vera do dchos somtere. E! modelo de programacién lineal staré representa como: mxnizaR == 8X14 5x2 ‘Sujeta als siguientes restricciones 1) sombrero tip t require ol dee de tiampo de trabajo que el dlp 2 ‘Nétese que no 82 habla nde mayor © menor, ni de maximo o mina, 65 ecm se hale delmts sno de igual, por o tant a resticin et ‘lad por une valde axe iy) En la mayeria do os problomas PL. trabajos con estciones dl (<=) 00a to =) ys expled quel recta grafcada apart do oes cia 2 plano en dos pais, una que cumplia conf reine y la aa ne; en ‘ato dela resneion de guaed (=), coma este caso, se grafic frat y el, unto éptimo se snceniraré OBLIGATORIAMENTE corterséo en ely en espacio que cumple con fds las des restoones, ‘WE st Ls AbornarSlrar = 40-2) Si todos Jos sombreras produces son depo 2, fo compaia puede ‘roduc un ola de 40 sonbreos: xa<= 400 (2) 5) Los limes ais mercado son de 150 depo ty 200d pe 2: Xi<= 150) 6) ~ Candin de ro negate Ma >z0 Solueion rites: x2 i ee) Et aves puntesdscontene los puntos que curplen con ios restcciones (2) (9)y ) par atendindo que i esti (1) es una igual, el punto ota se uicaré on dia rea pero contenido en la marcionada rca X2 = 2, El punto cima (dre 2 alcana el meee vale a ntersacin de as ‘ects (1) y (4 epresentada por lpr erdenad (100, 00), donde: Xt= 100 y x2= 200 Lo que signfes que por mexinza sv utd la empresa debe produc clanamente 100 somtrers dl pot y 200 sombreas de po 2 La mixina ulded se clea sustuyerdo esos valores en la funciin bot (2) RAMAN = 41- Z= (t00) + $200) mix = $ 1.80000 La hoje de resutados de este eercico soré: EJERCICIO 7. pigina 30. TAMA. 6 ediciin, ose Lis Alora {Una Compania que opera 10 horas al da fabrica cada uno de dos productos em tex process en secuencla. La siguiente abla restime os dais dl problema os itd Prtiio Paso Asso? Poca sa Bosco We cr) Pome? 5 oo sao Determine ta mecca dria de los dos productos: Respuesta: Et problema enoca drectamente la producci6n de dos pos de producto, las variables sri: WE le Lut Aarne Seber {21X1 = Carico produto 12 tabicarharament, X2= Caridad produto 2 febicarharament, EI objetivo es determina la produccin que genere mayor uted, por lo que el MPL queda expresado como: woman = 22 2x1 +322 ‘Sujet als silent restricciones Es muy important el enoque qu se haga ds as unidodes deb n (a table se ndcan ‘minutos por unde” doses procesosy en el enuciads el problems se coe que I compari opera 10 hows a a, prio tanto tengo que iguaar las unidades (10 horas = 600 mines) en corcusén omos entondr que no puedo dedcare a ninguno de os tes procesos ‘mas de 600 minis ta Proceso: woxte sx2<=600 (1) Proceso? 6x14 20 x2<=600 2) Proceso 3 axt+tox=m (i) Ena onda 1 puede tabjar one 5 12 horas x1 2 men nla tends 2 puede trabajar onte 6 10 hres: >=6 ment 5) Carn de ro negatde Mo, eo 6) ‘Solucion Grif: xt aEt puno étino (donde 2 acanza ol mini vale) es la itersocion de las reclas (1 (5) epresentado por lpr arena (10 , 10), donde x 0 y X2= 10 Lo que sigrifea que para miniizar a estés Jam debe trabajar 10 horas semanas on cada a de a stds La minima cantidad oo ests gonerada so calcula susttyondo estos valores ela funalinabjtio (2) 2= 8x10 + 6x10 Zin = 160 iad os La oj de resultados seré: ‘ene Glan We vet Erne ieranmtes Cay Yana See ie food om Bi -Eeizvosew é 31 ‘MINIMIZAR PROGRAMA MEL. 87 EJERCICIO 12. Respuesta: José Las ATbormo Al realizar una inspecciin en una fbrca de calzades, obvimas 1 Siguieme informacion: 1) Se fabrican zapats para damuas,caballerosy nihosy son vendidos al sguieme PVP por par Zapatos para caballero a Bs 60.000,00 © Zapatos para dama a” Bs 12,00000 © Zapaies para nite. a Bs 30.000,00 2) El costo de fbricacin de cada par decalzado es: = Zapaus para cubailero Bs 30,000.00 = Zapuiospara daa Bs 80,000.00 Tapas para nino — Bs 15,000.00 3) Para fabricar un par de zapatos para caballero se uilizan: 0,20 ‘metros de euero traados 0,10 metros de suela, un par de tacones ‘para caballeroy 5 horas-hombre de trabajo. 9 Para fabricar un par de capatos para dama se uiilican: 018. ‘metros de euero tratado; 0,10 metros de suela, un par de tacones para dama y 8 horas-hambre de trabajo. 5) En el depisivo se iventar et siguiente material = 120,00 merros de ewero ratado © 7hyoo metros de suet © 250 pares de tacones para caballo © 260/paresdetacones para dama. © 65 suelas para zapatos de nit. © 300 pares de tren = WO cajas para calzados. = 800 bolas para cal:ados, 6) La empresa vende menos zapatos de ni que de caballera. 7) Se venden menos zapatos de io que de dama. 8) La empresa vende semanalmente mis de 100 pares de zapatos, 9) Las ventas de zapatos para caballero no superan ef 75% de os de dame WE st Luts Abra Star -58-10) La empresa dspome de 2400 horas-homibre ala semana. 11) El Geremt de ta compania quiere saber cuantos zapatos para ‘lama y caballero debe fabricar semanalmente para tres escenario ddistinos, a saber: 4) Maximizar ta uiidad. 3B) Maximizar los ingresos por PVP. ©) Mininizr los costs de fbricacién Respuesta: Et roblema enoca detamente el nimero de cazados para cabal y ‘ara dama queso den farce. Aunque aparezcan datos dy calzados para ‘its ro so foman an cunt Las variables de decd cerdn fas quienes: Xe = Cantidad do pares de clea para cabalero 2 fabricar ‘somanainect, Xd = Contded de pares de calzodbs para dame fabricar ‘semanalnen, ‘crn ol erent pte una rforacin relaionada @ PVP, uted ycostos es recomend express as res fanciones objets: = Tonando on cera PVP: nw = 60000 Xe + 120000 Xd ~Tonande on cuanta las: Zeno * 30000 Xe + 80.000 XE = Tomando on cera ta: Bim Dap- Zaso Zun = 30.000 Xe + 40.000 XS Las resticanes son las mismas para cualquier objeto que se partes PROGROACIN NEL $8 Es recomendable hacer ol cuado 0 tabla de requerniontos (donde so tomar en cuenia inicarente fo que se neces 0 ua pare fabricar z3palos para cable y zapatos prada) %e__ Xd igen Slee te a0 ” TACONES CAB i o ACRES OAM i = PORASHOMERE a 20 ~ Matra prima y mano de br: O20 xe + O15 xa<= 129 (i) on te+ ox 7 xe <= 0) macs 01 SXe + xd<= 2400 (5 Condos de mere: a erresa vee somanalnente mis do 100 pares do zeae Xe+xd>=100 (6) Las ventas de zapatos para caballo no soperan el 75% (ose came Xe <= 075Xd (7) = Condén de no negated x, @ Solucion Grétca: (WE Se Lut Arma Seba f=(C250) MAXIMIZAR LA UTILIDAD ate: fa cha prabones prctes, come mest casa varies de deco 9 ‘neta ena seniors ao es nora Sass srt dew pablo PROGR LEAL NTA. put pina (one 2 aoa mio var ea iter de a sts i vai tos tas (5) reresentad pre par crero 13.18 , 20428) a eee tne Ne = 15399 y Xd = 20426 aaa a Lo que sipnitca que para maxinizar la utided 50 deben produc | = aan —— seomansieri 16319 pos de zaacs pare cable y 20428 pares do pee et ee zapatos pare dama (ver nota al nal de esta pagina). a La mixin vldeé 2e ccd sutiyend exo voles ena fron | ea bjt (2: ore B om 2a 30.00 1819+ 40.000 20428) | . t Lo 2 Znisut) = Bs 276600000 tt ate fae Te aja oo estas ser: 0 datrin pou 152 pare do zapatos pra cabal y 25 pare do zapatos para dames, obtniéndose una vlitod maxima de Bs. 12.760.000.00 PROBRANACION EL = (dose Li Arma Slr - 2 -aso) mexHZAR LOS NGRESOS POR PvP: Et puro értino (donde 2eve alcanza ol maximo var) 05 intrsecion df as reacts (4) y (5) epresertado pore par ordered ( 6 , 260 ) onde Xo= ot y Xd = 260 Lo que signi qus pare maxinzeriosingresos bos por PVP se debon ‘produc samansinenie. 64 pares de zapatos para esbleroy 260 pares de zapatos pare dame, El mimo ingeso brute por PVP se calcite susuyend eto valores en (a inatn objeto (Zev Zee= 60.000 (64) + 120000 (260) ‘nage = Bs 35.040000,00 Fae tae ee Gots eee Sa Te PRODRACIN LE - 68 C250.) INIMIZAR LOS COSTOS DE FABRICACION: Et puno pte (donde Zineo alcanza ol minim va) es ls nlerseccn do sri (6) (7) represetado pore par odenedo ( 4285 , 57.18) , donde: Xo = 4286 y Xd = 6714 Lo que sigiea que para minimizer bs costes de produeion y seguir aumptenco con toes les resticaones. del mercado se. deben product ‘semanainente 42.6 pares de zapatos pare cabal y 87.14 pares de _2apats para dama (ver nota lial de este rc). Et minino ogres por castes de produeion so caeulasusttuyando estos valves en ofan obotvo ae): Zeasto= $0000 (42.66) + 00.000 (57,14) Zrnincosro) = Bs 5857000,00 (NG Jos Li bora Salsa -B-T= 7 ~ 2 (z= area [owner teas | Xe | eda E 0-035) oa irae E wip or 70 0 i Do 70 azar & a1 2 7.12557 5 ss Bane 7142657 0 ot 0 “00 i 11a 3 2 ial [aor [143 [Ear] ote: Ea much proloms pets, camo en ete ot wri de dein tienen on send rel si su var os extra Si ese, e Wate de n peoblna de PROERAKAION UNEAL ENTER, No se recoienor ls spoimacies porwr puaeurteereprasvion suis favre, Los resultados en Programacién Lineal Enteraserén: 0. Wi 70 250 3607 70 100, PROBRUADIN NEL 85 EJERCICIO 13.vig. 91,1 Lieberman, edi. “Respuesta: José Luis Albornos S. La empresa WAV tene silo res empleados que hacen dos tipas de ventanas a mano: con marco de madera y con marco de ‘aluminio. La ganancia es de S60 por cada ventana con marco de ‘madera y de $30 por cada una con marco de aluminio. Dow hace ‘marcos de madera y puede terminar 6 a dia. Linda hace $ marcos de aluminio por dia. Bob forma y corta el vidrio y puede hacer 48 pies euadrados de vidrio por dia Cada ventana con marce de ‘madera usa 6 pies cuadrados de vidrio y cada una de aluminio, 8 ples euadrados. La compotia desea determiner cudntas ventanas de cuda tipo debe producir al dia para maximicar la ganancta tout, Respuesta: erticaros ios variables de desi: = Ventanas con marco de madera a febrear dame ‘A= Vertanes_ con marco de alurinioa febrcardoriemerts. El ebjoivo de a compat 0s MAXIMIZAR fa gananca total, oro que la “ncn obeive "estas expresade como: 22 G0M+30A ‘Sujet as siutertesresiciones = Doug hace marcos de madera por da w “ Linda hace 4 marece de alumina ia: Ast @ + Bob forma y cota 48 pes de vidio por ce: cada vertene con marco de madera usa 6 pies de vidio y cade una de ‘unin, 8: SM reAced (9 = Cendon de ro negate mia Lui Abra Slr 8 -pum 6pm os interseceon dls rats (1) y (3) representa por par dened (3,15); conde: wey At, (er nota l fal de ejerio 12, reacionado con los valores entos ue ‘eben omer aigunes variables de ccs) Esto quiere decir que se deben fabicarcaramente 6 ventanes con marco de madera y 1.5 ventanas can marco de alunino para obtener le ‘maxima ganar fot que en ste caso ser Z=60M*304 ; La hoja de resultados seré: PROBRANACIN MEA -87- EJERCICIO 14.vig, 91,1 Lieberman, edi. ‘Respuesta: José Luis Albornot S. La Apex Television Company debe decidir el nimero de Lelesisores de 27 y 20 pulgadas produeidos em una de sus fabrcas. La nvestigacion de mercado indica ventas de lo mis 40 tlesisores dde 27 pulgadas y 10 de 20 pulgadas cada mes. E1 nimero miximo de hhoras-hombres. disponibles ex 500 por mes. Un televisor de 27 Dulgadas requiere 20 horas hombres y uno de 20 requiere 1. Cada telesisor de 27 pulgadas produce una ganancia de $120 cada uno de 20 produce 380 de ganancia. Un distibuidor est de acuerdo encomprar todos les telvisores producidos si el mimmero no excede al ‘méxime indicado pore estudio de mercado Respuesta: orticamos ee variables de decsie X2= Cankdad de tleisores de 20 ulgads a fabricar en un mes. 2 objetivo de a compatiaes vende la major cantad de feevsoes al isnt irteresao, El modelo PL. quedaréexpresado como: MAXIMIZAR: 2= 120 X1+ 802 ‘Sujet as siguientes restioones + Laimestgacion de mercado inc verte dea lo ms 40 televsres de 27 ‘pul. ¥ 10d 20 pul. cade es. es (1) mer 2 £1 nero métino de horas homte dsponies os 500 por mes. Un TV 27 pug. requeve 20 hres y uno de 20 qui 10. 20x14 10x2<= 500) Solucién Grafica: " ma pv om REMAN ME = 89- punt dptmo os aintersoccn do las rots (2) y (9) reprsentad por par dened (20,10); donde xte20 y X2=10. sto que decir que se deben fabricar mersuatrente 20 teevisores de 27 pulgaas y 10 tlensoes de 20 psgades para obtener la mca utias (u0 om este caso sor de: (20X4 + 0xX2 20 (20) + 80 (10)= 3.200 Znur= $3200.00 La hoja de resultados serd: EJERCICIO 15.pig. 91.11 Lieberman, edi ‘Respuesta: José Luis Albornos S. La compania WL produce dos dsposiives para timparas (productos | y 2) que requieren partes de meal y componentes léctricos. Le administracion desea determiner uéntas undades de feada producto fabricar para maximicar la ganancia. Por cada tunided del producto 1 se requieren I nnidad de partes de metal y 2 tunidades de componenteseléerricos. Por cada wnidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componente eléctricos. La compat iene 200 unidades de partesde metal y 300 de componenteselécricos. Cad unidad del producto 1 da una ganancia de § 100 y cada unidad del producto 2, hasta 60 lunidades, da una ganancta de S 200. Cualguler exceso de 60 tunidades del producto 2 no tiene ganancia, porto que fabricar més dd 60 esté fuera de consideracin Formule el modelo de PL, resulvalo por of método grifco y determine la ganancia total que resula, Respuesta: Cusn ros encontemes con un problems donde se efoque la materia ‘rina utizade pare (a estorecin de varios products, 2s recomendatle have ue “tabla de requerimientos“ para fectar su rescucn PedeooT Potioe? Oapobiene Camp. Bearce 2 2m Genanca i ¥ Henican as variables de decisién 2X1 = Cantidad de unades det proacto 1 fabricar X2= Cantfd do unidades dl produto 2 fabricar. Et ctetvo esi claramenteidentiicado en el enuncado del pobiems : La admnisacion desea detemina cudrias uniades de caZa producto fabicar para MAXIMZAR ia ganancia: modelo de PL quedaré expresado como: MAXIMIZAR: _Z=81X1+ $2X2 ‘Sujta as signs restricciones: Tanto en evens Io table de requerinienos mete prima requerise y clsponbiiio) PROBEAMADIN NEL =~ Ports do metal: xteaxz<=20(f) = Components estos 2x22 <=300 = Cusluirexceso de 80 unidades del prodcto 2 ro tene gananci, gor fo (440 fabcar ms do 60 est fora oo considracion acm 8) = Candin de ro negated Mt “ Solucién Grifica: x2 1 200 eer aro) oo 0 om OM I punto éplio es fa intrsccon de las rectas (1) y represented por el par edna (125 28); donde i= y wee 05 ato signs que se deen fabicar 125 uniades dl product 1y 25 midds dl product 2 pare obtner I maxima ganar aa que en este Ze Xse2H2 ; 20105 2(06)= 175 Zou $ 175,00 ‘Ge Ls Aone Slca =~EJERCICIO 16.pig. 92.1 Lieberman, ei ‘Respuesta: José Luis Alborno: S. La Compania manufucturera Omega descontinus la producelén de ceria linea de productos no redituable. Exo ced un exceso ‘oniderable en la cypaciiad de producciin. La gerencla quiere dedicar esta capacidad a uno 0 mds de tres products, Namados producto 1, 2 y 3 En la signieme tabla se resume la capacided tisponible de cada miquina que puede limtar la produccién Frente ‘co Rese ise EY miimero de horas-maguinas requeridas para cada unidad de tos productos respectivos es: Coeficiente de prodectivida estos msgunn po i Reccwoy 3 > 2 PROGRAMA NEL == EL departamento de ventas indica que ls ventas potenciales para tos productos Ly 2exceden ta tasa mixima de producciin y que tas ventas potencales del producto 3 son 20 unidades por semana. La ganancia unitaria respeciva seria de S50, $20 y $25, para los productos 1,2 y 3 EL objetivo ex determinar euéniox productos de ‘eda tipo debe producir la compania para maximicar la ganancia Respuesta ‘ontiicaros fs vale de deci: 1X1 = Cankdad de producto 1 que se debe fabricar semanainente 1X2 Cantidad de producto 2que se debe fabicar semanainent 1X9 = Cantidad ds producto 3 que se debe fabricar semanainents £1 objetvo os detorninar cudrins productos de cata too debon ‘produc pare MAXIMIZAR le garanta.E! modelo PL. quedard expresado MAKINIZAR — 2=$80X1+ $2024 $2513 Sujet alos siuierts restricciones Felecionando las horassmaquinas rquerivas por united con el tempo dsponbieseranainet Fresadra 9x14 3x24 5x3<=500 (1) Tome: BXI+ 4x24 0%9<=950 2) ecticadora x14 0X24 200<2150 1 depatamenio de ventas indica qu® (as vertas potencies del product son 20 unieces: mam + Cone dno negatviaod MM, WB >s0 Solucién: sk eras Slr =~Al utter cusquira de los programas para computedoras de Programactn nea se oberen ks siguientes resus Inée= § 290675 Para: (26.18, $476, 20) Xi= 2619; XB=5476 ; Xd=00 ‘ea Hes Sn embargo, 0s bueno resatar que aunque hablamas de ies Jincdgntas, 50 puede tia ol metodo gro por conocer valor de ura de las. E dopartamento oo ventas indica que ls ventas potenciles bl ‘producto 3 son do 20 unidads. EJERCICIO 17 Respuesta: José Luis Alborno: 8. ‘Un agricultor poses 20 cerdos que consumen 90 kilogramos de comida especial todos tos dias El alimento se prepara como uma ‘meceta de mai yharina de sora con las siguientes composcione: ass ace sien tee ‘or ow 02 a0 Heradesom One 060 oe ap Los requisites diaras de alimento de tos eerdos ‘= Cuando menos 1% de calcio. 2 Por lo menos 30 % de proeines = Mikio 5% de fra. Determine la mezcla con el minim de costo diario. ROBRAMMDIN NEL 75 Respuesta: Merticamos is variables de decsisn x ogaos demelz que debe fener le ‘mezza de 90 Kp. XS = Klogcamcs de hanna de sya que dete tener a ezcl de 90K Elmodelo PL se expresaré como: sanzaR Z=200%m+ 200.Xe ‘Sijto als sions restricciones 2 Se consumon 90 kg de comida especial todos ls las. Xm+Xs=90 (1) Este esccon ds igus condo @ que punto tio se encueire cane en ela (smiar alo yaexplcado eno arc 6) Al estar fos requistos oars dobo fnor on cuenta que so rlacionan _porceiaes con a catia tao la mezla 90 ky decom Cao (cvando monoe 1% 001 Xm + 000X6: = 1% 4690 001Xm+002x8>=09 (2) Proteins (porlo menos 30%) (0.0m + 0.60 x8>= 30% de 90 a00xm+ 0s0xs>=27 (3) Fibro (mimo 5%). (.02Xm + 006 Xs <= 5% de 90 OM2Xns 008XS<=45 (4) (sls Lt Arne Salar 78 -pinto fptino 6s fa inseein do le rcas (1) y reprsertad or pa erderado (83,37); dnde Xm = 5300 y Xs = 37,00 Esto signca que se deton mezoar $3 Klogramas de maiz con 37 ‘logramos 08 hanna de soya para prepaar fos 90 hiogramos oo almento ‘ara cordes, do manera que se cumpla con los requstes darios de ‘menos. Para dtominaro costo mimo dole mezaa basta meter ls valoros ds venables ene fancén obeiv, queen est caso se Z= 200(63) + 300 (37) 2 Bs 2110000 (2 mini) La solucién en Programacién Lineal Entra seré: ARAMACON NER = 7 EJERCICIO 18.vig. 92.1 Lieberman, edi. ‘Respuesta: José Luis Albornos S. ‘Hoy es su dia de suerte. Acaba de ganar un premio de $10.000. Dedicard S4.000 a impuestos 9 dversiones, pero ha decid Invertir: {os otros 56.000. Aloft ls nuevas, dos amigos Te han oftecdo una ‘oportunidad de converte en socio en dos empresas disinas, cada lina planeada por uno de elo. En ambos casos, la inversin inclaye ddedicar parte de su tempo ol signiemte verano y dinero en efetive. Para sr un socio completo en el caso del primer amigo debe inrertir: ‘$5000 y 400 horas, y'su gamanciaestimada (sin tomar en euenta el valor del dinero en el tiempo) seria. $4500, Las cifras Correspondientes para el segundo caso son $4000 y 500 horas, con luna gananciaextimada de 4.500. Sin embargo, ambos amigos son Alexis te. permitirin partcipar con cualquier fraction de ‘paricipacion que quiera. Si elige una participaciin parcial. todas las ‘fras dadas para (a sociedad completa (inversin de dinero y tempo, {ylagananci) se pueden muliplicar por exe fracciin Como de todas formas usted busca un trabajo de verano Jnteresante (méximo 600 horas), ha decidide partcipar en una 0 ‘ambes empresas en alguna combinacién que masimice su ganancla total estimada. Used debe resolver el problema de encontrar la mejor combinacion. Respuesta: (NG les ate ABoras Seer 72~ertiicaros los variables de decisin Xi -Fecita d patopocin on rege plead poe anigo 1 2X2 =Feccion de patacon on nego plata pore ami 2 ‘Se rocomionda estorar a tabla do requetimienos" para vsualzr major problema: X12 _Dspntio Drew Sooo A000 — 3000 Tonge 0 sc0___500 Valdes $a500 F450 Ls fancén objetivo 32 reacona dretamente con is ued 0 ganncia maxima que se alance en los cos negooos. £1 MPL quedard expresado wsxmnZAR —Z = 4500 X1 + 4500 x2 ‘Sujta alas sures restricciones: + Requerinierto y sponded de ane: 5.000 x1 + 4000 x2 <= 6000 (3) = Requernient y sponbidad de empa: 400 X1 + 500 x2 <= 600 (2) Como se habia de accion de patepacin: 2X9 <= 1005 2 <= 1005 9 4) Condi de no negated: xt, 2 >s0 Solueion Gréfca: PROBMMCOVLNEM =~ Et pun dyin es inersecetn de as cas (1) y (2) rapeserad pore par onsenade (2,29) donde M28 y x2= 20 log esbomiero X= 067 y x2= 067 Esto sigica qu para obtener lamina uidaddeto iver 67% le tiompoy dinero en cada uno de as cos negocis Eine! egos cone amigo 1 invert: $5000 067 3.39359 400 horas x 0.67 = 266,67 horas Enel nogeio can el amigo 2 inverts 84000067 = $268867 500 ras x 067 = 399,33 horas Para deteminar i genancia méxina, basta meer os valores das vibes ena fnctnoteto, queen este caso sed ‘6 se Lats bana Salar --2 = 4.500(067) + 45000(067) mix $6000.00 ET Tel geee can pete Ones Gemen ee ee ayer tx 5 ECONO oa 7 To aecer @ ot God | osssr aar| a EJERCICIO 19.0ig, 95.1 Lieberman, edi Larry Edison es e recor dl centro de compute de BC: El debe rogramar les horas de trabajo del pervonal del centro. Abre de las 8 ‘ama fa media noche. Larry estudid el uso del contro en las diferentes horas del diay derermind los siguientes miimeres de ‘asesores en computa necesarios: inmo dAsesres eats 7 4 0 5 Puede contratar des tipos de asesores: de tiempo completo y de ‘iempo parcial. Los primeros trabajan 8 horas consccutvas en ‘cualquiera de fos siguientes tarnas: matutino (Sam-dpm), vespertine (2am-Spm) y nocturne (dpm-T2pm). Estos asesores ganan S14 por ora. PROBEANACN NE ~~ Los asesores de tempo parcial pueden trabajar en los cuatro ‘turmos enumerades en la abla ameror y ganan S12 por hora. Un requisto adicional ex que durante toes tos periodos debe haber al menos dos asesores de tiempo completo por cada uno de siempo parcial. Larry desea determinar enintos asesores de tiempo completo y ‘euintos de tempo parcial debe haber en cada turno para eumpli com los requsos an costo minima. Respuesta: erticaras is variables de decisin come: i = Asesore tiempo completo contaiar en cada tuo. PJ = Asesores a empo parca a contaar en cad uno ‘Como ene! anunclad cbsenvamoe quo go hale do tumas derenoe do trabajo; uno para fos asesores tempo completo y oro pars asesores 9 tiempo pail, es recomendete elaborar las tales que indquen [a tlsintucn de cada uno de els para fecitare enfoque de reslcén de problems: Tumgs pare asso Ch Fraa ‘eres Gan apm cr ean- pm & 4pm. fom o Como existe un requisto elional para que ante todo ls peridos ba haber, af manos, dos asesares do tipo completo por cada une do timoo parcial, es bueno vsualzar qué fpos de asesors compat cada tue, (dose Li Arma Slr = 2 -Tmo de Boma f2an Ot + PY Turnode fRame dpm 1+ 62+ Pe Tuma espma 8pm C2 + 63+ PB Tuo de 8pma 12pm C2 + Ps Les asses a ono compl gaan St par hry aban ums de 8 eras ead ro gona 4x= 8112 peru) Los asesore a tsmpo paca ganan $12 por ory irabjan ars de 4 hors (cade uno gana 14 = $48 pr tuo) ‘Aclarados todos estos aspectos podemos expresar e! Modelo de Programacion Lineal ENTERA como: monnazer Z= A112 (CHCRCY) + 48 PHPRPHHPA) ‘Sujta as siguirtes restricciones Ci y Pj solo podrén tomar valores enteros por tratarse de personas ( Modelo de Programacién Lineal Entera). = Minn de asesres por turo( Tamand en cuena thorerio lnccado ene enurcado de proler) cteprose iy) orecz+p>=8 2) cae ca+Ps>=10 9) ca+ Ps 4 che=2P1 (6) ore cz>s2P2 i) 2+ C3>=2 P37) i> 2 PA i) equ adeional(Ci> = 29) = Conan de ro negathiad: Ce) PROGRLACIN EL -83- ‘Solucién no ria Al utter cvequer programa de MPL (enters) pare computaderas cbtenemes a sunt sai 3 Pe Zmin = 112 9564) + 45 ("02+342) Znin = $ 1.50400 La hoja de resultados en Programacién Lineal Entra seré: a Co TE] note Gain Ge erie fits iimonrte or Vez DA AOE a eae x © ote Tee en ‘jeri. er r 2 ‘PROGRAMACION LINEAL ENTERA [aes ch e2 co mt pz va ‘TOTALES [4 1 4 | [+tt 1 fay 2 4 io] tty 2 2 mm [s}s[4lajajea 15) ch coco PY Po ra Pd tine 4808 ‘tse Lt Abra Salear 4EJERCICIO 20.vig. 96.1 Lieberman, *odic. ‘Respuesta: José Luis Albornos S. La Medequip Company produce equipas le precsiin de iggnéstico médlco en dos de sus fabricas. Se han retbido pedidos de res centro meéidicos para laproducelin de este mes. La Siguiente tabla muesira el costo untaro de envio desde cada fibrica a cada centro. Ademés, muestra el nimero de unidades que se prodaclran ‘em ena fibrica y el mimero de unidades ordenades por cada cliente: Cost nara deena fe | Cleve? Chern Poses FinveaT — set — gem — $700 —100ne Fanrea2 $400 __samn__$500_s00\n, dnd dun 00 enviar de cada fibrica a cada client Respuesta: orticand ls variables de deci: At = Equipos ons dose la fabric t hasta lente. ‘AB = Equpos aniadosdosde i fabrica {has ol clote 2 ‘AB = Equpos aniedos desde i fbrica 1 hasia ol clonte B1 = Enulpos emiados desde la fabica 2 hata corto B2 = Equipos eriados dose la fabrea 2 hasta ecient 2 B3 = Equposeriados dose la fabrca 2 hasta ecient 3 Tomando en cuenta el costo unitarlo de envio, ef MPL quedard ‘expresado come: nna Z= 600 At+ 800 A2+ 700 A3+ 400 B1+ 900 B2+ 600 B3 ‘Sujta als siguientes nestricciones = Requerninlo de os lentes (ten A1+ 8r ”) 42+ 82 2) 4+ 83 a Proguecin do cada bia De AD + AD 4 Bt + 2+ Bo 9 ~ Condén dono regatitod: Seluci6n no rie: ‘Al titearcusguie programe de MPL par computadoas atenemos la Sete sou. at A222 Age 200 ar 0 BRO BS = 200 Es decir del bes" envio 200 uncades a lente 2 y 200 uniades al clone 5 de a faca 2 envio 300 undades al eSerte 1 y 200 uniodes al corte 3 Zin = 800 20) + 700 20) + 400 (300+ 600 (200) 2min = § $40,000.00 ‘Nota: Este tipo de problemas puede ser resusto ulando el “Método de Transporte” qe sé esiado mis adler Eh ha RB z nf ALB elo le, Fp eps] —«© 1 Ejereteio0 2) PROGRAMACION LINEAL ENTERA [2 2= @00 00 700 400 900 600 ‘ee R12 AD G1 62 89 force — TOTALES 5 1 1 = 300 fel + 7 = 20 rz 1 i =m 400 of tiie = 400 s ee ee) fi} fia) 3 [it @ 200 200 200 15) MAS 8 ‘WG lost us Aber Salezar - 67 =EJERCICIO 21. pig. 97.1 Lieberman, "edi. ‘Respuesta: José Luis Albornos S. La WC dene tres plantas con exceso en su capucidad de producciin. Por fortuna, ta conporactin tiene un nuevo producto Isto para tniclar su producelén § las tres plans pueden fabricaro, ‘sl que se podrd usar parte del exceso de este mode. El producto puede hacerse en tes tamarios: grande, mediano y chicas y dari ‘una ganancia de $420, $360 S300, respectsameme. Las plantas 1, 2p 3 tienen capacided de mano de obra y equipo para producir 780, ‘900 y 480 unidades diarias de este producto, respectivamente, i importa el tamato o la combinacién de tamatos de que se trate, La cantidad de espacio disponible para almacenar material en ‘proceso impone tambien limtaciones em Tas tasas de produce del ‘nuevo producto. Las plantas 1,2 y 3 tenen 13.000, 12.000 y 5.000 piles euudrados de espacio respecivo, para material en proceso de Dproduccisn daria. Cada wnidad grande, mediana y chica que se Produce requiere 20, 15y12 pes cuadrades,respectivament Los promistcos de vente indican que, si estin disponibles, se pueden vender 900, 1.200 y 750 unidades diarias de los tamafos ‘respecivos grande, mediano ychice. Send necesario despedir algunos empleados en cada planta a -menes que a mayor parte de esta capacidad en exeeso se pueda usar om el nuevo producto Para evtardespidosen to posible, a gerencla har deciido que las plantas deben usar ef mismo porcentae de su ‘apacidadadicional con este nuevo product. El gereme desen suber cudnias unldades de cada tamafo productr ‘em cada planta para macimisar la ganancla. Respuesta: orticardo ls variables de decisién Gi = Unicades de producto grande que se deten produc aie on cad una des res pints. [Mi = Unites do producto medlano que se deten produc dlatarente ‘on cada na de as os plantas, o Unidades do producto chico quo se daben produ danamenta ‘99 cada una de ln tres plants. ‘ROBRANMDIVLNEL = 87- are focitar fo visualzacion de a soln se puede elborar un cuacko 0 (abla de disibveén de prodveion donde. se pueda refer toda la informa, de manera que se esiablezcan ios [ss ‘Telciones”eistntes hosts aporabs Tapacial —Capcied Wena Dare expec Gi_Mi_Gi__yewions___( FZ). Pana? Gr_Mt ci 760 13.000 Plnta2 «G2 M2 C200. 2.000 Plas —G3_M3_— C3480 5.000 Espunid 201512 (Fe2iuia) Venta max 900 1.200 750, Gananca, 420 360 _300 enticacion mas expecta: G1 = Uniades do proaut rande que se Sebn edt daiamente nla plana. G2. = Unis de produ grande que se ceben reducers ‘nia pana? G3 = Unidas de produto grande que se doen pric daviamets nia pian M1 = uniates do pecicn medaro que se deen pod daiamenta nla plana. M2_ = Unites de produ mero que se daben pact daviamete ena plara 2 (M3_ = Unidos de rca meiaro que s eben produ daviarenta nla pana C1 = Uniados ob praca Chico ues soten prot damon ena plan. C2 = Uniades ce pres Chico que se ceben prose diamant nla pina C3 = Unies oped Chico que se ceben poi xanerto nia pana (WG Lut Abra Solar -$8-Elmodelo de programacién lineal (MPL) queda exprsado come: Candin de no negated Po my ps0 (19) ‘MAXIMIZAR 2 420(G1*G2+G3) + 360 (MENG) + 300 (C1¥C2+C3) ‘Solucion no grifcs: ‘Sula las siquonos restrizeiones ‘Altar cvsquior programe de MPL para computadoas otenemos la siuent soc = Capac de nano de bay tis de cad pnt Cee Gt= 350 © G2= 0 Gao oremtsor <=759 er Gavursce<=900 (2) Ce cavuaeca<=450 (9) Copacided encod cada planta y pac nocosaro para Znix= $ 707.880,00 ada unidad ols produto: 201+ 15M1+ Ct <= 12000 (4) 2062+ 15u2+ 1202 <= 12000 (5) 2003+ 15M3+1203<= 500 (6) + Capacitad de ventas: Gi+G2ee3<= 900 7) ussmaeMa <= 1.200 (8) cts cesca<= 750 (0) = Para evar desptbs en lo posi, fa gerecia ha decid que las plantas leben usar ef mismo parent de su capaciad accionl con este nuevo product: oi o2euae ce (9) 750 300 Giemsscr — gasmas cr oy 70 ABD Gea c2 _ oa+ma+ ca 0) a = ‘WS loo ue Aber Sozar-80- RAMAN UNE, -89-EJERCICIO 22.pig. 97.1 Lieberman, edi. ‘Respuesta: José Luis Albornos S. Un avin de carga tiene tes compartinientas para almacen elanter, central y tasera. Estos compartiniemss tenen us limite ‘de capacidad tanto en peso como en espacio, Lox dato se resumen fen la siguiente cables Conger Capa — Capaaiod Beso on) espacio) Deane iz 700 Conta ie 00 ‘eto i 5.00 ‘Ms ain, para mantener ef ain balanceade, ef peso de ta carga en los respectivos. compariinientos debe ser proporcional a su capaci Se tienen ofertas para cuatro cargamentos en un vuelo privimo yn secnenta com espacio: + 2 0 7 2 6 m0 0 a8 a0 0 sa 0 20 ‘Se Puede aceptar eualyuier fraccién de estas eargas. El objetivo ex determinar que canted de cada carga debe aceptarse (i se ‘acepta) y cimo distiburta en Ios compartinientos para maxinizar 1a gamancia del vuelo Respunste tenes es varcbles de deci [AL = Cana ob cra qu 8 clear on cade companion ce = aniad eo cxe2 ue eect on cto compari cl Cond cara 3 Scar oct compat ce Cane on cry 4 qs loca on cad compan ce own PROBRAMACION EL 81- ara facitrlavsuazcin da soucibn se puede elaborar un custo 9 (abla de dsb de cargas donde se pueda rear tod a intormacn de imanere ques eslalezcan fdas las ‘elacones”enstertes los dios ‘apart, Taya Tanga Canit: Foe aon Faure Twaies (ar) (ota x Si a Cem? We & 8 mm a0 Cows td ho 7s e360 Caged 0 Oe Dk 13 A080 Penna 2 8 Yo.N_7om0 son soma Tawl ha dentiicacén mis especifica: ‘Ad = Caniasce carga que se colocar ene conparininto colar avin, Ac = Cantidad decagat que seciocad ene! compatineno cet dain Cartided de carga 1 que s0 clear onl camporimete tase de avn Bd = Cantiod de carga? que se colocar ene compatinieto clare de avin, = Cantsod de carga2-que s@ ciocardenel campartiniento ‘central dl avin = Coniisd de cary 2 que. se. colocar en elcompatininto tase de vn, Cd = Cantded do carga que. 29 caocaré onl campartiniento debe de avin. = Caniéod de caga3 que_secolocaré onl camparimeto cent del ven Conta de carga 3 ques cabcard on ol conpartinto tase de avn, = Cantiad de carga 4 que se colocar ene compatiniento dela avin, = Cartided do carga 4.que 20 calocaré enel campatinento conta del avn Dt = canes de carga que se caocaé ent compartment. trace del avn ‘WE est ls born Sear =~ At 2 P PRR eEtmdelo de programacén neal (MP) queda expresado come: wanuzar 2= 30(Ai) + 420 (61)+380( Ci) +230(0) Oro queestomimo = 300 (AdsAcHAY + 400 (BdHBO+BY) + 360 (CaMCerC) + 290 (Da-De+D9 ‘Sujet alas siulertes restricciones: = Capacitad de peso de cade compart Ad+ B+ Cd+ Dd <=12 (1) Act Bet Ce+De <= 18 (2) Ate Bt4 Cts Dt <=10 (9 Peso decade carga " Adt Act At <=20 (4) Bd+Be+Bt<=16 (5) car cerce<=25 (6) bg+ e+ ot e213 (7) = Capaciéad do espacio por compartinirt. Cada carga poseo un volun ‘espocco y al mulplearo por 19 cantiiad quo voy 2 colocar an cada campatininto no puede scbepasarla copacilad de espa de st. 4500 Ad-+ 700 d+ 600.Ca+ 400d <=7,000 ( 500 Ac+ T00Be + 600+ 400 Dc <= 9000 (9) ‘500 At 700 Bt 600 Cr+ 400 Dt <= 5.000 (10) - Para mantener el avon balanceado el peso do carga en los respoctios ‘campariniontos dobo ser roporianal a su capaciad. (60 recomionda ‘recordar Yazin de proporonaied) PRODRLACIN NEL 88- AarBacdeDd — AesBercerde (1) a “ 0 ed Act Bet Ce +De AMBHCH DE (13) ‘i Conn ro noua: re ‘Solucién no gre: Al utitzarcvaqierproyama de MPL pave camputadras abtendernos varias solidones:dpinas de ciao colocar las 4 cargas on Jos 3 comparinints, pro en des Inix=$ 1333000 ‘jem do una suis dina Ad=0 Biz 0 d= Hed fend Bex 6 Ces Dee BB Ati BO C=O eoEJERCICIO 23.vig. 98.1 Lieberman. otic. ‘Respuesta: José Luis Albornos S. Confortable Hands es una compafia que produce una Tinea de -guantes de invierno para toda fa familia: caballeras,damas y nitos. Desea decidir qué mecca de esos tes tips de guantes fabricar La fuera de traofo os sindicaizada. Cada empleado de tempo completo trabaja 49 horas ata semana. Por conrao, el nimero de ‘empleades de tempo completo no puede ser menos que 20. Se puede contratar trabajadores no sindcalizades con” las signiontes ‘restricciones; 1) cada uno trubsja 20-horas por semana y 2) debe haber al menos 2 de tempo compleo por cada uno de medio tempo. Los tres tpos de guantes estin hechos con ef mismo porcentaje de lel de vact. La compan tiene wn contrato a largo plazo con el ‘proveedor de piel y recibe 5.000 fi2 de material por semana. Las ‘requerimiemtos de material y mano de obra, y a ganoncia bruta por _guante vendido (sin considerar costo de mano de obra) son: Tae Varede Garand CGUANTE reg. ft]|__ craven. (rin) _braaixcr) ‘aateo 2 a Se Denes 15 % $10 oa 1 “ s Cada empleado de tiempo completo gana § 13 por hora » cada uno de medio tiempo, 510 por hora. La gerencia desea saber qué ‘mezela de os 12s tipo de guantes producit por semana, lo mismo que ‘udntos empleados de cada tipo contraar. Deseu maxinizar si ganancia neta, 0 sea la ganancia brute menos costo de mane de otra Respuesta: Alder pratiems obseno que me han de mexinizar garencla ref, 0 568, fa ganancia rte menos casio de mano de obra: ademas se desea saber qu? mezcla de os tes tpos de quaies 2 prod y cutos ‘ompleads de cada tipo conta Jo que obliga a ncuron ‘las vals: cantods do quanto a produc ycantdados do obrre a cota. erticardo les variables de decision PROBRUACINLNE = 85- Gc. = Canited de quate para cabaers a fabricar semanaiment Gd = canisad do quartes para damas a fabricar somnatrenie Git = Contd de quartes paras 9 tbicarsomanalmenie XS = Cantos co aberos slelvados ua semanainant Xn = Cantéad de otvews ro sindcalzados a uizarsemanalmene. Cleland ef pago semana de os cbs otenge XS §13/hora x40 horas = $520 Xn=$ 10! hora x 20 horas = § 200, Temando on cuent edas las conseraciones arteries of Modelo de rogramacién Lineal ENTERA (strata de personas) quedaréexpresado come: ‘MAXIMIZAR 2 BGc+ 1060+ 6 Gi (6203+ 200 Xn) Sujet as sguenies restriceiones: Matrl equoide 26c+45Gd+1Gh <=5000 |) Mano de obra requeia: Es bueno resatar que la mano de otve dsponble en fg semana estar ‘eprasertada por las 40 boas (2400 minus) que tataia cada obo ‘setcatzado y 88 20 ras (1200 miuos) de cada aren ro sncazado. ‘Como en a iabia, mano ce obra requee para cade quate, aparece en ‘minus, tengo que igual las unedes (elev horas a minutes o minutos 2 or 3060+ 4568+ 40Gh <= 2400%5+ 1200%0 (2) ob quees mismo (200 e+ (98 Ga» (4080) <= 40X6+20% + nim de obroossnleazads no pu sor menor a 2: Xeorem (WE st Luts Abra Salar 8 -Dobe haber al monas 2 obvares sindeazades por cada uno de medio timo (o sindcazad), Xs>=2kn (4) 9 ~ Condcn de ro negates: Xs, Xn, Ge, Gd, Gh ‘Soluci6n no griia: ‘Altar cusguier programe de MPL para computadoras otendemos la guleneeouin 6 400 Gd: Gao Xs=25 Ant? zie $ 4440.00 EJERCICIO 24.vig. 98.1 Lieberman, edi. ‘Respuevtas ond Lals Albornot S. Oxbridge Univers dene una computadora grande para uso de ‘académicos, estudiantes de dectorado y ayudantes de inestigacion. Durante tas horas habiles debe haber un trabujador pare operer dar manteniniento ala compucadaray realizar algunos servicios te programacion. Beryl Ingram, dlrectora del centro de cémputo ‘evordina la operacion. Al principio del semestre de oon, Beryl se enfroma al problema de axignar horas de trabajo distinta a sus operadores, Debio a que tos som estudiantes de la universidad, estin disponibles para el trabajo silo wn minmero initado de horas al dia, como se muestra en latabla. ‘Maximo de horas Gspanibles Qperador _Salarifhora_Lun Mar Mie Jue Vio x sto 6 06 0 B 100 29 6 0 6 O c $99 4 8 4 0 4 D $90 5 5 5 0 5 —£ $109 3 0 3 8 O F $00 PROGRAMME, 87 - Hay seis operadores (cuatro de Neenclacura y dos de posigrade). Todos. tienen. salarios diferentes segiin se experiencia con computador y su aptvud para programar. La tabla muestra estos Salaries junto con el mimero maximo de horas af dia que cada uno Puede trabajar. Se garamiza a cada operador un niomero minimo de horas de trabajo ta semana que To mantendrin con wn conocimlento ‘adecuado de le operaciin. Este nivel se estableis de modo arbirarlo fen 8 horas por semana para licenciatura (4,B,C y D) x 7 horas por semana para postgrado (EF El centro de cimputo debe abrir de 8 am a 10 pm de tunes a viernes con un operador de guardia en este horario. Sibados » ‘domingo, otras personas fo opera. ‘Debido al presupuesto reducido, Beryl lene que minimizar ef costa Ella qulere dterminar el niimero de horas que debe asigna ‘eda operador cada dia. Respueste: Alideiicare roteme observe que se quer determina e nimero de horas que se debe asignar a cada operador cada dla. Las variables de decisis puedon ser eis cam: ‘Al = Horas esigradas al operador A e lanes. ‘Am = Horas asgnadss al peradorA oa martes. ‘An = Horas asgnaes a opeedo ol a miro. Aj = Hors asnadas al operador Ao da jus. AV= Horas asioades af opradorA ol da vers. BI = Heras signa al oparador 8 ola nos Bim = Horas aserads a! operer 8 lia mates. Bn = Horas esaes a opead B l a miro. Bj = Horas asignadss a) operader 8 ol diaucves. By = Horas asinades al operagor Bela vere. ‘ME des Li Abarnr Solar $8C1 Heras esignate a operator © ol iaues (Gm = Heras asades al opera Col carats, C= Ho anodes ol opera Col a mira Gj =Hoasasignadas al operator o aves. CV = Horas assnades al operadores. DI =Horas asignodes a! operadoyD el dio nes. Dim = Horas asgrades operator D oa mares. Din = Hoes esgnades a peed Do! a miscaks. Dj = Hoes asignades a! operade Dot eiaueve. Dy = Horas aegnaces al operate Do} ta viens. El =Horas asignadas al operador Eel cia nes. Em = Horas asignades al operadorE ale martes. En = Horas asgnadas a opoador E o ala mécoles. Ej =Horas asirades al operadorE el dia jueves. EV = Horas esignades al operador Ee! de viemes. FL =Hors signatas a operator ea une. FF = Hors esinaies a operador Fella nates, Fn = Horas asad l opeadr Fl a micles, Fj = Horas asqnades al operadorF el cajueves Fv = as asimades al operaiorF et oa viernes, Temando on cuenta ol sairo por hora de cada uno do os eporadores ef Modelo de Programacin lineal ENTERA (ee trata de personas) quedard ‘expresado come: nazar Z=1000(A1+ Ams Ans Aj+ Av) + 10,10( B+ Bm Bn + B+ Bv) + 1990 (Ci+ Cm+ Cn+ Gj Cv) + 980 D+ Dm+ Dn + Dj+ Dv) + 10,80( El+ Ems En* Ej+ Ev) + 14,20( Fl Fm+ Fo Fj Fy) fo queesiomismo PROGRLMACIN CL 88- 10,00 (Alt Ams An+ Aj Av) + 10,10 (B1+ Bm+ Bn + Bj+ By) + 990 (Cl+ Cm+ Cn+ Gj+ Cv) + 9180 (I+ Om+ On Oj+ Dv) + 1080 (I + Em+ En+ Ej+ Ev) 411,30 (FI +Fim+ Fa +F + Fy) ‘Suyet as siuenes restricciones: Als Am + Ant Alt Av > 181+ Bm+ B+ Bj+ By > i+ Gms cn G+ Cv i+ Dm+ Dn+ oj+ Dy Els Ems Ent Ej+ Ev >= 7 Fis Fs Fat Bit Fv ume Ale Bit Cle Dit EI FI >= 16 aes Am+BmsGm+0m +m +Fm >= 16 Mote An# Bn+ Cn# Dn En Fa >=14 shes AVF Bj Fs OF EFF ones AV+ By+ Ov+ Dv + Ev+ Fr >= 14 4 Numero mimo de horas de tbajo al somane (ABC y D= 8 heres) ” @ 0 9 9 0 Et ceniro de cémpuo debe abr de 8 ama 10 pm ({4heas) do anes emes con un qperebr de guar en este ora 0 o) 9 cc) my ‘WS sls ue Mrmr Solear ~~=Mésimo de ras spoils de cad operador cada da Overador A Operator ¢: Operador F ‘Soluci6n no grifea: Aso fm <=0 an <=6 4 <0 Bn <=0 Bj <=6 By <=0 <4 ‘Altar cualquier rogram de MPL para computadoas otendramos la suet sou Los operadores A, 8, C, D, E; y F deberén trabajar las siguientes horas cade da: a[e pe [oe] Fora Tomes oa MaRTES—|~0-[-2 7s 0 0 MERCOES | 3[0 [4 [s [2 | o | wees [ote [ote tet et werves [4 0 [ats |olr | 4 Horas traboocesa| | 8 | 19 || 7 | 7 | 70 In Semana Zmin = $ 709,60 Elautor de ese trabajo sola su vasa coleboracén on el soto do enviar cualquier sugerenci yo ecomendacién al siguiente arecién. martilloatomico@gmail.com Jguaimente puede enviar cualquier ejercicio o problema que considera _puoda sor nti on ol mismo. ‘Sen sus horas de estudio o préctica se encuentra can un problema ‘que no puede resolver, ervelo a la anterior dreceién y se le envaré resvoto aa suya, 6 sls Lut Arma Selene - 02 -