Linear Programming

Linear Programming

Author: Robert J Vanderbei

Publisher: Springer Science & Business Media

Published: 2013-07-16

Total Pages: 420

ISBN-13: 1461476305

DOWNLOAD EBOOK

This Fourth Edition introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with a substantial treatment of linear programming and then proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Readers will discover a host of practical business applications as well as non-business applications. Topics are clearly developed with many numerical examples worked out in detail. Specific examples and concrete algorithms precede more abstract topics. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, primal-dual simplex method, path-following interior-point method, and homogeneous self-dual methods. In addition, the author provides online JAVA applets that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and JAVA tools can be found on the book's website. The website also includes new online instructional tools and exercises.


Sensitivity Analysis in Linear Systems

Sensitivity Analysis in Linear Systems

Author: Assem Deif

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 235

ISBN-13: 364282739X

DOWNLOAD EBOOK

A text surveying perturbation techniques and sensitivity analysis of linear systems is an ambitious undertaking, considering the lack of basic comprehensive texts on the subject. A wide-ranging and global coverage of the topic is as yet missing, despite the existence of numerous monographs dealing with specific topics but generally of use to only a narrow category of people. In fact, most works approach this subject from the numerical analysis point of view. Indeed, researchers in this field have been most concerned with this topic, although engineers and scholars in all fields may find it equally interesting. One can state, without great exaggeration, that a great deal of engineering work is devoted to testing systems' sensitivity to changes in design parameters. As a rule, high-sensitivity elements are those which should be designed with utmost care. On the other hand, as the mathematical modelling serving for the design process is usually idealized and often inaccurately formulated, some unforeseen alterations may cause the system to behave in a slightly different manner. Sensitivity analysis can help the engineer innovate ways to minimize such system discrepancy, since it starts from the assumption of such a discrepancy between the ideal and the actual system.


Advanced Robust and Nonparametric Methods in Efficiency Analysis

Advanced Robust and Nonparametric Methods in Efficiency Analysis

Author: Cinzia Daraio

Publisher: Springer Science & Business Media

Published: 2007-04-10

Total Pages: 263

ISBN-13: 0387352317

DOWNLOAD EBOOK

Providing a systematic and comprehensive treatment of recent developments in efficiency analysis, this book makes available an intuitive yet rigorous presentation of advanced nonparametric and robust methods, with applications for the analysis of economies of scale and scope, trade-offs in production and service activities, and explanations of efficiency differentials.


Sensitivity Analysis in Practice

Sensitivity Analysis in Practice

Author: Andrea Saltelli

Publisher: John Wiley & Sons

Published: 2004-07-16

Total Pages: 232

ISBN-13: 047087094X

DOWNLOAD EBOOK

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.


Linear Programming Computation

Linear Programming Computation

Author: Ping-Qi PAN

Publisher: Springer Science & Business Media

Published: 2014-03-27

Total Pages: 749

ISBN-13: 3642407544

DOWNLOAD EBOOK

With emphasis on computation, this book is a real breakthrough in the field of LP. In addition to conventional topics, such as the simplex method, duality, and interior-point methods, all deduced in a fresh and clear manner, it introduces the state of the art by highlighting brand-new and advanced results, including efficient pivot rules, Phase-I approaches, reduced simplex methods, deficient-basis methods, face methods, and pivotal interior-point methods. In particular, it covers the determination of the optimal solution set, feasible-point simplex method, decomposition principle for solving large-scale problems, controlled-branch method based on generalized reduced simplex framework for solving integer LP problems.


Global Sensitivity Analysis

Global Sensitivity Analysis

Author: Andrea Saltelli

Publisher: John Wiley & Sons

Published: 2008-02-28

Total Pages: 304

ISBN-13: 9780470725177

DOWNLOAD EBOOK

Complex mathematical and computational models are used in all areas of society and technology and yet model based science is increasingly contested or refuted, especially when models are applied to controversial themes in domains such as health, the environment or the economy. More stringent standards of proofs are demanded from model-based numbers, especially when these numbers represent potential financial losses, threats to human health or the state of the environment. Quantitative sensitivity analysis is generally agreed to be one such standard. Mathematical models are good at mapping assumptions into inferences. A modeller makes assumptions about laws pertaining to the system, about its status and a plethora of other, often arcane, system variables and internal model settings. To what extent can we rely on the model-based inference when most of these assumptions are fraught with uncertainties? Global Sensitivity Analysis offers an accessible treatment of such problems via quantitative sensitivity analysis, beginning with the first principles and guiding the reader through the full range of recommended practices with a rich set of solved exercises. The text explains the motivation for sensitivity analysis, reviews the required statistical concepts, and provides a guide to potential applications. The book: Provides a self-contained treatment of the subject, allowing readers to learn and practice global sensitivity analysis without further materials. Presents ways to frame the analysis, interpret its results, and avoid potential pitfalls. Features numerous exercises and solved problems to help illustrate the applications. Is authored by leading sensitivity analysis practitioners, combining a range of disciplinary backgrounds. Postgraduate students and practitioners in a wide range of subjects, including statistics, mathematics, engineering, physics, chemistry, environmental sciences, biology, toxicology, actuarial sciences, and econometrics will find much of use here. This book will prove equally valuable to engineers working on risk analysis and to financial analysts concerned with pricing and hedging.


Advances in Sensitivity Analysis and Parametric Programming

Advances in Sensitivity Analysis and Parametric Programming

Author: Tomas Gal

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 595

ISBN-13: 1461561035

DOWNLOAD EBOOK

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.


Theory and Algorithms for Linear Optimization

Theory and Algorithms for Linear Optimization

Author: Cornelis Roos

Publisher:

Published: 1997-03-04

Total Pages: 520

ISBN-13:

DOWNLOAD EBOOK

The approach to LO in this book is new in many aspects. In particular the IPM based development of duality theory is surprisingly elegant. The algorithmic parts of the book contain a complete discussion of many algorithmic variants, including predictor-corrector methods, partial updating, higher order methods and sensitivity and parametric analysis.


Sensitivity Analysis: Matrix Methods in Demography and Ecology

Sensitivity Analysis: Matrix Methods in Demography and Ecology

Author: Hal Caswell

Publisher: Springer

Published: 2019-04-02

Total Pages: 308

ISBN-13: 3030105342

DOWNLOAD EBOOK

This open access book shows how to use sensitivity analysis in demography. It presents new methods for individuals, cohorts, and populations, with applications to humans, other animals, and plants. The analyses are based on matrix formulations of age-classified, stage-classified, and multistate population models. Methods are presented for linear and nonlinear, deterministic and stochastic, and time-invariant and time-varying cases. Readers will discover results on the sensitivity of statistics of longevity, life disparity, occupancy times, the net reproductive rate, and statistics of Markov chain models in demography. They will also see applications of sensitivity analysis to population growth rates, stable population structures, reproductive value, equilibria under immigration and nonlinearity, and population cycles. Individual stochasticity is a theme throughout, with a focus that goes beyond expected values to include variances in demographic outcomes. The calculations are easily and accurately implemented in matrix-oriented programming languages such as Matlab or R. Sensitivity analysis will help readers create models to predict the effect of future changes, to evaluate policy effects, and to identify possible evolutionary responses to the environment. Complete with many examples of the application, the book will be of interest to researchers and graduate students in human demography and population biology. The material will also appeal to those in mathematical biology and applied mathematics.