SOLVER7 Study. Nothing Else.
2024 Board Paper Q17

Of the following, which group of constraints represents the feasible region given below ?
(A)\(x + 2y\le 76, 2x + y\ge 104, x, y \ge 0\) (B)\(x + 2y \le 76, 2x + y\le 104, x, y\ge 0\) (C)\(x + 2y\ge 76, 2x + y\le 104, x, y\ge 0\) (D)\(x + 2y\ge 76, 2x + y \ge 104, x, y\ge 0\)

CBSE Class 12 Maths · Linear Programming

Solution

👶 Simple Explanation

Simple Explanation

Think of a shaded region on a graph like a fenced playground. The fence is made of two lines, and the playground is the area inside. We check which side of each fence our playground sits on by testing the easiest point — the corner where both axes meet. One fence keeps us below it, giving us \(x + 2y \le 76\). The other fence keeps us above it, giving us \(2x + y \ge 104\). Since the playground is in the positive corner, we also need \(x \ge 0\) and \(y \ge 0\).

Answer: Option (A): \(x + 2y \le 76,\ 2x + y \ge 104,\ x \ge 0,\ y \ge 0\).

📖 Identifying Constraints from a Feasible Region

Detailed Explanation

In Linear Programming, a feasible region is the set of all points that satisfy every constraint at once. Each linear inequality divides the plane into two half-planes. To decide which half-plane a constraint represents, we pick a test point (usually the origin) and check if it satisfies the inequality. From the graph, the shaded region lies in the first quadrant (so \(x \ge 0, y \ge 0\)), and we must check the shaded region against each line to fix the direction of the inequality (\(\le\) or \(\ge\)).

Formula Used

For a line \(ax + by = c\), test the origin \((0,0)\): if \(a(0) + b(0) < c\), the origin side satisfies \(ax + by \le c\); otherwise it satisfies \(ax + by \ge c\).

Solution

  1. Step 1: Note the axes constraints. The shaded region lies in the first quadrant (near and above the positive x-axis and positive y-axis), so we require \(x \ge 0\) and \(y \ge 0\).
  2. Step 2: Look at the shaded triangular region. Its vertices are the y-intercept of \(x + 2y = 76\), the intersection of the two lines, and a point on the y-axis / near the origin. The shaded region sits below the line \(x + 2y = 76\), meaning it is on the origin side of this line.
  3. Step 3: Test the origin \((0,0)\) in the first line. Substituting gives \[0 + 2(0) = 0 \le 76.\] Since the origin satisfies this and the shaded region is on the origin side, the constraint is \(x + 2y \le 76\).
  4. Step 4: Now examine the line \(2x + y = 104\). The shaded region lies above this line, i.e. on the side away from the origin. Test the origin: \[2(0) + 0 = 0 \le 104.\] The origin gives a value less than 104, so the origin side is \(2x + y \le 104\). Since the shaded region is on the opposite side (away from origin), the constraint must be \(2x + y \ge 104\).
  5. Step 5: Combine all constraints obtained: \[x + 2y \le 76,\] \[2x + y \ge 104,\] \[x \ge 0, \quad y \ge 0.\] This matches option (A).

Final Answer

Option (A): \(x + 2y \le 76,\ 2x + y \ge 104,\ x \ge 0,\ y \ge 0\).

Common Mistake

A common mistake is to assume both constraints use \(\le\) just because the origin satisfies both inequalities. You must check which side of each line the shaded region actually lies on — here the region is above \(2x + y = 104\), so that constraint is \(\ge\), not \(\le\).

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Observe that the shaded feasible region lies entirely in the first quadrant — Reason: Since both axes bound the region and no part of it extends into negative x or y territory, we immediately record the non-negativity constraints \( x \ge 0 \) and \( y \ge 0 \).
  2. Step 2: Identify the two boundary lines visible in the graph: \( x + 2y = 76 \) and \( 2x + y = 104 \) — Reason: These are the lines whose intersections and intercepts form the vertices of the shaded triangular region, so they define the remaining two constraints.
  3. Step 3: Determine the inequality direction for the first boundary line \( x + 2y = 76 \). Substitute the origin \( (0, 0) \) into the left-hand side: \[ 0 + 2(0) = 0 \] Since \( 0 \le 76 \), the origin satisfies \( x + 2y \le 76 \). The shaded region sits on the same side as the origin (below this line) — Reason: Whichever side of a boundary line contains the origin, and also contains the shaded region, gives the correct inequality direction.
  4. Step 4: Confirm the shaded region is indeed on the origin-side of \( x + 2y = 76 \) by noting the region lies below this line in the graph — Reason: Visually, the shaded triangle is bounded above by \( x + 2y = 76 \), confirming the constraint is \( x + 2y \le 76 \).
  5. Step 5: Determine the inequality direction for the second boundary line \( 2x + y = 104 \). Substitute the origin \( (0, 0) \): \[ 2(0) + 0 = 0 \] Since \( 0 < 104 \), the origin satisfies \( 2x + y \le 104 \) — Reason: We need to check whether the shaded region is on the same side as the origin or the opposite side.
  6. Step 6: Observe from the graph that the shaded region lies above the line \( 2x + y = 104 \), i.e. on the side away from the origin — Reason: Since the shaded region is on the opposite side from the origin for this line, the inequality direction must be reversed, giving \( 2x + y \ge 104 \).
  7. Step 7: Combine all four constraints collected in Steps 1 through 6: \( x + 2y \le 76 \), \( 2x + y \ge 104 \), \( x \ge 0 \), \( y \ge 0 \) — Reason: Every point in the feasible region must satisfy all these inequalities simultaneously, so the complete system of constraints is the answer. Matching against the given options confirms Option (A).

