Модель потока минимальной стоимости

Модель предназначена для задач, в которых требуется определить распределение потока в ориентированном графе, удовлетворяющее балансовым условиям в узлах и обеспечивающее минимальную суммарную стоимость передачи.

В отличие от модели максимального потока, дуги графа дополнительно характеризуются стоимостью единицы потока, а узлы — располагаемым балансом.

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

Состав раздела

• Менеджер модели
• Объект модели
• Объект решения

См. также

• СоздатьМодель (точка входа)
• Типы моделей
• Модель максимального потока — родственный класс задач