Solve the Following (nkegen programming problem uring V branch and ~beund beehnique « Mouimize Z=loX,+20% , Suhjeck to O%,+8%, 248 | Ki r3% $12 Bt OG ao and inkegend Soln jot 6x, +8X, = 48 Pub X,=0 -'» GX = 48 x,=8 - (8,0) Pub Xie 7, BX2 = 42 Xy=6 (o, 6) bet x pexy=l2 Put X,=0O KX =e (12,0) uden X1 =o X= 12 Kee , C24) 2 Prob 4 Feasible negton ABCD ° a Prob F Region Aste EEF a Ket ye Prob F Ragin AGHD Pab4 No Feastble yuage OY) as a9) i 2 X,-amasMax Z=loxXy + 20OX2 Alo,d) ak the pot A, Z2=° @® BGeio) oy ite point B Zz =(d(8) = 89 C be tha poke of mherscekion of tha Shrevght ea Ox + 8%, =48 ord Kye Bx ela — ; —@D BD Solving DO xr@ @ x OX, +8X,= +8 @xh. bX +18x,=74 10 X, = ~88 x, = ae @® x3! ='* Xe Sue In 5 Kye 2-28 % = Geese es 2 Ss 2 HB) ak = to (2 18 oak C Value of 2 to (at) + 20( 2) ZHU Ths zeae Do.) ~The Nelue of 2 ak D 1% = = \o(o) $40) = 8° : ss 2) Magimum , OR 2p OO a C(t, & 25 y= A s =2 Max Z= 96 Bub xX, and Xp We anple a tnhoger arp Aeiack ‘mast Rrackional Malena af X 1% la Kee RS X= +e 2 a Maa ga, 44 ee cent to XYmax -rrachional part occur ak X; X, = 2 \ t = 44 integer pank of X\=4 ; Probar 4 aoe" ea Ky Shy Z= BO a L eee Problem (xt X22) Feasible vagion FBF Ee s FerPact For Problem 2» loleDits O Sane E (5,0) » tha Volunep 2 = tho. Valin ef z = lol) +0 fr be lta point oF tnkeraeehion x5 ond OXytb%=4% bts) +8 X= HS = BO B (8,0) ct Nr “+¢ wee, & 4 Ze ola +aelk) ep tHe Ht Synge) Wolas occct EE 45, 2) pric 20luhion of problema. 1% _ @ x28 Meher see BF ws go to next ship: os Woe eee mol an ikeger - Kaz ak Pablo & ve Xo i Problems — Favblem 5For problem4 how lA No Feastble jeegion @® For problem 5 Peastble tegton FEES 2 _ Fis, Zewols)¢e=5° EE lexy> Boks, Bsc) zelo(sto =Be T5,Q) Z = lols +aola)= 9D F be Mra Poin Of Mherseetion af Age A and GK, FBX =4B ni X= Q =D 6X, +16 =8 Gx, =32 Xo St Cues) oe (AB, 2) ak T Value of Z =10 1+ 2018 ze 13'S ZZ a eptivea) solp of protems \e ele ae coe aoe mol 20 ae X= 35 N\oxn boak K(b, 2 (6, 2) Re Valiun of z =l0l6)+20($) ( J. ophimal otto — 7 A ¥ protlome Heb KHZ | sh xX, ta nek an iheger 4) ee 4\