Example 1
Question: Assertion (A): The corner points of the bounded feasible region of an LPP are \( O(0,0) \), \( A(4,0) \), \( B(2,3) \), and \( C(0,3) \). The maximum value of \( Z = 3x + 2y \) occurs at infinitely many points. Reason (R): The maximum value of the objective function of an LPP with a bounded feasible region must occur at at least one of its corner points. (A) Both Assertion (A) and Reason (R) are true, and Reason (R) is the correct explanation of Assertion (A). (B) Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of Assertion (A). (C) Assertion (A) is true, but Reason (R) is false. (D) Assertion (A) is false, but Reason (R) is true.
Solution: Step 1: Evaluate \( Z = 3x + 2y \) at each corner point. At \( O(0, 0) \): \[ Z = 3(0) + 2(0) = 0 \] At \( A(4, 0) \): \[ Z = 3(4) + 2(0) = 12 \] At \( B(2, 3) \): \[ Z = 3(2) + 2(3) = 6 + 6 = 12 \] At \( C(0, 3) \): \[ Z = 3(0) + 2(3) = 6 \] Step 2: Identify the maximum. The maximum value of \( Z \) is \( 12 \), occurring at both \( A(4,0) \) and \( B(2,3) \). Step 3: Since the maximum is achieved at two adjacent corner points \( A \) and \( B \), it is achieved at every point on the line segment \( AB \). Hence, there are infinitely many optimal solutions. Assertion (A) is TRUE. Step 4: Reason (R) states that the optimal value must occur at at least one corner point for a bounded feasible region. This is a standard theorem and is TRUE. Step 5: However, Reason (R) alone does not explain WHY the maximum occurs at infinitely many points. The explanation for infinitely many solutions is that the objective function has equal values at two adjacent corners — Reason (R) does not capture this. So Reason (R) is NOT the correct explanation of Assertion (A). Answer: Option (B).
Answer: (B) Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of Assertion (A).
Example 2
Question: Assertion (A): The corner points of the bounded feasible region of an LPP are \( P(0,5) \), \( Q(3,5) \), \( R(5,2) \), and \( S(0,2) \). The minimum value of \( Z = 2x + 3y \) occurs at a unique point only. Reason (R): The optimal solution of an LPP with a bounded feasible region always occurs at a corner point of the feasible region. (A) Both Assertion (A) and Reason (R) are true, and Reason (R) is the correct explanation of Assertion (A). (B) Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of Assertion (A). (C) Assertion (A) is true, but Reason (R) is false. (D) Assertion (A) is false, but Reason (R) is true.
Solution: Step 1: Evaluate \( Z = 2x + 3y \) at each corner point. At \( P(0, 5) \): \[ Z = 2(0) + 3(5) = 15 \] At \( Q(3, 5) \): \[ Z = 2(3) + 3(5) = 6 + 15 = 21 \] At \( R(5, 2) \): \[ Z = 2(5) + 3(2) = 10 + 6 = 16 \] At \( S(0, 2) \): \[ Z = 2(0) + 3(2) = 6 \] Step 2: Identify the minimum. The minimum value of \( Z \) is \( 6 \), occurring only at \( S(0,2) \). Step 3: Since the minimum occurs at exactly one corner point and not at two adjacent corners simultaneously, the minimum is unique. Assertion (A) is TRUE. Step 4: Reason (R) states that the optimal solution of an LPP with a bounded feasible region always occurs at a corner point. This is a correct standard theorem and is TRUE. Step 5: In this case, the minimum does occur at a unique corner point \( S(0,2) \), and Reason (R) correctly identifies that optimality is achieved at a corner — which directly supports why the unique minimum is at \( S \). Hence, Reason (R) IS the correct explanation of Assertion (A). Answer: Option (A).
Answer: (A) Both Assertion (A) and Reason (R) are true, and Reason (R) is the correct explanation of Assertion (A).