|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2012, Volume 52, Number 12, Pages 2178–2189
(Mi zvmmf9808)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Correction of improper linear programming problems in canonical form by applying the minimax criterion
O. S. Barkalova Moscow State Pedagogical University
Abstract:
Given an inconsistent system of linear algebraic equations, necessary and sufficient conditions are established for the solvability of the problem of its matrix correction by applying the minimax criterion with the assumption that the solution is nonnegative. The form of the solution to the corrected system is presented. Two formulations of the problem are considered, specifically, the correction of both sides of the original system and correction with the right-hand-side vector being fixed. The minimax-criterion correction of an improper linear programming problem is reduced to a linear programming problem, which is solved numerically in MATLAB.
Key words:
inconsistent system of linear algebraic equations, improper linear programming problem, matrix correction, minimax criterion, MATLAB.
Received: 26.09.2011
Citation:
O. S. Barkalova, “Correction of improper linear programming problems in canonical form by applying the minimax criterion”, Zh. Vychisl. Mat. Mat. Fiz., 52:12 (2012), 2178–2189; Comput. Math. Math. Phys., 52:12 (2012), 1624–1634
Linking options:
https://www.mathnet.ru/eng/zvmmf9808 https://www.mathnet.ru/eng/zvmmf/v52/i12/p2178
|
Statistics & downloads: |
Abstract page: | 372 | Full-text PDF : | 132 | References: | 59 | First page: | 16 |
|