KCET2018MathematicsLinear Programming
For the LPP, maximize ( z=x+4 y ) subject to the constraints ( x+2 y 2, x+2 y 8, x, y 0 )
Options
- A( Z_ =4 )
- B( Z_ =8 )
- C( O_ =16 )
- DHas no feasible solution
Correct answer
D. Has no feasible solution
Step-by-step solution
Given equation, (z=x+4 y ) and constraints, (x+2 y 2 (1) ) ( aligned & x 2 + y 2 =1 &x+2 y 8 (2) & x 8 + y 4 =1 &x, y 0 (3) aligned ) Putting ((0,0) ) in Eq. (1), we get (0 2 ) which is True. Putting ((0,0) ) in Eq. (2), we get (0 8 ) which is False. Equation (3) implies that the solution is in first quadrant. From the graph, it has no feasible solution.