Question: Write down the dual to the problem in Example and solve it. Check that the optimal values of the objective functions are equal.
Example: A baker has 150 kilograms of flour, 22 kilos of sugar, and 27.5 kilos of butter with which to make two types of cake. Suppose that making one dozen A cakes requires 3 kilos of flour, 1 kilo of sugar, and 1 kilo of butter, whereas making one dozen B cakes requires 6 kilos of flour, 0.5 kilo of sugar, and 1 kilo of butter. Suppose that the profit from one dozen A cakes is 20 and from one dozen B cakes is 30. How many dozen A cakes (x1) and how many dozen B cakes (x2) will maximize the baker's profit?