Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-33/1/a/solution

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!