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

Abstract

top
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.

How 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
  1. A. Charnes W. W. Cooper, Programming with linear fractional programming, Naval Res. Logist. Quart. 9 (1962), 3-4, 181-186. (1962) MR0152370
  2. 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
  3. 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
  4. A. Prékopa, 10.1137/0304020, J. SIAM Control 4 (1966), 1, 211-222. (1966) MR0191638DOI10.1137/0304020
  5. J. Rohn, On sensitivity of the optimal value of a linear program, Ekonom. -Mat. Obzor 25 (1989), 1, 105-107. (1989) Zbl0663.90089MR0996949
  6. 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
  7. I. M. Stancu-Minasian, Fractional Programming: Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht, 1997. (1997) Zbl0899.90155MR1472981
  8. 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
  9. 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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.