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

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

blank
blank
blank
Красота
blank
Форд Л.Р., Фалкерсон Д.Р. — Потоки в сетях
Форд Л.Р., Фалкерсон Д.Р. — Потоки в сетях



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



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


Название: Потоки в сетях

Авторы: Форд Л.Р., Фалкерсон Д.Р.

Аннотация:

В этой небольшой книге авторы — видные американские математики — описывают метод, который позволяет решать многие практически важные задачи, известные под названием «транспортных задач». Сюда относятся задачи о максимальном потоке, о спросе и предложении, о назначении, о системе представителей множеств и другие.
Многие из этих задач имеют непосредственное отношение к вопросам планирования и управления производством.
Авторы приводят строгое последовательное изложение основных теоретических положений, а также приводят различные приемы решения задач, отдавая предпочтение тем из них, которые наиболее эффективны с практической точки зрения.
Поэтому книга будет интересна и полезна как математикам, так и представителям других специальностей, включая инженеров и экономистов.


Язык: ru

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Алгоритм для (0,1)-матрицы      126
Алгоритм для максимального дерева      243 244
Алгоритм для максимального динамического потока      169 170 214
Алгоритм для максимизации статического потока      33—35
Алгоритм для синтеза цепей      260—262
Алгоритм задачи Хитчкока      146 147 160
Алгоритм составления проекта      225
Алгоритм циркуляции      81—83
Двусторонний граф      76 77 84
Дерево      242
Дерево доминирующих требований      260
Дерево остов      242
Дерево остов максимальный      242
Дерево разрезов      255
Динамический поток      207
Динамический поток максимальный      207
Динамический поток, величина      207
Динамический поток, повторенный во времени      210
Допустимые решения линейных программ      48
Дуга      10—13
Дуга насыщенная      26
Дуга обратная      12
Дуга пропускная способность      14
Дуга прямая      12
Дуга свободная от потока      26
Дуговые числа      168
Задача о кратчайшей цепи      188—194
Задача о перевозках      166
Задача о подграфе      115—119
Задача о поставщике      202—204
Задача о потоке минимальной стоимости      165—168
Задача об оптимальном назначении      163—165
Задача Хитчкока      141—163
Задача эквивалентная задача Хитчкока      184 185
Задача, двойственная задаче Хитчкока      143—145
Источник      14
Латинский квадрат      109
Лес      242
Линейная программа      46
Маргинальные элементы      109
Матрица из нулей для теоремы о допустимости      122 131
Матрица из нулей и единиц      119—137
Матрица инциденций дуги-цепи      16
Матрица инциденций узлы-дуги      13
Матрица инциденций элементов множеств      119
Матрица перестановок      106 163 164
Матрицы, псевдоранг      134
Матрицы, ширина      134
Метод расстановки пометок      33—35
Многополюсные потоки      241—265
Неравенство треугольника      245
Оптимальное решение линейной программы      50
Поток динамический      207
Поток динамический максимальный      207
Поток максимальный      24—29
Поток минимальной стоимости      165 232
Поток многополюсный      241—265
Поток по дуге      15
Поток по цепи      16
Поток стационарный      14
Поток, величина      14
Предложение      60
Представитель множеств      103—105
Представитель множеств ограниченные      70
Представитель множеств различные      103—106
Программа, двойственная линейной      47
Проект      215
Проект, программа для него      218
Проект, сеть для него      215—217
Проект, стоимость его      218
Пропускная способность дуги      14
Пропускная способность критическая      52
Пропускная способность разреза      22
Пропускная способность узла      42
Путь      12
Путь, стоимость      172
Путь, увеличивающий поток      26
Разложение частично упорядоченного множества      95
Разрез      22—24
Разрез минимальный      24—29
Рассекающее множество      29—30
Сеть      10
Сеть для задачи о поставщике      203
Сеть для задачи о складе      199 200
Сеть для составления проекта      217
Сеть неориентированная      11
Сеть ориентированная      10
Сеть реализуемая      245—247
Сеть связная      92 93
Сеть сжатая      249
Сеть синтез      259
Сеть смешанная      11
Сеть эквивалентная      247—258
Сопряженная последовательность      121—130
Составление проекта минимальной стоимости      225
Спросы      60
Стоимость проекта      219
Стоимость пути      172
Сток      187
Твердый план заданий      99—103
Теорема Кёнига — Эгервари      84
Теорема Менгера      85
Теорема о двойственности      49
Теорема о максимальном потоке, минимальном разрезе      24
Теорема о спросе и предложении      62 64 75
Теорема о целочисленности      35
Теорема о циркуляции      79
Теорема Холла      68
Транспортная задача      см. «Задача Хитчкока»
Узловые числа      168
Узлы      10-13
Узлы пропускная способность      42
Уникурсальный граф      91
Уравнение сохранения      15
Функция величины потока      245
Функция пропускной способности      14
Цепное разложение      20
Цепной поток      16
Цепь      12
Цепь в частично упорядоченном множестве      95
Цикл      12
Цикл направленный      12
Циркуляция      77
Циркуляция минимальной стоимости      231—233
Частично упорядоченное множество      95
Эквивалентные цепи      247
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте