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

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 1, страницы 80–89 (Mi zvmmf196)

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

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

В. И. Ерохин, А. С. Красников

397160 Борисоглебск, Воронежская обл., ул. Народная, 43, Борисоглебский гос. пед. ин-т

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

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

УДК: 519.632

Поступила в редакцию: 18.06.2007
Исправленный вариант: 02.07.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:1, 76–84

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


© МИАН, 2024