Описание книги
Навчальний посібник присвячено дослідженню задач маршрутизації з обмеженнями, що мають своїм джерелом відоме завдання комівояжера. Постановки, що розглядаються, мають сенс завдання про відвідування мегаполісів при дотриманні деяких умов попередження. Обґрунтовано рівняння Беллмана, розглянуто чисельний алгоритм побудови функції Беллмана та алгоритм знаходження оптимального маршруту та траси відвідування мегаполісів. Отримано також узагальнення завдання відвідування мегаполісів у разі, коли функція витрат явно залежить від списку невиконаних завдань. Як приклад аналізується модельний приклад задачі мінімізації дозового навантаження під час виконання ремонтних та профілактичних робіт на атомних електростанціях. Навчальний посібник призначений для студентів спеціальності «Прикладна математика», а також для студентів, аспірантів та фахівців, які цікавляться методами оптимізації та дослідження операцій.
FAQ