Summary
Contents
Feiring provides a well-written introduction to the techniques and applications of linear programming. He shows readers how to model, solve, and interpret appropriate linear programming problems. His carefully-chosen examples provide a foundation for mathematical modelling and demonstrate the wide scope of the techniques.
The Simplex Method for Solving Linear Programs
The Simplex Method for Solving Linear Programs
Standard Form
The Simplex Method requires that the constraints be written as equations and that the problem satisfy additional requirements.
The standard form of a general linear programming problem with n variables and m constraints is as follows:
Note: In standard form, note that
- the objective function is of maximization type;
- the constraints are equations (not ...