Авторизация
Поиск по указателям
Зуховицкий С.И., Авдеева Л.И. — Линейное и выпуклое программирование
Обсудите книгу на научном форуме Нашли опечатку?
Название: Линейное и выпуклое программированиеАвтор: Зуховицкий С.И., Авдеева Л.И. Аннотация: В книге в доступной форме излагаются основные методы и задачи линейного и выпуклого программирования. Это, в частности, достигается естественной геометрической трактовкой, пронизывающей всю книгу.
Язык: Рубрика: Computer science /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Издание: издание второе, переработанное и дополненноеГод издания: 1976Количество страниц: 460Добавлена в каталог: 03.07.2008Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
217 77 Алгорифм двойственного симплекс-метода 109 Алгорифм задачи выпуклого программирования 315 330 Алгорифм задачи о максимальном потоке 221 Алгорифм задачи о потоке 235 Алгорифм задачи параметрического программирования 124 Алгорифм задачи чебышевского приближения отношением линейных форм 295 Алгорифм Келли 376 Алгорифм конечный для задачи квадратичного программирования 351 Алгорифм приближения условно-оптимальными планами 232 240 243 Алгорифм разложения Данцига — Вулфа 428 Алгорифм решения транспортной задачи методом потенциалов 198 Алгорифм решения транспортной задачи по критерию времени 255 258 Алгорифм Розена 382 Алгорифм симплекс-метода 35 50 59 Алгорифм симплекс-метода модифицированного 390 399 Алгорифм Форда 265 Алгорифм Франк и Вулфа 379 Алгорифм целочисленного программирования 119 Величина потока в сети 220 Венгерский метод решения транспортной задачи 189 Вход, выход сети 219 Выпуклое программирование 309 Выпуклое программирование, двойственные задачи 364 Вырождение 44 47 71 77 217 Гавурин, М.К. 189 Гасс, С. 219 Гладкость функции 310 Гольштейн, Е.Г. 364 Гомори, Р.Е. 118 Данциг, Г. 9 34 171 189 428 Данцига — Вулфа алгорифм разложения 428 433 443 Двойственная задача параметрического программирования 135 Двойственность в выпуклом программировании 361 Двойственность в квадратичном программировании 374 Двойственность в линейном программировании 80 82 97 375 Двойственные задачи выпуклого программирования 364 Двойственные задачи линейного программирования 82 195 Двойственные таблицы 81 Двойственный симплекс-метод 107 109 Жордановы исключения 11 Жордановы исключения модифицированные 27 Жордановы исключения обыкновенные 11 Жордановы исключения, геометрический смысл 14 Жордановы исключения, применение к решению системы линейных уравнений 19 22 23 Задача выпуклого программирования 310 376 379 381 Задача выпуклого программирования, каноническая форма 315 Задача выпуклого программирования, методы решения 387 Задача выпуклого программирования, решение методом наискорейшего спуска 315 330 Задача выпуклого чебышевского приближения 314 Задача двойственная к задаче квадратичного программирования 375 Задача двойственная к задаче линейного программирования 375 Задача двойственная к прямой задаче выпуклого программирования 367 Задача квадратичного программирования 347 Задача квадратичного программирования, конечный алгорифм 351 Задача квадратичного программирования, применение алгорифма выпуклого программирования 347 Задача комплексного чебышевского приближения 312 Задача Лагранжа 368 Задача Лагранжа обобщенная 369 Задача линейного программирования блочная 428 Задача линейного программирования двойственная 82 85 109 Задача линейного программирования двойственная со смешанной системой ограничений 85 Задача линейного программирования двойственная, экономическая интерпретация 97 Задача линейного программирования основная 29 85 Задача линейного программирования основная, геометрическая интерпретация 29 33 Задача линейного программирования основная, метод решения 34 Задача линейного программирования основная, сведение к матричной игре 182 Задача линейного программирования основная, смешанная система ограничений 62 63 64 66 69 Задача линейного программирования основная, экономическая интерпретация 96 Задача линейного программирования прямая 82 83 Задача линейного программирования с двусторонними ограничениями 410 Задача линейного программирования, присоединенная к задаче чебышевского приближения 275 Задача Маркова 284 Задача минимизации линейной формы 72 Задача минимизации суммы модулей линейных функций 301 303 Задача о диете (о смесях) 154 Задача о закреплении самолетов за воздушными линиями 158 160 Задача о максимальной рентабельности предприятия 137 Задача о максимальном потоке в сети 219 220 221 Задача о минимизации отходов 150 Задача о назначениях 163 Задача о наилучшем использовании посевной площади 156 Задача о наилучшем распределении программы между несколькими предприятиями 141 Задача о поставщике 146 149 Задача о потоке 232 235 Задача о рациональном соотношении между различными типами бронебойных снарядов 169 Задача о смесях 154 Задача о составлении графика ремонта инструмента 146 149 Задача об оптимальном использовании оборудования 141 Задача об оптимальном раскрое материалов 150 Задача отыскания точки, наименее удаленной от системы плоскостей 313 Задача отыскания чебышевской точки системы линейных неравенств 287 289 Задача производственного планирования 138 Задача размещения производства 191 Задача чебышевского приближения на 293 Задача чебышевского приближения несовместной системы линейных уравнений 273 274 275 277 280 284 332 336 Задача чебышевского приближения отношениями линейных форм 294 295 296 Задача чебышевского приближения системы линейных неравенств 287 Задача Штейнера 314 Задача экстремальная общая, метод решения 251 Зацикливание 60 76 217 Звено 219 Звенья симметричные 219 Канторович, Л.В. 9 189 Квадратичное программирование 347 351 Критерий оптимальности допустимых решений пары двойственных задач 92 Критерий оптимальности решения двойственных задач 369 Кун 189 Куна — Таккера теорема 370 Лагранжа задача 368 Лагранжа задача обобщенная 369 Лагранжа функция 368 Лежандра преобразование 373 Линейное программирование и матричные игры 170 Линейное программирование с двусторонними ограничениями 410 Линейное программирование, основная задача 29 Манкрес 189 Маркова задача 284 Матрица обратная 16 Матрица транспортных издержек 187 Матричная игра двух партнеров с нулевой суммой 171 Матричная игра одноходовая 171 Матричная игра симметричная 174 Матричная игра, сведение к задаче линейного программирования 176 177 178 Мера недопустимости плана 242 Метод минимального элемента 213 Метод наискорейшего спуска 315 318 330 Метод обратной матрицы 389 Метод потенциалов решения транспортной задачи 186 189 192 214 Метод приближения условно-оптимальными планами 242 Метод решения общей экстремальной задачи на минимакс 251 Метод Розена проектирования градиента 381 Метод секущих плоскостей 376 Метод Франк и Вулфа 379 Минимизация суммы модулей линейных функций 301 303 Набор 193 Нейман 171 173 Неймана основная теорема теории матричных игр 173 180 Обращение матриц 16 Опорное решение системы линейных неравенств 34 35 37 61 422 425 Оптимальное решение основной задачи линейного программирования 34 50 Оптимальность плана перевозок, необходимое и достаточное условие 194 Пара взаимно-двойственных задач 87 88 89 92 93 100 107 Параметрическое программирование 124 Параметрическое программирование, алгорифм 124 Параметрическое программирование, геометрическая интерпретация 134 Параметрическое программирование, двойственная задача 135 Переменная несвободная, свободная 35 План первоначальный, построение методом минимального элемента 213 План первоначальный, построение методом северо-западного угла 199 План перевозок ациклический 193 План перевозок допустимый 187 Потенциал назначения, отправления 194 Потенциалов метод 192 Потенциальная система 194 Поток в сети максимальный 219 220 221 227 Поток по звену 220 Преобразование Лежандра 373 Призма r-мерная 274 Проблема выбора 163 Проблема узких мест 167 Пропускная способность звена 220 Пропускная способность минимального разреза, теорема двойственности 227 Пропускная способность разреза 221 Прямоугольная игра двух партнеров с нулевой суммой 171 Путь 219 Разрез минимальный 221 Разрез сети 221 Разрешающая строка 10 Разрешающий столбец 10 Разрешающий элемент 10 37 43 48 51 Разрешающий элемент, правило выбора 38 43 48 51 58 63 95 109 Ранг матрицы, вычисление 18 Распределительная 160 Расстояние кратчайшее по заданной сети 262 265 Рентабельность плана 97 Розена метод проектирования градиента 381 Седловая точка функции 370 Сеть 219 Сеть, определение кратчайших расстояний по ней 262 265 Сеть, сильно связанная 262 Симплекс-метод 34 35 37 50 51 Симплекс-метод двойственный 108 112 Симплекс-метод двойственный модифицированный 419 Симплекс-метод двойственный решения задачи максимизации, минимизации 109 Симплекс-метод модифицированный 389 Симплекс-метод модифицированный, обоснование 405 Симплекс-метод модифицированный, отыскание опорного решения 390 397 Симплекс-метод модифицированный, отыскание оптимального решения 399 Симплекс-метод модифицированный, смешанная система ограничений 396 Симплекс-метод, отыскание опорного решения системы линейных неравенств 35 37 61 107 422 425 Симплекс-метод, отыскание оптимального решения основной задачи линейного программирования 51 53 56 109 Симплекс-метод, приспособление к задаче с двусторонними ограничениями 409 Стейница теорема 15 Стратегия смешанная 172 Стратегия смешанная оптимальная 173 Стратегия чистая 171 Строка отмеченная 236 Теорема двойственности вторая 94 Теорема двойственности вторая, обобщение 368 Теорема двойственности первая 89 92 227 Теорема двойственности первая, обобщение 367 Теорема Куна — Таккера 370 Теорема Стейница 15 Теорема Фаркаша 361 363 Теория матричных игр, основная теорема 173 180 Точка стационарная 354 355 Точка, наименее удаленная от системы плоскостей 313 340 Точка, наименее удаленная от системы прямых (в пространстве) 344 Точка, наименее удаленная от системы точек на плоскости 341 Транспортная задача 186 Транспортная задача вырожденная 201 Транспортная задача как задача линейного программирования 187 Транспортная задача по критерию времени 250 255 258 Транспортная задача с нарушенным балансом запасов и потребностей 189 Транспортная задача, алгорифм 198 240 Транспортная задача, алгорифм приближения условно-оптимальными планами 232 Транспортная задача, критерий оптимальности плана перевозок 194 Транспортная задача, критерий разрешимости 188 189 Транспортная задача, открытая модель 189 190 Транспортная задача, решение методом потенциалов 199 Транспортная задача, условия вырожденности 217 Уклонение 14 Уклонение минимальное системы линейных неравенств 287 Условия дополняющей нежесткости 94 198 369 Условия потенциальности клетки, системы 194 Устойчивость разрешимости системы линейных неравенств 287 Фаркаша теорема 361 363 Форда алгорифм 265 Франк и Вулфа метод 379 Функция выпуклая 310 Функция Лагранжа 368 Функция строго выпуклая 368 Функция целевая 29 Фурье 275 Хаара условие 273 Целочисленное программирование 118 121 Цена игры 174 Цепь 193 Цикл 193 Чарнс, А. 77 389 Чебышевская точка 312 Чебышевская точка несовместной системы линейных уравнений 273 Чебышевская точка системы линейных неравенств 287 289 Чебышевское приближение выпуклое 314 Чебышевское приближение комплексное 311 332 333 336 Чебышевское приближение несовместной системы линейных уравнений 273 281 284 Чебышевское приближение отношениями линейных форм 293 Чебышевское приближение системы линейных неравенств 287 Чебышевское решение системы линейных неравенств 287 Шаг жорданова исключения модифицированного 27 Шаг жорданова исключения модифицированного усложненный 411 Шаг жорданова исключения обыкновенного 11 Шаг приближения 319 Штейнера задача 314 Штиффель, Э. 8 11 Эгервари 189 Элемент X-выбранный 194
Реклама
-задача 
-задача 
|
|
О проекте