На складах имеется товар в количестве А1=77, А2=53, А3=120, А4=60. В три магазина требуется товар в количестве В1=80, В2=80, В3=150. Матрица стоимостей приведена в тексте задания.

1) Найдем опорный план, используя метод минимального элемента. Проверим задачу на открытость.

_i=1^ma_i = 77 + 53 + 120 + 60 = 310.

_j=1ⁿb_j = 80 + 80 + 150 = 310.

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Занесем исходные данные в распределительную таблицу.

Таблица 1 Распределительная таблица

Минимальная стоимость равна c...