Paper 4, Section II, E

Optimization | Part IB, 2010

A factory produces three types of sugar, types XX, YY, and ZZ, from three types of syrup, labelled A,BA, B, and C. The following table contains the number of litres of syrup necessary to make each kilogram of sugar.

\begin{tabular}{c|ccc} & X\mathrm{X} & Y\mathrm{Y} & Z\mathrm{Z} \ \hline A\mathrm{A} & 3 & 2 & 1 \  B\mathrm{~B} & 2 & 3 & 2 \ C\mathrm{C} & 4 & 1 & 2 \end{tabular}

For instance, one kilogram of type X\mathrm{X} sugar requires 3 litres of A,2\mathrm{A}, 2 litres of B\mathrm{B}, and 4 litres of C. The factory can sell each type of sugar for one pound per kilogram. Assume that the factory owner can use no more than 44 litres of A\mathrm{A} and 51 litres of B\mathrm{B}, but is required by law to use at least 12 litres of C. If her goal is to maximize profit, how many kilograms of each type of sugar should the factory produce?

Typos? Please submit corrections to this page on GitHub.