Решите транспортную задачу: Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vj ≤ cij.

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

Проверим необходимое и достаточное условие разрешимости задачи.

a = 280 + 220 + 300 = 800

b = 190 + 140 + 180 + 120 + 170 = 800

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

Этап I. Поиск первого опорного плана.

...