Management Science · 1967 · 103 citations · 9 references
BusinessDecision SciencesMathematicsDecision AnalysisDecision MakingOptimizationLinear ProgrammingOptimization For Decision MakingOptimization TheoryOptimization Under UncertaintyStochastic OptimizationStochastic ProgrammingObjective Function FormulationOptimal Decision MakingStochastic Linear Programming
The general linear programming problem is considered in which the coefficients of the objective function to be maximized are assumed to be random variables with a known multinormal distribution. Three deterministic reformulations involve, respectively, maximizing the expected value, the α-fractile (α fixed, 0 < α < ½), and the probability of exceeding a predetermined level k of payoff. In this paper the author's previous work on “bi-criterion programs” is specialized to give an algorithm for routinely and efficiently solving the second and third reformulations. A by-product of the calculations in each case is the tradeoff-curve between the criterion being maximized and expected value. The intimate relationships between all three reformulations are illuminated, with the cumulative effect of considerably lessening the burden on the decision-maker to preselect with finality a particular value of α or k.
9
Safety First and the Holding of Assets
A. D. Roy · Econometrica · 1952 · 2.6K citations
A Stochastic Programming Model
Shinji Kataoka · Econometrica · 1963 · 573 citations
The Simplex Method for Quadratic Programming
Philip Wolfe · Econometrica · 1960 · 510 citations