URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Форд Л., Фалкерсон Д. Потоки в сетях: Пер. с англ.
Id: 5724
 
699 руб.

Потоки в сетях: Пер. с англ.

1966. 276 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

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

Многие из этих задач имеют непосредственное отношение к вопросам планирования и управления производством.

Авторы приводят строгое последовательное изложение основных теоретических положений, а также приводят различные приемы решения задач, отдавая пред-почтение тем из них,и которые наиболее эффективны с практической точки зрения.

Поэтому книга будет интересна и полезна как математикам, так и представителям других специальностей, включая инженеров и экономистов.


 Оглавление

Предисловие

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

Введение

1. Сети

2. Потоки в сетях

3. Обозначения

4. Разрезы

5. Максимальный поток

6. Рассекающие множества и разрезы

7. Несколько источников и стоков

8. Метод расстановки пометок для решения задачи о максимальном потоке

9. Нижние границы дуговых потоков

10. Потоки в неориентированных и смешанных сетях

11. Пропускные способности узлов и другие обобщения

12. Линейное программирование и принципы двойственности

13. Максимальная величина потока как функция пропускных способностей двух дуг

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

Введение

1. Теорема о спросе и предложении

2. Симметричная теорема о спросе и предложении

3. Теорема о циркуляции

4. Теоремы Кёнига --- Эгервари и Менгера о графах

5. Построение максимального независимого множества допустимых клеток

6. Задача на узкие места о назначении

7. Уникурсальные графы

8. Теорема Дилворта о цепном разложении частично упорядоченных множеств

9. Минимальное число исполнителей для выполнения твердого плана заданий

10. Представители множеств

11. Задача о подграфах ориентированного графа

12. Матрицы, состоящие из нулей и единиц

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

Введение

1. Задача Хитчкока

2. Задача об оптимальном назначении

3. Общая задача о потоке минимальной стоимости

4. Эквивалентность задачи Хитчкока и задачи о потоке минимальной стоимости

5. Алгоритм кратчайшей цепи

6. Задача минимальной стоимости о спросе и предложении: неотрицательные стоимости направленных циклов

7. Задача о складе

8. Задача о поставщике

9. Максимальный динамический поток

10. Кривая стоимости проекта

11. Построение циркуляции минимальной стоимости

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

Введение

1. Леса, деревья и деревья-остовы

2. Условия реализации

3. Эквивалентные сети

4. Синтез сети

Литература

Указатель

 
© URSS 2016.

Информация о Продавце