назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [ 291 ] [292] [293]


291

транспортные модели, 193 целевая функция, 36 целочисленное, 397 элементы задачи, 34 Литтла формула, 652

Марковская задача принятия решений,

как задача линейного программирования, 752 Марковские процессы принятия

решений, 737 Маршрут

кратчайший, 429 Матрица, 146

блочная, 840

Гессе, 767; 775 окаймленная, 785

дважды стохастическая, 763

доходов, 737

единичная,147; 838

квадратная,838

невырожденная, 324; 841

обратная, 148; 842 методы вычисления, 843 мультипликативное представление, 844

парных сравнений, 552

переходных вероятностей, 737; 757

присоединенная, 841

сравнений, 553

транспонированная, 838

управления,775

Якоби,775 Метод

PERT, 315

анализа иерархий, 549 блочных матриц, 846 Бокса-Мюллера, 712 венгерский, 227 весовых коэффициентов, 387 ветвей и границ, 411 Гаусса-Жордана, 110; 843 градиентный, 770; 801 декомпозиции, 346 дихотомического поиска, 797 золотого сечения, 797 исключения переменных, 110 итераций по стратегиям, 746

с дисконтированием, 750 Кармаркара, 366 критического пути, 298; 304

линейных комбинаций, 829 множителей Лагранжа, 784 Монте-Карло, 698 наименьшей стоимости, 209 наименьших квадратов, 544 наискорейшего подъема, 801 Ньютона-Рафсона, 770 обобщенный множителей Лагранжа, 789 обратных функций, 706 отбора, 713

отсекающих плоскостей, 422

повторения, 730

подынтервалов, 728

полного перебора стратегий, 743

последовательных исключений, 843

потенциалов, 212

как симплекс-метод, 225 приведенного градиента, 773 приоритетов, 390 присоединенной матрицы, 843 сверток, 709

северо-западного угла, 208 скользящего среднего, 537 Фогеля, 210 циклов, 730

экспоненциального сглаживания, 541

Якоби, 773 Методология исследования операций, 28 Методы

вычисления обратных матриц, 843 прогнозирования, 537 прямого поиска, 797 сетевого планирования, 298 Методы прогнозирования, 537 интервал предсказания, 545 метод

наименьших квадратов, 544 скользящего среднего, 537 экспоненциального сглаживания, 541 регрессионный анализ, 544 Методы сбора статистических данных, 727 повторения, 730 подынтервалов, 728 циклов, 730 Минор, 841 М-метод, 119

Многокритериальная оптимизация, 381 Множество

выпуклое, 321

крайние точки, 321 Множители Лагранжа, 483; 785 Модели



исследования операций, 21; 24 линейного программирования, 33 построение, 29 проверка адекватности, 29 решение, 29 рождения и гибели, 637 сетевые, 243 чистого рождения, 637 чистой гибели, 641 Модели управления запасами алгоритм динамического

программирования, 493; 497 детерминированные, 471 динамические задачи, 486 задача экономичного размера заказа с

разрывами цен, 478 классическая задача экономичного

размера заказа, 472 многопродуктовые статические, 482 отсутствие затрат на оформление

заказа, 487 планирование потребностей ресурсов, 486 с затратами на оформление заказа, 492 статические, 472 стратегии, 471

точка возобновления заказа, 472 эвристический подход Сильвера-Мила, 500 экономичный размер заказа, 471 Модель динамического программирования с бесконечным числом этапов, 743 с конечным числом этапов, 739

Нелинейное программирование

алгоритм последовательной безусловной

максимизации, 832 метод

градиентный, 801

дихотомического поиска, 797

золотого сечения, 797

линейных комбинаций, 829

наискорейшего подъема, 801 методы

прямого поиска, 797

непрямые, 805

прямые, 805 условия Куна-Таккера, 791; 815 Ньютона-Рафсона метод, 770

Обозначения Кендалла, 651 Ограничения

вероятностные, 825

вторичные, 182

типа"или-или",406 Оператор треугольный, 259 Определитель матрицы, 840 Отсечение, 422

дробное, 423 Очередь, 631

принцип построения, 631

с приоритетом, 631

Переменные

базисные, 101

ветвления, 412

вводимые в базис, 105; 108

дополнительные, 96

избыточные, 96

исключаемые из базиса, 105

искусственные, 119

небазисные, 101

остаточные, 96

отклоняющие, 382

решения, 23

свободные, 97 Позином, 820

Показатель оптимизма, 577 Поллачека-Хинчина формула, 680 Построение временного графика, 307 Правило

исключения столбцов, 390

красного флажка, 309

ограниченного ввода в базис, 808 Преобразования проективные, 373 Приведенная стоимость, 161 Принцип

недостаточного основания, 575

оптимальности динамического программирования, 444 Принятие решений, 549

в условиях

неопределенности, 575 определенности, 549 риска, 560

дерево решений, 560

коэффициент согласованности, 555

критерий



Гурвица, 576 Лапласа, 575

ожидаемого значения, 560 предельного уровня, 566 Сэвиджа, 576 максиминный, 576 согласованность матрицы сравнений, 5 функция полезности, 571 Проблема размерности, 465 Программирование геометрическое, 820 интервальное, 379 квадратичное, 815 параметрическое, 360 сепарабельное, 805 стохастическое, 825 Процесс

марковский, 756 стохастический, 756 Путь в сети, 244

Распределение

бета-распределение, 714

биномиальное, 520

Вейбулла,709

геометрическое, 709

нормальное, 524; 711

отрицательное биномиальное, 713

отрицательное экспоненциальное, 523

Пуассона, 522; 637; 710; 756 усеченное, 642

равномерное, 708

стандартное нормальное, 525

треугольное, 708

экспоненциальное, 707

эмпирическое, 527

Эрланга, 710 Ребро, 244

ориентированное, 244 Регрессионный анализ, 386; 544 Решение

базисное, 323

базисное допустимое, 101

допустимое, 23; 35

локально оптимальное, 23

недопустимое, 101

оптимальное, 23

оптимальное допустимое, 35

эффективное, 381; 388

Решения

альтернативные оптимальные, 132 вырожденные, 129 неограниченные, 134 псевдооптимальные, 137

Свойство марковское, 757 Сепарабельное программирование, 805

выпуклое, 810 Сетевые модели, 243; 283 алгоритм

нахождения кратчайшего пути, 255 нахождения максимального потока, 271 построения минимального остовного дерева, 245 алгоритмы решения, 243 задача

нахождения кратчайшего пути, 250

о максимальном потоке, 269 как задача линейного

программирования, 285 метод критического пути, 304 методы планирования, 298 нахождение потока наименьшей

стоимости, 283 определения, 244

построение временного графика, 307

симплексный алгоритм, 291 Сети PERT, 315 Сеть, 244

ориентированная, 244

остаточная, 271

проекта, построение, 299

пропускная способность разреза, 270

разрез, 270

с нижними границами пропускных способностей, 279

связная, 244 Сильвера-Мила эвристический метод, 500 Симплекс, 373 Симплекс-метод, 95

алгоритм, 104

альтернативные оптимальные решения,

128;132 базис, 324

вырожденность, 128; 129 двойственный, 164

решения задач с ограниченными переменными, 345 двухэтапный метод, 124

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [ 291 ] [292] [293]