Tro phase Simplex _methed Given the Standard linear frrogaram (str) min ete ft pws b XZO Pha se x Di woeel avtificial mparialles and Solve the awtificial Jineor program with initial basic feasible Solution (x=0 5 yok ) +e q* a@ basic feasible Solichion for SLP of conclude that it dees mot exist - Phase-Il' Get the initial basic feasible yolution Cif vt exists) from Phase-I to solve SL. Example:- eee 2 Gn gD oe eee SBA. MH 4+%2 43 -%4+%2. ZI Hy, %2 ZO Phase-t + Introducing slack partable ang Bocnheel et variable , the Constraints beceme ; M+ Hot Xz =3 = HK a2 Ay t%s 3! Hy Xr %a, 14 yMHZOcpereforey HE artificial Linear program ne eee of at fil (rariables 4 ees =? 2, Fla AAS = | 3 ta, %9 7° a, X29 intial basic ep es es has %3= 3. ie ga fensivle dduatiors senitine Sabb ee =. “2 2 ee os8 co ° ° making *h& eelanvemersts, oh, Basic aaa eee eee 8—— ey ae eo a Hy) 1 ye Ft } ° Bnei i ; NG: Mi K2y % a5\-) pT! (OF Sher ahah initial basic gible solution. exists ofor-the eal ere le ats 's elimineked, =| mee on" ifretal variaImitial tableau:af ex maximize 4x 454 be pe yut3y 4s > 3utyZ3 Hy 20 minimite a see — minimize -4x-bf¢ EE aut 3yt sae my Bait Cia AY p52 622° Sot ee ey st 8 =e gay =< =3 azo Note thet actificrel qyariatle a Is eliminated,