К решению линейной задачи векторной оптимизации

Abstract

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