Minimize: Z=6x+4y Subject to : 3x+2y≥12, x+y≥5, 0≤x≤5, 0≤y≤6
Open in App
Solution
The feasible region is DEAY which is shaded in the figure. The vertices of the feasible region are A(0,6) and D(5,0). E is the point of intersection of the lines. Now solving equation (i) and (ii) we get intersecting point E(2,3). Origin do not satisfied given condition (0,0) does not present in under lined area. Calculation of minimum value:
Corner points
Z=6x+4y
At A(0,6)
Z=6×0+4×6=24
At E(2,3)
Z=6×2+4×3=24
At D(5,0)
Z=6×5+4×0=30
Since Z has minimum value 24 at two consecutive vertices A and E of the feasible region, Z is minimum value 24 at every point of segment AE. Hence, there are infinite number of optimal solutions.