MTH 208 Lecture Notes - Lecture 10: Xz

• School: University of Rochester
• Department: Mathematics
• Course: MTH 208
• Professor: Herman

Document Summary

If basis not full and not possibleto pivotfreevariables in then pivot restricted into basis in lcsorder. If afterbasisisfull into bases in lcs order removing restrictedfrom basis in lcs order there are free variables outside the basis photthem it should never leave. X 1 2 12 3 1 4 elo xx ezo. C no positiveentries in xocolumn corresponding to restricted variables let xb t. Set otherparameters to o c x xs xr o. 120,5 905ft b lo t o o feasiblesince. Ei consider max 2 36 1 31 2 37 3. St ty 5yz 3y3 236 by1322 yes 944 31. Finalprimaltableau x xz xz xx xs x zoo o 27 4. Basedonpreviousconsideration we wouldsay f but there are a dual multipliers so incorrect. Ariswon"tgetfromtableau y sy yl yz yy 20 y 12. Aris lt corresponds to xb column missing b c of 3rdconstraintequality. Moreover since xz isfree 2ndconstraint corresponding y is free of dual equality whichleadsto missingslackvariable cyo skipyo cnotexist andskipxzentry.