𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Linear Programming: Algorithms and applications

✍ Scribed by S. Vajda (auth.)


Publisher
Springer Netherlands
Year
1981
Tongue
English
Leaves
156
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This text is based on a course of about 16 hours lectures to students of mathematics, statistics, and/or operational research. It is intended to introduce readers to the very wide range of applicability of linear programming, covering problems of manageΒ­ ment, administration, transportation and a number of other uses which are mentioned in their context. The emphasis is on numerical algorithms, which are illustrated by examples of such modest size that the solutions can be obtained using pen and paper. It is clear that these methods, if applied to larger problems, can also be carried out on automatic (electronic) computers. Commercially available computer packages are, in fact, mainly based on algorithms explained in this book. The author is convinced that the user of these algorithms ought to be knowledgeable about the underlying theory. Therefore this volume is not merely addressed to the practitioner, but also to the mathematician who is interested in relatively new developments in algebraic theory and in some combinatorial theory as well. The chapters on duality, and on flow in networks, are particularly directed towards this aim and they contain theorems which might not be directly relevant to methods of computation. The application of the concept of duality to the theory of games is of historical interest. It is hoped that the figures, which illustrate the results, will be found illuminating by readers with active geometrical imagination.

✦ Table of Contents


Front Matter....Pages i-vii
Linear programming....Pages 1-15
Algorithms....Pages 16-49
Duality....Pages 50-64
Theory of games....Pages 65-77
Transportation and flow in networks....Pages 78-115
Integer programming....Pages 116-134
Linear programming under uncertainty....Pages 135-139
Back Matter....Pages 140-150

✦ Subjects


Operations Research, Management Science; Operation Research/Decision Theory; Data Structures; Science, general


πŸ“œ SIMILAR VOLUMES


Linear Programming: Mathematics, Theory
✍ Michael J. Panik (auth.), Michael J. Panik (eds.) πŸ“‚ Library πŸ“… 1996 πŸ› Springer US 🌐 English

<p><em>Linear Programming</em> provides an in-depth look at simplex based as well as the more recent interior point techniques for solving linear programming problems. Starting with a review of the mathematical underpinnings of these approaches, the text provides details of the primal and dual simpl

Linear Algebra. Algorithms, Applications
✍ Richard Bronson, Gabriel B. Costa and John T. Saccoman (Auth.) πŸ“‚ Library πŸ“… 2014 πŸ› Academic Press 🌐 English

<p>In this appealing and well-written text, Richard BronsonΒ starts with the concrete and computational, and leads the reader to a choice of major applications. The first three chapters address the basics: matrices, vector spaces, and linear transformations. The next three cover eigenvalues, Euclidea

Linear Programming and its Applications
✍ H.A. Eiselt, C.-L. Sandblom πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

This book presents a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical formulations, followed by solution methods an

Linear Programming and its Applications
✍ H.A. Eiselt, C.-L. Sandblom πŸ“‚ Library πŸ“… 2007 🌐 English

In the pages of this text readers will find nothing less than a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical for

Linear Programming and its Applications
✍ Prof. Dr. H. A. Eiselt, Prof. Dr. C. -L. Sandblom (auth.) πŸ“‚ Library πŸ“… 2007 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>This book presents a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical formulations, followed by solution methods

Linear Programming and Its Applications
✍ James K. Strayer (auth.) πŸ“‚ Library πŸ“… 1989 πŸ› Springer-Verlag New York 🌐 English

<p>Linear Programming and Its Applications is intended for a first course in linear programming, preferably in the sophomore or junior year of the typical undergraduate curriculum. The emphasis throughout the book is on linear programming skills via the algorithmic solution of small-scale problems,