Четыре предприятия для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120, 50, 190 и 110 ед. Сырье сосредоточено в трех местах, и запасы его равны соответственно 160,140 и 170 ед. На

1. Дано

Поставщики (Пункты сосредоточения сырья, $i=1, 2, 3$):

• Запасы: $S_1 = 160$, $S_2 = 140$, $S_3 = 170$.
• Общий запас: $S_{общ} = 160 + 140 + 170 = 470$.

Потребители (Предприятия, $j=1, 2, 3, 4$):

• Потребности: $D_1 = 120$, $D_2 = 50$, $D_3 = 190$, $D_4 = 110$.
• Общая потребность: $D_{общ} = 120 + 50 + 190 + 110 = 470$.

Поскольку $S_{общ} = D_{общ} = 470$, задача является сбалансированной (закрытой).

Матрица тарифов (стоимостей перевозок $C_{ij}$): $C = \left(