Реализация метода граничных интервалов в свободной системе компьютерной математики Scilab

Семинар: Информационно-вычислительные технологии в задачах поддержки принятия решений
Начало заседания: 11:00

Дата выступления: 17 Май 2016

Организация: НГУ

Авторы: Полина Щербина

Метод граничных интервалов — это метод исследования и визуализации полиэдральных множеств в евклидовых пространствах R2 и R3, основанный на вычислении и использовании специальной матрицы граничных интервалов для системы линейных неравенств. Потребность в визуализации решений различных систем линейных неравенств может возникнуть при решении различных задач. Например, в системах поддержки принятия решений можно предоставить лицу, принимающему решения, все возможные варианты, потому как учёт всех нюансов и тонкостей может заметно усложнить математическую постановку задачи. Также потребность в решении системы линейных неравенств может возникнуть как часть решаемой большой задачи. В результате работы был написан пакет lineq-sci в свободной системе компьютерной математики Scilab, который, получая на вход матрицу A и вектор b системы линейных неравенств Ax ≥ b, визуализирует множество решений этой системы. Также приведено описание алгоритма реализации метода граничных интервалов и сравнение метода и пакета lineq-sci с существующими аналогами.