Авторизация
Поиск по указателям
Хелди Дж., Акилов Г.П. (ред,), Волков Ю.И. (пер.) — Нелинейное и динамическое программирование
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Нелинейное и динамическое программирование
Авторы: Хелди Дж., Акилов Г.П. (ред,), Волков Ю.И. (пер.)
Аннотация: Монография содержит подробное исследование теоретических я вычислительных аспектов нелинейного и динамического программирования. Автор систематически рассматривает вопросы практической реализуемости предлагаемых вычислительных методов. В книге имеется большое количество примеров. Предполагается, что читатель знаком с математическим анализом, линейной алгеброй и линейным программированием, однако для удобства в книгу включена глава, содержащая необходимый минимум сведений.
Книга рассчитана на научных работников, инженеров, экономистов и лиц других специальностей, интересующихся математическими методами планирования, а также на математиков, занимающихся приложениями к экономике. Она доступна студентам и аспирантам соответствующих специальностей.
Язык:
Серия: Сделано в холле
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1967
Количество страниц: 507
Добавлена в каталог: 24.07.2009
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Rr-политика 406
Базис 35
Базис ортонормированный 53
Балинский (Balinski, M.L.) 153
Баранкин (Barankin, E.W.) 23
Бауман (Bowman, E.H.) 299
Беллман (Bellman, R.) 15 24 359 413
Бил (Beale, E.M.L.) 23 177 290
Бомол (Baumol, W.) 153
Вайнгартнер (Weingartner, H.M.) 275
Вариационное исчисление 422 456 460
Вектор (строка, столбец) 32
Вектор вводимый в базис 42
Вектор выпуклая комбинация 50
Вектор единичный 33
Вектор исключаемый из базиса 42
Вектор искусственный 43
Вектор лексикографически положительный 282
Вектор линейная зависимость 35
Вектор нормальный к гиперплоскости 50
Вектор нормированный 53
Вектор ортогональность 34
Вектор порождение пространства 35
Вектор скалярное произведение 34
Вектор сложение 33
Вектор умножение на скаляр 33
Вектор характеристический (собственный) 53
Вероятность перехода 472
Вольф (Wolfe, P.) 23 24 222 229 230 241 251
Вольфа способ в квадратичном программировании 230
Выпуклая комбинация векторов 50
Гессиан 58
Гилдрет (Hildreth, C.) 23 242 244
Гилдрета метод в квадратичном программировании 242
Гильберт (Hilbert, D.) 88
Гиперплоскость 50
Гиперплоскость касательная 60
Гиперплоскость опорная 52
Гиперповерхность 56
Гиперповерхность вогнутая 97
Гиперповерхность выпуклая 97
Гиперсфера 50
Гирш (Hirsh, W.H.) 153
Гольштейн, Е.Г. 11 29
Гомори (Gomory, R.) 24 255 276 277 287 298
Гомори алгоритм для полностью целочисленных задач 276
Гомори алгоритм для частично целочисленных задач 287
Градиент 57
Градиентные методы 302
Градиентные методы в задачах с линейными ограничениями 303
Градиентные методы в линейном программировании 333
Градиентные методы в нелинейном программировании 337 340
Градиентные методы, метод Эрроу — Гурвица 353
Градиентные методы, проективный метод 332
Гурвиц (Hurwicz, L.) 23 353 354
Данциг (Dantzig, G.B.) 10 23 24 140 153 174 177 178 275 277 298
Двойственность в задаче максимизации 87
Двойственность в программировании квадратичном 246
Двойственность в программировании линейном 48
Деннис (Dennis, J.B.) 24
Детерминированные задачи последовательного принятия решений 387
Детерминированные задачи теории создания запасов 391
Джонсон (Johnson, S.) 24 275
Динамическое программирование 15 359
Дойг (Doig, A.) 290
Дорфман (Dorfman, R.) 23
Дрейфус (Dreyfus, S.) 24 219 414
Евклидово пространство 34
Задача детерминированная см. "Детерминированные задачи"
Задача квадратичного программирования 13 220
Задача математического программирования линейная 10 11
Задача математического программирования нелинейная 11 12
Задача о бродячем торговце 271
Задача о выборе направления наибольшего изменения функции 93
Задача о загрузке корабля 375 434
Задача о замене оборудования 409 454
Задача о запасах 184 391 414 430 495
Задача о использовании рабочей силы 387
Задача о капитальных вложениях 273 297
Задача о линии сборки 298 299
Задача о надежности 428
Задача о нефтяной компании 190
Задача о планировании выпуска автомобилей 476
Задача о планировании выпуска конденсаторов 432
Задача о планировании производства 194 218 430 460
Задача о подводной лодке 173 372
Задача о производителе продуктов 179 261 434
Задача о производстве деталей 71 180 301
Задача о производстве насосов 432
Задача о производстве продукции с переналадкой оборудования 156
Задача о раскрашивании карты 298
Задача о распределении допусков 376
Задача о распределении поставок 375
Задача о распределении самолетов по маршрутам 178
Задача о распределении средств на производство и рекламу 423
Задача о реализации проектов и календарном планировании 266
Задача о снабжении морской базы 428
Задача о торговце одеждой 88 172
Задача о торговце хлебом 153
Задача оптимизации классическая 13
Задача расписания 299 300
Задача с условиями очередности 266
Задача с фиксированными затратами 151
Задача с фиксированными затратами сведение к целочисленной 255
Задача стохастическая см. "Стохастические задачи"
Задача транспортная 159 174 434 447 452
Задача целочисленная 14 254
Зойтендейк (Zoutendijk, G.) 24 316 318 320 337
Канторович, Л.В. 437
Квадратичная форма 54
Квадратичные затраты 462
Конечные альтернативы в линейном программировании 260
Кун (Kuhn, H.W.) 23 195 200 204
Куна — Таккера теорема 203
Куна — Таккера условия регулярности ограничений 205 206
Курант (Courant, R.) 88
Кусочно-линейная аппроксимация 117
Лемке (Lemke, C.) 23 140 318
Линейная зависимость 35
Линейное преобразование 39
Линейные правила принятия решений 467
Линия уровня 55
Лэнд (Land, A.H.) 281 290
Максимум абсолютный (глобальный) 16 65
Максимум относительный (локальный) 16
Максимум сильный 66
Максимум слабый 66
Максимум условный 73
Манне (Manne, A.) 24 277 489
Марковиц (Markowitz, H.) 23 24 226 277
Марковские процессы 472
Матрица конгруэнтная 53
Матрица неособенная 37
Матрица обратная 37
Матрица ортогональная 53
Матрица подобная 53
Матрица расширенная система уравнений 38
Матрица характеристический вектор, полином, число 53
Матрица, определения и основные свойства 29—31
Миллер (Miller, C.E.) 23 140
Минимум 66
Минимум условный 73
Многогранник выпуклый 52
Множество точечное, определение и основные свойства 49—52
Множители Лагранжа 76 79
Множители Лагранжа в линейном программировании 94
Множители Лагранжа интерпретация 85
Множители Лагранжа использование для уменьшения размерности 449
Модильяни (Modigliani, F.) 467
Моисеев, Н.Н. 460
Мут (Muth, J.) 467
Неравенство Шварца (Буняковского) 34
Нормаль к поверхности 60
Ньютона метод отыскания стационарной точки 69
Образ 39
Ограничения 10
Ограничения линейные 11
Ограничения сепарабельные 13
Октант неотрицательный 51
Ортогональное дополнение подпространства 36
Отображение 39
Отрезок 50
Параметры состояния 371
Переменная (базисная, небазисная) 39
Переменная вспомогательная 40
Переменная искусственная 43
Переменная истинная 43
Переменная управляющая 170 371
Поверхность уровня 60
Подпространство 36
Политика 371
Полупространство (замкнутое, открытое) 50
Порождение пространства векторами 35
Приближенная задача в -форме 129
Приближенная задача в -форме 117
Принцип декомпозиции 140
Принцип оптимальности Беллмана Р. 372
Проблема размерности 436 439 441 446 490
Производная в направлении r 58
Производная функции 56
Производная частная 56 57
Прямая 50
Ребро множества 52
Решение базисное 39
Решение базисное вырожденное 39
Решение в обратном направлении 387
Решение в прямом направлении 387
Решение допустимое 16 41
Решение тривиальное 39
Розен (Rosen, J.B.) 24 322 338
Седловая точка 88 195
Седловая точка глобальная 196
Седловая точка глобальная достаточные условия 199
Седловая точка глобальная необходимые условия 198
Сечение 275
Сечение Гомори 277 290
Сечение Данцига 277
Сечение Марковица и Манне 277
Симон (Simon, H.A.) 467 469
Симплекс-метод 40—44
Симплекс-метод двойственный 49
Симплекс-метод модифицированный 44—47
Симплекс-метод модифицированный таблица 45
Симплекс-метод таблица 44
Система координат 33
Система координат ортогональная 34
Средняя стоимость детерминированная 191
Средняя стоимость из-за неопределенности 191
Стационарная точка 69
Стационарная точка при наличии ограничений 308
Стохастические задачи математического программирования 171
Стохастические задачи многошаговые 184
Стохастические задачи одношаговые со случайностями в спросе 172
Стохастические задачи одношаговые со случайностями в технологических коэффициентах 180
Стохастические задачи последовательного принятия решений 414 460 469
Стохастические задачи теории создания запасов 414
Стратегия 478
Стратегия смешанная 478
Стратегия чистая 479
Таккер (Tucker, A.W.) 23 195 200 204
Тейл (Theil, H.) 469
Теорема Куна — Таккера 203
Теорема о неявных функциях 62
Теорема Тейлора 59
Точка множества внутренняя 50
Точка множества граничная 50
Точка множества крайняя 51
Точка перегиба функции 68
Точки множества смежные 52
Транспортная задача 159 174 434 447 452
Уайтин (Whitin, T.M.) 190
Удзава (Uzawa, H.) 23
Управление 371
Управляющая переменная 170 371
Условия регулярности ограничений Куна — Таккера 205 206
Фактор производства 266
Фалкерсон (Fulkerson, D.) 24 275
Фаркаша лемма 209
Фергюсон (Ferguson, A.R.) 178
Фиксированные затраты 151
Франк (Frank, M.) 23 241 251
Франк и Вольфа метод в квадратичном программировании 241
Фример (Freimer, M.) 219
Функциональное уравнение 405
Функция 55
Функция вогнутая 97
Функция вогнутая максимум и минимум 108
Функция выпуклая 97
Функция выпуклая максимум и минимум 105 106
Функция Лагранжа 76 79
Функция Лагранжа интерпретация 86
Функция линейная 56
Функция непрерывная 56
Функция сложная 58
Функция состояния 374
Функция строго вогнутая 98
Функция строго выпуклая 98
Характеристический вектор 53
Характеристический полином 53
Характеристическое уравнение 53
Характеристическое число 52
Хартли (Hartley, H.O.) 148
Хартли метод максимизации 148
Хаутеккер (Houthakker, H.) 23 244
Хаутеккера метод в квадратичном программировании 244
Хедли (Hadley, G.) 190
Хилдрет (Hildreth, C.) 23
Ховард (Howard, R.) 476
Хольт (Holt, C.) 467
Целевая функция 10
Целевая функция линейная 11
Целевая функция нелинейная 12
Целевая функция параметрическая 230
Целевая функция сепарабельная 12
Целочисленные задачи линейного программирования 14 254
Цикл 407
Чариса способ в квадратичном программировании 229
Чарнс (Charnes, A.) 23 140 229 295
Черноусько, Ф.Л. 460
Экстремум функции 74
Экстремум функции необходимые условия 74
Эпен (d'Epenoux, F.) 489
Эрроу (Arrow, K.J.) 23 353 354
Эрроу — Гурвица градиентный метод 353
Юдин, Д.Б. 11 29
Якобиан 62
Реклама