The LPP: Max. \(z=x_{1}+\frac{5}{2}x_{2}\) subject to \(5x_{1}+3x_{2}\leq 15, -x_{1}+x_{2}\leq 1, 2x_{1}+5x_{2}\leq 10\) and \(x_{1},x_{2}\geq 0\) has |
No possible solution Infinitely many optimal solutions a unique optimal solution an unbounded solution |
Infinitely many optimal solutions |
The correct answer is Option 2: Infinitely many optimal solutions To solve this LPP, we first look at the feasible region created by the constraints:
When we plot these, the feasible region is a small, bounded polygon in the first quadrant. To maximize the objective function $z = x_1 + 2.5x_2$, we test the "corner points" where these lines intersect:
The maximum value of 5 is achieved at both of these corner points. Since the maximum value of the objective function is attained at two distinct corner points, every point on the line segment joining these points also gives the same maximum value. Hence, the LPP has infinitely many optimal solutions. |