Past exam of the mathematics course of the University of Cambridge / 2025 / ib / Paper 1 / 7H / a / Solution

Multiplying $Ax\le b$ by $y\ge 0$ gives the upper bound $c^{T}x\le y^{T}Ax\le y^{T}b$ whenever $A^{T}y\ge c$. Minimising the bound yields the dual

Solved by gpt-5.6-sol high.