Кузнецов А.В., Сакович В.А., Холод Н.И. — Высшая математика: математическое программирование :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Кузнецов А.В., Сакович В.А., Холод Н.И. — Высшая математика: математическое программирование

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Высшая математика: математическое программирование

Авторы: Кузнецов А.В., Сакович В.А., Холод Н.И.

Аннотация:

Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теорий матричных игр, динамического и параметрического программирования, даются сведения из стохастического программирования. Приводится достаточное количество примеров экономического содержания с анализом полученных результатов.

Язык:

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1994

Количество страниц: 286

Добавлена в каталог: 25.07.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Алгоритм Литтла      189—190
Алгоритм Фалкерсона      111
Антиградиент функции      30 203
Базис искусственный      43
Вектор инциденций графа      109
Вектор-столбец разрешающий      49
Вершина графа      105
Вершина графа изолированная      107
Вершины графа смежные      106
Вход графа      см. «Исток графа»
Выигрыш      81
Выход графа      см. «Сток графа»
Градиент функции      30 201—203
Граф      105
Граф взвешенный      108
Граф конечный      106
Граф неориентированный      106
Граф несвязный      108
Граф ориентированный      106
Граф связный      108
График линейный      136
График сетевой      129
Графы изоморфные      106
Диагональ симплексной таблицы главная      52
Диагональ симплексной таблицы побочная      52
Дуга графа      105
Дуги графа параллельные      106
Дуги графа смежные      107
Задача детерминированная      272
Задача линейного параметрического программирования      262
Задача линейного программирования      11
Задача линейного программирования вырожденная      61
Задача линейного программирования невырожденная      61
Задача линейного программирования общая      18
Задача математического программирования нелинейная      207
Задача многокритериального подхода      10
Задача транспортная      125 143
Задача транспортная закрытая      125
Задача транспортная открытая      125
Задача транспортная целочисленная полностью      174
Задача транспортная частично      174
Зацикливание      62
Игра      81 82
Игра биматричная      82
Игра выпуклая      82
Игра коалиционная      82
Игра конечная      82
Игра кооперативная      82
Игра матричная      82
Игра множественная      82
Игра непрерывная      82
Игра парная      82
Игра с природой      98
Игра сепарабельная      82
Исток графа      113
Константа приведения матрицы      192
Контур гамильтонов      107 190
Контур графа      107
Коэффициент штрафа      231
Критерий Байеса      100
Критерий Вальда максиминный      101
Критерий Гурвица      101—102
Критерий Канторовича      69
Критерий минимального риска Сэвиджа      101
Критерий оптимальности      см. «Функция целевая»
Линия постоянного значения      см. «Линия уровня целевой функции»
Линия уровня целевой функции      28
Лицо, принимающее решение      98
Максимин      см. «Цена игры чистая нижняя»
Матрица инциденций орграфа      109
Матрица перевозок      16 143
Матрица платежная      84
Матрица рисков      100
Матрица смежности вершин орграфа      109
Матрица смежности дуг графа      110
Матрица смежности ребер графа      110
Матрица тарифов      16 143
Матрица технологическая      12
Метод барьерных функций      231
Метод ветвей и границ      176 184 185
Метод возможных направлений      9
Метод градиентный      9
Метод детерминированный      9
Метод линейной аппроксимации      9
Метод множителей Лагранжа      208
Метод наискорейшего подъема      213
Метод отсечения      177—181
Метод последовательного улучшения плана      см. «Метод симплексный»
Метод потенциалов      153—155
Метод симплексный      41
Метод симплексный с искусственным базисом      45
Метод случайного поиска      9
Метод Фогеля      151
Метод штрафных функций      230
Минимакс      см. «Цена игры чистая верхняя»
Модель математическая      5
Модель транспортной задачи закрытая      146
Модель транспортной задачи матричная      см. «Таблица распределительная»
Модель транспортной задачи открытая      146
Модель транспортной задачи табличная      см. «Таблица распределительная»
Мощность потока      115
Мультиграф      107
Неравенство теории двойственности основное      69
Область допустимых решений      6
Область экономических возможностей      см. «Область допустимых решений»
Орграф      см. «Граф ориентированный»
Отсечение правильное      179
Оценка двойственная      64
Оценка объективно обусловленная      см. «Оценка двойственная»
Оценка свободной переменной      47
Пара задач линейного программирования взаимно двойственных      65
Пара задач линейного программирования симметрично двойственных      65
Партия      81
Переменная базисная      26 37
Переменная перспективная      49
Переменная свободная      26 37
Петля      105
План задачи линейного программирования      5—6
План задачи линейного программирования вырожденный      39
План задачи линейного программирования допустимый      6—7
План задачи линейного программирования опорный      39
План задачи линейного программирования оптимальный      7
План перевозок допустимый      145

План перевозок оптимальный      145
Планирование динамическое      см. «Программирование динамическое»
Планирование и управление сетевое      129
Показатель эффективности      см. «Функция целевая»
Полустепень захода вершины графа      107
Полустепень исхода вершины графа      107
Потенциал      152
Поток по ребру      114
Поток по ребру сети      115
Поток через разрез      117
Правило прямоугольника      52
Правило треугольника      52
Правило «минимального элемента»      149
Правило «северо-западного угла»      148
Преобразование симплексное      51
Принцип недостаточного основания Лапласа      101
Принцип оптимальности      244
Принцип погружения      244—245
Природа      98
Программирование динамическое      9 237
Программирование дискретное      160
Программирование квадратичное      222
Программирование линейное      7 11
Программирование математическое      5
Программирование нелинейное      8
Программирование параметрическое      262
Программирование стохастическое      9 272 277
Программирование целочисленное      8 16
Производная по направлению      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
Стратегия оптимальная      87 240
Стратегия смешанная      85 87
Стратегия управления      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

О проекте