Исследование и решение одной задачи формирования производственных групп

Аннотация

Изучается задача формирования производственных групп с учетом назначения специалистов на работы при условии согласованности межличностных отношений и минимизации суммарных расходов. Построены математические модели с использованием аппарата теории графов и целочисленного линейного программирования, описаны точные алгоритмы решения задачи. Разработан программный комплекс, на основе которого проведен экспериментальный анализ предложенных моделей и алгоритмов.