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

Maximize z=15x1+20x2

Subject to :

12x1+4x236

12x1+6x224

x1, x20

The above linear programming problem has

A
alternative optimum solutions
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
degenerate solution
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
infeasible solution
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
unbounded solution
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D unbounded solution
Maximize z=15x1+20x2

Subjected to,

12x1+4x236 or 3x1+x29

12x16x224 or 2x1x24

Let

3x1+x2=9 or 2x1x2=4

x1=0, x2=9 or x1=0, x2=4

x1=3, x2=0 or x1=2, x2=0



Since maximum value of objective function lies at infinity.

So, the problem has an unbounded solution.

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