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