TY - BOOK AU - Сесекин,А.Н. AU - Ченцов AU - Ченцов TI - Задачи маршрутизации перемещений: учебное пособие для вузов PY - 2022/// CY - Санкт-Петербург PB - Лань KW - уравнение Беллмана KW - функция Беллмана KW - методы оптимизации KW - исследование операции KW - задача коммивояжера N1 - Допущено УМО по образованию в области прикладной математики и управления качеством в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки 230400 — Прикладная математика N2 - Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях. Учебное пособие предназначено для студентов специальности Прикладная математика, а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций UR - https://e.lanbook.com/book/202193 UR - https://e.lanbook.com/img/cover/book/202193.jpg ER -