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