Условие:
Транспортная задача
Найти оптимальный план транспортной задачи методом потенциалов на основе опорного плана, составленного методом СЗУ. На каждом этапе необходимо преложить несколько вариантов построения цикла. Исходные данные о грузоотправителях (А), грузополучателях (В) и затратах на перевозку единицы груза представлены в таблице.
Решение:
Проверим необходимое и достаточное условие разрешимости задачи.
a = 10 + 50 + 70 + 50 + 40 = 220; b = 50 + 40 + 60 + 70 = 220
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Этап I. Поиск первого опорного плана.
1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи:
В результате получен первый опор...