Font Size: a A A

A Study Of Deterministic Equivalents For Stochastic Liner Programming

Posted on:2017-07-07Degree:MasterType:Thesis
Country:ChinaCandidate:B C LiuFull Text:PDF
GTID:2310330485959146Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
This paper mainly studies the deterministic equivalents for stochastic linear programming,considering the chance constrained programming model of stochastic linear program problem:???{? : A3u-b3? 0,u ? 0,P{A1u + B1X + b1? ???,A2u + B2X + b2? 0} ? ?}where confidence level ? ? 0,X ? Rm is a random vector and ??? =??,· · ·,??T? Rk1.The other parameters are deterministic matrices and vectors,Ai? Rki×n,Bi? Rki×m,bi? Rkifor i = 1,2,3.When the components of the random vector are independent standard normal random variable,they become equivalent forms to obtain the range of random parameters by random distribution and statistical softwares with the application of simplex algorithm combining with the minimax value problem.Deterministic equivalents are developed thoroughly,presenting the specific numerical examples to show the effectiveness of equivalents' algorithm.
Keywords/Search Tags:Stochastic linear programming, Minimax value, Simplex method, Normal distribution
PDF Full Text Request
Related items