Том 320 № 5 (2012): Управление, вычислительная техника и информатика
Построение и исследование алгоритма поиска первой крайней подсистемы для заданной совместной системы линейных неравенств
Разработан алгоритм поиска крайней подсистемы для заданной системы линейных неравенств, определена область допустимых значений для этой подсистемы и предложен метод нахождения зависимых неравенств. Алгоритм включает учет возможных ограничений-равенств, а также приведение матрицы системы неравенств к матрице полного столбцового ранга. Работа алгоритма демонстрируется на тестовом примере.
Ключевые слова:
системы линейных неравенств, крайние подсистемы, ограничения-равенства, учет, области допустимых значений, зависимые неравенства
