z-logo
open-access-imgOpen Access
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom