The standard view of Operations Research/Management Science (OR/MS) dichotomizes the field into deterministic and probabilistic (nondeterministic, stochastic) subfields. This division can be seen by reading the contents page of just about any OR/MS textbook. The mathematical models that help to define OR/MS are usually presented in terms of one subfield or the other. This separation comes about somewhat artificially: academic courses are conveniently subdivided with respect to prerequisites; an initial overview of OR/MS can be presented without requiring knowledge of probability and statistics; text books are conveniently divided into two related semester courses, with deterministic models coming first; academics tend to specialize in one subfield or the other; and practitioners also tend to be expert in a single subfield. But, no matter who is involved in an OR/MS modeling situation (deterministic or probabilistic - academic or practitioner), it is clear that a proper and correct treatment of any problem situation is accomplished only when the analysis cuts across this dichotomy.
This book covers all aspects of linear programming from the two-dimensional LPs and their extension to higher dimensional LPs, through duality and sensitivity analysis and finally to the examination of commented software outputs. The book is organised into three distinct parts: the first part studies the concepts of linear programming and presents its founding theorems complete with proofs and applications; the second part presents linear programming in the diversity of its variants (Integer Programming, Game Theory, Transportation Problem, Assignment Model), and highlights the modelling probl.
Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.
Sensitivity analysis should be considered a pre-requisite for statistical model building in any scientific discipline where modelling takes place. For a non-expert, choosing the method of analysis for their model is complex, and depends on a number of factors. This book guides the non-expert through their problem in order to enable them to choose and apply the most appropriate method. It offers a review of the state-of-the-art in sensitivity analysis, and is suitable for a wide range of practitioners. It is focussed on the use of SIMLAB – a widely distributed freely-available sensitivity analysis software package developed by the authors – for solving problems in sensitivity analysis of statistical models. Other key features: Provides an accessible overview of the current most widely used methods for sensitivity analysis. Opens with a detailed worked example to explain the motivation behind the book. Includes a range of examples to help illustrate the concepts discussed. Focuses on implementation of the methods in the software SIMLAB - a freely-available sensitivity analysis software package developed by the authors. Contains a large number of references to sources for further reading. Authored by the leading authorities on sensitivity analysis.
This book provides an introduction to incorporating preference information in Data Envelopment Analysis (DEA) with a special emphasis in Value Efficiency Analysis. In addition to theoretical considerations, numerous illustrative examples are included. Hence, the book can be used as a teaching text as well. Only a modest mathematical background is needed to understand the main principles. The only prerequisites are a) familiarity with linear algebra, especially matrix calculus; b) knowledge of the simplex method; and c) familiarity with the use of computer software. The book is organized as follows. Chapter 1 provides motivation and introduces the basic concepts. Chapter 2 provides the basic ideas and models of Data Envelopment Analysis. The efficient frontier and production possibility set concepts play an important role in all considerations. That's why these concepts are considered more closely in Chapter 3. Since the approaches introduced in this study are inspired by Multiple Objective Linear Programming, the basic concepts of this field are reviewed in Chapter 4. Chapter 5 also compares and contrasts Data Envelopment Analysis and Multiple Objective Linear Programming, providing some cornerstones for approaches presented later in the book. Chapter 6 discusses the traditional approaches to take into account preference information in DEA. In Chapter 7, Value Efficiency is introduced, and Chapter 8 discusses practical aspects. Some extensions are presented in Chapter 9, and in Chapter 10 Value Efficiency is extended to cover the case when a production possibility set is not convex. Three implemented applications are reviewed in Chapter 11.
Mathematical programming: an overview; solving linear programs; sensitivity analysis; duality in linear programming; mathematical programming in practice; integration of strategic and tactical planning in the aluminum industry; planning the mission and composition of the U.S. merchant Marine fleet; network models; integer programming; design of a naval tender job shop; dynamic programming; large-scale systems; nonlinear programming; a system for bank portfolio planning; vectors and matrices; linear programming in matrix form; a labeling algorithm for the maximun-flow network problem.
A presentation of general results for discussing local optimality and computation of the expansion of value function and approximate solution of optimization problems, followed by their application to various fields, from physics to economics. The book is thus an opportunity for popularizing these techniques among researchers involved in other sciences, including users of optimization in a wide sense, in mechanics, physics, statistics, finance and economics. Of use to research professionals, including graduate students at an advanced level.
Goal programming is one of the most widely used methodologies in operations research and management science, and encompasses most classes of multiple objective programming models. Ignizio provides a concise and lucid overview of (a) the linear goal programming model, (b) a computationally efficient algorithm for solution, (c) duality and sensitivity analysis and (d) extensions of the methodology to integer as well as non-linear models.
