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\)