Гольштейн Е.Г., Юдин Д.Б. — Новые направления в линейном программировании :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Красота

Гольштейн Е.Г., Юдин Д.Б. — Новые направления в линейном программировании

Гольштейн Е.Г., Юдин Д.Б. — Новые направления в линейном программировании

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Новые направления в линейном программировании

Авторы: Гольштейн Е.Г., Юдин Д.Б.

Аннотация:

Книга содержит систематическое изложение перспективных и важных для практики направлений в линейном программировании, разработанных в последние годы. Отдельные главы книги посвящены целочисленному, блочному, параметрическому и стохастическому программированию — разделам линейного программирования, возникшим из необходимости учета таких факторов, как стандарты при проектировании, ограниченная оперативная память ЦВМ и особенности управления в условиях неопределенности. В книге подробно описываются также методы решения сетевых задач и взаимосвязь методов линейного программирования и теории игр.
Книга предназначена для широкого круга математиков, инженеров и экономистов, работающих в области математической экономики, автоматического регулирования, исследования военных операций и системотехники. Книга может быть использована также аспирантами и студентами, специализирующимися по вычислительной математике, математической экономике, автоматическому регулированию, исследованию операций и проектированию больших комплексов и систем современной техники.

Язык:

Рубрика: Computer science/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1966

Количество страниц: 524

Добавлена в каталог: 30.06.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

$\varepsilon$ -задача      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
Задача $\Gamma(M, \lambda')$ и $\widetilde{\Gamma}(M, \lambda')$       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
Задача минимизации функции $f(\Lambda)$       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
Метод блочного программирования, основанный на минимизации функции $f(\Lambda)$       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

1 2

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте