Анотація. Запропоновано новий метод розв’язання задачі про призначення, що ґрунтується на рекурсивному одержанні її оптимального розв’язку. Задача про призначення формулюється в перестановочно-матричной формі, що дає можливість використовувати матричний підхід до побудови оптимального розв’язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв’язання задачі про призначення представлено у формі, зручній для реалізації на ЕОМ.
Ключові слова: задача про призначення, паросполучення, двочастковий граф, прирощувальний шлях.
Маций Ольга Борисовна,
аспирантка Харьковского национального автомобильно-дорожного университета.
Морозов Андрей Васильевич,
кандидат техн. наук, доцент, декан Житомирского государственного технологического университета,
e-mail: morozov.andriy@gmail.com.
Панишев Анатолий Васильевич,
доктор техн. наук, профессор, заведующий кафедрой Житомирского государственного технологического университета.