Условие задачи
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3 и b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны a1, a2 и a3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей.
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Ответ
Занесем исходные данные задачи в распределительную таблицу.
Проверим условие разрешимости задачи.
Как видно, суммарная потребность груза в пунктах назначения равна запасам груза на базах. Следовательно,...