Условие задачи
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3 и b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны a1, a2, a3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Ответ
Общие потребности 350
Общие запасы 440
Добавляем фиктивный пункт назначения. Получаем закрытую задачу
Составим первый план методом северо-западного угла
F=120*7+30*12+50*6+80*3+0*7+70*3+90*0=1950
Рассчитае...