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

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

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

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

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

Авторы:

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

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

Скачать PDF