Linear Programming and Its Applications
by Eiselt, H. A.; Sandblom, C. L.Format: Hardcover
Pub. Date: 2007-10-04
Publisher(s): Springer Verlag
Other versions by this Author
List Price: $199.99
Rent Textbook
Select for Price
Rent Digital
$124.02*
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
Summary
This book presents a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical formulations, followed by solution methods and a discussion of a variety of "what-if" scenarios. Non-simplex based solution methods and newer developments such as interior point methods are covered along with a variety of approaches that incorporate multiple objectives in the model.
Table of Contents
| Symbols | p. XIII |
| Linear Algebra | p. 1 |
| Matrix Algebra | p. 1 |
| Systems of Simultaneous Linear Equations | p. 5 |
| Convexity | p. 23 |
| Computational Complexity | p. 31 |
| Algorithms and Time Complexity Functions | p. 31 |
| Examples of Time Complexity Functions | p. 37 |
| Classes of Problems and Their Relations | p. 41 |
| Introduction | p. 45 |
| A Short History of Linear Programming | p. 45 |
| Assumptions and the Main Components of Linear Programming Problems | p. 48 |
| The Modeling Process | p. 53 |
| The Three Phases in Optimization | p. 57 |
| Solving the Model and Interpreting the Printout | p. 60 |
| Applications | p. 67 |
| The Diet Problem | p. 67 |
| Allocation Problems | p. 71 |
| Cutting Stock Problems | p. 75 |
| Employee Scheduling | p. 80 |
| Data Envelopment Analysis | p. 82 |
| Inventory Planning | p. 85 |
| Blending Problems | p. 89 |
| Transportation Problems | p. 91 |
| Assignment Problems | p. 102 |
| A Production - Inventory Model: A Case Study | p. 107 |
| The Simplex Method | p. 129 |
| Graphical Concepts | p. 129 |
| The Graphical Solution Technique | p. 129 |
| Four Special Cases | p. 138 |
| Algebraic Concepts | p. 143 |
| The Algebraic Solution Technique | p. 143 |
| Four Special Cases Revisited | p. 158 |
| Duality | p. 167 |
| The Fundamental Theory of Duality | p. 167 |
| Primal-Dual Relations | p. 183 |
| Interpretations of the Dual Problem | p. 198 |
| Extensions of the Simplex Method | p. 203 |
| The Dual Simplex Method | p. 203 |
| The Upper Bounding Technique | p. 212 |
| Column Generation | p. 219 |
| Postoptimality Analyses | p. 225 |
| Graphical Sensitivity Analysis | p. 227 |
| Changes of the Right-Hand Side Values | p. 232 |
| Changes of the Objective Function Coefficients | p. 240 |
| Sensitivity Analyses in the Presence of Degeneracy | p. 245 |
| Addition of a Constraint | p. 248 |
| Economic Analysis of an Optimal Solution | p. 252 |
| Non-Simplex Based Solution Methods | p. 261 |
| Alternatives to the Simplex Method | p. 262 |
| Inferior Point Methods | p. 273 |
| Problem Reformulations | p. 295 |
| Reformulations of Variables | p. 295 |
| Lower Bounding Constraints | p. 295 |
| Variables Unrestricted in Sign | p. 296 |
| Reformulations of Constraints | p. 298 |
| Reformulations of the Objective Function | p. 301 |
| Minimize the Weighted Sum of Absolute Values | p. 301 |
| Bottleneck Problems | p. 306 |
| Minimax and Maximin Problems | p. 313 |
| Fractional (Hyperbolic) Programming | p. 320 |
| Multiobjective Programming | p. 325 |
| Vector Optimization | p. 327 |
| Models with Exogenous Tradeoffs Between Objectives | p. 337 |
| The Weighting Method | p. 337 |
| The Constraint Method | p. 339 |
| Models with Exogenous Achievement Levels | p. 341 |
| Reference Point Programming | p. 342 |
| Fuzzy Programming | p. 346 |
| Goal Programming | p. 351 |
| Bilevel Programming | p. 359 |
| References | p. 363 |
| Subject Index | p. 377 |
| Table of Contents provided by Publisher. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.