The Fundamental Theorem of Linear Programming: Optimality at Extreme Points
Students often conflate the existence of an optimal solution with the boundedness of the feasible region. It is critical to recognize that while the theorem guarantees an extreme point optimum if one exists, the feasible region can be unbounded, potentially leading to an unbounded objective value.
Institutional Reference: Fundamentals of Optimization
View Full Proof →