Найти решение транспортной задачи по критерию стоимости методом потенциалов. Задание по вариантам в Таблице №1. Таблица № 1.

Проверим необходимое и достаточное условие разрешимости задачи.
a = 15 + 15 + 19 + 11 = 60
b = 9 + 24 + 9 + 9 + 9 = 60

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Этап I. Поиск первого опорного плана.

1. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел a_i, или b_j.

Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы ...