Как метод потенциалов помогает оптимизировать транспортные расходы?

Метод потенциалов помогает оптимизировать транспортные расходы путём определения оптимального плана перевозок с минимальными затратами. eduherald.ru

Этот метод позволяет, отправляясь от опорного плана перевозок, построить решение транспортной задачи за конечное число итераций (шагов). spravochnick.ru В качестве критерия оптимальности для решения транспортной задачи распределительным методом принимается транспортная работа. spravochnick.ru

Некоторые этапы метода потенциалов для оптимизации маршрута грузовых перевозок:

1. Начальной вершине транспортной сети присваивают потенциал, равный нулю. spravochnick.ru
2. Определяют потенциалы соседних с начальной точкой вершин транспортной сети. spravochnick.ru Значение потенциала равно расстоянию до вершины. spravochnick.ru
3. Выбирают наименьший потенциал, который присваивается соответствующей вершине. spravochnick.ru
4. Рассчитывают потенциалы вершин, которые соседствуют с выбранной вершиной, и опять выбирают наименьший потенциал и присваивают его соответствующей вершине и т. д.. spravochnick.ru

Таким образом, метод потенциалов помогает сократить транспортные затраты за счёт минимизации общего пробега подвижного состава. spravochnick.ru