Аннотация: Задачи маршрутизации перемещений

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

Автор/составитель	Сесекин Александр Николаевич, Ченцов Алексей Алексанндрович, Ченцов Александр Георгиевич
Серия	Математика
Год выпуска	2022
ISBN	978-5-8114-9999-1
Производитель	Лань
Издательство	Лань
Количество томов	1
Количество страниц	240
Переплет	Твёрдый переплёт
Размеры	217x154x15 мм
Цвет	Белый
Тип бумаги	офсетная (60-220 г/м2)
Вес	352