Условие:
Имеются три пункта отправления 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. Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными.

Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.


