ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ

AMPL, 58; 63

решение задач ЛП, 66 Arena, 734 AweSim, 734

СРМ, 298

Excel, 217; 218

критерии принятия решений, 578

метод Сильвера-Мила, 503

методы принятия решений, 556

поиск

кратчайшего пути, 268 максимального потока, 281 потока наименьшей стоимости, 297

построение гистограмм, 529

решение задач

линейного программирования, 61 нелинейного программирования, 818 динамического программирования, 495 о загрузке, 450

управления запасом, 475; 499

FIFO,631 FORTRAN, 734

GAMS, 63 GPSS, 734 GPSS/H, 734

LIFO, 631

LINGO, 58; 63; 217; 222 решение задач ЛП, 64

MPL, 63

PERT, 298; 315

SIMAN, 734 SIMSCRIPT, 734 SLAM, 734

TORA, 117; 217

выполнение симплекс-метода, 117

графическое решение, 44

метод

СРМ, 310

PERT, 317

ветвей и границ, 418 нахождение минимального остовного

дерева, 248 поиск максимального потока, 276 решение задач ЛП, 58

Алгебраическое дополнение, 841 Алгоритм

Дейкстры, 255

динамического программирования с постоянными предельными затратами, 497 с общей функцией стоимости, 493

Кармаркара, 368

нахождения

кратчайшего пути, 255 максимального потока, 271

обратной прогонки ДП, 444

последовательной безусловной максимизации, 832

построения минимального остовного дерева, 245

прямой прогонки ДП, 444

решения задач с ограниченными

переменными, 338 симплекс-метода, 104; 107 Флойда, 255; 259

Алгоритмы

нелинейного программирования, 797 решения задач без ограничений, 797 решения задач с ограничениями, 805 целевого программирования, 386

Анализ чувствительности, 29; 141 графический, 47

добавление новых ограничений, 181 изменение коэффициентов целевой

функции, 47; 183 оптимального решения, 171 параметрическое программирование, 360 с помощью метода Якоби, 779 стоимость ресурсов, 53 Апостериорные вероятности Байеса, 566

Байеса теорема, 510 Бокса-Мюллера метод, 712

Ведущая строка, 110 Ведущий

столбец, 110

элемент, 110;126 Векторы

линейно независимые, 838

определение, 837 Венгерский метод, 227

как симплекс-метод, 232 Вероятностные модели управления

запасами, 607

без затрат на оформление заказа, 616 многоэтапные, 622 экономичного размера заказа, 607 одноэтапные, 615

при затратах на оформление заказа, 619

с непрерывным контролем уровня запаса, 607 Вероятность

переходная, 757

условная,510 Выборка, 527

Вырожденность в симплекс-методе, 128; 129

Генерирование выборочных значений, метод, 706

Бокса-Мюллера, 712

обратных функций, 706

отбора, 713

сверток,709 Генерирование случайных чисел, 716

мультипликативный метод сравнений,716 Геометрическое программирование, 820 Гистограмма частот, 527 Гурвица критерий, 576

Двойственная задача, 141

ограничения, 161

построение, 142 Двойственные цены, 59; 159 Двойственный симплекс-метод, 164

с искусственными ограничениями, 168 Двухэтапный метод, 124 Дейкстры алгоритм, 255 Дерево, 244

остовное, 244

решений, 560 Диаграмма интенсивностей переходов, 645 Динамическое программирование, 441

алгоритм

обратной прогонки, 444 прямой прогонки, 444

вероятностное, 595

детерминированные модели, 441

принцип

декомпозиции, 441 оптимальности, 441; 444

проблема размерности, 465 Дискретная имитация, 718 Дискретное моделирование, 703

генерирование выборочных значений, 706

определение события, 704

элементы, 704 Достаточное правило

допустимости, 180

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

Задача

замены оборудования, 458

инвестирования, 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