Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.161
Маций О.Б., Морозов А.В., Панішев А.В.

РЕКУРЕНТНИЙ МЕТОД РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ

Анотація. Запропоновано новий метод розв’язання задачі про призначення, що ґрунтується на рекурсивному одержанні її оптимального розв’язку. Задача про призначення формулюється в перестановочно-матричной формі, що дає можливість використовувати матричний підхід до побудови оптимального розв’язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв’язання задачі про призначення представлено у формі, зручній для реалізації на ЕОМ.

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



ПОВНИЙ ТЕКСТ

Маций Ольга Борисовна,
аспирантка Харьковского национального автомобильно-дорожного университета.

Морозов Андрей Васильевич,
кандидат техн. наук, доцент, декан Житомирского государственного технологического университета,
e-mail: morozov.andriy@gmail.com.

Панишев Анатолий Васильевич,
доктор техн. наук, профессор, заведующий кафедрой Житомирского государственного технологического университета.

© 2016 Kibernetika.org. All rights reserved.