Авторизация
Поиск по указателям
Гольштейн Е.Г., Юдин Д.Б. — Новые направления в линейном программировании
Обсудите книгу на научном форуме Нашли опечатку?
Название: Новые направления в линейном программированииАвторы: Гольштейн Е.Г., Юдин Д.Б. Аннотация: Книга содержит систематическое изложение перспективных и важных для практики направлений в линейном программировании, разработанных в последние годы. Отдельные главы книги посвящены целочисленному, блочному, параметрическому и стохастическому программированию — разделам линейного программирования, возникшим из необходимости учета таких факторов, как стандарты при проектировании, ограниченная оперативная память ЦВМ и особенности управления в условиях неопределенности. В книге подробно описываются также методы решения сетевых задач и взаимосвязь методов линейного программирования и теории игр.
Язык: Рубрика: Computer science /Серия: Сделано в холле Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1966Количество страниц: 524Добавлена в каталог: 30.06.2009Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
470 E, EV, P, U, V-модели 405 414 416 M-метод 194 250 Mm-модель 405 MmE-модель 405 P-модель 405 X-задачи 226 253—268 280 316 X-задачи, опорные планы 319 Z-задачи 227 236 269 328 Z-задачи, анализ 277 Z-задачи, усеченные 270 Алгоритм Гомори 34 371 Алгоритм для построения максимальных потоков сети 26 28 37 72 Алгоритм кусочно-линейного программирования 473 483 501 Алгоритм метода разложения 270 Алгоритм программирования целочисленного 359 Алгоритм программирования частично целочисленного 377 Амвросиенко, В.В. 119 123 Базис опорного плана 461 Базис псевдоплана 153 Беллман 21 Бокова, В.В. 6 Браун 103 294 Вектор ограничений задачи 460 Вектор условий 460 Величина потока 14 Величина транспортных расходов 17 Возможное направление 281 290 294 298 Волконский, В.А. 119 Вырожденность 469 489 Гасс 137 Гомори, Р. 340 359 360 389 Гофман 389 Граф 12 Данциг 83 244 340 359 360 389 419 Дерево игры 84 Допустимая пара 407 Задача 288 290 305 Задача блочного программирования 6 224 271 Задача блочного программирования, двойственная формулировка 273 Задача блочного программирования, методы решения 282 300 Задача блочного программирования, условия оптимальности плана 280 289 Задача выбора 344 Задача выбора рациональной системы допусков 443 Задача выбора системы вооружения 342 Задача детерминированная распределительная 427 Задача дробно-линейного программирования 195 286 Задача дробно-линейного, алгоритм решения 198 202 Задача календарного планирования производства 443 Задача комбинаторного типа 343 Задача коммивояжера 344 Задача линейного программирования 93 185 193 205 225 231 294 354 443 508 Задача линейного программирования параметрическая 140 153 193 Задача линейного программирования с двухсторонними ограничениями 44 Задача линейного программирования, вторая геометрическая интерпретация 152 Задача линейного программирования, итеративные методы 83 Задача линейного программирования, первая геометрическая интерпретация 139 Задача линейного программирования, целочисленный план 354 Задача линейного программирования, чувствительность к вариации условий 205 Задача максимизации векторной линейной формы 366 Задача минимизации функции 277 287 Задача невырожденная 56 461 Задача нелинейная с разрывной целевой функцией 351 Задача о кратчайшем пути 18 Задача о максимальном потоке 7 26 34 Задача о наиболее экономном маршруте 7 17 Задача о размещении оборудования на самолете 342 Задача о рюкзаке 343 392 Задача об оптимальном раскрое материалов 342 Задача отыскания минимального разреза 34 Задача перспективного планирования 416 Задача размещения 347 366 Задача составления месячных планов производства 433 Задача теории расписаний 347 Задача трехиндексная с аксиальными суммами 330 Задача целочисленного программирования 341 353 389 Задача целочисленного программирования распределительная 394 Задача целочисленного программирования, примеры 372 381 Задача частично целочисленного программирования 341 381 Задача экстремальная комбинаторного типа 343 Задачи автоматического регулирования 443 Задачи выпуклые 347 413 443 Задачи двухэтапные 418 423 426 Задачи двухэтапные, условие оптимальности плана 420—425 Задачи кусочно-линейного программирования 440 459 Задачи кусочно-линейного программирования, вырожденность 469 Задачи кусочно-линейного программирования, критерии оптимальности 448—459 482 Задачи кусочно-линейного программирования, план задачи 449 Задачи кусочно-линейного программирования, частные постановки 453 Задачи планирования 443 Задачи стохастического программирования 400 410 418 Задачи стохастического программирования двухэтапные со случайным вектором ограничений 431 Задачи стохастического программирования динамические 407 Задачи стохастического программирования одноэтапные 401 407 Задачи стохастического программирования с вероятностными ограничениями 403 409 Задачи стохастического программирования, жесткие постановки 401 407 Задачи стохастического программирования, игровая постановка 405 Задачи стохастического программирования, нежесткие постановки 402 418 421 Задачи стохастического программирования, оптимальный план 400 Задачи стохастического программирования, оценка решений 430 Задачи стохастического программирования, план задачи 401 Задачи стохастического программирования, показатель качества решения 404 Задачи стохастического программирования, решение задачи 403 Задачи транспортные см. "Транспортная задача" Задачи, связанные с построением надежных схем из ненадежных элементов 443 Зацикливание 286 370 469 489 Игра матричная 85 Игра матричная с нулевой суммой 85 Игра прямоугольная 85 Игра прямоугольная, итеративный метод решения 109 Игра с неполной информацией 84 Игра с нулевой суммой 84 405 Игра с полной информацией 84 Игра симметричная 94 Игра, нормальная форма 85 Игры 84 Игры, методы решения 100 Игры, стратегически эквивалентные 90 Индуцированные ограничения 420 Источник 26 Келли 423 424 Комбинаторные методы решения дискретных задач 395 Коммуникации базисные 62 Коммуникации транспортной сети 8 Коммуникация X-насыщен на я 29 Коммуникация X-ненасыщенная 29 Крайние пункты маршрута 10 Критерий оптимальности транспортной задачи, связанной с алгебраическими планами 45 Критерий оптимальности транспортной задачи, связанной с арифметическими планами 44 Критическая точка 151 Критические значения аргумента функции 460 Купер 409 Линейное программирование 5 366 см. Линейное программирование и комбинаторные задачи 344 Линейное программирование и теория игр 5 83 101 Линейное программирование целочисленное 340 Линейное программирование частично целочисленное 341 Линейное программирование, анализ общей однопараметрической задачи 6 Линейное программирование, итеративные методы 5 123 Линейное программирование, конечные методы 5 315 439 Личные ходы 84 Маданский 419 Максимин 88 89 Маршрут 10 Маршрут s-оптимальный 22 25 Маршрут замкнутый 11 Маршрут направленный 11 66 Маршрут обобщенный 25 67 Маршрут оптимальный 18 Матрица выигрыша 85 Матрица платежная 85 Матричные игры и линейное программирование 90 Метод Беллмана — Шимбела 25 51 66 82 Метод блочного программирования 286 298 311 Метод блочного программирования и многоиндексные транспортные задачи 329 Метод блочного программирования и распределительные задачи 316 Метод блочного программирования и транспортные задачи 316 Метод блочного программирования, выбор начального приближения 299 Метод блочного программирования, основанный на минимизации функции 287 304 Метод Брауна итеративный 105 119 123 294 295 Метод Булавского 123 Метод венгерский 7 70 79 Метод вилки 103 Метод градиентный 134 Метод динамического программирования 393 Метод замкнутых маршрутов 65 Метод замкнутых маршрутов, признак оптимальности 65 Метод Минти 25 36 82 Метод Неймана 112 123 Метод Неймана, сходимость 114 Метод Пайна 133 Метод параметрического программирования 137 297 314 Метод Петшиковского 123 128 132 Метод последовательного улучшения плана 106 116 136 148 204 224 239 239 253 283 361 271 461 510 Метод последовательного улучшения плана, второй алгоритм 228 461 Метод потенциалов 7 55 57 204 Метод разложения 313 327 334 Метод разложения в блочном программировании 424 Метод разложения в выпуклом программировании 424 Метод разложения Данцига — Вулфа 273 280 315 Метод разложения для транспортной задачи 315 Метод разложения применительно к блочно-диагональной матрице 244 248 Метод разложения, вычислительная схема 236 Метод разложения, двойственный аналог 282 Метод разложения, частные случаи и модификации 244 253 272 Метод сокращения невязок 299 Метод Удзава 123 Метод уточнения оценок 160 299 367 386 Метод фиктивной игры 103 106 Метод фиктивной игры с одновременным выбором стратегий 107 Метод фиктивной игры с поочередным выбором стратегий 108 Метод целочисленного программирования 365 385 Миле, Х. 214 Минимакс 88 89 Минти 18 Многогранник условий 372 Многогранные множества 273 Многогранные множества выпуклые 353 450 Многогранные множества выпуклые, условие целочисленное 353 Многогранные множества целочисленные 454 Многогранные множества, наинизшая точка 277 Множество оптимальности базиса 140 Множество оптимальности основы 167 Множество оптимальности псевдобазиса 153 Множество состояний природы 402 Модель планирования объема производства 447 Нейман 109 Общая схема решения Z-задачи 228 Опорный план 45 63 Опорный план Z-задачи 234 Опорный план, оптимальный базис 140 Оптимальная стратегия игрока 87 Оптимальная стратегия матричной игры 97 Оптимальная стратегия симметричной игры 94 Оптимальный план 5 444 Оптимальный план X-задачи 253 Оптимальный план целочисленной задачи 390 Основа 167 Основные коммуникации плана 45 Относительная ошибка определения цены игры после s-й партии 106 109 111 123 Пайн 133 Переменные дополнительные 364 Переменные основные 364 Перманентный план стохастических задач 408 План задачи 444 План невырожденный 56 461 План опорный 461 502 509 План опорный вырожденный 502 План оптимальный см. "Оптимальный план" План перевозок 16 Платежная функция 88 Подматрица существенная 98 Подсеть транспортной сети 11 Подсеть транспортной сети максимальная связная 11 Потенциал пунктов сети 45 Поток алгебраический 15 Поток арифметический 14 Поток максимальный 26 34 Поток максимальный, признак оптимальности 28 Поток сети 14 Программирование блочное 6 224 Программирование блочное и метод двусторонних оценок 225 315 Программирование выпуклое 6 413 Программирование динамическое 21 Программирование дробно-линейное 195 Программирование кусочно-линейное 6 438 Программирование кусочно-линейное и линейные задачи 439 Программирование кусочно-линейное, алгоритм 473 Программирование кусочно-линейное, план задачи 449 Программирование линейное см. "Линейное программирование" Программирование марковское 407 432 Программирование параметрическое 6 137 138 152 158 194 284 Программирование параметрическое, общий случай 166 Программирование параметрическое, применение 184 Программирование стохастическое 6 399 Программирование стохастическое, динамические вероятностные модели 432 Программирование стохастическое, определение плана задачи 401 Программирование целочисленное 6 Программирование целочисленное, алгоритм 359 370 Пропускная способность разреза 28 Процесс решения игры 90 Псевдобазис 153 Пункт перевалочный 13 Пункты потребления 13 Пункты производства 13 Пункты транспортной сети 8 Развернутая форма игры 84 Разрез транспортной сети 28 Разрез транспортной сети минимальный 34 Распределительная задача 322 342 Решение игры 90 Робинсон, Ю. 103 104 295 Саати 137 Седловая точка 86 88 206 Система PERT 18 26 Ситуации неопределенные 399 Ситуации равновесия 86 Ситуации, связанные с риском 399 Случайный ход 84 Соседние пункты коммуникаций 56 Состояния природы 402 Степень ненасыщенности маршрута 35 Стратегия игры 85 Стратегия чистая 85 Стратегия чистая несущественная 98 Стратегия чистая оптимальная 86 87 Стратегия чистая смешанная 87 Стратегия чистая существенная 98 Схема «обучения на опыте» 104 Таблицы вспомогательные 476 490 Таблицы дополнительные 491 Таблицы основные 475 489 Теорема двойственности вторая 98 218 Теорема двойственности первая 91 Теорема двойственности первая для задачи о максимальном потоке 34 Теорема Робинсон 105 Теорема Шеппли — Сноу 99 Теория игр 83 84 Теория игр, основная теорема 90 Транспортная задача 7 51 47 315 328 352
Реклама
-задача 
и 
|
|
О проекте