Linear Programming (Springer Texts in Electrical Engineering)

Front Matter....Pages i-xi Introduction to Linear Programming....Pages 1-20 Dual Linear Programs....Pages 21-34 Elements of the Theory of Linear Systems....Pages 35-56 Bases and Basic Solutions of Linear Programs....Pages 57-69 The Simplex Algorithm....Pages 70-94 The Two Phases of the Simplex Method: Theoretical Results Proved by Application of the Simplex Method....Pages 95-108 Computational Aspects of the Simplex Method: Revised Simplex Algorithm; Bounded Variables....Pages 109-123 Geometric Interpretation of the Simplex Method....Pages 124-141 Complements on Duality: Economic Interpretation of Dual Variables....Pages 142-155 The Dual Simplex Algorithm: Parametric Linear Programming....Pages 156-172 The Transportation Problem....Pages 173-201 Back Matter....Pages 202-206