(a) Work in thousands. Budget: 2x+4y≤40, that is x+2y≤20. Radio limit: x≤12. Newspaper minimum: y≥2.
Maximise Z=4x+6y (thousand people) subject to
x+2y≤20,x≤12,y≥2,x≥0
(b) Corners:
- x=0 and y=2: (0,2);
- y=2 and x=12: (12,2), budget 12+4=16≤20, feasible;
- x=12 and x+2y=20: (12,4);
- x+2y=20 and x=0: (0,10).
The corner points are (0,2), (12,2), (12,4) and (0,10).
(c) The region is bounded.
| Corner | Z=4x+6y (thousand) |
|---|
| (0,2) | 12 |
| (12,2) | 60 |
| (12,4) | 72 |
| (0,10) | 60 |
The maximum reach is 72,000 people, with 12 radio spots and 4 newspaper advertisements.
(d) The plans (12,2) and (0,10) each reach 60,000.
- (12,2) costs 12(2000)+2(4000)= ₹32,000, leaving ₹8000 unspent.
- (0,10) costs 10(4000)= ₹40,000, leaving nothing unspent.
(e) Now minimise the cost C=2x+4y (thousand rupees) subject to
4x+6y≥66 (i.e. 2x+3y≥33),x≤12,y≥2,x≥0
On x=12 the reach condition needs 3y≥9, so it meets 2x+3y=33 at (12,3); on x=0 it needs y≥11, giving (0,11). The line y=2 would need x=13.5>12, so it does not touch the region. The region has corners (12,3) and (0,11) and is unbounded upwards.
C(12,3)=24+12=36 and C(0,11)=44. Test the open half-plane 2x+4y<36: every feasible point has 3y≥33−2x≥33−24=9, so y≥3, and then 2x+4y=(2x+3y)+y≥33+3=36. The half-plane misses the region, so the least spend is ₹36,000, with 12 radio spots and 3 newspaper advertisements.