Дискретное динамическое программирование

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Арис Р. (Aris)
Publisher: Мир
Year: 1969

Language: Russian
Pages: 173
Tags: Математика;Методы оптимизации;

Обложка ......Page 1
Титульный лист оригинала ......Page 3
Титульный лист ......Page 4
Аннотация ......Page 5
К русскому изданию ......Page 6
Предисловие ......Page 7
1.1. Математическое моделирование ......Page 10
1.3. Метод скорейшего подъема ......Page 13
1.4. Методы, не использующие градиента, и методы случайного поиска ......Page 14
1.5. Дифференциальное исчисление ......Page 16
1.6. Линейное программирование ......Page 17
1.7. Нелинейное программирование ......Page 18
1.9. Вариационное исчисление ......Page 19
Библиография ......Page 21
2.1. Химическая реакция в смесителе ......Page 23
2.2. Химическая реакция в последовательности смесителей ......Page 26
2.3. Определения для процесса общего вида ......Page 27
2.4. Различные постановки задачи для последовательности реакторов-смесителей ......Page 31
3.1. Основанное на здравом смысле решение задачи о реакторе-смесителе ......Page 35
3.2. Принцип оптимальности ......Page 39
3.3. Решение задачи управления дискретным процессом методом динамического программирования ......Page 40
3.4. Оформление результатов ......Page 43
3.5. Эффективность динамического программирования ......Page 45
3.6. Другие постановки задачи для последовательности реакторов-смесителей ......Page 47
Задачи ......Page 48
4.1. Значение графических методов ......Page 50
4.2. Задача ......Page 51
4.3. Геометрическая интерпретация решения ......Page 54
4.4. Графическое представление результатов ......Page 56
4.5. Графическое решение ......Page 58
4.6. Зависимость от параметров ......Page 61
Задачи ......Page 65
5.1. Двойственные задачи ......Page 67
5.2. Множитель Лаграижа ......Page 68
5.3. Экономическая интерпретация множителей Лагранжа ......Page 70
5.4. Формальное применение множителя Лагранжа ......Page 71
5.5. Линейное программирование ......Page 72
Задачи ......Page 74
6.1. Задачи на узкие места ......Page 75
6.2. Уменьшение размерности ......Page 80
6.3. Угроза расширения сетки ......Page 85
6.4. Управление экономическим процессом ......Page 87
6.5. Еще один прием уменьшения размерности ......Page 93
6.6. Управление процессами с конкуренцией ......Page 97
6.7. Обзор методов уменьшения размерности ......Page 102
Библиография ......Page 104
Задачи ......Page 105
7.1. Игрок и испорченная телефонная линия ......Page 108
7.2. Неустойчивый канал связи ......Page 110
7.3. Передача сообщений в сетях ......Page 111
7.4. Стратегии, следующие за оптимальной ......Page 113
Задачи ......Page 114
8.1. Аппроксимация кривой отрезками прямых ......Page 115
8.2. Некоторые вопросы теории надежности ......Page 119
8.3. Процессы размножения и гибели ......Page 121
8.4. Якобиевы матрицы ......Page 124
Библиография ......Page 126
Задачи ......Page 128
9.1. Непрерывное как предел дискретного ......Page 129
9.2. Дискретное как результат аппроксимации непрерывного ......Page 132
9.3. Программное управление температурой реактора-смесителя ......Page 133
9.4. Линеаризация ......Page 135
Задачи ......Page 137
10.1. Контрпример для случая системы с обратной связью ......Page 139
10.2. Некоторые обобщения ......Page 144
10.3. Контур с обратной связью, I (обращение направления) ......Page 150
10.4 Контур с обратной связью, II (объединение ветвей) ......Page 154
10.5. Примитивный принцип оптимальности ......Page 155
10.6. Системы с противотоком ......Page 156
Библиография ......Page 159
11.1. Дискретная форма принципа максимума Понтрягина ......Page 160
11.2. Родственные задачи и их формулировки ......Page 162
11.3. Соображения по поводу вычислений ......Page 163
11.4. Преобразование максимума ......Page 164
11.5. Свойство свертки ......Page 166
11.6. Применение преобразования максимума ......Page 167
Библиография ......Page 168
Задачи ......Page 169
Оглавление ......Page 170
Выходные данные ......Page 173