Авторизация
Поиск по указателям
Гольштейн Е.Г., Юдин Д.Б. — Новые направления в линейном программировании
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Новые направления в линейном программировании
Авторы: Гольштейн Е.Г., Юдин Д.Б.
Аннотация: Книга содержит систематическое изложение перспективных и важных для практики направлений в линейном программировании, разработанных в последние годы. Отдельные главы книги посвящены целочисленному, блочному, параметрическому и стохастическому программированию — разделам линейного программирования, возникшим из необходимости учета таких факторов, как стандарты при проектировании, ограниченная оперативная память ЦВМ и особенности управления в условиях неопределенности. В книге подробно описываются также методы решения сетевых задач и взаимосвязь методов линейного программирования и теории игр.
Книга предназначена для широкого круга математиков, инженеров и экономистов, работающих в области математической экономики, автоматического регулирования, исследования военных операций и системотехники. Книга может быть использована также аспирантами и студентами, специализирующимися по вычислительной математике, математической экономике, автоматическому регулированию, исследованию операций и проектированию больших комплексов и систем современной техники.
Язык:
Рубрика: Computer science /
Серия: Сделано в холле
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1966
Количество страниц: 524
Добавлена в каталог: 30.06.2009
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
-задача 470
E, EV, P, U, V-модели 405 414 416
M-метод 194 250
Mm-модель 405
MmE-модель 405
P-модель 405
X-задачи 226 253—268 280 316
X-задачи, опорные планы 319
Z-задачи 227 236 269 328
Z-задачи, анализ 277
Z-задачи, усеченные 270
Алгоритм Гомори 34 371
Алгоритм для построения максимальных потоков сети 26 28 37 72
Алгоритм кусочно-линейного программирования 473 483 501
Алгоритм метода разложения 270
Алгоритм программирования целочисленного 359
Алгоритм программирования частично целочисленного 377
Амвросиенко, В.В. 119 123
Базис опорного плана 461
Базис псевдоплана 153
Беллман 21
Бокова, В.В. 6
Браун 103 294
Вектор ограничений задачи 460
Вектор условий 460
Величина потока 14
Величина транспортных расходов 17
Возможное направление 281 290 294 298
Волконский, В.А. 119
Вырожденность 469 489
Гасс 137
Гомори, Р. 340 359 360 389
Гофман 389
Граф 12
Данциг 83 244 340 359 360 389 419
Дерево игры 84
Допустимая пара 407
Задача и 288 290 305
Задача блочного программирования 6 224 271
Задача блочного программирования, двойственная формулировка 273
Задача блочного программирования, методы решения 282 300
Задача блочного программирования, условия оптимальности плана 280 289
Задача выбора 344
Задача выбора рациональной системы допусков 443
Задача выбора системы вооружения 342
Задача детерминированная распределительная 427
Задача дробно-линейного программирования 195 286
Задача дробно-линейного, алгоритм решения 198 202
Задача календарного планирования производства 443
Задача комбинаторного типа 343
Задача коммивояжера 344
Задача линейного программирования 93 185 193 205 225 231 294 354 443 508
Задача линейного программирования параметрическая 140 153 193
Задача линейного программирования с двухсторонними ограничениями 44
Задача линейного программирования, вторая геометрическая интерпретация 152
Задача линейного программирования, итеративные методы 83
Задача линейного программирования, первая геометрическая интерпретация 139
Задача линейного программирования, целочисленный план 354
Задача линейного программирования, чувствительность к вариации условий 205
Задача максимизации векторной линейной формы 366
Задача минимизации функции 277 287
Задача невырожденная 56 461
Задача нелинейная с разрывной целевой функцией 351
Задача о кратчайшем пути 18
Задача о максимальном потоке 7 26 34
Задача о наиболее экономном маршруте 7 17
Задача о размещении оборудования на самолете 342
Задача о рюкзаке 343 392
Задача об оптимальном раскрое материалов 342
Задача отыскания минимального разреза 34
Задача перспективного планирования 416
Задача размещения 347 366
Задача составления месячных планов производства 433
Задача теории расписаний 347
Задача трехиндексная с аксиальными суммами 330
Задача целочисленного программирования 341 353 389
Задача целочисленного программирования распределительная 394
Задача целочисленного программирования, примеры 372 381
Задача частично целочисленного программирования 341 381
Задача экстремальная комбинаторного типа 343
Задачи автоматического регулирования 443
Задачи выпуклые 347 413 443
Задачи двухэтапные 418 423 426
Задачи двухэтапные, условие оптимальности плана 420—425
Задачи кусочно-линейного программирования 440 459
Задачи кусочно-линейного программирования, вырожденность 469
Задачи кусочно-линейного программирования, критерии оптимальности 448—459 482
Задачи кусочно-линейного программирования, план задачи 449
Задачи кусочно-линейного программирования, частные постановки 453
Задачи планирования 443
Задачи стохастического программирования 400 410 418
Задачи стохастического программирования двухэтапные со случайным вектором ограничений 431
Задачи стохастического программирования динамические 407
Задачи стохастического программирования одноэтапные 401 407
Задачи стохастического программирования с вероятностными ограничениями 403 409
Задачи стохастического программирования, жесткие постановки 401 407
Задачи стохастического программирования, игровая постановка 405
Задачи стохастического программирования, нежесткие постановки 402 418 421
Задачи стохастического программирования, оптимальный план 400
Задачи стохастического программирования, оценка решений 430
Задачи стохастического программирования, план задачи 401
Задачи стохастического программирования, показатель качества решения 404
Задачи стохастического программирования, решение задачи 403
Задачи транспортные см. "Транспортная задача"
Задачи, связанные с построением надежных схем из ненадежных элементов 443
Зацикливание 286 370 469 489
Игра матричная 85
Игра матричная с нулевой суммой 85
Игра прямоугольная 85
Игра прямоугольная, итеративный метод решения 109
Игра с неполной информацией 84
Игра с нулевой суммой 84 405
Игра с полной информацией 84
Игра симметричная 94
Игра, нормальная форма 85
Игры 84
Игры, методы решения 100
Игры, стратегически эквивалентные 90
Индуцированные ограничения 420
Источник 26
Келли 423 424
Комбинаторные методы решения дискретных задач 395
Коммуникации базисные 62
Коммуникации транспортной сети 8
Коммуникация X-насыщен на я 29
Коммуникация X-ненасыщенная 29
Крайние пункты маршрута 10
Критерий оптимальности транспортной задачи, связанной с алгебраическими планами 45
Критерий оптимальности транспортной задачи, связанной с арифметическими планами 44
Критическая точка 151
Критические значения аргумента функции 460
Купер 409
Линейное программирование 5 366 см.
Линейное программирование и комбинаторные задачи 344
Линейное программирование и теория игр 5 83 101
Линейное программирование целочисленное 340
Линейное программирование частично целочисленное 341
Линейное программирование, анализ общей однопараметрической задачи 6
Линейное программирование, итеративные методы 5 123
Линейное программирование, конечные методы 5 315 439
Личные ходы 84
Маданский 419
Максимин 88 89
Маршрут 10
Маршрут s-оптимальный 22 25
Маршрут замкнутый 11
Маршрут направленный 11 66
Маршрут обобщенный 25 67
Маршрут оптимальный 18
Матрица выигрыша 85
Матрица платежная 85
Матричные игры и линейное программирование 90
Метод Беллмана — Шимбела 25 51 66 82
Метод блочного программирования 286 298 311
Метод блочного программирования и многоиндексные транспортные задачи 329
Метод блочного программирования и распределительные задачи 316
Метод блочного программирования и транспортные задачи 316
Метод блочного программирования, выбор начального приближения 299
Метод блочного программирования, основанный на минимизации функции 287 304
Метод Брауна итеративный 105 119 123 294 295
Метод Булавского 123
Метод венгерский 7 70 79
Метод вилки 103
Метод градиентный 134
Метод динамического программирования 393
Метод замкнутых маршрутов 65
Метод замкнутых маршрутов, признак оптимальности 65
Метод Минти 25 36 82
Метод Неймана 112 123
Метод Неймана, сходимость 114
Метод Пайна 133
Метод параметрического программирования 137 297 314
Метод Петшиковского 123 128 132
Метод последовательного улучшения плана 106 116 136 148 204 224 239 239 253 283 361 271 461 510
Метод последовательного улучшения плана, второй алгоритм 228 461
Метод потенциалов 7 55 57 204
Метод разложения 313 327 334
Метод разложения в блочном программировании 424
Метод разложения в выпуклом программировании 424
Метод разложения Данцига — Вулфа 273 280 315
Метод разложения для транспортной задачи 315
Метод разложения применительно к блочно-диагональной матрице 244 248
Метод разложения, вычислительная схема 236
Метод разложения, двойственный аналог 282
Метод разложения, частные случаи и модификации 244 253 272
Метод сокращения невязок 299
Метод Удзава 123
Метод уточнения оценок 160 299 367 386
Метод фиктивной игры 103 106
Метод фиктивной игры с одновременным выбором стратегий 107
Метод фиктивной игры с поочередным выбором стратегий 108
Метод целочисленного программирования 365 385
Миле, Х. 214
Минимакс 88 89
Минти 18
Многогранник условий 372
Многогранные множества 273
Многогранные множества выпуклые 353 450
Многогранные множества выпуклые, условие целочисленное 353
Многогранные множества целочисленные 454
Многогранные множества, наинизшая точка 277
Множество оптимальности базиса 140
Множество оптимальности основы 167
Множество оптимальности псевдобазиса 153
Множество состояний природы 402
Модель планирования объема производства 447
Нейман 109
Общая схема решения Z-задачи 228
Опорный план 45 63
Опорный план Z-задачи 234
Опорный план, оптимальный базис 140
Оптимальная стратегия игрока 87
Оптимальная стратегия матричной игры 97
Оптимальная стратегия симметричной игры 94
Оптимальный план 5 444
Оптимальный план X-задачи 253
Оптимальный план целочисленной задачи 390
Основа 167
Основные коммуникации плана 45
Относительная ошибка определения цены игры после s-й партии 106 109 111 123
Пайн 133
Переменные дополнительные 364
Переменные основные 364
Перманентный план стохастических задач 408
План задачи 444
План невырожденный 56 461
План опорный 461 502 509
План опорный вырожденный 502
План оптимальный см. "Оптимальный план"
План перевозок 16
Платежная функция 88
Подматрица существенная 98
Подсеть транспортной сети 11
Подсеть транспортной сети максимальная связная 11
Потенциал пунктов сети 45
Поток алгебраический 15
Поток арифметический 14
Поток максимальный 26 34
Поток максимальный, признак оптимальности 28
Поток сети 14
Программирование блочное 6 224
Программирование блочное и метод двусторонних оценок 225 315
Программирование выпуклое 6 413
Программирование динамическое 21
Программирование дробно-линейное 195
Программирование кусочно-линейное 6 438
Программирование кусочно-линейное и линейные задачи 439
Программирование кусочно-линейное, алгоритм 473
Программирование кусочно-линейное, план задачи 449
Программирование линейное см. "Линейное программирование"
Программирование марковское 407 432
Программирование параметрическое 6 137 138 152 158 194 284
Программирование параметрическое, общий случай 166
Программирование параметрическое, применение 184
Программирование стохастическое 6 399
Программирование стохастическое, динамические вероятностные модели 432
Программирование стохастическое, определение плана задачи 401
Программирование целочисленное 6
Программирование целочисленное, алгоритм 359 370
Пропускная способность разреза 28
Процесс решения игры 90
Псевдобазис 153
Пункт перевалочный 13
Пункты потребления 13
Пункты производства 13
Пункты транспортной сети 8
Развернутая форма игры 84
Разрез транспортной сети 28
Разрез транспортной сети минимальный 34
Распределительная задача 322 342
Решение игры 90
Робинсон, Ю. 103 104 295
Саати 137
Седловая точка 86 88 206
Система PERT 18 26
Ситуации неопределенные 399
Ситуации равновесия 86
Ситуации, связанные с риском 399
Случайный ход 84
Соседние пункты коммуникаций 56
Состояния природы 402
Степень ненасыщенности маршрута 35
Стратегия игры 85
Стратегия чистая 85
Стратегия чистая несущественная 98
Стратегия чистая оптимальная 86 87
Стратегия чистая смешанная 87
Стратегия чистая существенная 98
Схема «обучения на опыте» 104
Таблицы вспомогательные 476 490
Таблицы дополнительные 491
Таблицы основные 475 489
Теорема двойственности вторая 98 218
Теорема двойственности первая 91
Теорема двойственности первая для задачи о максимальном потоке 34
Теорема Робинсон 105
Теорема Шеппли — Сноу 99
Теория игр 83 84
Теория игр, основная теорема 90
Транспортная задача 7 51 47 315 328 352
Реклама