URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Ченцов А.Г.  Экстремальные задачи маршрутизации и распределения заданий: вопросы теории
Id: 81554
 

Экстремальные задачи маршрутизации и распределения заданий: вопросы теории

2007. 240 с. Твердый переплет. ISBN 978-5-93972-654-2. Букинист. Состояние: 5. .
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

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

Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями.

Содержание

Введение

Часть 1. Общие сведения

1.1 Введение

1.2 Общие понятия и обозначения

1.3 Общие соображения по решению задач маршрутизации и распределения заданий

Часть 2. Маршрутизация последовательного обхода сечений многозначных отображений с ограничениями в виде условий предшествований

2.1 Постановка задач

2.2 Проблема совместимости системы ограничений, 1

2.3 Проблема совместимости системы ограничений, 2

2.4 Укороченные задачи маршрутной оптимизации, слои функции Беллмана

2.5 Одна маршрутная задача с ограничениями и ее сведение к обобщенной задаче курьера

Часть 3. Оптимальная маршрутизация по методу динамического программирования

3.1 Краткое введение

3.2 Аналог уравнения Беллмана

3.3 Оптимизация маршрутов и трасс

3.4 Задача маршрутизации в случае конечнозначных мультифункций, определяющих ограничения на выбор трассы

3.5 Примеры решения маршрутных задач по методу динамического программирования

Часть 4. Задача последовательного обхода множеств с ограничениями; метод итераций

4.1 Содержательная постановка задач

4.2 Эквивалентность экстремальных задач

4.3 Метод итераций

4.4 Метод итераций (продолжение); связь с методами покоординатного спуска

4.5 Пример построения неоптимального решения

4.6 Метод динамического программирования в задаче последовательного обхода множеств

4.7 Метод динамического программирования в задачах курьера и оптимизации трассы

4.8 Вычислительный эксперимент

4.9 Добавление: к вопросу о реализации процедур маршрутизации на основе метода динамического программирования

Часть 5. Оптимизация разбиений

5.1 Краткое введение

5.2 Оптимизация разбиений при наличии ограничений

5.3 Метод динамического программирования; слои функции Беллмана

5.4 Метод динамического программирования; квазиоптимальные разбиения

5.5 Обобщенная задача нескольких курьеров (содержательное обсуждение)

5.6 Примеры решения задач об оптимальном разбиении с ограничениями

Предметный указатель

Литература

 
© URSS 2016.

Информация о Продавце