Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 35 2 c Solution Created 2026-10-03 Updated 2026-10-14
The old slack variable is exactly the amount now sold, so rename its column . No further slack is added: the PDF specifies an equality. The feasible equations are otherwise unchanged. If is the old profit, the new profit is . Substituting this into the old objective equation givesThis is the simplex objective update for a priced slack variable. The altered simplex tableau isThe coefficient makes an improving entering variable. Its only positive constraint-row coefficient is in the row, whose ratio is . Thus leaves. The simplex method pivot givesThe objective equation proves optimality. One optimal basic solution isThe zero reduced cost of permits alternative optima. In fact all optimal solutions areThese satisfy both remaining inequalities, and the equality then makes their profit exactly fifteen.