(a) Cook-hours: 8x+4y≥48, i.e. 2x+y≥12. Staff agreement: y≤2x. Lockers: x+y≤12. Also x≥0, y≥0.
Minimise Z=1200x+500y subject to
2x+y≥12,y≤2x,x+y≤12,x≥0,y≥0
(b) Corners:
- 2x+y=12 and y=2x: 4x=12, so (3,6);
- 2x+y=12 and y=0: (6,0);
- x+y=12 and y=0: (12,0);
- x+y=12 and y=2x: 3x=12, so (4,8), and 2(4)+8=16≥12, feasible.
The corner points are (3,6), (6,0), (12,0) and (4,8).
(c) The region is bounded.
| Corner | Z=1200x+500y (₹) |
|---|
| (3,6) | 3600+3000=6600 |
| (6,0) | 7200 |
| (12,0) | 14400 |
| (4,8) | 4800+4000=8800 |
The cheapest plan is 3 full-time and 6 part-time cooks, with a wage bill of ₹6600. It gives exactly 24+24=48 cook-hours.
(d) Now Z=1200x+600y: Z(3,6)=3600+3600=7200, Z(6,0)=7200, Z(12,0)=14400, Z(4,8)=4800+4800=9600.
The minimum wage bill is ₹7200, attained at both (3,6) and (6,0) and so at every point of the edge joining them, which lies on 2x+y=12 with 3≤x≤6 (indeed Z=600(2x+y)=7200 there). The whole-number plans on this edge are
(3,6),(4,4),(5,2),(6,0)
(full-time, part-time), each costing ₹7200.
(e) Cook-hours: 8(2)+4(8)=16+32=48, so the requirement is met. Cost: 1200(2)+500(8)=2400+4000= ₹6400, which is ₹200 less than ₹6600. But the staff agreement needs y≤2x, and here 8>2×2=4. The point (2,8) lies outside the feasible region, so the plan is not allowed. The agreement is exactly what makes the cheapest allowed plan cost ₹6600 rather than less.