Гурвица, 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

зацикливание, 130

искусственное начальное решение, 119 матричное представление, 323 метод декомпозиции, 346 М-метод, 119 модифицированный, 329

двойственный, 338 неограниченные решения, 128; 134 обобщенный, 170

отсутствие допустимых решений, 128; 136 решение задач с ограниченными

переменными, 338 условие допустимости, 330 Симплексные мультипликаторы, 59; 159 Симплексный алгоритм для сетей с ограниченной пропускной способностью, 291 Симплекс-таблица, 110; 112 вычисление, 152 матричное представление, 327 Система планирования и руководства

программами разработок, 298 Системы массового обслуживания, 629 дисциплина очереди, 631 источник, 631 модели

предпочтительного уровня обслуживания, 690

принятия решений, 683

с одним сервисом, 655

с параллельными сервисами, 666

самообслуживания, 674

со стоимостными характеристиками, 684 общая модель, 644 основные компоненты, 631 очередь, 631 переходный режим, 644 с пуассоновским распределением, 650 сервис, 631 стационарные, 651 стационарный режим, 644 типы моделей, 650; 651 формула

Литтла, 652

Поллачека-Хинчина, 680

характеристики, 631 Случайная величина

дискретная, 511

непрерывная, 511 Соотношения двойственности, 148 Средство Поиск решения, 58; 61 Стоимость единицы ресурса, 59; 159

Стохастическое программирование, 825 Стратегия, 737

оптимальная, 737

смешанная, 581

стационарная, 738

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

чистая, 581 Сэвиджа критерий, 576

Теневые цены, 59; 159 Теорема

Байеса, 510

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

об оптимальном решении, 357 первая, 356

центральная предельная, 525 Теория вероятностей

выборка, 527

дисперсия,515

закон сложения вероятностей, 508 законы, 507 ковариация,517 математическое ожидание, 514 объединение событий, 508 пересечение событий, 508 плотность распределения

вероятностей, 511 пространство событий, 507 распределения вероятностей, 511 случайные величины, 511 события, 507

независимые, 508; 5 10

несовместные, 508 совместные распределения

вероятностей, 517 теорема Байеса, 510 условные вероятности, 510 функция распределения, 512 центральная предельная теорема, 525 эксперимент, 507 эмпирические распределения, 527 Теория двойственности, 141; 355

экономическая интерпретация, 158 Теория игр, 580

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

игры двух лиц с нулевой суммой, 580

решение

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

в смешанных стратегиях, 584

Формула Литтла, 652

Поллачека-Хинчина, 680 Функция

вогнутая, 848 вогнутая строго, 848 выпуклая,848 выпуклая строго, 848 Лагранжа, 483; 785 мажорирующая, 713 одновершинная, 797 позином, 820 позиномиальная, 820 полезности, 571 сепарабельная, 805 целевая линейная, 36

Целевая функция, 23 Целевое программирование, 381 метод

весовых коэффициентов, 387

приоритетов, 390 Целочисленное линейное программирование, 397 метод

ветвей и границ,411

отсекающих плоскостей, 422 методы решения, 410 частично-целочисленные задачи, 397 Цепи Маркова, 737; 756; 757 абсолютные вероятности, 758 классификация состояний, 759 матрица переходных вероятностей, 757 неприводимые, 759

апериодические, 762 первое время возвращения, 760 переходные вероятности, 757 поглащающие состояния, 760 предельные распределения, 762 теория,756

уравнение Колмогорова-Чепмена, 758 эргодические, 761 Цикл в сети, 244

ориентированный, 244

Эвристический подход, 24 Экстремум

методами ЛП, 588 смешанная стратегия, 581 стратегии, 580 цена игры, 581 чистая стратегия, 581 Точка

допустимая, 830 крайняя,322 перегиба, 766 седловая, 581;766 стационарная,767 Точки пространства решений крайние, 95 угловые, 95 Транспортная таблица, 195 Транспортные модели, 193 метод

венгерский, 227 наименьшей стоимости, 209 потенциалов, 212 северо-западного угла, 208 Фогеля, 210 несбалансированные, 196 нетрадиционные, 201 определение начального решения, 208 решение, 206

с промежуточными пунктами, 233 сбалансированные, 196

Уравнение баланса, 645

Колмогорова-Чепмена, 758 обратное рекуррентное, 739 Условие

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

двойственное, 164

снмплекс-метода, 330 неотрицательности переменных, 35 нормировки, 821 оптимальности, 114

двойственное, 164

симплекс-метода, 330 ортогональности, 821 Условия Куна-Таккера, 791; 805

Флойда алгоритм, 255 Фогеля метод, 210