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

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

---

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

• Скачков Віктор Олексійович (технічні науки)

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