|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Данциг Д. — Линейное программирование, его применения и обобщения |
|
|
|
| Предметный указатель |
Ранг векторного пространства 181—182
Ранг матрицы 188 189
Ранг системы 176 177
Распределение с избытками и недостатками 316—323
Распределение с избытками и недостатками, постановка в виде транспортной задачи 317
Распределение с избытками и недостатками, пример 319—323
Распределение самолетов по линиям 539—563
Распределение самолетов по линиям, случай неопределенного спроса численное решение 551 —563
Распределение самолетов по линиям, случай фиксированного спроса 540—545
Распределение самолетов по линиям, формулировка задачи 539—549
Седловая точка 277 279
Сеть 33 295
Сеть плоская 379
Сеть разрез См. "Разрез в сети"
Сеть с ограничениями 29 См. "Задача
Сеть связная 337
Сеть, задача максимального потока 372—386
Сеть, задача максимального потока, алгоритм Форда — Фулкерсона 388—393
Сеть, кратчайший путь См. "Задача о кратчайшем пути"
Сеть, метод деревьев 382—386
Сеть, определение 342
Симплекс 162 164
Симплекс, определение 165
Симплекс-алгоритм 9 96—102 116—118
Симплекс-алгоритм в матричной форме 194—200
Симплекс-алгоритм, варианты 236—250
Симплекс-алгоритм, индуктивное доказательство 123—126
Симплекс-алгоритм, конечность 102 123—126 232 См.
Симплекс-метод 22 28 31 32 96—122
Симплекс-метод двойственный 237 239—241
Симплекс-метод модифицированный 214—222
Симплекс-метод, блок-схема 106
Симплекс-метод, геометрическая интерпретация 158-161
Симплекс-метод, метод множителей Лагранжа 147
Симплекс-метод, механизм цен 251—272
Симплекс-метод, применение к доказательству теоремы двойственности 131—138
Симплекс-метод, принцип разложения 430
Симплекс-метод, решение задачи о перевозках с промежуточными пунктами 337—340
Симплекс-метод, решение транспортной задачи 297 298 См. "Этап "Этап
Симплекс-множители 195 207 209 212 233
Симплекс-множители, интерпретация как цен 251
Симплекс-множители, использование в задаче взвешенного распределения 399—400
Симплекс-множители, использование в задаче о перевозках с промежуточными пунктами 335
Симплекс-множители, использование в задаче распределения 325
Симплекс-множители, использование в транспортной задаче 300
Симплекс-множители, определение 216 413 См.
Система линейных неравенств 85—91 154
Системы линейных уравнений 11 27 73—95
Системы линейных уравнений диагональные 80
Системы линейных уравнений зависимые 75
Системы линейных уравнений канонические 78 85 91—93 96 174—189 214
Системы линейных уравнений канонические эквивалентные 174—176
Системы линейных уравнений канонические, определение 76
Системы линейных уравнений квадратные 78—80
Системы линейных уравнений независимые 75
Системы линейных уравнений однородные 29 189
Системы линейных уравнений однородные, определение 139
Системы линейных уравнений треугольные 80
Системы линейных уравнений эквивалентные 77 174 См.
Системы линейных уравнений, тривиальное решение 139
Среднее взвешенное 52
Стандартная форма задачи линейного программирования 64 88—90
Стохастическое программирование См. "Программирование в условиях неопределенности"
| Стратегия оптимальная смешанная 281
Стратегия смешанная 280
Стратегия чистая 274 См.
Таккера диаграмма 126—128 141 237 См.
Теорема двойственности 30 123 128
Теорема двойственности, доказательство 131—138
Теорема двойственности, матричные игры 283
Теорема двойственности, слабая форма 133 См. "Симплекс-метод"
Теорема о минимаксе 28 31
Теорема о минимаксе, доказательство, использующее симплекс-алгоритм 287—293
Теорема о минимаксе, доказательство, использующее теорему двойственности 284
Теорема о транспозиции 28 141—143
Технологический процесс 10 13 413
Технологический процесс, интенсивность 10 37
Технологический процесс, определение 37
Технологический процесс, определение с несколькими контролируемыми параметрами 423—425
Технологический процесс, определение с одним контролируемым параметром 419—423
Технологический процесс, определение с переменными коэффициентами 413
Точка (n-мерного пространства) 152
Транспортная задача 26 32 33 67 103 295—309
Транспортная задача с ограничениями 364—367
Транспортная задача, вырождение 302 303
Транспортная задача, вычислительный алгоритм 303—308
Транспортная задача, допустимые решения См. "Базисное решение"
Транспортная задача, исторический очерк 295 296
Транспортная задача, метод одновременного решения прямой и двойственной задач 387—394
Транспортная задача, определение 295 296
Транспортная задача, правило минимального элемента 304 323
Транспортная задача, решение симплекс-методом 296—303
Транспортная задача, треугольность базиса 299
Транспортная задача, целочисленность базисных переменных 300 См. "Задача "Задача
Узел 342
Управление запасами 14
Управление запасами пример 477—480
Уравнение векторное 180
Уравнение векторное материального баланса 40 См.
Фаркаша лемма 28 127 140 148
Форма недопустимости 104 232 324
Целевая функция 65
Целевая функция вырожденная выпуклая 458—464
Целевая функция линейная 37 65
Целевая функция линейная, определение 65
Целевая функция нелинейное и дискретное программирование 512—514
Целевая функция неограниченная 123 131
Целевая функция однородная первой степени 454—456
Целевая функция параметрическая 237
Целочисленное программирование 34 См.
Целочисленные формы, метод Гомори 493—509
Целочисленные формы, формирование в целочисленном программировании 496—499 См.
Центр тяжести 52 94 162
Цены 29 207
Цены неявные См. "Симплекс-множители"
Цены, механизм цен в симплекс-метода 251—272
Цены, соглашение о знаках 261—262 См.
Цепь 342 343
Цикл в графе 343
Эквивалентные системы См. "Системы линейных уравнений"
Экономические модели и их связь с линейным программированием 23—27 251
Элементарные операции 77—78 См. "Системы
Этап I симплекс-метода 96 103—106
Этап I симплекс-метода, другой критерий 249
Этап II симплекс-метода 96 105
Этап II симплекс-метода, возмущенная задача 232
«Игра» бракосочетания 315 325 489
|
|
|
| Реклама |
|
|
|
|
|
О проекте