1 MT263: Problems Do not hand your solutions in for feedback this week. 1. (a) Formulate the following as a LPP. A metal parts company has found that it has some unused time on its machines as follows: machine mins per day idle lathe mill grinder 90 65 100 It has decided to use this idle time to manufacture two particular parts, A and B. It has determined that Each part can be sold in quantities of up to 12 dozen per day. Part A can be sold at a profit of 3. Part B can be sold at a profit of 2. Manufacturing part A takes 5 mins on a lathe, 7 mins on a mill, and 4 mins on a grinder. Manufacturing part B takes 3 mins on a lathe, 9 mins on a mill, and 7 mins on a grinder. How many of parts A and B should be made to maximise the profit? Solution: Let XA = no parts of type A, and xB = no parts of type B The total profit is 3x A + 2x B. Because of sales expectations, the company only wants CA ? 144 CB ?144 The time limitations on each machine give 5xA +3xB ? 65 7xA+ 9xB ? 100 4xA+7xB ? 90 In addition, CA, CB ? 0 and CA, CB are integers So we have the following ILP: Maximise 3x A + 2x B Subject to 5x A + 3x B 9x B 7x A + 4x A + 7xB CA, XB JA, TB ? 65 ? 100 ? 90 ? 144 ? 144 ? 0 are integers (b) Formulate the following as a LPP. A coffee packer blends Brazilian and Colombian coffee to prepare two products: Super and Deluxe brands. Each kilogram of Super coffee contains 0.5kg of Brazilian coffee and 0.5kg of Colombian coffee, whereas each kilogram of Deluxe coffee contains 0.25kg of Brazilian coffee and 0.75kg of Colombian coffee. The packer has 120kg of Brazilian coffee and 160kg of Colombian coffee available.
The profit on each kilogram of Super coffee is 20 cents and the profit on each kilogram of Deluxe coffee is 15 cents. The coffee packer wants to maximise his profit. Solution: Let S denote the amount of Super brand and D denote the amount of deluxe brand. We want to solve maximize subject to 20S + 15D 0.5S + 0.25D ? 120 0.5S + 0.75D ? 160 S, D ? 0 (c) Formulate the following as a LPP. A farmer can buy two animal feeds F1 and F2. These contain three nutrients N1, N2 and N3 which are needed for the animals. The table shows the nutritional content and cost of each type of feed, and also the minimum daily requirement (MDR) of each nutrient for an animal. The farmer wants to buy feeds as cheaply as possible while satisfying the daily requirements of his animals. Solution: F1 N1 5 2 N2 N3 1 Pence/kg 40 F2 MDR 1 11 1