- Артикул:00-01117759
- Автор: Л. С. Гурин, Я. С. Дымарский, А. Д. Меркулов
- Тираж: 9700 экз.
- Обложка: Твердая обложка
- Издательство: Советское радио (все книги издательства)
- Город: Москва
- Страниц: 464
- Формат: 84х108/32
- Год: 1968
- Вес: 655 г
Развернуть ▼
Репринтное издание
В книге рассматриваются важные для экономических и военных приложении задачи и методы оптимального распределения ресурсов. Основное внимание при этом уделяется задачам и методам, наименее освещенным в литературе.
Во введении излагается классификации задач и методов оптимизации, положенная в основу построения последующего изложения. Дается общий подход к сравнительной оценке методов и алгоритмов оптимизации.
Книга рассчитана на широкий круг читателей, интересующихся математическими методами исследования операций.
Содержание
Введение
0.1. Исследование операции и оптимизация
0.2. Задачи и модели; их классификация
0.3. Методы и алгоритмы оптимизации и их классификация
0.4. Сравнительная оценка различных методов и алгоритмов оптимизации
0.5. Задачи и содержание книги
Литература
Раздел I. Детерминированные задачи
1. Детерминированные методы. Обзор
1.1. Некоторые определения и теоремы
1.2. Функции одной переменной
1.3. Функции многих переменных. Градиентные методы
1.4. Метод частичного улучшения по группам переменных
1.5. Другие методы
Литература
2. Детерминированные методы решения. Распределение однородных ресурсов
2.1. Математическая постановка некоторых задач оптимального распределения ресурсов
2.2. Решение частной задачи распределения однородных ресурсов методом Чарнса-Купера
2.3. Обобщение метода Чарнса-Купера. Метод эквивалентных задач
2.4. Определение наряда однородных средств. Более сложные задачи
2.5. Метод кусочно-линейной аппроксимации для вогнутых целевых функций
2.6. Целочисленные решения для вогнутых целевых функций. Разностные методы
2.7. Метод направленного перебора (динамического программирования)
2.8. Распределение средств по зависимым объектам. Методы возможных направлений
Литература
3. Детерминированные методы решения. Распределение неоднородных ресурсов
3.1. Математическая постановка некоторых задач оптимального распределения неоднородных ресурсов
3.2. Общая теорема эквивалентности. Сведение задач выпуклого программирования к более простым задачам
3.3. Конечный метод решения задачи оптимального распределения неоднородных ресурсов (2а)
3.4. Приближенные методы решения некоторых задач распределения
3.5. Использование методов возможных направлений для решения задач распределения неоднородных ресурсов (задачи 2а и 2б)
3.6. Распределение неоднородных ресурсов по критерию минимального эффекта на группе объектов (задача 3)
3.7. Распределение неоднородных ресурсов с одновременным выбором способа действий (задача 4)
3.8. Распределение неоднородных ресурсов для невогнутых целевых функций (задача 5)
3.9. Методы округления оптимальных нецелочисленных решений
Литература
4. Метод случайного поиска и комбинированные методы
4.1. Ненаправленный случайный поиск
4.2. Ускорение сходимости ненаправленного случайного поиска. Комбинированные методы
4.3. Направленный случайный поиск (без самообучения)
4.4. Направленный случайный поиск (с самообучением)
Литература
Раздел II. Стохастические задачи
5. Детерминированные методы
5.1. Краткий обзор
5.2. Функции одной переменной
5.3. Функции многих переменных. Стохастические варианты метода Гаусса-Зайделя и многомерного метода Кифера-Джонсона
5.4. Стохастический вариант метода простой итерации
5.5. Примеры
Литература
6. Метод случайного поиска
6.1. Стохастический вариант ненаправленного случайного поиска
6.2. Ускорение сходимости ненаправленного случайного поиска
6.3. Направленный случайный поиск
Литература
Именной указатель
Предметный указатель