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

Which of the following linear programming problems with the given constraints gives an unbounded feasible region

A

A linear programming problem with the constraints x ≥ 0 y ≥ 0, x + 2y ≤ 8, 3x+2y ≤ 1

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

A linear programming problem with the constraints x ≥ 0 y ≥ 0, 3x+5y ≤ 15, 5x+2y ≤ 10

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

A linear programming problem with the constraints x ≥ 0 y ≥ 0, 2x+y ≥ 3, x+2y ≥ 6

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
None of the options given
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C

A linear programming problem with the constraints x ≥ 0 y ≥ 0, 2x+y ≥ 3, x+2y ≥ 6


We will go through the options and see which among them represent a linear programming problem with unbounded feasible region.

A linear programming problem with the constraints x ≥ 0 y ≥ 0, x + 2y ≤ 8, 3x+2y ≤ 12:

When we draw the common region for these constraints on graph we get the following shaded region

This is a bounded feasible region as it is bounded by four straight lines

A linear programming problem with the constraints x ≥ 0 y ≥ 0, 3x+5y ≤ 15, 5x+2y ≤ 10:

When we draw the common region for these constraints on graph we get the following shaded region

A linear programming problem with the constraints x ≥ 0 y ≥ 0, 2x+y ≥ 3, x+2y ≥ 6:

When we draw the common region for these constraints on graph we get the following shaded region

This region is not bounded on the upper side. We call this unbounded feasible region. Other two feasible regions are bounded feasible regions


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