COMEDK2021MathematicsLinear Programming
Write the solution of the following LPP Maximise Z=x+y Subject to 3 x+4 y 12, x 0, y 0 . Which point the value of Z is maximum?
Options
- A(0,4)
- B(4,0)
- C(6,0)
- D(0,6)
Correct answer
B. (4,0)
Step-by-step solution
The objective function is Z = x + y . The constraints are 3x + 4y 12 , x 0 , and y 0 . The feasible region is a triangle with vertices at the origin (0,0) , the x-intercept of the line 3x + 4y = 12 , and the y-intercept of the line 3x + 4y = 12 . Setting y = 0 in 3x + 4y = 12 , we get 3x = 12 , so x = 4 . The x-intercept is (4,0) . Setting x = 0 in 3x + 4y = 12 , we get 4y = 12 , so y = 3 . The y-intercept is (0,3) . The corner points of the feasible region are (0,0) , (4,0) , and (0,3) . Evaluating Z = x + y at th