Аннотация:
Задача линейного программирования с несовместной системой ограничений рассматривается как двухкритериальная проблема максимизации исходного линейного критерия и минимизации допустимой коррекции расширенной матрицы ограничений. Эта проблема формализуется как задача минимизации нормы корректирующей матрицы при ограничении снизу на значение исходного критерия. Данная задача путем исследования последовательности вспомогательных задач сводится к проблеме нахождения собственных значений векторов некоторых специальных матриц.
Полный текст:
PDF файл (1337 kB)