Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-38/2/c/solution
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 38 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
For any feasible primal vector, twice the second constraint plus one third of the third givesSince ,The vector is feasible and attains this bound. It is optimal, by this direct inequality proof of weak duality, without assuming the simplex method or a duality theorem. Equality forces and both positively weighted constraints tight, so it also proves uniqueness.
New to topics? Read the docs here!