Geodesic
On some Aspects of the Matrix Data Perturbation in Linear Program
Yugoslav journal of operations research, Tome 13 (2003) no. 2, p. 153 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Linear program under changes in the system matrix coefficients has proved to be more complex than changes of the coefficients in objective functions and right hand sides. The most of the previous studies deals with problems where only one coefficient, a row (column), or few rows (columns) are linear functions of a parameter. This work considers a more general case, where all the coefficients are polynomial (in the particular case linear) functions of the parameter $t \in T \subseteq R$. For such problems, assuming that some non-singularity conditions hold and an optimal base matrix is known for some particular value $\overline{t}$ of the parameter, corresponding explicit optimal basic solution in the neighborhood of $\overline{t}$ is determined by solving an augmented LP problem with real system matrix coefficients. Parametric LP can be utilized for example to model the production problem where, technology, resources, costs and similar categories vary with time.
Classification : 90C05
Keywords: Linear parametric programming, parameter-dependent constraint matrix. 
@article{YJOR_2003_13_2_a1,
     author = {Margita Kon-Popovska},
     title = {On some {Aspects} of the {Matrix} {Data} {Perturbation} in {Linear} {Program}},
     journal = {Yugoslav journal of operations research},
     pages = {153 },
     year = {2003},
     volume = {13},
     number = {2},
     zbl = {1138.90426},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a1/}
}
TY  - JOUR
AU  - Margita Kon-Popovska
TI  - On some Aspects of the Matrix Data Perturbation in Linear Program
JO  - Yugoslav journal of operations research
PY  - 2003
SP  - 153 
VL  - 13
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a1/
LA  - en
ID  - YJOR_2003_13_2_a1
ER  - 
%0 Journal Article
%A Margita Kon-Popovska
%T On some Aspects of the Matrix Data Perturbation in Linear Program
%J Yugoslav journal of operations research
%D 2003
%P 153 
%V 13
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a1/
%G en
%F YJOR_2003_13_2_a1
Margita Kon-Popovska. On some Aspects of the Matrix Data Perturbation in Linear Program. Yugoslav journal of operations research, Tome 13 (2003) no. 2, p. 153 . http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a1/