Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Найти максимальный поток в транспортной сети

уникальность
не проверялась
Аа
1959 символов
Категория
Логистика
Решение задач
Найти максимальный поток в транспортной сети .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Найти максимальный поток в транспортной сети. Источник – вершина 1, сток – вершина 9. 0 12 0 10 0 0 0 0 0 0 0 15 16 9 0 0 0 0 14 0 0 0 11 0 0 0 0 0 0 0 0 0 18 21 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 17 19 0 0 0 0 0 0 0 0 21 25 0 0 8 0 8 0 18 0 30 4 0 0 0 0 0 0 0 0

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
R[1,2] = 12; r[1,4] = 10; r[2,3] = 15; r[2,4] = 16; r[2,5] = 9; r[3,1] = 14; r[3,5] = 11;
r[4,6] = 18; r[4,7] = 21; r[5,6] = 23; r[6,7] = 17; r[6,8] = 19; r[7,8] = 21; r[7,9] = 25;
r[8,3] = 8; r[8,5] = 8; r[8,7] = 18; r[8,9] = 30; r[9,1] = 4.
Согласно исходным данным, имеем следующий график:
С помощью алгоритма Форда-Фалкерсона найдем наибольший поток из 1 в 9.
Шаг 1. Выбираем произвольный поток, например, 1-2-3-5-6-7-8-9 . Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 11. Уменьшаем пропускные способности дуг этого потока на11, насыщенную дугу 3-5 вычеркиваем.
Шаг 2. Выбираем произвольный поток, например, 1-2-4-6-7-8-9. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 1. Уменьшаем пропускные способности дуг этого потока на 1, насыщенную дугу 1-2 вычеркиваем.
Шаг 3
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по логистике:

Определение оптимального размера партии поставки

3917 символов
Логистика
Решение задач

Дифференцировать ассортимент по методу АВС

7700 символов
Логистика
Решение задач
Все Решенные задачи по логистике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач