Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-33/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 33 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
True. Suppose a dual feasible solution exists. For every primal feasible , weak duality gives , a finite upper bound independent of . This contradicts primal unboundedness. Therefore an unbounded primal has an infeasible dual. Here “unbounded” arithmetic means a nonempty feasible set with objective values unbounded above, rather than merely an unbounded feasible region.
New to topics? Read the docs here!