Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution

• Autorzy: Kheirfam B.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we discuss how changes in the coefficients matrix of piecewise linear fractional programming problems affect the non-degenerate optimal solution. We consider separate cases when changes occur in the coefficients of the basic and non-basic variables and derive bounds for each perturbation, while the optimal solution is invariant. We explain that this analysis is a generalization of the sensitivity analysis for LP, LFP and PLP. Finally, the results are described by some numerical examples.

Słowa kluczowe

EN

piecewise linear fractional programming; degeneracy; optimal basis; fractional programming; piecewise linear programming; sensitivity analysis

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2010
• Tom: Vol. 30, no. 3
• Strony: 281--294
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Kheirfam B.

• Azarbijan University of Tarbiat Moallem Department of Mathematics Tabriz, I.R. Iran,

Bibliografia

• [1] S.P. Aggarwal, Analysis of the solution to a linear fractional functionals programming, Metrika 16 (1970), 9–26.
• [2] S.P. Aggarwal, Parametric linear fractional functionals programming, Metrika 12 (1968), 106–114.
• [3] E.B. Bajalinov, Linear Fractional Programming: Theory, methods, applications and software, Kluwer Academic Publishers, 2003.
• [4] G.E. Bitran, T.L. Magnanti, Duality and sensitivity analysis with fractional objective function, Oper. Res., 24 (1976), 675–699.
• [5] V. Chavatal, Linear programming, W.H. Freeman and Company, New York, 1983.
• [6] G.B. Dantzig, M.N. Thapa, Linear programming. 1:Introduction, Springer, 1997.
• [7] R. Fourer, A simplex algorithm for piecewise-linear programming I: Derivation and proof, Math. Program., 13 (1985), 204-233.
• [8] T. Gal, H.J. Greenberg, Advances in sesitivity analysis and parametric programming, Kluwer Academic Press, London, UK, 1997.
• [9] B. Kheirfam, Sensitivity analysis in piecewise linear fractional programming problem with non-degenerate optimal solution, Opuscula Math. 29 (2009) 3, 253–269.
• [10] B. Kheirfam, M. Mirnia, Approximate multi-parametric sensitivity analysis of the constraint matrix in piecewise linear fractional programming, Adv. Model. Optim. 11 (2009) 2, 139–151.
• [11] B. Kheirfam, M. Mirnia, Multi-parametric sensitivity analysis in piecewise linear fractional programming, J. Ind. Manag. Optim. 4 (2008) 2, 343–351.
• [12] A. Punnen, P. Pandey, A simplex algorithm for piecewise-linear fractional programming problems, European J. Oper. Res. 178 (2007), 343–358.
• [13] S. Schaible, T. Ibaraki, Fractional programming, European J. Oper. Res. 12 (1983), 247–255.
• [14] K. Swarup, Linear fractional programming, Oper. Res. 10 (1965), 380–387.
• [15] H.F.Wang, C.S. Huang, Multi-parametric analysis of the maximum tolerance in a linear programming problem, European J. Oper. Res. 67 (1993), 75–87.