Найти оптимальный план транспортной задачи методом потенциалов. Исходные данные о грузоотправителях (A), грузополучателях (B) и затратах на перевозку единицы груза приведены в транспортной таблице 2.1. Запрограммировать задачу в MS Excel и сопоставить полученное решение с программным.
Таблица 2.1. Исходные данные
1. Аналитическое решение
Этап I. Поиск первого опорного плана.
1. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.
Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку, и столбец, если израсходованы зап...