By Matt Molter — Grad Student at The University of Texas at Austin
The purpose of this project was to improve my understanding of the simplex method, specifically the tabular method and the 2-phase method. This post is structured as follows. Section II is a brief overview of the simplex method, including the 2-phase variant. Section III discusses my implementation. Section IV shows results. Section V is rough summary. Section VI contains references and links to a Github repo containing the notebooks with code.
For the discussion, we will primarily be talking about minimization problems in standard form…