Geodesic
A new geometric approach for sensitivity analysis in linear programming
Mathematica Applicanda, Tome 49 (2021) no. 2, pp. 145-157.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

The article presents a geometric method of sensitivity analysis in linear programming, which is a computationally practical way to study the behavior of an optimal solution to a linear programming problem. In this approach, we improve the implementation of the constraints, and then we formulate the problem of linear programming geometrically. In this way, we obtain a new, equivalent geometrical formulation of the problem for the sensitivity analysis using the concepts of affine geometry. It consists in entering the objective function coefficient vector in the polar coordinates and determining all angles for which the solution remains unchanged. The method is presented in detail and illustrated by a numerical example.
DOI : 10.14708/ma.v49i2.7112
Classification : 49K40
Mots-clés : Linear programming, sensitivity analysis, geometric approach 
@article{10_14708_ma_v49i2_7112,
     author = {Mustapha Kaci and Sonia Radjef},
     title = {A new geometric approach for sensitivity analysis in linear programming},
     journal = {Mathematica Applicanda},
     pages = { 145--157},
     publisher = {mathdoc},
     volume = {49},
     number = {2},
     year = {2021},
     doi = {10.14708/ma.v49i2.7112},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v49i2.7112/}
}
TY  - JOUR
AU  - Mustapha Kaci
AU  - Sonia Radjef
TI  - A new geometric approach for sensitivity analysis in linear programming
JO  - Mathematica Applicanda
PY  - 2021
SP  -  145
EP  - 157
VL  - 49
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v49i2.7112/
DO  - 10.14708/ma.v49i2.7112
LA  - pl
ID  - 10_14708_ma_v49i2_7112
ER  - 
%0 Journal Article
%A Mustapha Kaci
%A Sonia Radjef
%T A new geometric approach for sensitivity analysis in linear programming
%J Mathematica Applicanda
%D 2021
%P  145-157
%V 49
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v49i2.7112/
%R 10.14708/ma.v49i2.7112
%G pl
%F 10_14708_ma_v49i2_7112
Mustapha Kaci; Sonia Radjef. A new geometric approach for sensitivity analysis in linear programming. Mathematica Applicanda, Tome 49 (2021) no. 2, pp.  145-157. doi : 10.14708/ma.v49i2.7112. http://geodesic.mathdoc.fr/articles/10.14708/ma.v49i2.7112/

Cité par Sources :