- Practice
- About 16 min
- 5 practice questions
Mixed maximisation problems: land, labour and advertising
Practise complete maximisation problems with three constraints, including a minimum-requirement constraint and a budget, and read the answer in words.
If something looks wrong, please tell us.
This lesson is a mixed practice set. Each problem has more than two constraints, so the first job is to decide which of them actually bound the region. The figures are illustrative, not official.
Worked example 1: a farm plan
A farmer has at most 20 acres. Wheat takes 3 labour-days per acre and rice takes 5 labour-days per acre, and 80 labour-days are available. At least 4 acres must be wheat. Profit is ₹400 per acre of wheat and ₹500 per acre of rice. Find the plan with the greatest profit.
Let x acres be wheat and y acres be rice. Maximise Z = 400x + 500y subject to x + y ≤ 20 (land), 3x + 5y ≤ 80 (labour), x ≥ 4, y ≥ 0. First find the intersection of land and labour: from x + y = 20 we get y = 20 − x, so 3x + 100 − 5x = 80, giving x = 10 and y = 10. The corners are (4, 0), (20, 0), (10, 10) and the point where x = 4 meets the labour line, 12 + 5y = 80, giving y = 13.6. Check (4, 13.6) against the land constraint: 4 + 13.6 = 17.6 ≤ 20, so it is a corner.
| Corner | Z = 400x + 500y |
|---|---|
| (4, 0) | 1 600 |
| (20, 0) | 8 000 |
| (10, 10) | 4 000 + 5 000 = 9 000 |
| (4, 13.6) | 1 600 + 6 800 = 8 400 |
The greatest profit is ₹9,000, with 10 acres of wheat and 10 acres of rice. Both land and labour are binding there. Check: 10 + 10 = 20 acres and 30 + 50 = 80 labour-days. The corner (4, 13.6) is feasible but gives less.
List every corner, including the ones where a minimum-requirement line meets a resource line. Do not assume the corner where two resource limits meet is best.
Worked example 2: an advertising budget
A company buys x television slots and y print adverts. A television slot costs ₹20 thousand and a print advert costs ₹10 thousand. The budget is at most ₹230 thousand. At most 8 television slots can be had, and at least 5 print adverts are needed. A television slot reaches 7 thousand people and a print advert 3 thousand. Maximise the reach.
Maximise Z = 7x + 3y subject to 20x + 10y ≤ 230 (that is, 2x + y ≤ 23), x ≤ 8, y ≥ 5, x ≥ 0. The line x = 8 meets 2x + y = 23 at y = 23 − 16 = 7, giving (8, 7). Also x = 8 meets y = 5 at (8, 5). On the y-axis, y ≥ 5 and 2x + y ≤ 23 give the corners (0, 5) and (0, 23). The values are Z = 15 at (0, 5), 69 at (0, 23), 71 at (8, 5) and 56 + 21 = 77 at (8, 7). The greatest reach is 77 thousand, from 8 television slots and 7 print adverts. Check the budget: 20(8) + 10(7) = 230, exactly the limit.
Which constraints matter?
In Worked example 2 the pair (x ≤ 8, 2x + y ≤ 23) bound the best corner. The constraint y ≥ 5 only prevents going below y = 5; it is not binding at the optimum. In a farm problem like the first, the minimum wheat area did not affect the optimum either. A constraint that is not binding at the optimum would not change the answer if it were weakened a little, which is a useful fact for later sensitivity questions.
Checking an answer
- Substitute the plan into every constraint, including the sign conditions.
- Recompute Z from the plan.
- Compare with at least one other corner to make sure you have not mislabelled maximum and minimum.
Key takeaways: give each constraint a clear name (land, labour, budget); find every corner, including those formed by a minimum requirement; state the answer as a plan and a value; confirm by substitution.
Check your understanding
-
1. In the farm problem, what is the corner where x = 4 meets the labour line 3x + 5y = 80?
- (4, 16)
- (4, 12.8)
- (16, 4)
- (4, 13.6)
Show answer
Answer: D. 12 + 5y = 80 gives 5y = 68, so y = 13.6.
-
2. In the farm problem, what is the profit at (20, 0)?
- ₹9,000
- ₹8,000
- ₹4,000
- ₹10,000
Show answer
Answer: B. Z = 400(20) + 500(0) = 8,000.
-
3. In the farm problem, which constraints are binding at the best plan?
- labour and minimum wheat
- land only
- land and labour
- none of them
Show answer
Answer: C. At (10, 10), 10 + 10 = 20 and 30 + 50 = 80, so land and labour are both exactly used.
-
4. In the advertising problem, the budget constraint 20x + 10y ≤ 230 simplifies to:
- 2x + y ≤ 23
- x + 2y ≤ 23
- 2x + y ≤ 230
- 2x + y ≥ 23
Show answer
Answer: A. Divide by 10: 2x + y ≤ 23.
-
5. In the advertising problem, what is Z at (8, 5)?
- 77
- 69
- 71
- 56
Show answer
Answer: C. Z = 7(8) + 3(5) = 56 + 15 = 71.
Sign in to keep track of the lessons you finish.