Разработка алгоритмов для визуализации и анализа решения задач линейного программирования

В статье изложены результаты разработки и исследования алгоритма геометрической визуализации
GVA (Geometric Visualization Algorithm) для задач линейного программирования (ЛП). Предложенный алгоритм
обеспечивает синхронизированное отображение трёх форм представления задачи – геометрической (область
допустимых решений), алгебраической (симплекс-таблица) и числовой (значения целевой функции) – в реальном
времени в единой интерактивной браузерной среде. GVA включает четыре модуля: GVA-Build, GVA-Level, GVASimplex
и GVA-Render. Тестирование на десяти задачах различных типов подтвердило точность алгоритма на
уровне |Δ| < 10–10; суммарное время выполнения при числе ограничений m = 10 составляет 27,99 мс