На складах имеется товар в количестве А1=80, А2=80, А3=50, А4=10. В четыре магазина требуется товар в количестве В1=65, В2=65, В3=75, В4=15. Матрица стоимостей указана в тексте задания.

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

_i=1^ma_i =80 + 80 + 50 + 10 = 220.

_j=1ⁿb_j = 65 +65 + 75+15 = 220.

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

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

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

Минимальная стоимость c41=21....