Linear Programming and its Applications

H.A. Eiselt, C.-L. Sandblom (Autoren)

Buch | Hardcover

XIV, 380 Seiten

2007
Springer Berlin (Verlag)
978-3-540-73670-7 (ISBN)

Artikel merken

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.

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.

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)

Erscheint lt. Verlag	13.8.2007
Zusatzinfo	XIV, 380 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	730 g
Themenwelt	Wirtschaft ► Allgemeines / Lexika
Themenwelt	Wirtschaft ► Betriebswirtschaft / Management
Schlagworte	Engineering Economics • linear algebra • linear optimization • Linear Programming • Modeling • Multiobjective Optimization • Postoptimality Analyses • Simplex method
ISBN-10	3-540-73670-0 / 3540736700
ISBN-13	978-3-540-73670-7 / 9783540736707
Zustand	Neuware