Задание 2 Максимальный поток Решение вариант 19

Содержание

Задание 2
Определить максимальный поток и его величину для транспортной сети с входом P_0, выходом P_5 и с узлами P_1,P_2,P_3,P_4, изображающими перевалочные пункты. Ненулевые пропускные способности d_ij звеньев сети заданы.
Решение провести:
Пользуясь сетевой формой записи
Пользуясь табличной формой записи данных
Вариант 19.
d_35=d_25=d_14=1
d_23=d_21=d_24=2
d_13=d_32-d_12=3
d_42=5,d_01=6,d_02=9,d_45=13
Решение.

Вы можете убедиться в качестве данной работы. Часть контрольной представлена ниже: