Question:

The shaded area in the figure below is the solution set for a certain linear programming problem, then the linear constraints are given by

Show Hint

Read each boundary line from the figure and test a point inside the shaded region.
Updated On: Nov 16, 2026
  • \(x\geq 1,y\leq 3,x-2y\geq 2,6x+7y\leq 42,x\geq 0,y\geq 0\)
  • \(x\geq 1,y\leq 3,x-2y\geq 2,6x+7y\geq 42,x\geq 0,y\geq 0\)
  • \(x\leq 1,y\geq 3,x-2y\leq 2,6x+7y\leq 42,x\geq 0,y\geq 0\)
  • \(x\geq 1,y\leq 3,x-2y\leq 2,6x+7y\leq 42,x\geq 0,y\geq 0\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Step 1: Understanding the Concept
The boundary lines in the figure are \(x=1\), \(y=3\), \(x-2y=2\) (through \((2,0)\)) and \(6x+7y=42\) (through \((7,0)\) and \((0,6)\)).

Step 2: Test Points
Take the point \((1.5,1)\) inside the shaded region.

Step 3: Check Each Line
\(x\ge1\) holds, \(y\le3\) holds, \(x-2y=-0.5\le2\) holds, and \(6x+7y=16\le42\) holds.

Step 4: Add Non-negativity
The region lies in the first quadrant, so \(x\ge0,\ y\ge0\).

Final Answer:
The constraints are x >= 1, y <= 3, x - 2y <= 2, 6x + 7y <= 42, x >= 0, y >= 0. \[ \boxed{\text{(D) }x\geq 1,\ y\leq 3,\ x-2y\leq 2,\ 6x+7y\leq 42,\ x\geq 0,\ y\geq 0} \]
Was this answer helpful?
0
0