Зуховицкий С.И., Авдеева Л.И. — Линейное и выпуклое программирование :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Красота

Зуховицкий С.И., Авдеева Л.И. — Линейное и выпуклое программирование

Зуховицкий С.И., Авдеева Л.И. — Линейное и выпуклое программирование

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

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

Название: Линейное и выпуклое программирование

Авторы: Зуховицкий С.И., Авдеева Л.И.

Аннотация:

В книге в доступной форме излагаются основные методы и задачи линейного и выпуклого программирования. Это, в частности, достигается естественной геометрической трактовкой, пронизывающей всю книгу.
Первое издание вышло в 1964 г. В настоящем втором издании книга подверглась переработке. В частности, кроме симплекс-метода, приведено еще несколько методов решения задачи линейного программирования; значительно дополнено изложение двойственности, что позволило рассмотреть этот вопрос и в выпуклом программировании; приведены новые численные методы решения задач выпуклого программирования.
Книга рассчитана на математиков, инженеров и экономистов, встречающихся с задачами построения оптимальных планов, а также на студентов, специализирующихся в области применения математических методов в экономике.

Язык:

Рубрика: Computer science/

Серия: Сделано в холле

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

ed2k: ed2k stats

Издание: 2

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

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

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

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

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

$\varepsilon$ -задача      217
$\varepsilon$ -метод для устранения зацикливания      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
Задача транспортная      см. «Транспортная задача»
Задача чебышевского приближения на $\varepsilon$ -сетке      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
Распределительная $\lambda$ -задача      160
Расстояние кратчайшее по заданной сети      262 265
Рентабельность плана      97
Розена метод проектирования градиента      381
Седловая точка функции      370
Сеть      219
Сеть сильно связанная      262
Сеть, определение кратчайших расстояний по ней      262 265
Симплекс-метод      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
Точка наименее удаленная от прямых (в пространстве)      344
Точка наименее удаленная от точек на плоскости      341
Точка стационарная      354 355
Точка, наименее удаленная от системы плоскостей      313 340
Транспортная задача      186
Транспортная задача вырожденная      201
Транспортная задача как задача линейного программирования      187
Транспортная задача по критерию времени      250 255 258
Транспортная задача разрешимости      188 189
Транспортная задача с нарушенным балансом запасов и потребностей      189
Транспортная задача, алгорифм      198 240
Транспортная задача, алгорифм приближения условно-оптимальными планами      232
Транспортная задача, критерий оптимальности плана перевозок      194
Транспортная задача, открытая модель      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

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте