MATH 305 Lecture Notes - Lecture 7: Simplex Algorithm

• School: Drexel University
• Department: Mathematics
• Course: MATH 305
• Professor: Li Sheng, Dr

Document Summary

A, b and c are 65, 82, and 70. 2. (f added): find a general expression for an optimal solution. Convert the lp problem into the canonical standard. Canonical in:_____ (c) find a bfs corresponding to the corner point (2, 6). Answer: (x1, x2, x3, x4, x5) = __________________ 3. (a) write the initial simplex tabuleau (b) And then, use simplex tabuleaus to find one corner point optimal solutions for this problem. Answer: _________ (f added): find a general expression for an optimal solution. Let"s first express every basic variables and z interms of the current non-basic varialbes of table 2. Note first: x4 = _______ in any optimal solution (why?) General optimal solution: let x1 = s: {(s, 1+ s, 1 + s, 0): s (cid:3410) 0} A corner point optimal solution must have _______________________ being ______ (e) find an optimal solution with x3 = 2.