A linear programming problem (
LPP
) along with the graph of its constraints is shown below.
The corresponding objective function is: Z=18x+10y, which has to be minimized. The smallest value of the objective function Z is 134 and is obtained at the corner point (3,8),
The optimal solution of the above linear programming problem ____.
(A) does not exist as the feasible region is unbounded.
(B) does not exist as the inequality 18x+10y<134 does not have any point in common with the feasible region.
(C) exists as the inequality 18x+10y>134 has infinitely many points in common with the feasible region.
(D) exists as the inequality 18x+10y<134 does not have any point in common with the feasible region.
Question 16 A linear programming problem ( ššš ) along with the graph of its constraints is shown below. The corresponding objective function is: š=18š„+10š¦, which has to be minimized. The smallest value of the objective function Z is 134 and is obtained at the corner point (3,8), The optimal solution of the above linear programming problem ____. (A) does not exist as the feasible region is unbounded. (B) does not exist as the inequality 18š„+10š¦<134 does not have any point in common with the feasible region. (C) exists as the inequality 18š„+10š¦>134 has infinitely many points in common with the feasible region. (D) exists as the inequality 18š„+10š¦<134 does not have any point in common with the feasible region.Since the feasible region is unbounded,
Hence, 134 may or may not be the minimum value of Z
So, we need to graph inequality :
Z < 134
18x + 10y < 134
The graph of is 18x + 10y < 134 given
As, there is no common points between the feasible region and the inequality.
ā“ Min Z = 134 at (3, 8)
So, the correct answer is (D)
Made by
Davneet Singh
Davneet Singh is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.
Many students prefer Teachoo Black for a smooth, ad-free learning experience.
It looks like you're using AdBlock
Don't be a miser! Join Teachoo Black at ā¹19 only to view the ad-free version of Teachoo.
Please login to view more pages. It's free :)
Teachoo gives you a better experience when you're logged in. Please login :)
You are here
