Артикул: p6530608
Характеристики
- Издательство: Лань
- Серия: Высшее образование. Лань
- Год издания:2022
- Жанр: Математические науки
- ISBN:978-5-8114-9999-1
- Переплет: Твёрдый переплёт
- Формат: 155x215 мм
- Общий тираж: 30
- Вес: 350 г
Описание
Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрены численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае, когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях.
Учебное пособие предназначено для студентов специальности «Прикладная математика», а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций.