Задача распределения перевозок

Задача распределения перевозок – это задача о таком распределении потоков в сети, при котором удовлетворяются сетевые ограничения.

При этом вопрос состоит в том, чтобы найти допустимое решение этой задачи.

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

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