Summary of Linear Programming
Of great practical importance to solve linear programs:
- they model important practical problems
- production, approximating the solution of inconsistent equations, manufacturing, network design, flow control, resource allocation.
- solving an LP is often an important component of solving or approximating the solution to an integer linear programming problem.
The simplex algorithm works very well in practice.
One problem where you really do not want to roll your own code.