
Chapter 10
Introduction to Linear Programming
Linear programming is a methodology for solving linear optimization prob-
lems, in which one wants to optimize a linear objective function subject to con-
straints on its variables expressed in terms of linear equalities and/or inequal-
ities. Ever since the introduction of the simplex method by George Dantzig
in the late 1940s, linear programming has played a major role in shaping the
modern horizons of the field of optimization and its applications.
10.1 Formulating a Linear Programming Model
Example 10.1 Consider the following problem. Heavenly Pouch, Inc. pro-
duces two types of baby carriers, non-reversible ...