Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 140, 40, 30 и 50 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 210, 10, 40 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей .
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной.