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

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

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

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