Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Величко А. С.

Оптимизация назначения работников в группы

Построена математическая модель формирования оптимального состава групп работников. Отбор людей в группы осуществляется по критерию минимизации суммарного показателя «несовместимости» работников. Сформулирована задача целочисленного математического программирования, которая описана на языке моделирования AMPL. Решение получено с помощью пакета численных алгоритмов оптимизации CPLEX.

Ключевые слова: комбинаторное, бинарное, целочисленное програмирование, группировка объектов, квадратичная задача о назначении