Linear Programming with Mathematica: The Simplex Algorithm

Volume 4, Issue 4
Fall 1994

Linear programming and the simplex algorithm are fundamental in the theory and practice of optimization. In this article, the first of two parts, we exploit the symbolic manipulation capability of Mathematica to elucidate the simplex algorithm. This discussion provides the foundation for the second installment, in which we develop functions that enhance Mathematica's built-in linear programming facility.