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