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