14 Capitulo 2 Introduccion a la programacion lineal 2. La aditvidad estipala que la contibuciéin total de tos las variables en Je faneién objetivo y sus requcrimientos en la restrieciones, san la sama directa de 2s eanribuciones © recquerinientos individuales de cala variable. En el modilo de Ready MIKKS, a iid! total 6 igual a Ta sum de das componentes indiviuales de uli. Sin embargo, st os ds pro- dlyotas campitenpor la misma parte de mercado en forma cal que un uments de vera de no sfecte negalivamete al oir, ya no se stistice la propiedad de aditividac CONJUNTO DE PROBLEMAS 2.14 1, Para el modelo de Reddy Mbikks, dina cads una de las sigulestesressiceiones y expeésela com una consiame del la derecho a} [a onmanea daria de pinata para iterenes es mayor que fa de pntuta pata exteriones en ab snenas | tonelada, ) Fuso catia de la materia prima 26s 6 toncadasewsnrdo mucha 9 3 tonclalas wane meres «0 Ladomanga de pintura para interiors na pe ser menor que la demand de pinta para exteriors, ) La clad eninima que se debe produc ae pintunas pase Interiors y pata enteiones es de 3 teas 66) Lapropocciin de pintua para interiores ene la produccién total de pinuras para nteriones y para exteriors no debe ser mayor que 05, 2. Determine la mejor salen faribiecnte las sigatstes solu tones (actibles y nu fxs) lel made de Rady Mik: 3, Pata la solacin fete. ~ 2.4) 2. del mello de Reddy Mik, determine a} La cant ao wsdl de la materia prima ff b) [acartidil no sada dela materia pita AB, A. Suponga que Reely Mkks vera so pintra para exerores um mayurisia, eon un desevento por ‘olumen, La lll por tunel es SSt100 si] mayorisla no compra msde 2 tac is, de S15 om Jos emis cass. ¢Se pad ahi eta stain a wm modelo de progr fea? 2.2 SOLUCION GRAFICA DE LA PROGRAMACION LINEAL El procedimiento de solucin grfica comprende das pasos: 1. Decerminaeis del espacio de soluctones que define tdfas as solueiones Factibles del rowel 2. Dovorminscidn de la solucin pina, enite tos las juntos Fatibles del espacio ce so hiciones, Usaremais dos ejemplas en el pracedtinienta, para mostrar e6mia se rnanejan las funeto nes alietivo ce muaximizacin y de mninimizacisn,224 2.2. Solucién grafica de la programacion lineal 15 Solucién de un modelo de maximizacion Ejemplo 2. 1 Enveste ejemplo se resolver vl moateta de Redly Mikks, de Ja seceidin 2.1 Paso 1 ‘: Fxpacio de solutes Detorminactin el espacio de soluciones facies Primezo, se tenet et cuenta la restiectines de no negaivilxy 2 Ov = O. Fu lafigura 21, el oj arizona x ye ee vertical representa Las varies pinta para exterinvesy pina para inseriones,respectivamente, En consent las nsisiiones de no give limita clea del espacio de sokuciomes al pt amet euarante:aciba del je. ya la cevecha de ej x Para toner on cuenta hs uit enero resiriceones, primero se sustiuye cada cde sigualdad con una eewecion,y a eoatingactn se grafic la recta sesulinte,ubicando dos putes frente de ella, Par ejemply, dspaes le sist Gy == 24 co a recta Gy + 4yy= 24, se pueden deverminar ds puns disinos, primer igual fos, = paraubtenty x1 = = Oy despues igualando., =O para obtener Xy =F = 4, De este mundo, la recta que pasa por los dos puntos (0, 6) y (4,0) es Ua qe Se eniie ev (0) cn Ya Figua 2.1 AAcorainuaeién considerarcmos ol eet ee la desigualta, Tar lo qu bace a lsigualda svi al plana (4) en os semiespaci queen este caso son sem plans ann ae lad dea fne atieala, Soo una ce exes ds ia sic la lesigala Pata determinar cul es of la comet, se olige eal punt reneiaen el primer cuaxrante, Si satisface Ia desigualdad, ct lado en el que estes el semiplano facile, En caso canirario, quiere decir que ese otc Tat, Deseo punto FIGURA21 spi tile dl cle Ress Mik Restivion 6 ey16 Capitulo 2 Paso 2 FIGURH 2.2 Solicit pti dal models de Rely Mikis Introduccion a la programacion lineal de vista de los caleulos, es condo seleecionara (0, 0} como el punto de zeferencia, a nen ue fa eet pase pore orgen, sia fuera se deberia sleet puna EL eval punto de telerencia (00) se Jusirs com ls resiceloméxy ~ te = 2. Comag 0 = 4 0 Desnemi que24, cl nano gue rpg odes sgualdadincluye al igen flo gue se inca eu la fecha en Ta figura 2.1, Bra le nsrar el use de ots puntos de sefesencia,investigaromos (, 0, En este caso 6X 64-4 <0 = 36 quo es mayer quel lado derecho de la prioera resin, ¥ cso indica je el lacs en ol que i {6,0} no es Eacsible para la designallad. Est re saltado es consistent com el que se obtuvo usanda (0 0} como punto de referencia ‘Con la aplicacign del procedinrients del punto de referencia a toss Las resi ones del nuadelo se obtiene el esacin Facile que se instica en a Figura 2.1 Determinacidn de fa soluci6n dptima. Er espacio facible ce la figura 2.1 est delimitado por las Segmentos de recta que unen alos vertices A, B, C2. Fy F. Toto punta dentro o en la frontera del espacio ARCDEF es factible. porque satistace tess las restzceienes. Ya que el espacko fac tibie AACDEF ests oem por ua canta fintade puntos, es obyio que se necesita ut pracedimiento sistemation para denier fa saltc in optina, ara identifica a sulci option Se requiere ilenificar la ireccidn em a que acuta filial 2 = y+ Gentes qe estan 3 Para hcerlose asignan valores arbhravionetecienies aw Por ejeiplo, 2 2 = [Sequivaldeiaa gratia as dssoviasSy + ty = Wy S50) + buy ConseCuencia, la direct an de anment en 26s lagu St ve on fa figura 2.2. La sla ion Gptima se encuentra en € que es el punto, en el espacio de soluciones, mis ali dele cualquier aumenta en 2s3ra @ une as Bones le ABCDEE {Movimizara= Se 4 oy primes 3109 seo LS ton S710) fy Lae %22. Solucion grafica de la programacion lineal 17 Los valores dey, zeortespondientes al punte sptimo Cse caleukan resalvien- do las eeucivnes zsteiatasa lay secias {1} y 2) esto es, 2esolvienlo or = a +24 =6 La solucion esx; = 3y.ay = 1Sy en eswcasoz =5X2+ 4X15 =21. Ew ‘equiva a una mezcla de prochcios de 3 tonelatas de pintura para exteriones y 1.5 tonelasdas de pintura paca interiores. La ula diariacorcesganiente es $21,000. Noves por aeeitente que la soluetin optim se encuente en um punto de esq rae expacie de soluciones dane se cruzan ths lineas. Fu realitd, si se cami la pendicnte de fa hein utlidad a(cariande sus coeficientes) se era gue la so- luck éptina siempre se encuentra ca eses puntos de esguinar Esta observaeion es clave para dessrollar el algoriina shapes general yue se presents en el capil 3 CONJUNTO DE PROBLEMAS 2.24 1 Determine espa facuble po cada una des igen estieciones independents, cua dos =. a) A+ b) = 2s Owe dunn doy se Icemtique la deen de aumento de men cada uno de los e2s0s siguientes a) Maximizar 2= x b) Maviniar 2 = 34,8 6) Manimizar 7-1 2 ) Maexinizar7— 9m 15 Determine el espaci de soluconesy la solucin dptima del modelo de Hedy Mlikks para ca uno de los siguientes cambios independiente: a} La demanca ciara main de pina para exteriors es de 2.5 toneladas ) La iomanta dvi de pinta para interiors es pr lo menns de 2 roneladas ©) Ladonanea asia de puta para interioges es exactamente T tonelada mas ue base pintona pra exterions, ) Ladisponitiltel daria de ka materia prima fe ewando menos 24 rola, 6) Ladispanibiliti diaria de ja materia prima Mfles euisido monas 24 tonclaas » la demand ‘asa de plana para interiores es mayor que ae plzuura para ewteriones en al menos toned, Para el modelo original de Reidy Mlikks,idemtfique elo los puntos de esqusiaque definat) La Solcion dria pare ela wna de as Siguiente funciones ajetiva dinque diftere la solucion de ele las dea} yb)?