Распределительный метод линейного программирования, решение транспортной задачи (алгоритм, смысл коэффициентов и анализ оптимального решения).

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

1) разработку начального плана (опорного решения);

2) расчет потенциалов;

3) проверку плана на оптимальность;

4) поиск максимального звена неоптимальности (если план не оптимален);

5) составление контура перераспределения поставок;

6) определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру;

7) получение нового плана;

8) проверку нового плана на оптимальность.

Если план не оптимальный, то повторяются этапы 2-8.

Составьте план перевозок, минимизирующий суммарные транспортные расходы.