Linear Programming

  • W. D. Wallis


In many problems, the object is to optimize — either maximize or minimize — something. A company wishes to maximize profit or minimize cost; a traveler wishes to minimize the length of a journey; a factory manager wishes to maximize output. But it is not always straightforward. For example, a traveler might wish to minimize travel time, but cannot exceed her budget. In this case the financial limitation is called a constraint.


Basic Solution Linear Programming Problem Feasible Region Corner Point Simplex Method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • W. D. Wallis
    • 1
  1. 1.Department of MathematicsSouthern Illinois UniversityCarbondaleUSA

Personalised recommendations