Условие задачи
На трёх станциях (Ai) сосредоточен однородный груз, который следует перевезти в пять пунктов назначения (Bj), имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной. Решить транспортную задачу методом потенциалов.
Ответ
1) Проверим сбалансированность задачи.
Суммарные запасы товара у поставщиков: аi = 250+180+270 = 700.
Суммарная потребность в товаре: bj = 160+120+100+150+170 =700.
Задача сбалансированная или закрытая, значит, имеет решение.
2) Построим начальный план перевозок методом минимального тарифа.
Поочередно распределили поставки в клетки с наименьшими тарифами из имеющихся на каждом шаге: (2,4), (2,2), (...