RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2012 Issue 2, Pages 11–24 (Mi at3608)

This article is cited in 13 papers

Linear and Nonlinear Programming

Matrix corrections minimal with respect to the Euclidean norm for linear programming problems

V. I. Erokhina, A. S. Krasnikovb, M. N. Khvostovb

a St. Petersburg State Technological University, St. Petersburg, Russia
b Borisoglebsk State Pedagogical Institute, Borisoglebsk, Russia

Abstract: We consider special algebraic constructions, namely minimal matrix solutions and corrections of systems of linear algebraic equations and pairs of conjugate systems of linear algebraic equations. We build the corresponding mathematical apparatus that also lets us solve inverse linear programming problems (construct model linear programming problems with given properties), study and solve approximate and singular linear programming problems. We give statements of the theorems and numerical examples.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 06.06.2011


 English version:
Automation and Remote Control, 2012, 73:2, 219–231

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025