Solution
The boundary lines are
x+2y=12,
2x+y=12,
and
x+45y=5.

The feasible region is obtained in the first quadrant.
Corner points
The corner points are
A(5,0),B(6,0),C(4,4),D(0,6),E(0,4).
Calculate Z=300x+600y
| Corner Point | Calculation | Value of Z |
|---|
| A(5,0) | 300(5)+600(0) | 1500 |
| B(6,0) | 300(6)+600(0) | 1800 |
| C(4,4) | 300(4)+600(4) | 3600 |
| D(0,6) | 300(0)+600(6) | 3600 |
| E(0,4) | 300(0)+600(4) | 2400 |
Therefore,
Zmax=3600
Important observation
Since
Z=300x+600y=300(x+2y),
and the constraint
x+2y≤12,
we have
Z≤300(12)=3600.
The value 3600 is attained at every feasible point on the line
x+2y=12
between
(0,6)and(4,4).
Hence there are infinitely many optimal solutions.
Final Answer
Zmax=3600
The maximum occurs at every point on the line segment joining
(0,6) and (4,4).
In particular, both (0,6) and (4,4) give the maximum value 3600.