Question

Assertion (A): Every point of the feasible region of a Linear Programming Problem is an optimal solution.
Reason (R): The optimal solution for a Linear Programming Problem exists only at one or more corner point(s) of the feasible region.

• A. Both Assertion (A) and Reason (R) are true and the Reason (R) is the correct explanation of the Assertion (A).
• B. Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of the Assertion (A).
• C. Assertion (A) is true but Reason (R) is false.
• D. Assertion (A) is false but Reason (R) is true.

Hint:

In Linear Programming, the optimal solution is always found at a corner point of the feasible region, not in the interior of the region.

Answer 1

The Correct Option is D

The solution to the given problem involves understanding the concepts of Linear Programming Problems (LPP) and feasible regions.

Analysis of the Assertion (A)

Assertion (A): Every point of the feasible region of a Linear Programming Problem is an optimal solution.

The feasible region of an LPP is the set of all points that satisfy the constraints of the problem. However, for an LPP, the optimal solution does not occur at every point within this region. Instead, it is typically found at the vertices, or corner points, of the feasible region. Therefore, the assertion that every point is an optimal solution is incorrect.

Analysis of the Reason (R)

Reason (R): The optimal solution for a Linear Programming Problem exists only at one or more corner point(s) of the feasible region.

This statement is true. In the context of LPPs, according to the "Fundamental Theorem of Linear Programming," if there exists an optimal solution, it will occur at one of the corner points (vertices) of the feasible region. Therefore, this reason accurately describes where optimal solutions are located within the feasible region.

Conclusion

Upon examination:

• Assertion (A) is false—it is not true that every point of the feasible region is an optimal solution.
• Reason (R) is true—the optimal solution exists at corner points.

The correct option is: Assertion (A) is false but Reason (R) is true.