Operations research
Guess first
When does Simplex stop? Most guess wrong
Most students get this Simplex question wrong
Quick check · tap an answer to continue
Lesson notes
Key points
- In a maximisation tableau, you stop when no value in the objective row, Cj minus Zj, is still positive.
- Slack values and the right-hand side only matter for the ratio test, which picks the leaving variable, not when to stop.
Definitions
- Optimality (max)
- Optimal when every Cj − Zj ≤ 0: no entering variable can raise Z further.
Takeaway: Max problem: stop when all Cj − Zj ≤ 0.
Quick check: Maximising Z with Simplex: what tells you the tableau is optimal?
- All slacks are zero
- All RHS values positive
- No positive Cj − Zj left
Max problem: stop when all Cj − Zj ≤ 0.
Optimality testRatio test
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