зацикливание, 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

глобальный, 765 Д

локальный, 765

нестрогий, 766 Языки имитационного моделирования, 733

строгий, 766 Якоби метод, 773

условия существования, 766