Условие задачи
Имеются три пункта отправления однородного груза и пять пунктов его назначения. На пунктах груз находится в количестве единиц соответственно. В пункты требуется доставить соответственно единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице . Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными. Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.
Ответ
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов:
Проверим необходимое и достаточное условие разрешимости задачи.
a = 90 + 30 + 110 = 230
b = 10 + 60 + 50 + 40 + 70 = 230
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Этап I. Поиск первого опорного плана.
Наимен...