Presentation on theme: "1. The Simplex Method for Problems in Standard Form 1."— Presentation transcript:
1. The Simplex Method for Problems in Standard Form 1
2 The Simplex Method for Problems in Standard Form: 1. Introduce slack variables and state the problem in terms of a system of linear equations. 2. Construct the simplex tableau corresponding to the system.
3 3. Determine if the left part of the bottom row contains negative entries. If none are present, the solution corresponding to the tableau yields a maximum and the problem is solved. 4. If the left part of the bottom row contains negative entries, construct a new simplex tableau.
4 a) Choose the pivot column by inspecting the entries of the last row of the current tableau, excluding the right-hand entry. The pivot column is the one containing the most-negative of these entries.
5 b)Choose the pivot element by computing ratios associated with the positive entries of the pivot column. The pivot element is the one corresponding to the smallest nonnegative ratio. c)Construct the new simplex tableau by pivoting around the selected element.
6 5. Return to step 3. Steps 3 and 4 are repeated as many times as necessary to find a maximum.
New tableau: 15 x y u v w M xywMxywM Group II variables No negative entries Solution: x = 14, y = 4 and Maximum = 1400
The simplex method entails pivoting around entries in the simplex tableau until the bottom row contains no negative entries except perhaps the entry in the last column. The solution can be read off the final tableau by letting the variables heading columns with 0 entries in every row but the i th row take on the value in the i th row of the right-most column, and setting the other variables equal to 0. 16