Mosier de Operaciones I . Clase wer Tea! Modeheacion de PPL eet eel eqnitias vega oles rete por Fnalded ephmrar (manimiver o mini mret ) uns Foncich Lineal fons\2artby — Mamude foncion olyehve, fo a ona serie de rer trvceiones presen fadas on Forma de Jos incognitas de la forme! Antrodecaioh Un problema. de qragrama Sope sistema de inecuaciones eon al Qxebg Cada desigocldad del sistema diver arxt by + Oe un Seniplano, El consente de fas vertices . del recente se chnomina corjonto Solver . njonto ole Solveiones ¢ ' lex sbes aon foch bles bdsieas y ef vdrfice donde se presente. [a soluciot dptima 20 hina olesisa minima o milnime Segoe seo of 0030. El valor que doma la fureres elyetive en ol varlice de Seluciso dpfima se Moma valor del programa Lineot. El procedimonte a seqir pata resolver on PPL en dos variables sera e! Sigueak: t- Elegic las incogni tas I Benbir la fimeises objehva, considerancto tos darles de! probleme a- Escribic las restriceiones on forma de Sistema off ecvaciones 4- Delerminar el coysato de Soloorenes fachbles representanco Grafecamenté (as eee te —— Sigve ——> Gm...S- Caluler Jas coodenadas de los xérlices del recinto . foctibles de. solvwones ~ 6-Caleular of valor de ly foniio’n objelv0, en aada wae do los verdvee Para ver on coal de elbs presenta. = segdn ne pida ef problema (Tome en cuenta Ja posibilidad de WD exstensia de solvec’d si ef secinto 0s av acotoolo) Et ha Comparta Cerdmiva 6A , produce plalos y fazas, gue requieren trempo en dos maquinas . Una onidad de platos requiere ona hore en la maguns A yah en la maquina B, mientras que ono onidad de Fare cequiere 3h en la maguna A y th en la maguna B. (ada mdguina opera un mémimo de ish por-dia. 6: les plates se venden @ $2 y las teas 4 $3 eodntos plates: y teres bea Producir char’d para maximizar las obhdodes. gol 9) Wede omdades de plates por hacer ae de ondedes cy Ha0 fet = 2K+ 3% Rarhrarenes: Delo jable ae deduce xtay sis de le ade 4B pavos| x la la 4 neu l* |6 1 | axe y sis eG mh __ Tenge mee [as |es| ademas como 10 © postble producie on ndmero nejatvo de faras pla eb) se tienen dos restrreiones adiconales: xz0 y B20. Pepresentando Eredfr coments rls nestreciore).por le fanto 86% Ales) Para determiner as a(F,0) + tooreenadas de B tvolvemos el ststeme X+By als © xt yslsS © Ore +@ st y=3 rKA by =-3° = hege £ aSga-lE y=2 Evalvome> eles portos A\6 c ene fencten o egehve enh fee 30) = !S fg 2 206) #2 (ana) gece " E\-2 2 2t emer tome 2 ple B da el valor maximo revwida que se deben producir b ptales y 3 fara, para ober In ingreo maxirw de $24 Un hertero eon Botgs de acerr ¥ 120kys de Mlomimio guiere hacer bicrelefas Je paseo y de morlahia que astere vender 4 $20 4 450 tespectwamente para Sacar empleark 7&% dt acero y Rife dt ambos mefales. montane Nender&? vel nw! Mde rorcleks de pao el mbxime bene fred + Fara la de paseo Beye de alominio y Para ta de mortarren dcvants brevdelas ke paseo y fe Verdi'clas gi wet prerela tes de Montana Nendittos » Senn) = 200% +150 BeBesbreceione> BX+29 $120 Kt ry £ 70 X20 ) 2 AC, 40) © (40,0) pura B resoluemeS- ) axery =1te ] kerry = #0 Peselviento el srtme.rencda B (20,30) Evolanun 4, 6,0 ent fonerdn olyedive ee {cay 2 200 (0) +470 (Yo) = £000 4¢8)2 200 (20) + (50 (30) = 4000 + 4500 2 8500 fcey2 200 (yo) + 1s0Co) = ¥000 bo que of harrer®? dee OP pao % 8° ch mortar para ror on Ingthete PPL metodo Gre frco- 4) Un avlobes Ledn - Sen lose’ ofvece plazas para fumadores af preeso de of 1000 4 a no fomadore> al precio he c¥600, Al no fumedor se fe dya Ivar SOk% de peso y af fomador 20 Ky Si el avdobos tiene Jo pleas 4 adou te on eguipaje ole haste 3000 &% Codnles plore, de cada ona cbbertr ta Oia ofartar para maxumi zac garantias? di duolt sen'a [e gananeta rrolx? sone se. Gann ck 10000 en la fo bila g fe aconsesan tipos le acciorss Ay ®, kas el pero groducen on benefreco del 12h producer stloel #% 2) Una pe que los invierta en dos theo A trenen mio riesge Las de tipo B sen mas seguras pero anual . Deypee> Fe arias deliberaciones dea de invertir como makimp c86000 en (a compra de acciones A x For lo menos a$2000 en(a tomera de acu'ones B+ Adimas deerde gre lo invertido en A Sea gor lo menos al @ & inverhdo en B A lomo dabera! invert fos ag 0000 pm ave e/ bene fiero qnvol sea MAKIMD. 3) Un eplvcuan declea parte de so tempo al veparte de propagande~ publicrfarian, La empresa A le paga ef 5 por cada impres© repactido Y la empresa B con falals mds grants, le paga ag? rluciante lleva. des bolsas ! Una para Ws por imprero,. Ele: Imeresos Ay en la que caben 120 y otra para les imeresos BR, ve caven 100. Ha Calealado que es Capae de ry rh ceuen 6 impress de cado Clase henefiuds diario sea moxeemo 7 en loa 4 ASO impresos Como MAxXIMD , habre que repactic para que Se Vubloogre bia: Intoduenos als inet gacco che Operavions> y EL338 CAPITULO® Programacién lineal [3] £1 ibajo muestea una region Je solucionesfactibles. Del dibujo lec qué pa ordenado minimiza Respuesta: an Valordez=2et 210) + 410) = 40 20) +4(4) = 20 (minimo) 20) + 4(0) = 20 (minimo) En este aso, (2, 4) y (10, 0), asf como todos los puntos sobre la recta de frontera entre ellos, dan el mismo valor Sptimo para z. Hay un niimero infinito de valores igualmente “buenos” de x y y que dan el mismo vator minimo de ta funcién objetivo z= Bx + dy. Bl valor minimo es 20. a6 [28.2 BeRcicios 10s eercicios 1-6 muestran regiones de solucionesfoctbles. Use esas reiones para encantrar ls valores maximo y minima de ca- 4 funciinobjetiva (véanse los efemplos 1-2) Lrstetsy = 6+ @.0) 0,0) Aes © oy © @ 6) @) © @ 3504 125 , 13,07 e+ 8y reaxt2y xe 6Use métodesgrifiens para resolver los ejercicios 7-12 (véanse los sjemplos2-4). 7. Ma Debs 6 ach ps6 Oy20. +3 8. Minimice sujet 9, Mininnice sujta a 10, Maximice sujelnas e+ 3p 100 52 10,920, 11, Masimice — r 4e-+ 2y sujet a r-yslo Seb ays 75 520,920. 12, Maximice sujetaa: 108 — 20x + Wy 2 150 rE0,y20, Eneventve os votores maxima y minimo de2 = 3x + 4y (de serpo~ sible) poro codo uno de fos siguientes conjuntos de vestriciones {danse fs eempios 2-4). 2 1 3e#2r=6 me: stayed re0y720 14, 20+ y-520 lor + y= 36 2x + Sy = 36 1 xtys6 8.2 Frogramtacién finest: el instedo grético 339) 17 Eneventre valores de.x =O y y = O que maxiniicen z= 10 “+ 12y sujeia a cada uno de ls siguientes conjuntos de ves (a) xtys20 xt3ys24 (b) 35,4 ysis x+y 18 © 18, Encventre valores dex 2 0y y= Oque mince 2 = 2+ 2p sta a cada uno de los siguientes conjunios (lov ys a2 ax Loy = 35 (i) Geb Sy 225 2e + by = 15 + det spe 2 4x4 3) 5 26 24 2y517 19, Explique por qué.es imposible maximizac la func = = 3x fay sujet alas resteieclones styee eh ys 10 xhays8 5=0,y=0 20, Usted tiene el siguiente problema de progra Maximice ze)", + ¢3% sujelaa: 2 tx, aa't2xy 52 my 20x, 20, Sic, > 0, determine el ange de ee, parse cual (2.43) = (4, 3) e8 na solveién éptim, (o) (=2, 12} @) 112,75 © 1-0 @ tt) © ni “Thoin de cnaen dat cur 130s eta de Opraciones de atom and Erinn Commie of The Solty of Atri, eingveso 00 ‘Sts de The Scie of Acton,