МАТРИЧНАЯ КОРРЕКЦИЯ ДВОЙСТВЕННОЙ ПАРЫ НЕСОБСТВЕННЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С БЛОЧНОЙ СТРУКТУРОЙ

摘要

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