Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-38/2/c/solution

For any feasible primal vector, twice the second constraint plus one third of the third gives
Since ,
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!