The manager of the canteen at Glory campus of Smartville has 36kg cheese and 22kg ham approaching the expiry dates. For not wasting the cheese and ham, the manager wants to use them to make two items: noodle (xnbatch) and sandwich (xsbatch). The ingredients of the two items, the restrictions of storage and product ratio are given in the following LP formulation.

Minimize Subject to

200xn+ 300xs4xn+ 2xs 2xn+ 5xs

xn+ 2xs2xn- 3xs

= z ?36 (Cheese)?22 (Ham) ?18 (Storage)?6 (Ratio)

xn, xs?0 Each batch of noodle and sandwich cost $200 and $300 respectively. To determine the numbers of batches which minimize the total cost, the following incomplete graph has been provided.

- 7 - Xs -14 Cheese 1212 Storage 10 Ratio 8 8 4 4 Ham -2 2 10 12 14 16 18 20 22 2 Xn 12 16 20 Note: You should use the graph to help you to find the answers, but the graph will not be graded