Operations research
Remember it
Never forget the Simplex iteration order again
Never forget the Simplex steps again: say them before they appear.
Quick check · tap an answer to continue
Lesson notes
Key points
- Simple / Standard form: Simple means standard form: add slack variables so every constraint is an equation.
- Ideas / Initial tableau: Ideas means initial tableau, starting at the origin with slacks as basic variables.
- Earn / Entering variable: Earn means entering variable: the most negative entry in the objective row, for maximisation.
- Really / Ratio test: Really means ratio test: divide right-hand side by positive pivot-column entries, take smallest.
- Precise / Pivot: Precise means pivot: make the pivot element one and clear the rest of its column.
- Results / Repeat or stop: Results means repeat until no negative objective-row entries remain, then read the solution.
Takeaway: Simple Ideas Earn Really Precise Results: form, tableau, enter, ratio, pivot.
Quick check: In the ratio test, which ratio picks the leaving variable?
- The largest positive ratio
- The smallest negative ratio
- The smallest non-negative ratio
The smallest non-negative ratio keeps every variable feasible.
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