STATISTICAL DECISION ANALYSIS OF A LINEAR PROGRAMMING PROBLEM WITH A STOCHASTIC OBJECTIVE FUNCTION,

Abstract

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)

Document Details

Document Type
Technical Report
Publication Date
Jul 26, 1965
Accession Number
AD0619218

Entities

People

  • Jerome Bracken

Organizations

  • George Washington University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Heuristic Methods
  • Inequalities
  • Linear Programming
  • Mathematics
  • Monte Carlo Method
  • Numerical Integration
  • Random Variables
  • Standards

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Mathematical Modeling and Probability Theory.
  • Statistical inference.