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

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

blank
blank
blank
Красота
blank
Романовский И.В. — Алгоритмы решения экстремальных задач
Романовский И.В. — Алгоритмы решения экстремальных задач



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



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


Название: Алгоритмы решения экстремальных задач

Автор: Романовский И.В.

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Базис      60
Базис в двухкомпонентной задаче      143
Базис в транспортной задаче      115
Базис в транспортной задаче с ограничениями      138
Базис в транспортной задаче, искусственный      123
Вектор вероятностный      12 298
Вектор Джеффриона      233
Вектор контурный      113
Вектор стационарных вероятностей      302
Вектор характеристический множества      15
Вектор характеристический разбиения      20
Вектор циклический      113
Выпуклая комбинация      54
Выпуклая оболочка      61
Выпуклое множество      54
Выпуклое множество, крайняя точка      59
Выпуклый конус      63
Генерирование памяти (в алголе-68)      30
Граф      95
Граф вполне связный      105
Граф двудольный      192
Граф переходов марковской цепи      298
Граф простой      192
Граф связный      102
Граф транзитивный      148
Граф, редукция      149
Граф, способы задания      97
Дерево      103 106
Дерево диагностическое      283
Дерево иерархическое      108
Дерево кратчайшее      173
Дерево кратчайшее иерархическое      174
Дерево кратчайшее частичное      174
Дерево кратчайших путей      155
Дерево, эквивалентные определения      106
Дуга графа      95
Дуга критическая      172
Дуга фиктивная      171
Задача Вертеле — Бриоши      296
Задача динамического программирования типовая      265
Задача замены оборудования      276
Задача линейного ассортиментного раскроя      92
Задача линейного программирования      47
Задача линейного программирования бивалентная      232
Задача линейного программирования блочная      90
Задача линейного программирования двойственная      53
Задача линейного программирования двухкомплектная      143
Задача линейного программирования основная      47
Задача линейного программирования прямая      53
Задача линейного программирования с искусственным базисом      69
Задача линейного программирования с одним ограничением      38 237
Задача линейного программирования стандартная      47
Задача линейного программирования узкоблочная      91
Задача линейного раскроя      92 252
Задача максимизации на дереве      295
Задача нахождения оптимального стационарного режима      320
Задача о коммивояжере      210
Задача о кратчайшем дереве      173
Задача о кратчайшем дереве путей      174
Задача о кратчайшем пути      156
Задача о круговой расстановке станков      225
Задача о максимальном потоке      180
Задача о максимальном пути      163
Задача о назначениях      194
Задача о наилучшем покрытии      203
Задача о наилучшем разбиении      203 248
Задача о порядке исключения переменных      204
Задача о различных представителях      202
Задача о размыкании контуров      224
Задача о ранце      235
Задача о частичном дереве      174 227
Задача об оптимальном нормированном потоке      139
Задача оптимального резервирования      278
Задача оптимизации вторичная      297
Задача плоского гильотинного раскроя      287
Задача поиска неисправности      282
Задача размещения производства      243
Задача распределения ресурсов в сетевом графике      185
Задача расширенная      48
Задача транспортная      109
Задача транспортная сетевая      110
Задача транспортная сетевая с ограничениями пропускных способностей      137
Задача транспортная сетевая, двойственная      111
Задача управления запасами детерминированная      259
Задача управления запасами стохастическая      311
Задача эквивалентная      48
Инцидентность      97
Квазипорядок      148
Класс эквивалентности      148
Класс эргодический      300
Контур      101
Контур эйлеров      209
Контур, характеристика      140
Матрица бистохастическая      193
Матрица блочная      19
Матрица единичная      13
Матрица из нулей и единиц      202
Матрица инциденций      98
Матрица инциденций, ранг      104
Матрица инциденций, решение систем      112
Матрица кратчайших расстояний      151
Матрица назначающая      12
Матрица обратная      13
Матрица отображения      12
Матрица переставляющая      13
Матрица смежностей      99
Матрица стохастическая      298
Матроид      202
Метод венгерский      195
Метод ветвей и границ      211
Метод ветвей и границ, политики ветвления      220
Метод генерирования столбцов      91
Метод дихотомии      248
Метод мультипликативный      85
Метод обратной матрицы      80
Метод переработки списка состояний      255 280 291
Метод поиска контуров      150
Метод последовательных улучшений      64
Метод последовательных улучшений, реализации      72
Метод последовательных улучшений, симплекс-метод      73
Метод последовательных улучшений, устранение зацикливания      70
Метод построения дерева кратчайших путей      156
Метод построения дерева кратчайших путей Дейкстры      161
Метод построения кратчайшего дерева      173
Метод построения кратчайшего дерева путей      175
Метод построения матрицы кратчайших расстояний Беллмана — Шимбела      152
Метод построения матрицы кратчайших расстояний Флойда      153
Метод построения матрицы пропускных способностей      155
Метод потенциалов      115
Метод разложения      92
Метод северо-западного угла      124
Метод улучшенного перебора      211
Метод улучшенного перебора, связь с динамическим программированием      293
Множество внешне устойчивое      207
Множество внутренне устойчивое      207
Обозначения векторно-матричные      10
Обозначения знаков неравенств      11
Обозначения теоретико-множественные      14
Операция (в алголе-68) сложения векторов      30 34
Операция abs      12
Операция cons      37 178
Операция dif      134 178
Операция dom      258
Операция head      37
Операция join      40
Операция lexprec      45
Операция lin      30 178 258
Операция rob      37
Операция scpr      29
Паросочетания      192
Переменные дополнительные      50
Переменные искусственные      68
Петля      98
Повторение      86
Подграф      97
Подграф частичный      97
Политика      266
Построение сетевого графика      166
Потенциалы в транспортной задаче      111
Потенциалы марковской цепи      309
Поток сбалансированный      111
Представление базисной матрицы LU и LT      90
Представление графа      97
Представление редкозаполненных векторов и матриц      22
Представление структур      27
Предшествование      148
Предшествование лексикографическое векторов      21
Предшествование лексикографическое списков      45
Предшествование работ в сетевом графике      166
Процедура (на алголе-60)      26 163 250 286
Процедура (на алголе-68)      42 177 200 245 258
Процедура a times x      26
Процедура arborescence      177
Процедура best partition      250
Процедура diagn      286
Процедура dijkstra      163
Процедура Emeli Komlik      245
Процедура exclel      42
Процедура fin1      76
Процедура fin2      78
Процедура fin3      82
Процедура fin4      89
Процедура finT      127
Процедура gribov      200
Процедура inclel      42
Процедура inclel2      42
Процедура inclist      43
Процедура inclmult      88
Процедура intstab      242
Процедура join      41
Процедура lcutch      258
Процедура lhmult      88
Процедура listinvert      43
Процедура LP opt basic solution      72
Процедура LPsol1      77
Процедура LPsol2      81
Процедура LPsol3      87
Процедура maxpath      165
Процедура multiknapsack      240
Процедура new1      74
Процедура new2      77
Процедура new3      81
Процедура new4      88
Процедура newT      125 133
Процедура partitions      21
Процедура pot method      136
Процедура potential method      127
Процедура repetition      87
Процедура rhmult      88
Процедура spos      81
Процедура spos2      83
Процедура spos3      85
Процедура start1      74
Процедура start2      81
Процедура start3      87
Процедура startT      127
Процедура subsets      16
Процедура subsetstack      25
Процедура travsal      222
Процедура work1      75
Процедура work2      82
Процедура work3      88
Процедура workT      125 135
Процедура x times a      26
Процессы решения марковские и полумарковские      315
Путь      101
Путь гамильтонов      210
Путь критический      163
Разбиения      18
Разбиения в методе ветвей и границ      212
Разбиения, задача выбора      248
Разбиения, произведение      19
Разбиения, характеристический вектор      20
Разрез      181
Резерв времени      172
Резольвента      309
Рента      137
Решение базисное      60
Решение допустимое      48
Решение оптимальное      48
Связность графа      100
Симплекс      12
Симплекс-метод      73
Соотношения двойственности      57
Списки      35
Списки, голова      43
Списки, хвост      43
Ссылки      31
Статистика марковская      317
Схема динамического программирования      263
Схема исключения Бертеле — Бриоши      295
Теорема Бержа      114
Теорема Биркгофа — Неймана      193
Теорема Блекуэлла      329
Теорема двойственности      55
Теорема Дилворта      189
Теорема Кёнига о бихроматических графах      206
Теорема Кёнига о паросочетаниях      192
Теорема Кёнига — Оре      192
Теорема Кёнига — Холла      193
Теорема Кирхгофа      114
Теорема о дереве в связном графе      103
Теорема о магистрали      272
Теорема о магистрали для марковских процессов решения      328
Теорема о максипотоке и миниразрезе      181
Теорема отделимости      54
Теорема Пуанкаре — Веблена — Александера      113
Теорема Рисса об эксцессивной функции      310
Теорема Трубина      204
Теорема Ховарда      330
Траектория      265
Транзитивное замыкание      148
Уравнение Беллмана      253 267
Уравнение Беллмана, условия разрешимости      268 321
Условие оптимальности решения      58
Функция аддитивная      44
Функция мультипликативная      44
Функция регулярная      309
Функция рекуррентная      44
Функция решающая      265 3 16
Функция решающая марковская      317
Функция целевая      48
Функция эксцессивная      309
Цепь      102
Цикл      101
Цикл гамильтонов      210
Цикл основной      114
Цикл эйлеров      208
Число внешней устойчивости      207
Число внутренней устойчивости      207
Число внутренней устойчивости, нахождение      242
Число хроматическое      206
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте