Потоки в сетях. Flows In Networks

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

Предисловие

Глава I. Стационарный максимальный поток

Глава II. Теоремы о допустимости и комбинаторные приложения.

Глава III. Задачи о потоке минимальной стоимости

Глава IV. Многополюсные максимальные потоки

Литература

Указатель.