Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Linear Programming

Question:

The corner points of the feasible region with the constraints $x + y ≤ 30,x+y≥ 15, y ≤ 20,x≤15$, and $x, y ≥ 0$ are

Options:

$(0,0), (0, 15), (0,20), (15,0), (10,20)$

$(0,15), (20,0), (15, 0), (10,20)$

$(15,0), (15,15), (10, 20), (0, 20), (0,15)$

$(0,0), (20,0), (0,15), (15, 15)$

Correct Answer:

$(15,0), (15,15), (10, 20), (0, 20), (0,15)$

Explanation:

The correct answer is Option (3) → $(15,0), (15,15), (10, 20), (0, 20), (0,15)$

Constraints: $x+y\le 30,\ x+y\ge 15,\ y\le 20,\ x\le 15,\ x\ge 0,\ y\ge 0$

Vertices from boundary intersections: $(0,15),\ (0,20),\ (10,20),\ (15,15),\ (15,0)$

Corner points: $(0,15),\ (0,20),\ (10,20),\ (15,15),\ (15,0)$