Условие задачи
Имеются три пункта отправления A1, A2, A3 однородного груза и пять пунктов B1, B2, B3, B4, B5 его назначения. На пунктах груз A1, A2, A3 находится в количестве 50, 70, 110 единиц соответственно. В пункты B1, B2, B3, B4, B5 требуется доставить соответственно 50, 50, 50, 50, 30 единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице D. Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными.
Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.
Ответ
Общий объем запасов груза в пунктах отправления:
Объем потребностей в пунктах назначения:
Т.к. общие запасы совпадают с общими потребностями, т.е. имеем зарытую модель транспортной задачи.
Сведем исходны...
