Публикация Школы траблшутеров

Максимальный поток: как найти узкое место, которое держит всю работу

Время чтения: 6 мин 50 сек
12 ноября 2026 Просмотров: 16

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

Максимальный поток: как найти узкое место, которое держит всю работу

Рис. 1. Схема по ГОСТ 19.701: пути с запасом и минимальный разрез

Коллега отвечала за колл-центр на десятки тысяч входящих линий. В моменты сбоев процессинга клиенты обрушивали связь и повисали в очереди, слыша: «Оставайтесь на линии, ваш звонок очень важен для нас. Время ожидания составляет 91 минуту».

Внедрили IVR, вспомнили теорию очередей, перебрали множество алгоритмов – и постепенно ситуацию исправили. А потом выяснилось: пока бился над техническим решением, зависших абонентов стали автоматически сбрасывать. Её пришлось уволить с позором.

Короткий ответ: алгоритм Форда – Фалкерсона находит, какой объём работы сеть реально выдержит, а заодно – узкое место, которое этот объём держит.

Рисовать поток руководителю удобнее всего картой с загрузкой и потолком стрелок.

Чем измеряют сеть?

Максимальный поток – способ узнать, сколько единиц работы сеть пропускает от входа к выходу, если у каждого участка есть предел: заявки в день, машины в час, звонки в минуту.

Как устроен поиск?

Алгоритм Форда – Фалкерсона – способ наращивать поток, пока от входа к выходу есть путь с запасом. Запас пути – наименьший среди участков, столько по нему и пропускают.

Хитрость – обратный ход: пущенный поток можно отменить, если выгоднее направить его иначе. Когда путей не осталось, звенья на границе достижимого – минимальный разрез.

Задачу поставили в 1955-м Харрис и Росс, оценивая советские железные дороги. Лестер Форд и Делберт Фалкерсон описали метод в 1956-м, Ефим Диниц ускорил его в 1970-м.

Как это выглядит на деле?

Сервисная компания «Кедр» принимает 70 заявок в день: 40 через колл-центр, 30 через сайт. Дальше – две бригады, склад и выполнение, у каждого участка – дневной предел.

image html

Рис. 2. Где упирается выпуск: красные стрелки

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

image html

Рис. 3. Как растёт выпуск от шага к шагу

Узкое место – выход: склад отдаёт 35 работ, бригады без запчастей закрывают ещё 15. Модель: +20 звонков колл-центру не дают ничего, а склад на 10 больше поднимает поток до 60. Расширять стоит выход, а не входящие каналы.

Почему очередь – плохое мерило?

Сброс звонка – выход мимо выхода: выполненных обращений не прибавилось, а сброшенные вернулись повторными звонками. Поток считают по сделанной работе, а не по очереди.

Почему расширение не помогает?

Расширяли дорожную сеть в одном городе-миллионнике. Провели моделирование – вроде бы всё прошло замечательно.

На деле через пару месяцев начались дичайшие пробки: обнадёженные жители стали покупать больше машин, и транспорта в потоке стало намного больше. Пришлось переделывать проект на сужение дорог – казалось бы, нелогично, но пробки «рассосались».

Пропускная способность меняет спрос: широкая дорога рождает новый. Дитрих Брайес в 1968-м описал и обратное: новый участок замедляет всех, если каждый выбирает путь для себя.

Как ускорить обслуживание?

В розничных отделениях банка было по 3–4 широких стола. Очередь двигалась медленно, и казалось, что дело в нерасторопности посетителей.

Решил сузить рабочие пространства, чтобы помещалось 4–5 сотрудников. Вместе они стали пропускать непропорционально большее количество людей: похоже, торопливость коллег заставляла и клиентов быть собраннее.

Параллельные окна складываются: разрез через зал – сумма всех мест. Пятое окно добавляет поток, только если узкое место именно в зале, а не в кассе или в системе.

Кто забирает поток?

Как-то поспорил с представителем крупнейшего автодилера страны, что команда перегрузит систему дилера так, что, несмотря на ещё 18 конкурентов, заберём половину портфеля. Партнёр прилюдно рассмеялся.

Настроил тысячи ботов: они собирали данные анкет, проводили первичную верификацию и «забирали» ровно 50% лучших по первичной оценке заёмщиков. Через два месяца в системе осталось на треть меньше банков, а мы устойчиво удерживали ровно ту самую долю.

Кто раньше занимает пути с запасом, тот и получает поток: конкурентам достаются заполненные участки. Пропускная способность общей сети – ресурс, за который борются.

Сколько стоит расчёт?

В примере «Кедра» – шесть поисков пути по десяти участкам, около 60 проверок: вручную по 10 секунд – десять минут. Сеть из тысяч участков компьютер считает за доли секунды.

Когда уместен алгоритм?

Там, где работа течёт по сети с пределами: заявки через отделы, грузы через склады, деньги через каналы. Алгоритм скажет, сколько пропустить и что расширять первым.

В следующей статье сборника – метод ветвей и границ: как найти лучшее решение, не перебирая всё подряд до последнего варианта.

Какими нотациями рисовать узкие места?

ГОСТ 19.701 передаёт цикл поиска путей и выход на разрез, его ценят разработчики расчёта.

Карту потока любят руководители и диспетчеры: красные участки сразу показывают, куда вкладывать деньги.

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

image html

Рис. 4. Склад с одной деталью держит выпуск

Какая нотация лучше?

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

image html

Рис. 5. Оценка трёх нотаций: 16, 21 и 15 баллов

ГОСТ отстал на пять баллов и нужен тем, кто программирует расчёт. Сеть Петри ценна там, где поток держат не участки, а ресурсы.

Что сделать руководителю?

Хватит четырёх шагов:

  1. Нарисуйте путь заявки от входа до результата с пределом каждого участка.
  2. Считайте поток по выполненной работе, а не по длине очереди.
  3. Найдите узкое место алгоритмом и расширяйте только его, а не самый заметный или самый шумный участок сети.
  4. После расширения пересчитайте: узкое место переедет в другое звено.

Что запомнить?

  • максимальный поток – сколько работы сеть пропускает на самом деле
  • узкое место – заполненные участки на границе достижимого
  • расширять что-то за пределами разреза – выбрасывать деньги
  • широкая дорога зовёт новый спрос, а сброс заявок – повторные обращения
  • узкие места лучше всего рисовать картой потока.