Home › ACSEE (Form 6) › Advanced Mathematics › Linear Programming › Mine A gives 1, 3 and 5 tons of high, medium and…
Mine A gives 1, 3 and 5 tons of high, medium and low grade ore daily; mine B gives 2 tons of each. Needing 80, 160 and 200 tons at Shs. 200,000 per mine-day, the cheapest schedule is:
AA 0 days, B 100 days
BA 20 days, B 50 days
CA 80 days, B 0 days
DA 40 days, B 20 days
Answer & Solution
Correct answer: D. A 40 days, B 20 days
1. Let $x$ and $y$ be days worked by mines A and B. Minimise $f(x,y)=200{,}000(x+y)$.
2. Ore requirements give $x+2y\ge 80$, $3x+2y\ge 160$, $5x+2y\ge 200$, with $x,y\ge 0$.
3. Graphing the feasible region gives corner points $(80,0)$, $(40,20)$, $(20,50)$ and $(0,100)$.
4. Evaluating $x+y$ at each: $80$, $60$, $70$, $100$ mine-days.
5. The smallest is $60$ at $(40,20)$, a cost of $\text{Tsh }12{,}000{,}000$.
6. The other three options are the remaining corner points, each feasible but dearer.
_Source: NECTA ACSEE 2023 Advanced Mathematics 142/1, Question 3: Linear Programming_
Related questions
Two depots hold 180 and 250 tons; two customers order 200 and 150 tons. After the cheapestA gardener needs AT LEAST 10 units of chemical A. A jar gives 5 units and a carton 1 unit.A gardener needs at least 10, 12 and 12 units of chemicals A, B and C. Jars cost 3,000 andProfit is Shs. 3000 on a ring and Shs. 1900 on a chain. With $x$ rings and $y$ chains, theA firm makes $x$ rings and $y$ chains, at most 24 items a day. A ring takes 1 hour, a chaiSome problems minimise a linear function subject to given:A linear programming problem must have constraints that are:Corner points of a feasible region are also called its: