If two corner points of a bounded feasible region give the same maximum value, then every point of the segment joining them gives that value too.
Given: oven 2 and 3 minutes per tray, total oven time at most 10 h =600 min; packing 1 minute each, at most 250 min; at least 60 vegetarian trays; earnings ₹40 and ₹60.
To find: the optimal plans, and the optimum after the change in (iii).
Step 1 — Formulate. Let x vegetarian and y non-vegetarian trays be prepared.
- Oven: 2x+3y≤600.
- Packing: x+y≤250.
- Airline: x≥60.
- y≥0.
Maximise Z=40x+60y.
Step 2 — Corner points. The feasible region is the bounded quadrilateral ABCD.
- A: x=60 meets y=0 at (60,0).
- B: x+y=250 meets y=0 at (250,0). Check: 2(250)=500≤600.
- C: 2x+3y=600 and x+y=250. Substituting y=250−x gives 2x+750−3x=600, so x=150, y=100.
- D: x=60 and 2x+3y=600 give 3y=480, so y=160. Check: x+y=220≤250.
The point (60,190) on the packing line breaks the oven constraint (120+570=690>600), and the point (300,0) on the oven line breaks the packing constraint.

Step 3 — Evaluate both objective functions.
| Corner point | Z=40x+60y | Z′=40x+65y |
|---|
| A(60,0) | 2400 | 2400 |
| B(250,0) | 10000 | 10000 |
| C(150,100) | 12000 (maximum) | 12500 |
| D(60,160) | 12000 (maximum) | 12800 (maximum) |
Step 4 — Infinitely many optima. Z=20(2x+3y), and the oven constraint gives 2x+3y≤600, so Z≤12000 at every feasible point. Equality holds along the whole edge CD:
2x+3y=600,60≤x≤150
That is infinitely many optimal plans. Two whole-number plans that are not corners:
- x=90, y=140: 2(90)+3(140)=600, packing 230≤250, earnings 3600+8400=12000.
- x=120, y=120: 2(120)+3(120)=600, packing 240≤250, earnings 4800+7200=12000.
Step 5 — Part (iii). With Z′=40x+65y the tie is broken. The largest corner value is 12800, at D(60,160) only.
Answer: (i) Maximise Z=40x+60y subject to 2x+3y≤600, x+y≤250, x≥60, y≥0. (ii) The maximum earning is ₹12,000, attained at every point of 2x+3y=600 with 60≤x≤150; for example (90,140) and (120,120). (iii) Prepare 60 vegetarian and 160 non-vegetarian trays, for a maximum earning of ₹12,800.
Note: The tie in (ii) happens because the earnings ratio 40:60 equals the oven-time ratio 2:3.