Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Потоки в сетях
Авторы: Форд Л.Р., Фалкерсон Д.Р.
Аннотация:
В этой небольшой книге авторы — видные американские математики — описывают метод, который позволяет решать многие практически важные задачи, известные под названием «транспортных задач». Сюда относятся задачи о максимальном потоке, о спросе и предложении, о назначении, о системе представителей множеств и другие.
Многие из этих задач имеют непосредственное отношение к вопросам планирования и управления производством.
Авторы приводят строгое последовательное изложение основных теоретических положений, а также приводят различные приемы решения задач, отдавая предпочтение тем из них, которые наиболее эффективны с практической точки зрения.
Поэтому книга будет интересна и полезна как математикам, так и представителям других специальностей, включая инженеров и экономистов.
Язык:
Статус предметного указателя:Готов указатель с номерами страниц
Алгоритм для (0,1)-матрицы126 Алгоритм для максимального дерева243244 Алгоритм для максимального динамического потока169170214 Алгоритм для максимизации статического потока33—35 Алгоритм для синтеза цепей260—262 Алгоритм задачи Хитчкока146147160 Алгоритм составления проекта225 Алгоритм циркуляции81—83 Двусторонний граф767784 Дерево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 Задача эквивалентная задача Хитчкока184185 Задача, двойственная задаче Хитчкока143—145 Источник14 Латинский квадрат109 Лес242 Линейная программа46 Маргинальные элементы109 Матрица из нулей для теоремы о допустимости122131 Матрица из нулей и единиц119—137 Матрица инциденций дуги-цепи16 Матрица инциденций узлы-дуги13 Матрица инциденций элементов множеств119 Матрица перестановок106163164 Матрицы, псевдоранг134 Матрицы, ширина134 Метод расстановки пометок33—35 Многополюсные потоки241—265 Неравенство треугольника245 Оптимальное решение линейной программы50 Поток динамический207 Поток динамический максимальный207 Поток максимальный24—29 Поток минимальной стоимости165232 Поток многополюсный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 Сеть для задачи о складе199200 Сеть для составления проекта217 Сеть неориентированная11 Сеть ориентированная10 Сеть реализуемая245—247 Сеть связная9293 Сеть сжатая249 Сеть синтез259 Сеть смешанная11 Сеть эквивалентная247—258 Сопряженная последовательность121—130 Составление проекта минимальной стоимости225 Спросы60 Стоимость проекта219 Стоимость пути172 Сток187 Твердый план заданий99—103 Теорема Кёнига — Эгервари84 Теорема Менгера85 Теорема о двойственности49 Теорема о максимальном потоке, минимальном разрезе24 Теорема о спросе и предложении626475 Теорема о целочисленности35 Теорема о циркуляции79 Теорема Холла68 Транспортная задачасм. «Задача Хитчкока» Узловые числа168 Узлы10-13 Узлы пропускная способность42 Уникурсальный граф91 Уравнение сохранения15 Функция величины потока245 Функция пропускной способности14 Цепное разложение20 Цепной поток16 Цепь12 Цепь в частично упорядоченном множестве95 Цикл12 Цикл направленный12 Циркуляция77 Циркуляция минимальной стоимости231—233 Частично упорядоченное множество95 Эквивалентные цепи247