MTH 208 Lecture Notes - Lecture 4: If And Only If

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

Document Summary

E i yo sy syz ys e i. Notes d u fo t go 70 hencev o. Auxiliary constraints caa are satisfied w yo o the original constraints if are satisfied at v o. Auxiliary problem has a max the original problem is feasible meaning the original problem has a non empty feasible. If v o original problem infeasible original problem feasible and aux pivots tell us phase i pivots on original problem. Tableau of aux problem l o o l. 5 o o yo y yz ys yy ys 2 b. Result is always a feasibletablean y yz ys yu tt z b. 1stpivot choose the most negative vow in column both 1 choose earliernow now i. Always pivot the yo column for the 1stpilot in aux. Yo y yz ys ye yet z b em i got 2 0. Basicsolution yz y3 44 0 originalproblem feasible y 21,53 basis yet ys zz v o.