Linear Programming

Linear Programming

By (author)  , Associate editor 

Free delivery worldwide

Available. Dispatched from the UK in 4 business days
When will my order arrive?


One can say that operations research consists of t he application of sci ent i fi c methods to the complex problems encount ered in the management of large systems. These systems arise, for example, in indust ry , administration and defense. The goal i s t o aid management in the determi nation of policy vi a the use of t ractable models. A model can be defined as a schem at i c description of t he syst em under consideration (which may be a company, a market, a bat t le, or a t ransportati on network, for example) . To be useful , t he m odel must include a representation of the interaction bet ween the syst em elements. An example could be t he m odel of perfect gases. Perfect gases do not exi st , but the concept helps US t o understand the behavior of real gases . Si mi larly, the atomic model helps us to understand t he structure of material. One of t he non-tri vi al problems of opera- tions research i s the choice of an appropri at e model .
For example, sub-at omic particles help in t he underst anding of superconduct i vi t y, but they could result in an unnecessarily complex model for t he behavior of gases if we were in- terested only in the relationship between volume, t emperature and pressure.
show more

Product details

  • Paperback | 206 pages
  • 155 x 235 x 11.68mm | 343g
  • New York, NY, United States
  • English
  • 1983 ed.
  • 25 Illustrations, black and white; XI, 206 p. 25 illus.
  • 0387908293
  • 9780387908298

Table of contents

I Introduction to Linear Programming.- II Dual Linear Programs.- III Elements of the Theory of Linear Systems.- IV Bases and Basic Solutions of Linear Programs.- V The Simplex Algorithm.- VI The Two Phases of the Simplex Method: Theoretical Results Proved by Application of The Simplex Method.- VII Computational Aspects of the Simplex Method: Revised Simplex Algorithm; Bounded Variables.- VIII Geometric Interpretation of the Simplex Method.- IX Complements on Duality: Economic Interpretation of Dual Variables.- X The Dual Simplex Algorithm: Parametric Linear Programming.- XI The Transportation Problem.- References.- Aide Memoire and Index of Algorithms.
show more