Politecnico di Bari PROGRANHAZIONE LINEARE i n prone di ctbimiazaziou berno Lo exile prime max 2: f(x) con f: R= {" e § Se R ove. 2=F (x1,x,, Xa) & bth Precious obiottivo, « b vatiabel, KL Xo Xm SOKO He wah, deol. S © dite vag aauunsssibile ed qu Kes etl, sobnion ola S S-¢ o> probbua ie wanes: bile S proba 4: ottiwigzeziou PSOWe essere se SCR" ata se $=? i Pr Quoado uw fozoun Fe é =f q=Cite +O, Xt TOK oh me i vince: soun Liao, Mpa ra probe e Sle de Peyonmacions, 4 vngh ooh pall voriabila pacsiouds Sup Lik vincels Grain li jekt Prue, waco pas esse soul come Qt, +49t2 +... +0intn < by unk yt, +0972 +... +mntn S by i270 . . . g Kohn, we Ami +4m2%Q +... +Omntrn < bn A quest x Belegow vincol: di tart ioe t voriabehe decscoude: Xi xo ne povlane Come pe é ditto ete tuba=> METoDO GRAFICO Bestel he slo bua versa bebe decide’, Mra & pub sol velo lw ols X sil esacgo eX, sul! sthuae <2 oi due 6 “i cumeissibih « do i vind: w ruisdve Sa, assipuole Wax 2- 3x)4 5%, Ro ee apuoden he rapprasentozoe traceco acy e wane 3 (ele, ms Xp Xe Leow i rh) wx, 4 X82 »e he Lest : Ole, Siro Pte eas | phen Lb here ple $e ri «(os v0 iv Eh 20k Men = Trao da zona 4 eu ala cw cousderozione « vincole d, han - anssible Abate ottoue cals ebb Coes ‘oppress “ime oun SS E Na wosyuo btorwiyor L vibre cle OSS n2Zeo é "Peoviomo X2 da 2 me Te B%tSXp—> SKE -3KG ZH xX, Le sie: tape wa Fe rene peel Assequu thot whan: spac’ dlertarare A Bi fre oUlunatan a pe ly ds gerne Mb fo sors um verrce dh, i aumussibil, cle vitue iucabrale Sorends Coeae M feo ah pe vei Mosolution, « ott; Matt hex foes chabe WM pi, por ud osttvire . ite EK 4 selveiou ouchire i. a h symeido "tos$0, quinds Se ootrebbne oven case in fl pole de uel Slur cone Jeuyyairara PsuPeRiaavene ut t at XQ od 7 Vivek: q Z=+wo 2X4 BL Y4 Ky YO, X42 ee 32.4 ww Zs 3x,+4X, X, +X, 2 Ge XK 4 Xe 06 ' : X-K,60¢ — pick (ode t por Lest undo wn dlkiea ple (4s) X20, HO I ! 4-560 orthe ‘sup. Ee BK AK, x By tz 2 use O mesa bi x Vohiowmo Wc ucmcer ste E v Be 3(2)+4- Le) 14 3.3 GEOHETRIA de: PROBLEHI de PROGRANMAEOUIE UWE ARE Conse dpeiar uo probllan d: poyemaniole Levaore iw Fema stendert onweo tole che: 4, FuNeiove da KASSIM22 4RE 2. VINCOLI FUNBIOWA LI lle << e termine wate bi yo Ve 9. Viveou dé Now wegariviTa' we A variabd besiouel:x pons, we frma. stouleed om Le wage Xi goa ute voriabilc becsia Quest prota pseu ceeene ragpasot ik foun Cups, puedo “fl xe al om eR re aged shel oe Q pralott cols tra i vebtor: cad x ae i vincely eoste an se din by aa | mt a am |g | 1d Aan bm costituiscono un sistema di disequazioni Ag Livsieme bi pt du solbsf ba dice 2a acsoniote M4 Xt WX +. + Minky, (64) 6,9) X70) Xe OM welodo dl sees prvele Oa risduzion, de um sistema de eo. Gator STEP @ (chet) Couetrw i vincol Sueronde 4 desu 2 i vino: dé vf o toledo Q Vocab fat es pepo Ct ‘aes (ans: doviowo primo vineebe: X44 —> 4x0 Xs Pe Xy= 47% => Kav Covet: test xX, 4X3 =4 FS proak tole oualoga ox pt Abs vincobs 6 2x. <42 =r f2-2xy xO => 2%,+ xX, = 12 Xe © BK, + 2K, AG => 1G-3X%,-2%2 0 > BX #2K, 4K, = 18 uy pro bl ian deviene iL° sogvente mand = 3% t 8X, 1 GS blmce praleso. is Grime sulueteche Rt xa 2K24Ky= 12 BX + 2m tke = AG oh. welsh LURIon, et la, educioe pre ww: Al vricbil: besouol: soo ‘he mate ron pe . Pa Woy 2elacion, a: tt (basco) Un vortica teu, Geo staki agg ‘vob: ill Siew cobriote botica emuissich (B75) Un vortia amuissibile ui Soke shote pi L voiahh slack e AL eseups L alia. (46) dred (2,6,2,2, 0 ) poche Ker 40% => iefclatatala A Ky = l2-2x, => Xy=-AL=0 KX > G-3K,-2K, => Xs = 18-6> R=0 Repetend toh poeevicne. ache pe pe Abn vorkics omuccsibil, otteuieiuo : Sepech BF (0,0 ,4,42,4¢) (0,6,4,0,6) (2,6,2,0,0) (430,60) (4,0,0 42,6) oss “S expue de mi BFS la, Litho 2 ve poiche le ebhomo vw sistema di 3 epyatild i in 5 weatucte: abbolno 2 pro EGET. tafe varbdls psio osquate vow:+L vowaluk: pee sor dete rind: vou & Base « 4 elle sono m bose 2 uno Wh wool in bose & poe Q wwe dc vineol; fucriowol: | Se A vorisbi: & bow sallstouo 1 vincok: wow rages Mra fa. sobrriohe © wa BFs Gul Covdiyi fe al & trou ee oe te ms So Sete WM & WceuErGe. Crcilbvouns La BF ( {oA ¢6) ire (a6, 42 6) < oelsaient ( AK, ete ceteae) oa Lo BFS (2,6, 2,00) how bo & (tore hewn ix Cokie wesseua vorcab cn ite bose Fonta_cayouie | Risvrivane A equariou: (enhe La Prcone oriettvo} @- 3x,- 5x, =0 lo} Xk 4 wy Wika BKK AK, = AB &) ae ), cous doroudo % come voricbil in bow we Come BFS, aster a ale =x, 0 ¢ wwlle %e=4 K-12 wy (0,0,4,42,48) Jb fuziou Aitito vl. X48 an 4) Nila Gogide dkettive Seno peo solo voriolil: wou in bane (ecatte 2) 1a inn in base 2 pestis. sole da ep aes due Cote coffaute pale a 4 tase sorts ¢ iu estilo wile L rdw SW vorichike nelle ‘eet ide, iL vole. wscule dle des ouging coince de cra ih dnuucne udo dle tee OM vbw Wb vacicbate i eto isda eat, Sateen deel ME pina @- 3x,-$%, = 0 (o) Xr @ > O4X%,=4 => X324 Watky = @) ? OF K,=42 => X,242 BK AK Ke ® “ Prana O+X<= 18 => Kea 18 aay poste we eto duaia ae. Fic rowed. ores Wan cour suo wl esp A 8 ye won di bose eX, | tasso obiettiva. Frc i tact |: wiplcocomuito ow di Z, 6 w awk ue et Lac Sh ee e € Ti St ~ che 0, 04,4218) Hon © BioMe, ef i) me pt peo cucladn> Ee BK BK Avment a, Ky H wife lk che tesso kw wipbrza esto wy Foe 3% ume ntoss: % tombe 5, € cuidate de vidue sapliom x, Come. Yarobih exProute ie boge 0 eo) Hi "wove" verso (0,61 wero dave %, wwerte STEP 2- "Grulons & Avast Bisoeug, detec wi eutnat che & rua eolveiow besica ith othe won Wrebih eutrate sente yuan sic PB Z- 3xK,- 5%, =0 (o) (4) Xa=4 > () Kage Max, BKK AK = AB &) Kye 4G ex, Tel, eSpAssion. vanno be Xy=470 VxeR Xy2 122, Fo => @e42gos MeN Kee b Prerdcamo & vincobe co ‘shag Kgs AB-2K, YO 2x,-8E0 > KQEP XS6 Quinke x2 post a tobe Ano do x= x,-o pork! Wn u bose) tape fuo a 6. Pando x. 6 le ar pack? Hon w Xa 4 (2) I4XQ=12 => Kee O &) Ae X=18 => Hm 6 vis ect was tore iu teu ue cl ln wolo de di wucuare gt Dovgue wll! esPulro aa in base Xe el es@ X, STEp3 - Cheol, Wu0ve, BFS Poe comalitee te BFS iniziale Nuova BFS Coltuaee 1 it Yeo Variabili di base | 23 = 4,24 = 12,25 = 18 | 2) = 6,23 Variabili non di base a = 0,22 =0ah wwe ¢ Ho iw CAnowica ; ecole ide di Loe due ee 2 coupes. ole iL fom ames Ge volo Gua Jol o) > Nell co, to) i cabbhecud x base dovauo es ( Nt oy) + vow da I. *Divideame Ge ly) pz xrtdxye6 (2) + Pox Biwivore iL co cade de x, dll (3) Gomumou Lo Ce") mollipcte f- &) 3x, +BK2 +%s = 18 © ~2-(2) _~ 2%, - 4 = TAU a) 3% xy + Kya 6 vsccta dl bose x, (0) @-3x,+3% > 30 AC sistenn Mra resulta E ~ 3x, +5 x, = 30 (0) ats] (4) a Woo BFS xth x6 (2) (0,6,4,06) ) BX Xgt KSA l test_ be cthiwalsted Z = Qk) Sxy130 Poiche if coef dx, epost © Wasser un'elbea itecoeione he voriaee exknovle gor Ke pr cbickte Le vorialiG vscute coepviowso L test wa wi Mao to E ~ 3x, +5 x, = 30 +e Kio > 4 ES X= 4-K, 20 xs 4 x,tL x=6 Kr=6 30 weeeR BK -Xqh KSAO Xs = 6- 3% 70 X, 2 ——> Vincolo + shaiwppte X, Var. vsceWreDokhcawo pote R sistema in Pena cowowice Ponroude su x, E ~ ax, +5 x, = AA ky 4 x tL x6 BK, Kat KEACO &) * Peto dda (2) « divide pr B=> X ~hxat he 2 (3) + Tp x, Wh wo ) xt Kye 4 -4(3') WXGA Ky hha Uy stb, hx? “ Arobponaite pe Le (o) (0) Z- 3K + 5K, =32 © r3l3) + 3x, ~xXs= 46 lo) +3 sx = Se Nh sistema isle St Exh = BO KeKe | Sa Be } Ka tix 4X2 = Xy=2 2,6,2,2,0, KFbxe = 6 X56 Xy7 Ex, + LX Z Xr 2d THe i coffauk di (0) Soko sagen wow Sou weacsowe vitynine itereoriows R vhlow chime k 2 € 36 rtedltes l watelo opebrico ¢ s el couprehao ‘ets ao em re x um if tucay the * pe MA he FORHA TAREULARE | Sue we table dite taaeqv re seu fea Loverisanins See atte a syed pena wx E> Xt 2x, + Xe Siaiamo potice L sdome ie ua ammeideha, Xt Xt 3X, 6 2K, 3X + Xa 15 EX x -k goo re celoal 6K, -X2-=BK go Ky PK) 1 GAR Kye E AS- UX,> BX Xe Ke 2K, 4 BK AK Qt KEE ASV sistema & demulets E-K,~2%.-%= 8 (ol na a.m dae La voridaie eictna ube iu bee Xk Kt KB Kye F (4) ito L so collate ulo) & ib be ie 2K, + 3X, 4KgtXyedd — (2) of re x abba incgiole ella eurRawTe VAR ea ZX xs Xb Z @a@ A 4 24 9 © 0 x 4 0 4 [4f 3 £0 6/4=6 Xe 2 0 fz 4A 0 4 45 BEG ——» vecewis *Evidurinn La colouna, reblotva «xX. (eubnoule in bos), dle coun Pivor . Aepbickiame iD cactonio LP witu mo Pap a hae qe voriabih ese FS iudivduote wl, cofonna suet gi coved shultewerde posit oS Tin cd flat FS dake 19 pee” fa. tol. nappa A me tne ew toh, a (eet ave) & ide veente, Le vanicbh vewde os I Beso rangre wnitonn 2 post, awn vidoe pes a (2) (2) Ex KAgXth xe=S . Baan arzowe i copffanet Wa vriabile extuoite is) wll bre puatiow: (94) i- & SG 4 2 4 0 0 0 @ ae) 4 2 % 4 2 w (e) £7 +407 § w -&w 44 3 40 6 oO -£) -$ -1 -4 + “5 (4) k 7 £4 4 Tossa. mo rapocton i vole. wh tobfawvn te 2 Ke Ke OG ke [TT TERAZIOVE Base Z lo) £4 1h 0 -% oO eB 40 x (do se BAe - 3 i RQ) oo fb) 0 Ws 8/4 = 45 + Ricks ce aaa iugoit wil‘ 4. (0) ih wsultolo won e othimel, posioues con unloltna curd > hy voricbch vscaule € %, poole ebraite & X5 Avabat orate a Pama (u) ZA Gt BK Es? FZ & (eo) 1h 0 ~4h 0 2 40 4)3-(!) _4py 0 113 Ik -tey ale 3h 7 ve ok 8k Evo) 232 f «8 © th 5S 0 ~1.(¢)) _=kh 0-1, -W ifn - - SR 1 0 -IR 3K 39 Portawte L tabhay dlle secada itorarigue & we ke BX & K x Ks b | ERABIoNE 2 Z2 (9 4 3@ 0 0 B Sk wR Sol/Z (OWE OTTIKA xX (1) 0 18 o 4 38 -k BR % (2 09 8 4 0 “Ke 3% BK Pole wl! puna (o) hom co Solr coef ch igre ious ovivor le Solveioue atti owen ’ (0,39, 8, 3,0,0) K z=g PoSSiBi| AMOMALIE ) vag Ate ope coon begat) hawwo Lo stesso vobou [umn so dice £2 an © PY quszient. sobishue L tect LO wituimo vagal (ua so cebu £. vor. vsaute JME case B voriobih: i dicoto hpewn: (usc come & 845 ehie|—>cicle wm bose Fe a et ale ak ee ee 2) 2- (upirara Quack. sii SK cea antl od un cl oute itive de (ol corveespok Ye Ad caso tow si loro variable vecuhs it gia 2 as este noaneutot oll if, dugee Ua, selerioe L pare olla $e eam ert wl pice u Pe 4 Za] ert ) Ql ) Soweton ar wun Necode ue vechicc eeiocunti soho eutrasale ctkne guaind b spple ce & ug © costa de colicin aime Saenger cacy char thet g Clg nid cl ote Tterazione 2 Mas eZ ma 6, z 0) 1 oo ? % () 0 -$ 0 0 1 } = @ 0 } 1 0 1 4 ty (3) o $ oO 1 0 5 A questo punto osserviamo che la BFS in forma non aumentata a0 m= mas in cu la funzione obiettivo assume valore Z = 85/2, soddsail test di ottimae lita pertanto ® soluzione ottima. Bisogna osservare perd che la varabile 1, nonostante non sia in base, ha cocficiente mullo nell equazione (0) che ¢ pre- sente invece una variable in base, ovvero 2s, che soddisla il test del minimo rapporto e che potrebbe uscire dalla base, Eseguiamo pertanto unulteriore tteea2iole