🍁 Когда лишний вариант мешает проекту

Иногда сложность проекта связана с количеством допустимых решений. Вариантов так много, что полный перебор становится неэффективным.

Тут полезен метод «Ветвей и границ». Он строит дерево вариантов, рассчитывает оценки для ветвей и исключает те направления, которые не могут дать результат лучше уже найденного решения.

Простой пример. Проект запускает новую доставку по городу. Нужно распределить 6 курьеров по 12 районам так, чтобы доставка в каждый район была выполнена в свой временной слот, а общая стоимость маршрутов была минимальной. Комбинаций много: кто едет в центр, кто берет дальние точки, кому ставить утро, кому вечер.

Метод «Ветвей и границ» помогает последовательно исключать варианты с заведомо худшей оценкой и находить схему, в которой курьеры укладываются в график, а затраты остаются под контролем.

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

Какими методами оптимизации вы пользуетесь?

▪️Канал PM Expert в MAX