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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Маций Ольга Борисівна (фізико-математичні науки)
• Морозов Андрій Васильович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"