инвестирования, 462; 598 коммивояжера, 428

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

о загрузке, 447

о кратчайшем пути, 441

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

о назначениях, 226

о покрытии, 403

о рюкзаке, 255; 447

о снаряжении, 447

планирования рабочей силы, 455

распределения оборудования, 201

распределения ресурсов, 450

управления запасами, 201; 471; 742

Чебышева, 386

экономичного размера заказа, 472 Задача оптимизации без ограничений, 765 метод

множителей Лагранжа, 784

Ньютона-Рафсона, 770

приведенного градиента, 773

обобщенный множителей Лагранжа, 789 при наличии ограничений, 773 условия Куна-Таккера, 791 Задача принятия решений, 21; 738 с бесконечным числом этапов, 738 с конечным числом этапов, 738 Запас времени,308 общий, 308 свободный, 308

Имитационное моделирование, 24; 697

дискретные модели, 703

метод Монте-Карло, 698

методы сбора статистических данных, 727

непрерывные модели, 703

типы моделей, 703

элементы дискретного моделирования, 704

языки, 733 Интервал

неопределенности, 797

оптимальности, 47

предсказания, 545 Искусство моделирования, 25 Источник, 631

бесконечной мощности, 632

конечной мощности, 632

Кармаркара метод, 366 Квадратичная форма, 847

неопределенная, 848

отрицательно определенная, 847

отрицательно полуопределенная, 848

положительно определенная, 847

положительно полуопределенная, 847 Квадратичное программирование, 815 Кендалла обозначения, 651 Классическая теория оптимизации, 765 Колмогорова-Чепмена уравнение, 758 Контур кратчайший, 430 Коэффициент

согласованности, 555 стохастический, 555

корреляции, 545

чувствительности, 779 Критерий

Гурвица, 576

Лапласа, 575

максиминный, 576

ожидаемого значения, 560

предельного уровня, 566

согласия, 530

Сэвиджа, 576

хи-квадрат, 531 Куна-Таккера условия, 791

Линейное программирование, 33 анализ чувствительности, 171 двойственная задача, 141; 355

матричное представление, 355 допустимое решение, 35 изменение модели, 188 интервальное, 379 компьютерное решение, 58 метод

Кармаркара, 366

Якоби, 780 оптимальное допустимое решение, 35 параметрическое, 360 примеры моделей, 70 прямая задача, 141 сетевые модели, 243; 285 соотношения двойственности, 148 стандартная форма задачи, 95; 141 теория, 321

двойственности, 355

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

критерий