Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution
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 perturbat...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2010-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol30/3/art/opuscula_math_3022.pdf |
| _version_ | 1828921511572930560 |
|---|---|
| author | Behrouz Kheirfam |
| author_facet | Behrouz Kheirfam |
| author_sort | Behrouz Kheirfam |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T22:03:54Z |
| format | Article |
| id | doaj.art-3e32e36829914d279981f6ec881e8445 |
| institution | Directory Open Access Journal |
| issn | 1232-9274 |
| language | English |
| last_indexed | 2024-12-13T22:03:54Z |
| publishDate | 2010-01-01 |
| publisher | AGH Univeristy of Science and Technology Press |
| record_format | Article |
| series | Opuscula Mathematica |
| spelling | doaj.art-3e32e36829914d279981f6ec881e84452022-12-21T23:29:54ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742010-01-01303281294http://dx.doi.org/10.7494/OpMath.2010.30.3.2813022Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solutionBehrouz Kheirfam0Azarbijan University of Tarbiat Moallem, Department of Mathematics, Tabriz, I.R. IranIn 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.http://www.opuscula.agh.edu.pl/vol30/3/art/opuscula_math_3022.pdfpiecewise linear fractional programmingdegeneracyoptimal basisfractional programmingpiecewise linear programmingsensitivity analysis |
| spellingShingle | Behrouz Kheirfam Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution Opuscula Mathematica piecewise linear fractional programming degeneracy optimal basis fractional programming piecewise linear programming sensitivity analysis |
| title | Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution |
| title_full | Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution |
| title_fullStr | Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution |
| title_full_unstemmed | Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution |
| title_short | Postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non-degenerate optimal solution |
| title_sort | postoptimal analysis in the coefficients matrix of piecewise linear fractional programming problems with non degenerate optimal solution |
| topic | piecewise linear fractional programming degeneracy optimal basis fractional programming piecewise linear programming sensitivity analysis |
| url | http://www.opuscula.agh.edu.pl/vol30/3/art/opuscula_math_3022.pdf |
| work_keys_str_mv | AT behrouzkheirfam postoptimalanalysisinthecoefficientsmatrixofpiecewiselinearfractionalprogrammingproblemswithnondegenerateoptimalsolution |