Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях.Учебное пособие предназначено для студентов специальности Прикладная математика, а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций.
Uchebnoe posobie posvjascheno issledovaniju zadach marshrutizatsii s ogranichenijami, imejuschikh svoim istochnikom izvestnuju zadachu kommivojazhera. Rassmatrivaemye postanovki imejut smysl zadachi o poseschenii megapolisov pri sobljudenii nekotorykh uslovij predshestvovanija. Obosnovano uravnenie Bellmana, rassmotren chislennyj algoritm postroenija funktsii Bellmana i algoritm nakhozhdenija optimalnogo marshruta i trassy poseschenija megapolisov. Polucheno takzhe obobschenie zadachi o poseschenii megapolisov v sluchae kogda funktsija zatrat javnym obrazom zavisit ot spiska nevypolnennykh zadanij. V kachestve primera analiziruetsja modelnyj primer zadachi minimizatsii dozovoj nagruzki pri vypolnenii remontnykh i profilakticheskikh rabot na atomnykh elektrostantsijakh.Uchebnoe posobie prednaznacheno dlja studentov spetsialnosti Prikladnaja matematika, a takzhe dlja studentov, aspirantov i spetsialistov, interesujuschikhsja metodami optimizatsii i issledovanija operatsij.