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 th...

Full description

Bibliographic Details
Main Author: Dantzig, George Bernard, 1914-2005
Format: Book
Language:English
Published: Santa Monica, Calif. : Rand, 1963
Subjects:
Online Access:Capítulos 1 al 8.

MARC

LEADER 00000nam a22000007a 4500
003 arcduce
005 20221020205816.0
007 t|
008 221020s1963 cau||||| |||| 00| 0 eng d
040 |a arcduce  |c arcduce 
082 0 |a 519.92 
100 1 |9 18523  |a Dantzig, George Bernard,  |d 1914-2005 
245 1 0 |a Linear programming and extensions /  |c George Bernard Dantzig. 
260 |a Santa Monica, Calif. :  |b Rand,  |c 1963 
300 |a xvi, 625 p. 
505 0 |a 1. The Linear Programming Concept -- 2. Origins and Influences -- 3. Formulating a Linear Programming Model -- 4. Linear Equation and Inequality Systems -- 5. The Simplex Method -- 6. Proof of the Simplex Algorithm and the Duality Theorem -- 7. The Geometry of Linear Programs -- 8. Pivoting, Vector Spaces, Matrices, and Inverses -- 9. The Simplex Method Using Multipliers -- 10. Finiteness of the Simplex Method Under Perturbation -- 11. Variants of the Simplex Algorithm -- 12. The Price Concept in Linear Programming -- 13. Games and Linear Programs -- 14. The Classical Transportation Problem -- 15. Optimal Assignment and Other Distribution Problems -- 16. The Transshipment Problem -- 17. Networks and the Transshipment Problem -- 18. Variables with Upper Bounds -- 19. Maximal Flows in Networks -- 20. The Primal-Dual Method for Transportation Problems -- 21. The Weighted Distribution Problem -- 22. Programs with Variable Coefficients -- 23. A Decomposition Principle for Linear Programs -- 24. Convex Programming -- 25. Uncertainty -- 26. Discrete Variable Extremum Problems -- 27. Stigler's Nutrition Model: An Example of Formulation and Solution -- 28. The Allocation of Aircraft to Routes Under Uncertain Demand 
520 3 |a 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. 
650 4 |9 1432  |a PROGRAMACION LINEAL 
856 4 |u https://www.rand.org/content/dam/rand/pubs/reports/2007/R366part1.pdf.  |y Capítulos 1 al 8. 
942 |2 ddc  |c LIBR  |j 519.92 D 10648 
945 |a BEA  |c 2022-10-20 
952 |0 0  |1 0  |2 ddc  |4 0  |6 519_920000000000000_D_10648  |7 0  |9 44428  |a BMB  |b BMB  |d 2022-10-20  |l 0  |o 519.92 D 10648  |p 10648  |r 2022-10-20 00:00:00  |w 2022-10-20  |y LIBR 
999 |c 33387  |d 33387