Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 38 / 2 / a / Solution

Write the primal in the form $\min c^{T}x$ with $Ax\ge b$ and $x\ge 0$. Its dual linear program is $\max b^T\lambda$ with $A^T\lambda \le c$ and $\lambda \ge 0$. Indeed, nonnegative combinations of the primal inequalities give $c^{T}x\ge {\lambda }^{T}Ax\ge {\lambda }^{T}b$, which is weak duality. The specific dual isThe four dual inequalities correspond, in order, to the four primal variables.