The Fundamental Theorem of Linear Programming: Existence of an Optimal Extreme Point Solution
Students often confuse the existence of an optimal solution with the guarantee that it's unique. While an optimal *value* is unique if it exists, an optimal *solution* (the point \ x \) may not be; it could be an entire edge or face, but even then, an extreme point exists.
Institutional Reference: Linear and Integer Programming
View Full Proof →