Найти оптимальный план транспортной задачи методом потенциалов. Исходные данные о грузоотправителях (A), грузополучателях (B) и затратах на перевозку единицы груза приведены в транспортной таблице 2.1.

1. Аналитическое решение

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

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

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