Анализ полученных результатов

Алгоритм решения задачи с помощью метода потенциалов включает следующие этапы:

) Составление первоначального варианта решения (с помощью метода «северо-западного угла» или другого приближенного метода).

2 Расчет потенциалов.

3 Проверка решения на оптимальность.

4 Выявление звена неоптимальности решения.

5 Перераспределение порожних тоннажепотоков и получение нового варианта решения. Для составленного очередного варианта решения вновь рассчитываются потенциалы и производится проверка на оптимальность. Этапы 2) - 5) повторяются вплоть до получения оптимального решения.

Результаты практического использования изложенного подхода показывают, что при этом порожние судопотоки в тоннаже-километровом исчислении снижаются на 5 - 7%, что положительно влияет на валютно-экономические показатели работы флота загранплавания.

Исходная таблица:

Транспортная задача имеет закрытый тип, так как суммарный запас груза равен суммарным потребностям.

Находим опорный план по правилу северо-западного угла: