# zbMATH — the first resource for mathematics

Linear programming. Methods and applications. 5th ed. (English) Zbl 0594.90052
New York etc.: McGraw-Hill Book Company. XI, 532 p. DM 144.45 (1985).
[For reviews of previous editions see Zbl 0081.367 (1958) and Zbl 0354.90048 (1975).]
The book comprises Part 1: Introduction, Part 2: Theoretical and Computational Methods, Part 3: Applications, and Part 4: Nonlinear Programming. The revised simplex method, parametric linear programming and sensitivity analysis, the transportation problem, and quadratic programming are some of the topics of this book. The present edition includes new sections on multiobjective linear programming, computational considerations, lowest-index anticycling rules, simplex algorithm, computational efficiency and separable programming. There are many exercises. One such exercise is the following.
Find the Chebyshev approximation to the problem $$2x_ 1-x_ 2-3=0$$, $$x_ 1+x_ 2=0$$, $$x_ 1-3x_ 2+1=0$$, $$x_ 1-2x_ 2+2=0.$$
The set-up is good. The book, written by an expert in the field, is really an authoritative text on linear programming.

##### MSC:
 90C05 Linear programming 90-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming 90C31 Sensitivity, stability, parametric optimization 90C20 Quadratic programming 90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) 65K05 Numerical mathematical programming methods
##### Citations:
Zbl 0081.367; Zbl 0354.90048