Задачи маршрутизации перемещений
Авторы: Сесекин А.Н., Ченцов А.А., Ченцов А.Г.
Издательство: ЛАНЬ
Издание: 1-е изд.
ISBN 978-5-8114-1220-4; 2011 г.
Кол-во страниц: 256
Гриф: Допущено УМО по образованию в области прикладной математики и управления качеством в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки 230400 — «Прикладная математика».
Предварительный просмотр:
О книге:
Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный
пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях.
Учебное пособие предназначено для студентов специальности 230401 – “Прикладная математика”, а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций.