wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Minimize: Z=6x+4y
Subject to : 3x+2y12,
x+y5,
0x5,
0y6

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 pointsZ=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.

628715_600673_ans_9fcbfa98129d4caa82b4ba78741f5b37.png

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon