Iba) PART -¢ Solve the Jotlowing LP pachlem hy simylee mathecl Maximize Z hye AN subjeck te the —conilrain te Kahne SB Ki t2%5 Sh Kis Xa 20 Solution Adding slack variables 3, and 5,.. be the Lenstaatnh, te problem can be expaemed at acypeck ko the Maviniize 2 = 30 44%2 40914052 subject to_ Une conbrain bya rhea ts, =8 Wt ADeat Sa = 4 Nip Kar Sry 5-20 - jhe initfal haric. feasible clutton 15 given In able). Co -C4 29 45 the target positive vol, therefor voriabla. x, uv selectecl tobe. entered nto Hix basin However both vantab less) and J, ane eligible Heo leave the barts ar tha minimum ovellio same, hey 2 co there oe. He among the aatio tnsows.5,arl3, shir isan _tadicalfon ¥ the _exislen eof degenaracey bo -oblatn the unique key 20w andl for _atelving degeneracy apply the following procter s Jlatle the ceeffiGenk of the es variable, a TO} Ce sable Sn solution Rea S| Miaaals = 8 yer) kal, = = 3; B aa © Sa 4—c0e} Jietent by the _asneypondin g element of, “tu hoy cum, we obbain tu aatios : 1) By —ivicking te / following : aight columnwe, the minimum sutio occurs forte jsecend sow. Therjare the variables, i Selected bo ——[teswe the ba - The mow sclution ts shown tn Table Vaxiabl: — sclution 3 Barts —cedaney 2__%a__$)_ 3a B&B bl= Xa) Sy. a a ic \ = = x 25 y; l oO v7 5 Ria 4, oO. Vp grat | a 8 Table (2) Se To Table (2), atl j= 2p <0. thinefore, an optimal _ | solutionhar been -asaivedl_at- The optimal baste feasthle | selubion fs 2-2,20,-%2=2——and Max 2218e = — i PART-B ee = a Tue phoue ~ simplex. _methad 4o_ solve the following, +-LP_ paichlem a. He = Monmimize Z2=3%,4225+2%3 a | subject to 9X49, ¢4%3 <9 0 hh, t4%24+HX3 2-2 pee ea a br oe IF | ______411%5,%320 — + \ — mae a= e | Solution 2 care ea an ereertceeeneeeeneeeene eee) 3 —}Pheu=T_ Sek _up the —pachlem _1n__slandead Joan ___ | __the_second_combaant _is_multiplied by =) on __- hotly sides ond exprned a4 Seen | a 2 ht) 3,7 ye S F 2] td the tp the given _conshotnts after the Introduction + of slack, suapliu_ond oatiffecal voriables_take the | foam - — = Axi o¥t, =5%3 45,22 =) | ae Ko =bX gt 5,41 = 20 L a i i Se A - | | _Thuss, the problem for_phase 1 in standard Jom a | {minimize W202; +O%s + O%3 +051 +05) +053+A,,—4 |—he._rew_(antifictal) objective functlan gL minimize _w = A, anne TH AIK, + AXat S14 05, +05, +04 a ae : A a 515405 ,95, 4 05, om ez |e = Ay the 5 —b%5 +05,405,4 i 2 tsPeeeN eee Oe LSbep =2. 2 Find an initial Basic Feasible solution > Setlieg variate: 22, 2%5.5555.0, the bate feast ble Solution 40. the auxiliary _prcblen. is =—= {Shep =3.:Perfoara_opbimality Test |__inc. Gi — negative curdea some _vaniable —__ columns, table [11 4 _not optimal —_ Shep-h> Terale Toxoacs an optimal Solution | atta (9 25-—invoningventotble, 5, %i_oulgeing —fas the key aow: thar (Ys) 15 the fey element. The simplex_mathod_ ts continued and the following rable SS © Wiley te table (2). Perfaaming. to get an_oplimat Beton antl in the following table. Fable (2) oo 0 o 6 | Xa X53) Sa Sy Ab. ea 0 Sa 4 Ce eee 1 oe 7 4 Lp Ay My) 0-5 Wy oy pty, td — —__i-4 “ao ot _seconch bef 5 Joa phar T_prctn, An tablet), the is te between thas, and Ato foa_Kkey ovo. Following the method, di Ay = ew 1_elected ifs pbtainad = + oO Co Bos 1 Xa 5_|balote (3) | Sir j- 254. i MCR cj- 2) is zero under abl voriahle _cobuumny feplimal = Alo since Wri =D—and_no_aalificial variable appeau tn ite bai, thix_boble giver @.bafes to the ontginal paobikm {Phare ——_|eatt o_moximization__oa_minimizaton of th a | objective junction, (<1) = 3=1 =2 patneipal _minoa___ “a Asboaminants Ds and Dy, ane _sslved! = —— oo k © OD fs 08s 2meO. do 0 6 a 4 SGA a——_|the_statfonany potnt_is the minima Teo rr ee oar 10 6 io. > “204 = foloa ar {ror-wle dj plo) #! 24 a -12-2h=8 ste) ance_both D3 and py ae _negative JN Zaiy = 2X IPG ALD BNI Fade 98424 -!00 Le = 28)FPolutton. oe oo fnnenne the, .objective....fiunction...arcvellas...consaatnts i ® Leb) Optinnize....2-=%a tart tye Lstubjeck. AO yt Mort Ste S Rye Thy tI hats =5., eannnannion ent Beg Lay DO, aas..differeokalble... with roipect,.to 2) 2X2 Nd. Xa and...the._Lagaangean....f unetior........oamad...cs LOG Ala xtar2arPaaleuttatd x57) Aa lA 22X24 25-28) ~The. DECOM ANY... COMATHON,.fO2—PMAXIMC OA pained... of...the...cbjedtive.. function.....oad.... cotained..at oo . Da Dy. Ay TD Doce =O. OX QL = Derm Aya DA pra ou. DKS Bho a ( guy seers -T)=0° AO ba sn Substthating, Nhe MOL Of Rfir 2g pHg-—FI2M.0,.O. jad ®.taO.2@,.w99e..gek aond ofa od) 2 12 2 ———————— ann tO AL + 320A d= 1D A+. 3Ag= | Solving eq is.) ond Qo en — quattionsO...@)..cind.@.\yeild 2.20280! yn “ _ Bz.=0:343 tg = 02283 04 SOLON : z —o.. Acteamtor_cohether...dhia.solution_eint.ts a. moukma...oa.... minima.».ths... following. .headeatd Heaton ——{mabix=l conmscted 2 a — Ve “paige pe (man) ximan)j — oof oo SINE EB. E2. 5 {avn EAN Fe ON DOD tad ces Ths... meand...that only... ONe..paintipal....mvine2....of. HE of onder ts neadd. tobe sched: Foa...maximi zation, (His siga should. bea) = (a1). =.t-ve.)....and | foo..oafiiealza.tten.,.-tha...siga....should..be... pute 0) 20-2} fa uo-2 sos} [efile oda Slo-e)}-! fee) lee) 5 43/5 {loz} + (o-b)} -2 4 lo-e)-Hlo-02 s3)@ 4, ne re mee anne ee ea nuacy ates]. Baas weep sif-sroaa}eif-terinjes {nor ao} a rkO42e BG ——_ °t60.. = I inte tre vale ave, tha cabae solution ————srintnines the objective fureitens ard an Lote Ota La Sot) 2210-2 25)? ern cnincnesaeeiaine Rs Gh I es eee ancaaas RA