СТРУКТУРИЗАЦИЯ ПРЕДПРИЯТИЯ С ИСПОЛЬЗОВАНИЕМ МОДЕЛИ ЗАДАЧИ О НАЗНАЧЕНИИ НА ОСНОВЕ ДВУДОЛЬНЫХ ГРАФОВ

В.А. Попов, О.В. Панченко

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

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