Presentation is loading. Please wait.

Presentation is loading. Please wait.

The Simplex Method Standard Form. Furniture Manufacturing Problem 63100096 11010018 26001072 -80-7000010 x y u v w M Carp. Finish. Uph.

Similar presentations


Presentation on theme: "The Simplex Method Standard Form. Furniture Manufacturing Problem 63100096 11010018 26001072 -80-7000010 x y u v w M Carp. Finish. Uph."— Presentation transcript:

1 The Simplex Method Standard Form

2 Furniture Manufacturing Problem x y u v w M Carp. Finish. Uph.

3 Selecting the Pivot Column: x y u v w M Carp. Finish. Uph. Objective Function: 80x + 70y = M Which would we want to make first chairs or sofas?

4 Selecting the Pivot Column: x y u v w M Carp. Finish. Uph. PIVOT COLUMN Largest Negative in the bottom row

5 Selecting the Pivot Row: x y u v w M Carp. Finish. Uph. First a bit of Trial and Error…

6 x y u v w M CFUCFU CFUCFU CFUCFU ½ 1/ ½ -1/ / / CFUCFU CFUCFU CFUCFU ½-½ ½ x y u v w M

7 1½ 1/ ½ -1/ / / CFUCFU CFUCFU CFUCFU ½-½ ½ x y u v w M x = 16 y = 0 u = 0 v = 2 w = 40 M = 1280 x = 18 y = 0 u = -12 v = 0 w = 36 M = 1440 x = 36 y = 0 u = -120 v = -18 w = 0 M = 2880

8 Selecting the Pivot Row: /6 = /1 = /2 = x y u v w M RATIOS Carp. Finish. Uph.

9 Selecting the Pivot Row: /6 = /1 = /2 = x y u v w M RATIOS Carp. Finish. Uph. PIVOT ROW Smallest Non-Negative Ratio

10 Putting it all together: x y u v w M Carp. Finish. Uph.

11 After Completing the Pivot: Are We Done Yet??? 1½1/ ½-1/ / / x y u v w M Carp. Finish. Uph.

12 Pivot Column: 1½1/ ½-1/ / / x y u v w M Carp. Finish. Uph. PIVOT COLUMN Largest Negative in the bottom row

13 Pivot Row: 1½1/ /(1/2) = 32 0½-1/610022/(1/2) = / /5 = / x y u v w M Carp. Finish. Uph. PIVOT ROW Smallest Non-Negative Ratio

14 After Completing the Pivot: Are We Done Yet??? 101/ / / / x y u v w M Carp. Finish. Uph.

15 FINAL ANSWER: 101/ / / / x y u v w M Carp. Finish. Uph. 14 chairs, 4 sofas Profit of $1400

16 Maximize 10x + 12y + 10z subject to:

17 x - 2y + u = 6 3x + z +v = 9 y + 3z +w = x - 12y - 10z +M = 0 System of Equations:

18 Simplex Tableau: x y z u v w M

19 Simplex Tableau: /(-2) = /(0) undefined /(1) = x y z u v w M Ratios PIVOT COLUMN PIVOT ROW

20 New Simplex Tableau: x y z u v w M x = 0, y = 12, z = 0 M = 144

21 New Simplex Tableau: /1 = /3 = / x y z u v w M PIVOT COLUMN PIVOT ROW

22 New Simplex Tableau: 0017/31- 1/ / /3010/ x y z u v w M x = 3, y = 12, z = 0 M = 174


Download ppt "The Simplex Method Standard Form. Furniture Manufacturing Problem 63100096 11010018 26001072 -80-7000010 x y u v w M Carp. Finish. Uph."

Similar presentations


Ads by Google