Based on earlier work by a variety of authors in the 1930s and 1940s, the simplex method for solving linear programming problems was developed in 1947 by the American mathematician George B. Dantzig. Helped by the computer revolution, it has been described by some as the overwhelmingly most significant mathematical development of the last century. Owing to the simplex method, linear programming (or linear optimization, as some would have it) is pervasive in modern society for the planning and control of activities that are constrained by the availability of resources such as manpower, raw materials, budgets, and time. The purpose of this book is to describe the field of linear programming. While we aim to be reasonably complete in our treatment, we have given emphasis to the modeling aspects of the field. Accordingly, a number of applications are provided, where we guide the reader through the interactive process of mathematically modeling a particular practical situation, analyzing the consequences of the model formulated, and then revising the model in light of the results from the analysis.
Reviews / Votes
From the reviews:
"The aim of this book is to focus on the modelling aspects of Linear Programming (LP) . . the book is a good self-contained resource that introduces readers to the vast area of LP and its applications. This book is suitable for a variety of audiences including undergraduate and postgraduate students, practitioners and scientists who are new or relatively new to LP. . Overall . a good introductory book to Linear Programming that combines formal presentations of concepts and techniques with illustrative examples." (D Silva, Journal of the Operational Research Society, Vol. 60, 2009)
"The book intends to present 'a unified treatment of linear programming' . . the background of the authors, the kind of the presentation, and the choice of the considered applications indicates that it will primarily attract students and researchers who have interest in operations research and in economical problems. . the main emphasis of the book is on models and applications." (Rembert Reemtsen, Zentralblatt MATH, Vol. 1154, 2009)
Edition
Language
Place of publication
Publishing group
Target group
Professional and scholarly
Research
Illustrations
Dimensions
Height: 23.5 cm
Width: 15.5 cm
Weight
ISBN-13
978-3-540-73670-7 (9783540736707)
DOI
10.1007/978-3-540-73671-4
Schweitzer Classification
Linear Algebra.- Computational Complexity.- Applications.- The Simplex Method.- Duality.- Extensions of the Simplex Method.- Postoptimality Analyses.- Non-Simplex Based Solution Methods.- Problem Reformulations.- Multiobjective Programming.
