Statistical Decision Analysis of Stochastic Linear Programming Problems

Statistical Decision Analysis of Stochastic Linear Programming Problems
Author: Jerome Bracken
Publisher:
Total Pages: 30
Release: 1966
Genre:
ISBN:

Download Statistical Decision Analysis of Stochastic Linear Programming Problems Book in PDF, Epub and Kindle

This paper presents a statistical decision analysis of a one-stage linear programming problem with deterministic constraints and stochastic criterion function. Procedures for obtaining numerical results are given that are applicable to any problem having this general form. After stating the statistical decision problems to be considered, the expected value of perfect information and the expected value of sample information are discussed. In obtaining these quantities, use is made of the distribution of the optimal value of the linear programming problem with stochastic criterion function; therefore Monte Carlo and numerical integration procedures for estimating the mean of this distribution are discussed. The case in which the random criterion vector has a multivariate Normal distribution is presented separately, and more detailed methods are offered. (Author).

Statistical Decision Analysis of a Linear Programming Problem with a Stochastic Objective Function

Statistical Decision Analysis of a Linear Programming Problem with a Stochastic Objective Function
Author: Jerome Bracken
Publisher:
Total Pages: 16
Release: 1965
Genre: Logistics
ISBN:

Download Statistical Decision Analysis of a Linear Programming Problem with a Stochastic Objective Function Book in PDF, Epub and Kindle

A linear programming problem is considered where the constraints are deterministic and the criterion function is a random variable. This stochastic linear programming problem is formulated as a statistical decision problem. When action is to be taken on the basis of a prior distribution of the criterion variable, or on the basis of its distribution posterior to a sample, the decision problem reduces to a standard linear programming problem. Solutions for expected value of perfect information and expected value of sample information are obtained by several procedures. Extreme point solutions of the linear inequality constraints, regarded as the set of alternative solutions available to the decision maker, are used as input to a Monte Carlo integration procedure and as input to a numerical integration procedure. Solutions found by standard algorithms are also used as input to a numerical integration procedure. (Author).

Introduction to Stochastic Programming

Introduction to Stochastic Programming
Author: John R. Birge
Publisher: Springer Science & Business Media
Total Pages: 427
Release: 2006-04-06
Genre: Mathematics
ISBN: 0387226184

Download Introduction to Stochastic Programming Book in PDF, Epub and Kindle

This rapidly developing field encompasses many disciplines including operations research, mathematics, and probability. Conversely, it is being applied in a wide variety of subjects ranging from agriculture to financial planning and from industrial engineering to computer networks. This textbook provides a first course in stochastic programming suitable for students with a basic knowledge of linear programming, elementary analysis, and probability. The authors present a broad overview of the main themes and methods of the subject, thus helping students develop an intuition for how to model uncertainty into mathematical problems, what uncertainty changes bring to the decision process, and what techniques help to manage uncertainty in solving the problems. The early chapters introduce some worked examples of stochastic programming, demonstrate how a stochastic model is formally built, develop the properties of stochastic programs and the basic solution techniques used to solve them. The book then goes on to cover approximation and sampling techniques and is rounded off by an in-depth case study. A well-paced and wide-ranging introduction to this subject.

Stochastic Decomposition

Stochastic Decomposition
Author: Julia L. Higle
Publisher: Springer Science & Business Media
Total Pages: 237
Release: 2013-11-27
Genre: Mathematics
ISBN: 1461541158

Download Stochastic Decomposition Book in PDF, Epub and Kindle

Motivation Stochastic Linear Programming with recourse represents one of the more widely applicable models for incorporating uncertainty within in which the SLP optimization models. There are several arenas model is appropriate, and such models have found applications in air line yield management, capacity planning, electric power generation planning, financial planning, logistics, telecommunications network planning, and many more. In some of these applications, modelers represent uncertainty in terms of only a few seenarios and formulate a large scale linear program which is then solved using LP software. However, there are many applications, such as the telecommunications planning problem discussed in this book, where a handful of seenarios do not capture variability well enough to provide a reasonable model of the actual decision-making problem. Problems of this type easily exceed the capabilities of LP software by several orders of magnitude. Their solution requires the use of algorithmic methods that exploit the structure of the SLP model in a manner that will accommodate large scale applications.

Stochastic Programming

Stochastic Programming
Author: V.V. Kolbin
Publisher: Springer Science & Business Media
Total Pages: 218
Release: 1977-06-30
Genre: Computers
ISBN: 9789027707505

Download Stochastic Programming Book in PDF, Epub and Kindle

This book is devoted to the problems of stochastic (or probabilistic) programming. The author took as his basis the specialized lectures which he delivered to the graduates from the economic cybernetics department of Leningrad University beginning in 1967. Since 1971 the author has delivered a specialized course on Stochastic Programming to the gradu ates from the faculty of applied mathematics/management processes at Leningrad University. The present monograph consists of seven chapters. In Chapter I, which is of an introductory character, consideration is given to the problems of uncertainty and probability, used for modelling complicated systems. Fundamental indications for the classification of stochastic pro gramming problems are given. Chapter II is devoted to the analysis of various models of chance-constrained stochastic programming problems. Examples of technological and applied economic problems of management with chance-constraints are given. In Chapter III two-stage stochastic programming problems are investigated, various models are given, and these models are qualitatively analyzed. In the conclusion of the chapter consideration is given to: the transport problem with random data, the problem of the determination of production volume, and the problem of planning the flights of aircraft as two-stage stochastic programming problems. Multi-stage stochastic programming problems are investigated in Chapter IV. The dependencies between prior and posterior decision rules and decision distributions are given. Dual problems are investigated.

