On Rohn's relative sensitivity coefficient of the optimal value for a linear-fractional program
Ştefan Iulius Ţigan, Ştefan Iulius; Ioan M. Stancu-Minasian
Mathematica Bohemica (2000)
- Volume: 125, Issue: 2, page 227-234
- ISSN: 0862-7959
Access Full Article
topAbstract
topHow to cite
topŢigan, Ştefan Iulius, Ştefan Iulius, and Stancu-Minasian, Ioan M.. "On Rohn's relative sensitivity coefficient of the optimal value for a linear-fractional program." Mathematica Bohemica 125.2 (2000): 227-234. <http://eudml.org/doc/248673>.
@article{Ţigan2000,
abstract = {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.},
author = {Ţigan, Ştefan Iulius, Ştefan Iulius, Stancu-Minasian, Ioan M.},
journal = {Mathematica Bohemica},
keywords = {linear-fractional programming; generalized relative sensitivity coefficient; linear-fractional programming; generalized relative sensitivity coefficient},
language = {eng},
number = {2},
pages = {227-234},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On Rohn's relative sensitivity coefficient of the optimal value for a linear-fractional program},
url = {http://eudml.org/doc/248673},
volume = {125},
year = {2000},
}
TY - JOUR
AU - Ţigan, Ştefan Iulius, Ştefan Iulius
AU - Stancu-Minasian, Ioan M.
TI - On Rohn's relative sensitivity coefficient of the optimal value for a linear-fractional program
JO - Mathematica Bohemica
PY - 2000
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 125
IS - 2
SP - 227
EP - 234
AB - 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.
LA - eng
KW - linear-fractional programming; generalized relative sensitivity coefficient; linear-fractional programming; generalized relative sensitivity coefficient
UR - http://eudml.org/doc/248673
ER -
References
top- A. Charnes W. W. Cooper, Programming with linear fractional programming, Naval Res. Logist. Quart. 9 (1962), 3-4, 181-186. (1962) MR0152370
- H. D. Mills, Marginal values of matrix: games and linear programs, Linear inequalities and related systems (H.W.Kuhn, A.W.Tucker, eds.). Princeton University Press, Princeton, 1956, pp. 183-193. (1956) Zbl0072.37702MR0081803
- L. Podkaminer, The dual price and other parameters in the fractional programming problem, Przeglad Statyst. 18 (1971), 3-4, 333-338. (In Polish.) (1971) MR0299223
- A. Prékopa, 10.1137/0304020, J. SIAM Control 4 (1966), 1, 211-222. (1966) MR0191638DOI10.1137/0304020
- J. Rohn, On sensitivity of the optimal value of a linear program, Ekonom. -Mat. Obzor 25 (1989), 1, 105-107. (1989) Zbl0663.90089MR0996949
- J. K. Sengupta, K. A. Fox, Economic Analysis and Operations Research: Optimization Techniques in Quantitative Economic Models, Studies in Mathematical and Managerial Economics, vol. 10, North-Holland Publishing Co., Amsterdam-London, American Elsevier Publishing Co., Inc., New York, 1969. (1969) MR0270726
- I. M. Stancu-Minasian, Fractional Programming: Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht, 1997. (1997) Zbl0899.90155MR1472981
- I. M. Stancu-Minasian, Stochastic Programming with Multiple Objective Functions, Editura Academiei Române, Bucuresti and D. Reidel Publishing Company, Dordrecht, Boston, Laucester, 1984. (1984) Zbl0554.90069MR0459619
- A. C. Williams, 10.1137/0111006, Journal of Society of Industrial and Applied Mathematics 11 (1963), 1, 82-94. (1963) Zbl0115.38102MR0184725DOI10.1137/0111006
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.