ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
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