Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теорий матричных игр, динамического и параметрического программирования, даются сведения из стохастического программирования. Приводится достаточное количество примеров экономического содержания с анализом полученных результатов.
План перевозок оптимальный145 Планирование динамическоесм. «Программирование динамическое» Планирование и управление сетевое129 Показатель эффективностисм. «Функция целевая» Полустепень захода вершины графа107 Полустепень исхода вершины графа107 Потенциал152 Поток по ребру114 Поток по ребру сети115 Поток через разрез117 Правило прямоугольника52 Правило треугольника52 Правило «минимального элемента»149 Правило «северо-западного угла»148 Преобразование симплексное51 Принцип недостаточного основания Лапласа101 Принцип оптимальности244 Принцип погружения244—245 Природа98 Программирование динамическое9237 Программирование дискретное160 Программирование квадратичное222 Программирование линейное711 Программирование математическое5 Программирование нелинейное8 Программирование параметрическое262 Программирование стохастическое9272277 Программирование целочисленное816 Производная по направлению199—200 Процесс без последействия240 Путь в орграфе107 Путь гамильтонов107 Путь критический131 Путь полный116 Путь эйлеров107 Работа129 Работа критическая131 Работа некритическая131 Разрез сети117 Ребра графа параллельные106 Ребра графа смежные107 Ребро графа105 Ребро графа насыщенное115 Ребро графа ненасыщенное115 Резерв времени работы131 Резерв времени работы полный134 Резерв времени работы свободный134 Резерв времени события131 Решение игры88 Решение игры условно-оптимальное243 Свершение события131 Связность108 Связность сильная108 Сетьсм. «График сетевой» Система ограничений5 Системы эквивалентные22 Событие129 Событие критическое131 Событие некритическое131 Соотношение Беллмана возвратноесм. «Соотношение Беллмана рекуррентное» Соотношение Беллмана рекуррентное246 Список вершины121 Способность пропускная разреза117 Способность пропускная сети114 Срок критический131 Срок свершения события поздний132—133 Срок свершения события ранний132 Степень вершины графа107 Сток графа113 Стратегия81 Стратегия активная90 Стратегия доминируемая91 Стратегия доминирующая91 Стратегия дублирующая91 Стратегия максиминная84 Стратегия минимаксная84 Стратегия оптимальная87240 Стратегия смешанная8587 Стратегия управления240 Стратегия чистая85 Строка симплексной таблицы индексная47 Строка симплексной таблицы разрешающая50 Строка целевой функциисм. «Строка симплексной таблицы индексная» Таблица распределительная143 Таблица симплексная46 Теорема двойственности малая70 Теорема Куна — Таккера221 Теорема о дополняющей нежесткости75 Теорема о потенциалах153 Теорема о ранге матрицы147 Теорема о существовании допустимого плана145 Теорема об оценках78 Теорема Форда — Фалкерсона118 Теория игр81 Точка матричной игры седловая86 Точка функции седловая221 Упорядочение вершин графа111 Упорядочение дуг графа111 Управление240 Уравнение Беллмана функциональное246 Условие сохранения потока115 Условия дополняющей нежесткости76 Форма записи задачи линейного программирования векторная20 Форма записи задачи линейного программирования каноническая19 Форма записи задачи линейного программирования матричная20 Форма записи задачи линейного программирования симметричная19 Функция барьерная231 Функция вогнутая204 Функция вогнутая строго204 Функция выпуклая203 Функция выпуклая строго203 Функция платежная87 Функция сепарабельная234 Функция целевая5 Функция штрафная230 Ход82 Ход личный82 Ход случайный82 Цена игры чистая86 Цена игры чистая верхняя84 Цена игры чистая нижняя84 Элемент ключевойсм. «Элемент разрешающий» Элемент платежной матрицы седловой86 Элемент разрешающий50