Big M vs. Two-Phase Simplex: A Geometric Intuition

A common pitfall is misunderstanding the role of

M

. Students might think

M

needs a specific numeric value or that its size affects the optimal

\mathbf{x}

. In reality,

M

is a symbolic "arbitrarily large" number; its value only affects the relative cost, ensuring artificial variables are driven out of the basis if possible.

Institutional Reference: Linear and Integer Programming

View Full Proof →