1. L18 LP part4
Homework
Review
Summary
Test 3

2. H
Canonical…
therefore
Feasible!

3. 8.80 cont’d

4. 8.80 cont’d

5. 8.80 cont’d

6. 8.80 cont’d

7. 8.80 cont’d

8. 8.80 cont’d

9. Multiple Solutions
Non-basic ci’=0
Non-unique global solutions, ∆f = 0

10. Unbounded problem
Non-basic pivot column
coefficients aij < 0

11. Degenerate solution
Degenerate basic solution- one or more basic variable(s) = 0
Simplex method will move to a solution, slowly
Sometimes it will “cycle” forever.

12. Summary
Simplex Method moves efficiently from one feasible combination of basic variables to another.
Use Single-Phase Simplex Method when only “slack” type constraints.
Multiple solutions (think c’)
Unbounded problems (think pivot aij<0)
Degenerate Solutions (think bj=0)