[Math] Optimal Basic Feasible Solutions

Question

In linear programming, is it true that you can only have at most 2 optimal basic feasible solutions? If so, why?

Answer 1

For an example, consider the constraints $x \ge 0, y \ge 0$ and $y_1 \le-px+q$. The thing you have to maximise is $I=ax+by_2$, so $y_2=\frac{I}{b}-\frac{a}{b}x$, and we have to maximise the $y$-intercept of $y_2$. The optimal $y_2$ will intercept $y_1$ at $(0,\frac{I}{b})$ or $y_2=y_1$ for all $x$, which would give infinite optimal solutions, more than the $2$ you alluded to.