Транспортная задача

Имеется пять поставщиков однородной продукции с объемами поставок и пять потребителей с объемами потребления .

Решить транспортную задачу

Исходная матрица планирования

Решение

Так как

и

(т.е. ), то исходная транспортная задача является закрытой.

Найдем начальный опорный план методом минимальной стоимости, а затем оптимизируем его методом потенциалов.