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 $79.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

In the Realm of the Last Man

FROM THE GLOBALLY BESTSELLING AUTHOR OF THE END OF HISTORY AND THE LAST MAN

Numeracy In Early Childhood Education

Shared Contexts For Teaching And Learning

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Art of Gathering

How We Meet and Why It Matters

Antifragile

Things That Gain from Disorder

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Collins Classics - The Republic

Collins Classics

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Maths Sequences for the Early Years

Challenging Children to Reason Mathematically

Elements of Heat Transfer, 2e

Principles of Psychological Assessment

With Applied Examples in R

The Infinite Game

From the bestselling author of Start With Why

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Dynamics of Marine Structures

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Recent Advances in Information Systems

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

Introductory Statistics

Modal Semirings and Applications

Trends in Logic

Mathematics of Uncertainty Applied to Global Issues

Sustainability, Mistreatment of Women, Nuclear Power, Smart Cities, Digitalization

Statistics in Clinical Development of Cancer Drugs

Recent Trends & Advances

Artificial Intelligence in Modeling and Simulation

Simulation Foundations, Methods and Applications

Riemannian Geometry and Geometric Analysis

Universitext

Nearly Invariant Subspaces and their Applications

London Mathematical Society Student Texts

This product is categorised by