транспортные модели, 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