RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2017, том 57, номер 11, страницы 1788–1803 (Mi zvmmf10635)

Эта публикация цитируется в 10 статьях

Минимальная по евклидовой норме матричная коррекция пары двойственных задач линейного программирования

В. В. Волковa, В. И. Ерохинb, А. С. Красниковc, А. В. Разумовb, М. Н. Хвостовa

a 397160 Борисоглебск, Воронежская обл., ул. Народная, 43, Борисоглебский филиал ВГУ
b 197198 С.-Петербург, ул. Ждановская, 13, ВКА им. А.Ф. Можайского
c 129226 Москва, ул. Вильгельма Пика, РГСУ

Аннотация: Исследовано семейство проблем матричной коррекции пары двойственных (возможно, несобственных) задач линейного программирования, обеспечивающей существование заданных решений указанных задач. Рассмотрен случай коррекции матрицы коэффициентов и три случая коррекции расширенной матрицы коэффициентов (с включением вектора правой части прямой задачи, вектора правой части двойственной задачи и обоих векторов). Получены необходимые и достаточные условия существования решения указанных задач, единственность и вид матриц решения, обладающих минимальной евклидовой нормой. Приведены числовые примеры. Библ. 42.

Ключевые слова: двойственная пара задач линейного программирования, несобственные задачи линейного программирования, обратные задачи линейного программирования, минимальная матричная коррекция, евклидова норма.

УДК: 519.612

Поступила в редакцию: 24.10.2016

DOI: 10.7868/S0044466917110151


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2017, 57:11, 1757–1770

Реферативные базы данных:


© МИАН, 2024