Operations research
Remember it
Never forget the four special LP cases again
Never forget the four special Simplex cases again
Quick check · tap an answer to continue
Lesson notes
Key points
- Daring / Degeneracy: Daring means degeneracy: a basic variable sits at zero, often after ratio ties.
- Miners / Multiple optima: Miners means multiple optima: a non-basic variable has zero in the optimal objective row.
- Use / Unbounded: Use means unbounded: no positive entries in the entering column, so no ratio exists.
- Instruments / Infeasible: Instruments means infeasible: an artificial variable stays positive in the final table.
Takeaway: Daring Miners Use Instruments: degenerate, multiple, unbounded, infeasible.
Quick check: The entering column has no positive entries. What is the LP case?
- Infeasible
- Degenerate
- Unbounded
No positive entry means no ratio limits growth, so the LP is unbounded.
Lessons like this, for your syllabus.
Short narrated study videos written for your course, level and exam. Free to start.
Get lessons for your own syllabus