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

Which of the following are feasible solutions for a linear programming problem with constraints
x ≥0, y ≥ 0
3x+5y ≤ 15
5x+2y ≤ 10


A

(1,-1)

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

(-3,5)

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

(0,0)

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
(2,0)
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct options are
C

(0,0)


D (2,0)

In the last session we saw feasible region formed by the constraints of a linear programming problem. Feasible solution is any point in the feasible region.

We can also say a feasible solution is the values of decision variables( x and y) which satisfy the constraints given to us.

We will go through each option and see which among them satisfy our conditions x ≥ 0,y ≥ 0

3x+5y ≤ 15, 5x+2y ≤ 10.

The points (1,-1) and (-3, 5) clearly does not satisfy the constraints because we want both the coordinates to be non negative as x ≥ 0, y ≥ 0 are two constraints.

(0,0) and (2,0) satisfy all the conditions given.

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