Том 320 № 5 (2012): Управление, вычислительная техника и информатика

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

Разработан алгоритм поиска крайней подсистемы для заданной системы линейных неравенств, определена область допустимых значений для этой подсистемы и предложен метод нахождения зависимых неравенств. Алгоритм включает учет возможных ограничений-равенств, а также приведение матрицы системы неравенств к матрице полного столбцового ранга. Работа алгоритма демонстрируется на тестовом примере.

Ключевые слова:

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

Авторы:

Степан Геннадьевич Небаба

Олег Николаевич Вылегжанин

Скачать bulletin_tpu-2012-320-5-03.pdf