COMEDK20269 May 2026Morning ShiftMathematicsLinear ProgrammingActual
Which of the following is NOT a corner point of the feasible region determined by the constraints: x + 2y 4 ; x + y 2 ; x 0 and y 0
Options
- A(0 , 2)
- B(2 , 0)
- C(0 , 0)
- D(4 , 0)
Correct answer
C. (0 , 0)
Step-by-step solution
The given constraints are x + 2y 4 , x + y 2 , x 0 , and y 0 . To find the corner points, we determine the intersection points of the boundary lines: x + 2y = 4 x + y = 2 x = 0 y = 0 The intersection of x + 2y = 4 and x + y = 2 is (0, 2) . The intersection of x + 2y = 4 and y = 0 is (4, 0) . The intersection of x + y = 2 and y = 0 is (2, 0) . Checking these points against all constraints: (0, 2) satisfies all constraints. (4, 0) satisfies all constraints. (2, 0) satisfies all constraints. The point (0, 0) does not