Applications of Stochastic Programming

Applications of Stochastic Programming
Author: Stein W. Wallace
Publisher: SIAM
Total Pages: 701
Release: 2005-06-01
Genre: Mathematics
ISBN: 0898715555

Download Applications of Stochastic Programming Book in PDF, Epub and Kindle

Consisting of two parts, this book presents papers describing publicly available stochastic programming systems that are operational. It presents a diverse collection of application papers in areas such as production, supply chain and scheduling, gaming, environmental and pollution control, financial modeling, telecommunications, and electricity.

Optimization Techniques in Statistics

Optimization Techniques in Statistics
Author: Jagdish S. Rustagi
Publisher: Elsevier
Total Pages: 376
Release: 2014-05-19
Genre: Mathematics
ISBN: 1483295710

Download Optimization Techniques in Statistics Book in PDF, Epub and Kindle

Statistics help guide us to optimal decisions under uncertainty. A large variety of statistical problems are essentially solutions to optimization problems. The mathematical techniques of optimization are fundamentalto statistical theory and practice. In this book, Jagdish Rustagi provides full-spectrum coverage of these methods, ranging from classical optimization and Lagrange multipliers, to numerical techniques using gradients or direct search, to linear, nonlinear, and dynamic programming using the Kuhn-Tucker conditions or the Pontryagin maximal principle. Variational methods and optimization in function spaces are also discussed, as are stochastic optimization in simulation, including annealing methods. The text features numerous applications, including: Finding maximum likelihood estimates, Markov decision processes, Programming methods used to optimize monitoring of patients in hospitals, Derivation of the Neyman-Pearson lemma, The search for optimal designs, Simulation of a steel mill. Suitable as both a reference and a text, this book will be of interest to advanced undergraduate or beginning graduate students in statistics, operations research, management and engineering sciences, and related fields. Most of the material can be covered in one semester by students with a basic background in probability and statistics. Covers optimization from traditional methods to recent developments such as Karmarkars algorithm and simulated annealing Develops a wide range of statistical techniques in the unified context of optimization Discusses applications such as optimizing monitoring of patients and simulating steel mill operations Treats numerical methods and applications Includes exercises and references for each chapter Covers topics such as linear, nonlinear, and dynamic programming, variational methods, and stochastic optimization

Continuous Optimization

Continuous Optimization
Author: V. Jeyakumar
Publisher: Springer Science & Business Media
Total Pages: 476
Release: 2005-08-10
Genre: Business & Economics
ISBN: 9780387267692

Download Continuous Optimization Book in PDF, Epub and Kindle

The search for the best possible performance is inherent in human nature. Individuals, enterprises and governments all seek optimal—that is, the best—possible solutions of problems that they meet. Evidently, continuous optimization plays an increasingly significant role in everyday management and technical decisions in science, engineering and commerce. The collection of 16 refereed papers in this book covers a diverse number of topics and provides a good picture of recent research in continuous optimization. The first part of the book presents substantive survey articles in a number of important topic areas of continuous optimization. Most of the papers in the second part present results on the theoretical aspects as well as numerical methods of continuous optimization. The papers in the third part are mainly concerned with applications of continuous optimization. Hence, the book will be an additional valuable source of information to faculty, students, and researchers who use continuous optimization to model and solve problems. Audience This book is intended for researchers in mathematical programming, optimization and operations research; engineers in various fields; and graduate students in applied mathematics, engineering and operations research.

Stochastic Optimization

Stochastic Optimization
Author: Stanislav Uryasev
Publisher: Springer Science & Business Media
Total Pages: 438
Release: 2013-03-09
Genre: Technology & Engineering
ISBN: 1475765940

Download Stochastic Optimization Book in PDF, Epub and Kindle

Stochastic programming is the study of procedures for decision making under the presence of uncertainties and risks. Stochastic programming approaches have been successfully used in a number of areas such as energy and production planning, telecommunications, and transportation. Recently, the practical experience gained in stochastic programming has been expanded to a much larger spectrum of applications including financial modeling, risk management, and probabilistic risk analysis. Major topics in this volume include: (1) advances in theory and implementation of stochastic programming algorithms; (2) sensitivity analysis of stochastic systems; (3) stochastic programming applications and other related topics. Audience: Researchers and academies working in optimization, computer modeling, operations research and financial engineering. The book is appropriate as supplementary reading in courses on optimization and financial engineering.

Stochastic Linear Programming

Stochastic Linear Programming
Author: Peter Kall
Publisher: Springer Science & Business Media
Total Pages: 416
Release: 2005
Genre: Business & Economics
ISBN: 9780387233857

Download Stochastic Linear Programming Book in PDF, Epub and Kindle

CONTENIDO: Basic - Linear Programming Prerequisites - Nonlinear Programming Prerequisites - Single-Stage SLP models - Models involving probability functions - Quantile functions, Value at Risk - Models based on expectation - Models built with deviation measures - Modeling risk and opportunity - Risk measures - Multi-stage SLP models - The general SLP with recourse - The two-stage SLP - The multi-stage SLP - Algorithms - Single-stage models with separate probability functions - Single-stage models with joint probability functions - Single-stage models based on expectation - Single-stage models involving VaR - Single-stage models with deviation measures - Two-stage recourse models - Multistage recourse models - Modeling systems for SLP.