In real-world problems related to finance, business, and management, mathematicians and economists frequently encounter optimization problems. In this classic book, George Dantzig looks at a wealth of examples and develops linear programming methods for their solutions. He begins by introducing the basic theory of linear inequalities and describes the powerful simplex method used to solve them. Treatments of the price concept, the transportation problem, and matrix methods are also given, and key mathematical concepts such as the properties of convex sets and linear vector spaces are covered. George Dantzig is properly acclaimed as the "father of linear programming." Linear programming is a ...
The late George B. Dantzig , widely known as the father of linear programming, was a major influence in mathematics, operations research, and economics. As Professor Emeritus at Stanford University, he continued his decades of research on linear programming and related subjects. Dantzig was awarded eight honorary doctorates, the National Medal of Science, and the John von Neumann Theory Prize from the Institute for Operations Research and the Management Sciences. The 24 chapters of this volume highlight the amazing breadth and enduring influence of Dantzig's research. Short, non-technical summaries at the opening of each major section introduce a specific research area and discuss the current significance of Dantzig's work in that field. Among the topics covered are mathematical statistics, the Simplex Method of linear programming, economic modeling, network optimization, and nonlinear programming. The book also includes a complete bibliography of Dantzig's writings.
In this second volume, the theory of the linear programming items discussed in the first volume is expanded to include such additional advanced topics as variants of the simplex method; interior point methods, GUB, decomposition, integer programming and game theory.
Today we know that before 1947 that four isolated papers had been published on special cases of the linear programming problem by Fourier (1824) , de la Vallʹee Poussin (1911) , Kantorovich (1939)  and Hitchcock (1941) . All except Kantorovich's paper proposed as a solution method descent along the outside edges of the polyhedral set which is the way we describe the simplex method today. There is no evidence that these papers had any influence on each other. Evidently the sparked zero interest on the part of other mathematicians and were unknown to me when I first proposed the simplex method. As we shall see the simplex algorithm evolved from a very different geometry, one in which it appeared to be very efficient."