Linear Programming

Name: Linear Programming
Price: 11.65 USD
Availability: InStock
ISBN: 9780716715870

ISBN-10: 0716715872

ISBN-13: 9780716715870

Edition: 1984

Authors: Vasek Chvatal

List price: $84.99

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Marketplace

3 new & used from $11.65

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Book details

List price: $84.99
Copyright year: 1984
Publisher: W. H. Freeman & Company
Publication date: 9/15/1983
Binding: Paperback
Pages: 478
Size: 6.50" wide x 9.25" long x 1.00" tall
Weight: 1.584




Basic Theory



Introduction



How the Simplex Method Works



Pitfalls and How to Avoid Them



How Fast Is the Simplex Method?



The Duality Theorem



Gaussian Elimination and Matrices



The Revised Simplex Method



General LP Problems: Solutions by the Simplex Method



General LP Problems: Theorems on Duality and Infeasibility



Sensitivity Analysis



Selected Applications



Efficient Allocation of Scarce Resources



Scheduling Production and Inventory



The Cutting-Stock Problem



Approximating Data by Linear Functions



Matrix Games



Systems of Linear Inequalities



Connections with Geometry



Finding All Vertices of a Polyhedron



Network Flow Problems



The Network Simplex Method



Applications of the Network Simplex Method



Upper-Bounded Transshipment Problems



Maximum Flows Through Networks



The Primal-Dual Method



Advanced Techniques



Updating a Triangular Factorization of the Basis



Generalized Upper Bounding



The Dantzig-Wolfe Decomposition Principle


Appendix: The Ellipsoid Method


Bibliography


Solutions to Selected Problems


Index