Question

In an LPP, if the objective function \( Z = ax + by \) has the same maximum value on two corner points of the feasible region, then the number of points at which the maximum value of \( Z \) occurs is:

• A. \( 0 \)
• B. \( 2 \)
• C. \( {finite} \)
• D. \( {infinite} \)

Hint:

In LPP, when the optimal value occurs at two corner points, it implies that all points on the line segment joining these two points yield the same value.

Answer 1

The Correct Option is D

Step 1: If the objective function \( Z = ax + by \) in a Linear Programming Problem (LPP) yields the same value at two corner points of the feasible region, the maximum value of \( Z \) will be attained at all points along the line segment connecting these two corner points.
Step 2: As the line segment comprises an infinite number of points, the quantity of points where \( Z \) achieves its maximum value is infinite.