Колл-центр на десятки тысяч линий обещал клиентам девяносто одну минуту ожидания, а показатели очереди улучшили, просто сбрасывая зависших абонентов. Основатель «Школы траблшутеров», экс-директор Альфа-Банка по процессам, Олег Брагинский рисует алгоритм максимального потока, который находит узкое место сети, в трёх нотациях.

Рис. 1. Схема по ГОСТ 19.701: пути с запасом и минимальный разрез
Коллега отвечала за колл-центр на десятки тысяч входящих линий. В моменты сбоев процессинга клиенты обрушивали связь и повисали в очереди, слыша: «Оставайтесь на линии, ваш звонок очень важен для нас. Время ожидания составляет 91 минуту».
Внедрили IVR, вспомнили теорию очередей, перебрали множество алгоритмов – и постепенно ситуацию исправили. А потом выяснилось: пока бился над техническим решением, зависших абонентов стали автоматически сбрасывать. Её пришлось уволить с позором.
Короткий ответ: алгоритм Форда – Фалкерсона находит, какой объём работы сеть реально выдержит, а заодно – узкое место, которое этот объём держит.
Рисовать поток руководителю удобнее всего картой с загрузкой и потолком стрелок.
Чем измеряют сеть?
Максимальный поток – способ узнать, сколько единиц работы сеть пропускает от входа к выходу, если у каждого участка есть предел: заявки в день, машины в час, звонки в минуту.
Как устроен поиск?
Алгоритм Форда – Фалкерсона – способ наращивать поток, пока от входа к выходу есть путь с запасом. Запас пути – наименьший среди участков, столько по нему и пропускают.
Хитрость – обратный ход: пущенный поток можно отменить, если выгоднее направить его иначе. Когда путей не осталось, звенья на границе достижимого – минимальный разрез.
Задачу поставили в 1955-м Харрис и Росс, оценивая советские железные дороги. Лестер Форд и Делберт Фалкерсон описали метод в 1956-м, Ефим Диниц ускорил его в 1970-м.
Как это выглядит на деле?
Сервисная компания «Кедр» принимает 70 заявок в день: 40 через колл-центр, 30 через сайт. Дальше – две бригады, склад и выполнение, у каждого участка – дневной предел.

Рис. 2. Где упирается выпуск: красные стрелки
Карта потока – способ показать на каждом участке два числа: сколько идёт и сколько может пройти. Алгоритм находит пять путей с запасом и останавливается на 50 заявках в день.

Рис. 3. Как растёт выпуск от шага к шагу
Узкое место – выход: склад отдаёт 35 работ, бригады без запчастей закрывают ещё 15. Модель: +20 звонков колл-центру не дают ничего, а склад на 10 больше поднимает поток до 60. Расширять стоит выход, а не входящие каналы.
Почему очередь – плохое мерило?
Сброс звонка – выход мимо выхода: выполненных обращений не прибавилось, а сброшенные вернулись повторными звонками. Поток считают по сделанной работе, а не по очереди.
Почему расширение не помогает?
Расширяли дорожную сеть в одном городе-миллионнике. Провели моделирование – вроде бы всё прошло замечательно.
На деле через пару месяцев начались дичайшие пробки: обнадёженные жители стали покупать больше машин, и транспорта в потоке стало намного больше. Пришлось переделывать проект на сужение дорог – казалось бы, нелогично, но пробки «рассосались».
Пропускная способность меняет спрос: широкая дорога рождает новый. Дитрих Брайес в 1968-м описал и обратное: новый участок замедляет всех, если каждый выбирает путь для себя.
Как ускорить обслуживание?
В розничных отделениях банка было по 3–4 широких стола. Очередь двигалась медленно, и казалось, что дело в нерасторопности посетителей.
Решил сузить рабочие пространства, чтобы помещалось 4–5 сотрудников. Вместе они стали пропускать непропорционально большее количество людей: похоже, торопливость коллег заставляла и клиентов быть собраннее.
Параллельные окна складываются: разрез через зал – сумма всех мест. Пятое окно добавляет поток, только если узкое место именно в зале, а не в кассе или в системе.
Кто забирает поток?
Как-то поспорил с представителем крупнейшего автодилера страны, что команда перегрузит систему дилера так, что, несмотря на ещё 18 конкурентов, заберём половину портфеля. Партнёр прилюдно рассмеялся.
Настроил тысячи ботов: они собирали данные анкет, проводили первичную верификацию и «забирали» ровно 50% лучших по первичной оценке заёмщиков. Через два месяца в системе осталось на треть меньше банков, а мы устойчиво удерживали ровно ту самую долю.
Кто раньше занимает пути с запасом, тот и получает поток: конкурентам достаются заполненные участки. Пропускная способность общей сети – ресурс, за который борются.
Сколько стоит расчёт?
В примере «Кедра» – шесть поисков пути по десяти участкам, около 60 проверок: вручную по 10 секунд – десять минут. Сеть из тысяч участков компьютер считает за доли секунды.
Когда уместен алгоритм?
Там, где работа течёт по сети с пределами: заявки через отделы, грузы через склады, деньги через каналы. Алгоритм скажет, сколько пропустить и что расширять первым.
В следующей статье сборника – метод ветвей и границ: как найти лучшее решение, не перебирая всё подряд до последнего варианта.
Какими нотациями рисовать узкие места?
ГОСТ 19.701 передаёт цикл поиска путей и выход на разрез, его ценят разработчики расчёта.
Карту потока любят руководители и диспетчеры: красные участки сразу показывают, куда вкладывать деньги.
Сеть Петри – способ показать процесс метками и переходами: переход срабатывает, когда во всех входах есть метки. Ею пользуются аналитики, когда поток зависит от бригад и запчастей.

Рис. 4. Склад с одной деталью держит выпуск
Какая нотация лучше?
Лучшая нотация для узких мест – карта потока: 21 балл против 16 у ГОСТ и 15 у сети Петри. Руководитель за минуту видит, какие участки заполнены до предела. Вес вопроса о руководителе удвоен: сборник написан для него.

Рис. 5. Оценка трёх нотаций: 16, 21 и 15 баллов
ГОСТ отстал на пять баллов и нужен тем, кто программирует расчёт. Сеть Петри ценна там, где поток держат не участки, а ресурсы.
Что сделать руководителю?
Хватит четырёх шагов:
- Нарисуйте путь заявки от входа до результата с пределом каждого участка.
- Считайте поток по выполненной работе, а не по длине очереди.
- Найдите узкое место алгоритмом и расширяйте только его, а не самый заметный или самый шумный участок сети.
- После расширения пересчитайте: узкое место переедет в другое звено.
Что запомнить?
- максимальный поток – сколько работы сеть пропускает на самом деле
- узкое место – заполненные участки на границе достижимого
- расширять что-то за пределами разреза – выбрасывать деньги
- широкая дорога зовёт новый спрос, а сброс заявок – повторные обращения
- узкие места лучше всего рисовать картой потока.