Linear Programming and Extensions
A basic text in linear programming, the solution of systems of linear equalities. The subjects covered include the concepts, origins and formulations of linear programs, and the simplex method of solution as applied to the price concept, matrix games, and transportation problems. Also included is the background, on convex sets and linear spaces, necessary to forward the discussion on such topics as duality, variants of the simplex method, and the extensions of linear programming to convex programs, to programming under uncertainty, and to certain network, topological, and combinatorial problems that may be couched in the form of linear inequalities with integer-valued variables.
Download eBook for Free
Part 1
Prefatory Material, Chapters 1 - 8
| Format | File Size | Notes |
|---|---|---|
| PDF file | 9.5 MB | Use Adobe Acrobat Reader version 7.0 or higher for the best experience. |
Part 2
Chapters 9 - 20
| Format | File Size | Notes |
|---|---|---|
| PDF file | 8.2 MB | Use Adobe Acrobat Reader version 7.0 or higher for the best experience. |
Part 3
Chapters 21 - 28
| Format | File Size | Notes |
|---|---|---|
| PDF file | 9.1 MB | Use Adobe Acrobat Reader version 7.0 or higher for the best experience. |
Purchase Print Copy
| Format | List Price | Price | |
|---|---|---|---|
| Paperback, 641 Pages | $85.00 | $68.00 Special 20% Web Discount |  |
Document Details
- Copyright: RAND Corporation
- Availability: Available
- Print Format: Paperback
- Paperback Pages: 641
- List Price: $85.00
- Paperback Price: $68.00
- Document Number: R-366-PR
- Year: 1963
- Series: Reports
Contents
Chapter 1
The Linear Programming Concept
Chapter 2
Origins and Influences
Chapter 3
Formulating a Linear Programming Model
Chapter 4
Linear Equation and Inequality Systems
Chapter 5
The Simplex Method
Chapter 6
Proof of the Simplex Algorithm and the Duality Theorem
Chapter 7
The Geometry of Linear Programs
Chapter 8
Pivoting, Vector Spaces, Matrices, and Inverses
Chapter 9
The Simplex Method Using Multipliers
Chapter 10
Finiteness of the Simplex Method Under Perturbation
Chapter 11
Variants of the Simplex Algorithm
Chapter 12
The Price Concept in Linear Programming
Chapter 13
Games and Linear Programs
Chapter 14
The Classical Transportation Problem
Chapter 15
Optimal Assignment and Other Distribution Problems
Chapter 16
The Transshipment Problem
Chapter 17
Networks and the Transshipment Problem
Chapter 18
Variables with Upper Bounds
Chapter 19
Maximal Flows in Networks
Chapter 20
The Primal-Dual Method for Transportation Problems
Chapter 21
The Weighted Distribution Problem
Chapter 22
Programs with Variable Coefficients
Chapter 23
A Decomposition Principle for Linear Programs
Chapter 24
Convex Programming
Chapter 25
Uncertainty
Chapter 26
Discrete Variable Extremum Problems
Chapter 27
Stigler's Nutrition Model: An Example of Formulation and Solution
Chapter 28
The Allocation of Aircraft to Routes Under Uncertain Demand
This report is part of the RAND Corporation report series. The report was a product of the RAND Corporation from 1948 to 1993 that represented the principal publication documenting and transmitting RAND's major research findings and final research.
Permission is given to duplicate this electronic document for personal use only, as long as it is unaltered and complete. Copies may not be duplicated for commercial purposes. Unauthorized posting of RAND PDFs to a non-RAND Web site is prohibited. RAND PDFs are protected under copyright law. For information on reprint and linking permissions, please visit the RAND Permissions page.
The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.
RAND® is a registered trademark. Copyright © 1994-2013 RAND Corporation.