Linear programming

Solves a linear program with the two-phase simplex method: maximise or minimise a linear objective under linear constraints, reporting the vertex, variable values and constraint slacks.