On the Probability Distribution of the Optimum of a Random Linear Program
Author(s) -
András Prékopa
Publication year - 1966
Publication title -
siam journal on control
Language(s) - English
Resource type - Journals
eISSN - 2469-4231
pISSN - 0036-1402
DOI - 10.1137/0304020
Subject(s) - linear programming , mathematics , stochastic programming , distribution (mathematics) , mathematical economics , simplex algorithm , combinatorics , mathematical optimization , mathematical analysis
summary:In this note we consider a linear-fractional programming problem with equality linear constraints. Following Rohn, we define a generalized relative sensitivity coefficient measuring the sensitivity of the optimal value for a linear program and a linear-fractional minimization problem with respect to the perturbations in the problem data.By using an extension of Rohn's result for the linear programming case, we obtain, via Charnes-Cooper variable change, the relative sensitivity coefficient for the linear-fractional problem. This coefficient involves only the measure of data perturbation, the optimal solution for the initial linear-fractional problem and the optimal solution of the dual problem of linear programming equivalent to the initial fractional problem
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom