Linear Programming

Methods and Applications: Fifth Edition

By: SAUL I. GASS

Write A Review

Paperback | 18 November 2010 | Edition Number 5

At a Glance

Paperback
544 Pages

Edition Type
Revised

Dimensions(cm)
23.5 x 15.5 x 2.54

Paperback

RRP $42.85

$41.99

or 4 interest-free payments of $10.50 with

Ships in 5 to 7 business days

""One of the best introductory books on linear programming ... excellent."" - Journal of the American Statistical Association.""A good elementary text. ""- Mathematical Reviews.Clear and comprehensive in its coverage of the entire spectrum of linear programming techniques, this volume introduces theoretical, computational, and applied concepts. Considerations of theoretical and computational methods include the general linear programming problem, the simplex computational procedure, the revised simplex method, the duality problems of linear programming, degeneracy procedures, parametric linear programming and sensitivity analysis, and additional computational techniques. The treatment of applications covers the transportation problem and general linear programming applications, and a final part examines nonlinear programming. Numerical examples and exercises with selected answers appear in every chapter. Useful both as a text and as a reference, this volume provides valuable help to research analysts, applied mathematicians, economists, statisticians, and others wishing to make effective use of modern programming techniques.

Industry Reviews

"One of the best introductory books on linear programming ... excellent."

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Optimisation Linear Programming

Preface	p. vii
Introduction
General Discussion	p. 3
Linear-Programming Problems	p. 3
Examples of Linear-Programming Problems	p. 7
Mathematical Background	p. 17
Matrices	p. 17
Vectors and Vector Spaces	p. 28
Convex Sets	p. 32
Linear Inequalities	p. 37
Solution of a Set of Linear Equations	p. 43
Methods: Theoretical and Computational
The General Linear-Programming Problem	p. 67
The Linear-Programming Problem	p. 67
Properties of a Solution to the Linear-Programming Problem	p. 69
Generating Extreme-Point Solutions	p. 77
The Simplex Computational Procedure	p. 86
Development of a Minimum Feasible Solution	p. 88
Computational Procedure	p. 94
The Artificial-Basis Technique	p. 106
A First Feasible Solution Using Slack Variables	p. 113
Geometric Interpretation of the Simplex Procedure	p. 114
The Revised Simplex Method	p. 123
The General Form of the Inverse	p. 123
The Product Form of the Inverse	p. 139
Computational Considerations	p. 142
The Duality Problems of Linear Programming	p. 157
The Unsymmetric Primal-Dual Problems	p. 157
The Symmetric Primal-Dual Problems	p. 166
Economic Interpretation of the Primal-Dual Problems	p. 173
Degeneracy and Anticycling Procedures	p. 181
Perturbation Techniques	p. 183
The Lowest-Index Anticycling Rules	p. 186
Example of Cycling	p. 190
Parametric Linear Programming and Sensitivity Analysis	p. 195
The Parametric Objective Function	p. 196
The Parametric Dual Problem	p. 207
Sensitivity Analysis	p. 213
Multiobjective Linear Programming	p. 224
Additional Computational Techniques	p. 238
Determining a First Feasible Solution	p. 240
The Dual Simplex Method	p. 245
Integer Programming	p. 249
The Decomposition of Large-Scale Systems	p. 266
Bounded-Variable Problems	p. 282
The Simplex Algorithm and Computational Efficiency	p. 303
Applications
The Transportation Problem	p. 319
The General Transportation Problem	p. 319
Computational Procedure for Solving the Transportation Problem	p. 328
Variations of the Transportation Problem	p. 343
General Linear-Programming Applications	p. 351
Production-Scheduling and Inventory-Control Problems	p. 353
Interindustry Problems	p. 362
Diet Problems	p. 368
Network-Flow Problems	p. 372
Sample of Applications	p. 390
Linear Programming and the Theory of Games	p. 406
Nonlinear Programming
Nonlinear Programming	p. 431
The General Problem of Mathematical Programming	p. 432
Mathematical Background	p. 435
The Convex-Programming Problem	p. 442
Quadratic Programming	p. 451
Separable Programming	p. 458
Bibliography of Linear-Programming Applications	p. 469
References	p. 491
Index	p. 525
Table of Contents provided by Ingram. All Rights Reserved.

Linear Programming

Methods and Applications: Fifth Edition

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

The Infinite Game

From the bestselling author of Start With Why

Tomoko Fuse's Amazing Kusudama Origami

Geometric Paper Art from Japan's Leading Expert!

The Art of Gathering

How We Meet and Why It Matters

How the World Really Works

A Scientist's Guide to Our Past, Present, and Future

The Selfish Gene

40th Anniversary Edition

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Late Peirce

The Life and Thought of Charles S. Peirce from 1900-1914

Oxford Maths for Australian Schools Year 6 Value Pack

3rd Edition

Quantum Computing for Multimedia Processing, Teleportation, and Secure Networks

CRC Press Series on Quantum Information Processing and Computing

Statistics and Faith

A Christian Guide to Telling the Truth with Data

Antifragile

Things That Gain from Disorder

Oxford Maths for Australian Schools Year 3 Value Pack

3rd Edition

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Three Infinities in Mathematics

Projective Geometry, Infinitesimal Analysis, Set Theory

Bayesian Entrepreneurship

An Introduction to the Finite Element Method with the Variational Approach

Woo's Wonderful World of Maths

Super Fiendish Su Doku - Book 5

200 Of The Most Treacherous Sudoku Puzzles

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

The Black Swan

The Impact of the Highly Improbable

Maths Sequences for the Early Years F-2

Challenging Children to Reason Mathematically

Pre-Algebra Workbook Grades 6-8

Algebra

Oxford Maths for Australian Schools Value Pack Year 5

Oxford Maths

This product is categorised by