Задачи маршрутизации перемещений учебное пособие для вузов
Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен числен...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | , |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Санкт-Петербург
Лань
2022
|
| Редакция: | 2-е изд., стер. |
| Темы: | |
| Online-ссылка: | https://e.lanbook.com/book/202193 https://e.lanbook.com/img/cover/book/202193.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| Краткое описание: | Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях. Учебное пособие предназначено для студентов специальности Прикладная математика, а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций. |
|---|---|
| Примечание: | Допущено УМО по образованию в области прикладной математики и управления качеством в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки 230400 — «Прикладная математика» |
| Объем: | 240 с. |
| Аудитория: | Книга из коллекции Лань - Математика |
| Библиография: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 978-5-8114-9999-1 |