Question nor: Maximized ‘z’ Subject to R= BN rie SX XiF 2G +Vs 2 430 BY +2X3 £460 Kiedy, 242 XiXx5%y 20- pe Optimal Solution =? Solvti we gee By adding — sleg vor ables do cmstraint sr KX) + 2a + V34+S) = 430 BX) +2 VERS. = 460 Xr 44yi4 $3 -yr20 Now, re- arranging ‘2’ equation Z- 3X) - 2W-SX3 +0640. +083 0 Ys ys S) Si Sy Solution Zz a “3-2 -s 0 0 0 ° Si ° i 2 ' 1 °o oO yo ae SS o 3 ° 2 ° 1 o° 460 ae ee Entesing element is Ys betas’ aninirum inte Pepe. Aeaving is Si beawse YOo ¢ “30 2 7 Abw pivot og. = Old pivot eq. = pit element =-(0 3 0 2 © 1 © 460) +2 = 0 3/2 OF 0 Ia 0 230 New eg = Old ey.- (its entering column coeff cient % New pivot eq.)z a Xi Ya Ye S$, S$ $3 Solution -3 -. -s 0 08 o ° Bia YxPeyO IS 0 § © Sf 0 se Newey: I Ae -2 09 0 Sr 0 USO. Xx Xs S) Se Se Solution oo! x yoo °° q30e -U)xhay 0-32 @ -1 9 -lho -230 ci 2 ° ! “Ino 200. As ertering element of Sy is zeAo- So, new os equation ell bel game as old me- lows Somming op all equations, we haves 8 $2 $3 Slr 0 Entering element is wy because minimum intercept ‘i ; roo < 420 Aeaving is S, because pee ri now pivot eg. = Old pivot eq. + pivot element = (0 -Ih > 0 | che | 200) 4% o Hig 1 0 We iy Wr 100 Alow ey. 2 Old eq. - CA enteaing coluran coefficient * Alew pivot egy.)<_eqartion: oo ZoNM Mi Xs SS Sy Solio ii “Ye 1 9h -2 0 9) Sh 0 Se en Peo Hh 2 0 1 eth 6 200 New. ft 4 0 o 2 0 Se Xa equation: Ay the catering ekmest of Xs nee equatian will oe same as old! te. js zege. So» equations _ “S. Sy_ Solstion Old eq. 0 4 8 ‘oUF Re -(H)¥ Peg. 0 eT ee ee ee ee New 8 0 pd 20 we have Rows somming up ad eqeatims, z Xe § St Ss Solution ° ! 2 eo 138e Xo o a -Y4 0 100 X3 ' ° Ip 0 230 S> o -2 ) I 20 rjow, al vasinbles of ‘2? equation aa positive o> ow optimal soblio is z= 13S0 B (Last. Page)