А. Ченцов, А. Ченцов, А. Сесекин – Задачи маршрутизации перемещений

Загрузка...

Автор: А. А. Ченцов, А. Г. Ченцов, А. Н. Сесекин

Издательство: Издательство ЛАНЬ

ISBN:

978-5-8114-1220-4

Книга из раздела: Учебная литература, Книги, Литерат.

О книге

«А. Ченцов, А. Ченцов, А. Сесекин – Задачи маршрутизации перемещений»

Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях. Учебное пособие предназначено для студентов специальности 230401 – “Прикладная математика”, а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций.