The feasible region of a linear programming problem is bounded. The corresponding objective function is Z= 3x-4y. The objective function attains
The feasible region of a linear programming problem is bounded. The corresponding objective function is Z= 3x-4y. The objective function attains
Solution
The feasible region is bounded, meaning it forms an enclosed, finite region.
The objective function is .
When a feasible region is bounded, it forms a closed polygon with defined vertices (corner points).
For any linear objective function, the maximum and minimum values always occur at the corner points of the feasible region.
Since the region is bounded:
The region has finite corner points where the function can be evaluated.
The function cannot extend to infinity in any direction due to the closed boundaries.
Therefore, there must exist both a highest value (maximum) and a lowest value (minimum) among these corner points.
The objective function will take on different values at each vertex of the bounded region.
One vertex will yield the maximum value of .
Another vertex will yield the minimum value of .
For bounded feasible regions, the objective function always attains both maximum and minimum values.
Therefore, both maximum and minimum value of are attained in the feasible region.
Related questions:
2022: 6 Aug Shift 2
2026: 30 May Shift 2
2024: 16 May Shift 1
2025: 13 May Shift 2