Skip to content
Exercises · Q10

Q.The feasible region of an LPP is the set of all points that: (A) satisfy at least one constraint (B) satisfy the objective function (C) satisfy all the constraints and the non-negativity restrictions simultaneously (D) lie on the boundary lines only

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
7% · 2/28 Questions
✓ Free question

The feasible region is, by definition, the set of all points (x,y)(x,y) that satisfy every constraint and the non-negativity restrictions x≥0, y≥0x\ge0,\ y\ge0 at the same time — the common (overlapping) region of all the half-planes.

Why the other options are wrong:

  • (A) Satisfying at least one constraint is far too weak — a feasible point must satisfy all of them.
  • (B) The objective function is what we optimise over the region; a point does not "satisfy" it, and it does not define the region.
  • (D) The region is a solid area, not just its boundary lines; interior points are feasible too.

Only (C) is the correct definition.

Check (independent verification): in Worked Example 5, (2,2)(2,2) was feasible because it satisfied both x+3y≥3x+3y\ge3 and x+y≥2x+y\ge2 (and x,y≥0x,y\ge0) — satisfying only one would not have placed it in the region.

✓Final answer

(C) satisfy all the constraints and the non-negativity restrictions simultaneously

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.