Запропоновано новий алгоритм розв'язання прикладної задачі складання розкладу приймання лікувальних процедур пацієнтами санаторію як розширеної математичної задачі пошуку максимального паросполучення у дводольному графі зі зникаючими дугами. На відміну від відомих, алгоритм надає змогу врахувати обмеження сумісності лікувальних процедур і має меншу обчислювальну складність у порівнянні з методом повного перебору за рахунок скорочення кількості паросполучень, що аналізуються. Алгоритм гарантує знаходження розв'язку задачі складання розкладу приймання процедур пацієнтами санаторію, якщо він існує. Проведено порівняльний обчислювальний експеримент на серії випадкових умов задачі, одержаних від реальних пацієнтів санаторію за часовою вибіркою. Він засвідчив, що запропонований оптимальний алгоритм забезпечує зменшення часу складання розкладу від 4,48 до 8,87 разу у порівнянні з методом повного перебору і що час складання розкладу прямо пропорційно залежить від кількості вершин дводольного графа.

  Повний текст PDF - 215.629 Kb    Зміст випуску     Цитування публікації

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