Условие задачи
Решить транспортную задачу, заданную распределительной таблицей, т. е. найти опорный план методами СЗУ и МС, а затем оптимальный план методом потенциалов.
В первом столбце представлены возможности пунктов отправления, в первой строке –потребности пунктов назначения, в остальных ячейках - тарифы перевозок.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи:
Суммарная потребность груза больше запасов груза у поставщиков. Следовательно, задача является открытой. Чтобы получить закрытую модель, введем фиктивного поставщика А5 с запасом, равным . Тарифы перевозки единицы груза от поставщика всем потребителям положим равными нулю. Запасы фиктивного поставщика будем рассматривать в последний мо...