Условие задачи
Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 50, 60, 90 и 80 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 110, 70, 100 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Ответ
Математическая модель транспортной задачи:
Ограничения по запасам:
Ограничения по потребностям: