Quick Revision
Compressed to what you must be able to reproduce from memory. Read top to bottom in about fifteen minutes.
Unit 1 — Linear Programming
Allocate limited resources among competing activities to optimise one linear objective. Four blocks, every time: decision variables → objective function → constraints → non-negativity.
Proportionality · Additivity · Divisibility (fails ⟹ ILP) · Certainty (tested by sensitivity analysis).
feasible regionbasic feasible solutioncorner pointslacksurplusartificial variable
Equations → two points per line → shade feasible region → find corner points → evaluate Z at each in a table → pick best. Solve intersections simultaneously, never read them off the graph.
Entering = most positive Cⱼ − Zⱼ. Leaving = smallest non-negative replacement ratio. New pivot row = old ÷ pivot element; every other row = old − (its pivot-column entry × new pivot row). Max stops at all Cⱼ − Zⱼ ≤ 0.
| Case | Signal |
|---|---|
| Multiple optima | Non-basic variable with Cⱼ − Zⱼ = 0 |
| Unbounded | No positive replacement ratio |
| Infeasible | Artificial variable stays basic at non-zero value |
| Degenerate | Basic variable with Quantity = 0 (tie in ratios) |
Max ↔ Min. m constraints → m dual variables; n variables → n dual constraints. RHS ↔ objective coefficients. Transpose the matrix. Max primal ⟹ dual constraints ≥.
Equality splits into two dual variables (+Y₃ − Y₄); a wrong-direction inequality is multiplied by −1, flipping every sign including the RHS.
ΔZ = shadow price × ΔRHS, valid inside the allowable range. Binding = slack 0 and shadow price ≠ 0. Reduced cost 0 ⟹ variable is basic. A coefficient inside its range keeps the quantities but changes Z.
shadow pricereduced costallowable rangebinding constraintpost-optimality
Unit 2 — Integer Linear Programming
LP plus an integrality restriction — because you cannot make 2.5 cars or select 0.4 of a project. It is the divisibility assumption of Unit 1 failing.
Pure (all integer) · Mixed (some integer) · Binary (0–1 decisions).
Never omit the closing line — Xᵢ are binary (0,1) or … and are integers. It is a full mark.
pure ILPmixed ILPbinaryfixed chargecutting stocklinking constraint
Unit 3 — Transportation & Assignment
Supply and demand given ⟹ transportation. One-to-one matching of rows to columns ⟹ assignment.
Transportation — supply ≤, demand =. Assignment — rows and columns both = 1.
Profit = Selling price(j) − Plant cost(i) − Transport cost(i,j), objective becomes Max.
balanceddummy rowcost matrixidle time matrixm + nm × n
Unit 3's solution algorithms — North-West Corner Rule, Least Cost Method, VAM, MODI, and the Hungarian Method — are named in the session plan but are not covered anywhere in your notes, and neither paper asked for them. See the Unit 3 scope note.
The last hour before the exam
- Rehearse the duality conversion once with an equality constraint. It is Q1A in every paper.
- Say the counting block out loud: variables multiply, constraints add.
- Re-read the special-case identification table — especially degenerate vs multiple optima.
- Re-read the sensitivity four-step template: name the rule, quote the number, do the arithmetic, state the meaning.
- Remind yourself: "Formulate" means stop at the model.
Then go in. Units 1–3 alone can build a complete 50-mark paper.