Пусть решена задача для потока первого продукта, идущего из
в
, а требуется пропустить поток второго продукта из
в
. Рассматриваются 2 цепи:
из
в
и
из
в
, такие, что по каждой из них
можно еще пропустить простой поток 1-го продукта не нарушая допустимости.
Тогда поток 2-го продукта может быть пропущен по цепи
и по обращенной цепи
.
Пример. Все дуги двунаправленные, сеть транспортная (т.е. все нижние пропускные способности равны 0), все верхние
пропускные способности равны 2;
- источники,
- стоки для потоков продуктов 1 и 2
соответственно; величины каждого потока равны 2.
| 1. Решаем задачу для 1-го продукта. | |
| Найденный поток: | Изменение пропускных способностей: |
 |
 |
| 2. Решаем задачу для 2-го продукта. | |
Ненулевого допустимого потока из
 в
 не существует, меняем маршрут 1-го. |
|
| C1: | C2: |
 |
 |
| Тогда получаем потоки: | |
| 1 продукта | 2 продукта |
 |
 |