Final Answer

Option (A): \(x + 2y \le 76,\ 2x + y \ge 104,\ x \ge 0,\ y \ge 0\).

Common Mistake

One common mistake: Students often apply the same inequality direction to both lines after testing the origin, forgetting to separately verify whether the shaded region is on the origin-side or the opposite side for each boundary line — here the two lines give opposite directions (\( \le \) for the first, \( \ge \) for the second).

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Shaded region in first quadrant: \ \(x \ge 0,\ y \ge 0\).
  2. Step 2: Test origin \((0,0)\) in \(x + 2y = 76\): \[0 + 2(0) = 0 \le 76\] Origin lies in shaded region, so constraint is \(x + 2y \le 76\).
  3. Step 3: Test origin \((0,0)\) in \(2x + y = 104\): \[2(0) + 0 = 0 \le 104\] Origin does NOT lie in shaded region (shaded side is away from origin), so constraint is \(2x + y \ge 104\).

Answer: Option (A): \(x + 2y \le 76,\ 2x + y \ge 104,\ x \ge 0,\ y \ge 0\).

➕ More Examples

More Examples

Example 1

Question: Which group of constraints represents the feasible region whose corner points are \((0, 50)\), \((30, 20)\), and \((40, 0)\)? The boundary lines are \(x + 2y = 100\) and \(3x + 2y = 130\). (A) \(x + 2y \le 100,\; 3x + 2y \le 130,\; x, y \ge 0\) (B) \(x + 2y \ge 100,\; 3x + 2y \le 130,\; x, y \ge 0\) (C) \(x + 2y \le 100,\; 3x + 2y \ge 130,\; x, y \ge 0\) (D) \(x + 2y \ge 100,\; 3x + 2y \ge 130,\; x, y \ge 0\)

Solution: Step 1: Verify the corner points lie on the boundary lines. For the point \((30, 20)\): \[x + 2y = 30 + 2(20) = 30 + 40 = 70\] This does NOT equal 100, so \((30, 20)\) is not on line 1. Let us re-derive: the two lines \(x + 2y = 100\) and \(3x + 2y = 130\) intersect where: \[3x + 2y - (x + 2y) = 130 - 100\] \[2x = 30 \Rightarrow x = 15\] Substituting back: \(15 + 2y = 100 \Rightarrow y = 42.5\) So the intersection point is \((15, 42.5)\). Line 1 \((x + 2y = 100)\) meets the axes at \((100, 0)\) and \((0, 50)\). Line 2 \((3x + 2y = 130)\) meets the axes at \((0, 65)\) and \(\left(\frac{130}{3}, 0\right)\). Step 2: Identify corner points of the feasible region. The feasible region (a bounded polygon in the first quadrant) has corners at \((0, 50)\), \((15, 42.5)\), and \((\frac{130}{3}, 0)\). Step 3: Test a point inside the region. Choose \((10, 30)\) which visually lies inside. For constraint 1 \((x + 2y = 100)\): \[10 + 2(30) = 10 + 60 = 70\] Since \(70 \le 100\), this point satisfies \(x + 2y \le 100\). So the feasible region is on the \(\le\) side of line 1. For constraint 2 \((3x + 2y = 130)\): \[3(10) + 2(30) = 30 + 60 = 90\] Since \(90 \le 130\), this point satisfies \(3x + 2y \le 130\). So the feasible region is on the \(\le\) side of line 2. Step 4: Verify origin \((0,0)\) is also inside the feasible region (it should satisfy both): \[0 + 0 = 0 \le 100 \checkmark\] \[0 + 0 = 0 \le 130 \checkmark\] Both constraints are of the \(\le\) type, and \(x, y \ge 0\) applies in the first quadrant.

Answer: Option (A): \(x + 2y \le 100,\; 3x + 2y \le 130,\; x, y \ge 0\)

Example 2

Question: A feasible region in the first quadrant is bounded by the lines \(2x + y = 90\) and \(x + 3y = 120\). The region lies above both lines. Which set of constraints correctly represents this feasible region? (A) \(2x + y \le 90,\; x + 3y \le 120,\; x, y \ge 0\) (B) \(2x + y \ge 90,\; x + 3y \le 120,\; x, y \ge 0\) (C) \(2x + y \le 90,\; x + 3y \ge 120,\; x, y \ge 0\) (D) \(2x + y \ge 90,\; x + 3y \ge 120,\; x, y \ge 0\)

Solution: Step 1: Find the intersection of the two boundary lines. Solve \(2x + y = 90\) and \(x + 3y = 120\) simultaneously. From the first equation: \(y = 90 - 2x\). Substitute into the second: \[x + 3(90 - 2x) = 120\] \[x + 270 - 6x = 120\] \[-5x = -150\] \[x = 30\] Then \(y = 90 - 2(30) = 30\). Intersection point: \((30, 30)\). Step 2: Identify the corner points of the feasible region. Line 1 \((2x + y = 90)\) meets the axes at \((45, 0)\) and \((0, 90)\). Line 2 \((x + 3y = 120)\) meets the axes at \((120, 0)\) and \((0, 40)\). Since the region lies above both lines in the first quadrant, the feasible region is unbounded above-right, with corner at \((30, 30)\) and extending along the positive axes. Step 3: Test a point that lies above both lines. Choose \((50, 50)\). For constraint 1 \((2x + y = 90)\): \[2(50) + 50 = 100 + 50 = 150\] Since \(150 \ge 90\), the point satisfies \(2x + y \ge 90\). The feasible region uses \(\ge\) for line 1. For constraint 2 \((x + 3y = 120)\): \[50 + 3(50) = 50 + 150 = 200\] Since \(200 \ge 120\), the point satisfies \(x + 3y \ge 120\). The feasible region uses \(\ge\) for line 2. Step 4: Confirm origin \((0,0)\) is outside the feasible region (it should violate at least one constraint): \[2(0) + 0 = 0 \not\ge 90\] Origin fails constraint 1, confirming it lies outside the feasible region. Both constraints use \(\ge\), together with \(x, y \ge 0\).

Answer: Option (D): \(2x + y \ge 90,\; x + 3y \ge 120,\; x, y \ge 0\)

🎯 Try a Similar Question

Try a Similar Question

Question: Which group of constraints correctly represents a feasible region bounded by the lines \ 3x + y = 90 \ and \ x + 2y = 80, \ lying in the first quadrant, where the feasible region contains the point (10, 10) and the corner points satisfy both boundary lines? (A) \ 3x + y \le 90, \ x + 2y \ge 80, \ x \ge 0, \ y \ge 0 (B) \ 3x + y \ge 90, \ x + 2y \le 80, \ x \ge 0, \ y \ge 0 (C) \ 3x + y \le 90, \ x + 2y \le 80, \ x \ge 0, \ y \ge 0 (D) \ 3x + y \ge 90, \ x + 2y \ge 80, \ x \ge 0, \ y \ge 0

Solution

  1. Step 1: Identify the two boundary lines: The two boundary lines are \ \( 3x + y = 90 \) \ and \ \( x + 2y = 80 \). We need to determine on which side of each line the feasible region lies.
  2. Step 2: Choose a test point inside the feasible region: The problem states that the feasible region contains the point \( (10,\ 10) \). We will substitute this point into each boundary line's expression.
  3. Step 3: Test the first boundary line 3x + y = 90: Substitute \( x = 10,\ y = 10 \) into \( 3x + y \): \[ 3(10) + 10 = 30 + 10 = 40 \] Since \( 40 \le 90 \), the test point satisfies \( 3x + y \le 90 \). Therefore, the first constraint is \( 3x + y \le 90 \).
  4. Step 4: Test the second boundary line x + 2y = 80: Substitute \( x = 10,\ y = 10 \) into \( x + 2y \): \[ 10 + 2(10) = 10 + 20 = 30 \] Since \( 30 \le 80 \), the test point satisfies \( x + 2y \le 80 \). Therefore, the second constraint is \( x + 2y \le 80 \).
  5. Step 5: Include the non-negativity constraints: Since the feasible region lies in the first quadrant, we also have \( x \ge 0 \) and \( y \ge 0 \).
  6. Step 6: Match with the given options: The full set of constraints is \( 3x + y \le 90,\ x + 2y \le 80,\ x \ge 0,\ y \ge 0 \). This matches Option (C).

Answer: Option (C): \( 3x + y \le 90,\ x + 2y \le 80,\ x \ge 0,\ y \ge 0 \).

Everything you get with Solver7

More questions in Linear Programming