Geodesic
On sufficient conditions for the solvability of linear programming for matrix correction of the system of constraints
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 2, pp. 144-156 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

Presented sufficient conditions for the solvability of improper linear programming one of the first kind with minimal Euclidean norm for matrix correction of the feasible region. We consider two cases: the matrix correction is imposed restrictions or the matrix correction is imposed structural limitations.
Keywords: improper linear programming
Mots-clés : matrix correction. 
@article{TIMM_2013_19_2_a13,
     author = {V. I. Erokhin and A. S. Krasnikov and M. N. Hvostov},
     title = {On sufficient conditions for the solvability of linear programming for matrix correction of the system of constraints},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {144--156},
     year = {2013},
     volume = {19},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a13/}
}
TY  - JOUR
AU  - V. I. Erokhin
AU  - A. S. Krasnikov
AU  - M. N. Hvostov
TI  - On sufficient conditions for the solvability of linear programming for matrix correction of the system of constraints
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2013
SP  - 144
EP  - 156
VL  - 19
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a13/
LA  - ru
ID  - TIMM_2013_19_2_a13
ER  - 
%0 Journal Article
%A V. I. Erokhin
%A A. S. Krasnikov
%A M. N. Hvostov
%T On sufficient conditions for the solvability of linear programming for matrix correction of the system of constraints
%J Trudy Instituta matematiki i mehaniki
%D 2013
%P 144-156
%V 19
%N 2
%U http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a13/
%G ru
%F TIMM_2013_19_2_a13
V. I. Erokhin; A. S. Krasnikov; M. N. Hvostov. On sufficient conditions for the solvability of linear programming for matrix correction of the system of constraints. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 2, pp. 144-156. http://geodesic.mathdoc.fr/item/TIMM_2013_19_2_a13/

[1] Ashmanov S. A., Timokhov A. V., Teoriya optimizatsii v zadachakh i uprazhneniyakh, Nauka, M., 1991, 448 pp. | Zbl

[2] Vasilev F. P., Ivanitskii A. Yu., Lineinoe programmirovanie, Izd-vo “Faktorial-Press”, M., 2003, 352 pp. | MR

[3] Vatolin A. A., “Approksimatsiya nesobstvennykh zadach lineinogo programmirovaniya po kriteriyu evklidovoi normy”, Zhurn. vychisl. matematiki i mat. fiziki, 24:12 (1984), 1907–1908 | Zbl

[4] Voevodin V. V., Kuznetsov Yu. A., Matritsy i vychisleniya, Nauka, M., 1984, 320 pp. | MR | Zbl

[5] Gantmakher F. R., Teoriya matrits, Nauka, M., 1988, 552 pp. | MR | Zbl

[6] Gorelik V. A., Kondrateva V. A., “Parametricheskoe programmirovanie i nesobstvennye zadachi lineinoi optimizatsii”, Modelirovanie, optimizatsiya i dekompozitsiya slozhnykh dinamicheskikh protsessov, Izd-vo VTs RAN, M., 1999, 57–82 | MR

[7] Gorelik V. A., “Matrichnaya korrektsiya zadachi lineinogo programmirovaniya s nesovmestnoi sistemoi ogranichenii”, Zhurn. vychisl. matematiki i mat. fiziki, 24:11 (2001), 1697–1705 | MR | Zbl

[8] Eremin I. I., Mazurov V. D., Astafev N. N., Nesobstvennye zadachi lineinogo i vypuklogo programmirovaniya, Nauka, M., 1983, 336 pp. | MR

[9] Erokhin V. I., “Matrichnaya korrektsiya dvoistvennoi pary nesobstvennykh zadach lineinogo programmirovaniya”, Zhurn. vychisl. matematiki i mat. fiziki, 47:4 (2007), 587–601 | MR | Zbl

[10] Erokhin V. I., Krasnikov A. S., Khvostov M. N., “Minimalnye po evklidovoi norme matrichnye korrektsii zadach lineinogo programmirovaniya”, Avtomatika i telemekhanika, 2012, no. 2, 11–24

[11] Le Nyat Zyui, “Metod dekompozitsii v zadachakh korrektsii nesovmestnykh sistem lineinykh neravenstv s matritsami blochnoi struktury”, Zhurn. vychisl. matematiki i mat. fiziki, 51:10 (2011), 1796–1805 | MR

[12] Muraveva O. V., “Vozmuschenie i korrektsiya sistem lineinykh neravenstv”, Upravlenie bolshimi sistemami, 28, 2010, 40–57

[13] Muraveva O. V., “Robastnost i korrektsiya lineinykh modelei”, Avtomatika i telemekhanika, 2011, no. 3, 98–112 | MR

[14] Popov L. D., “Kombinirovannye shtrafy i obobschennye resheniya nesobstvennykh zadach lineinogo i vypuklogo programmirovaniya 1-go roda”, Tr. In-ta matematiki i mekhaniki UrO RAN, 16, no. 3, 2010, 217–226

[15] Popov L. D., “Primenenie barernykh funktsii dlya optimalnoi korrektsii nesobstvennykh zadach lineinogo programmirovaniya 1-go roda”, Avtomatika i telemekhanika, 2012, no. 3, 3–11