Решить следующую транспортную задачу. Запасы поставщиков – 85, 167, 54 ед., потребности потребителей – 45, 70, 35, 156 ед. Матрица тарифов на перевозку:

Построим математическую модель задачи

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

А= 85+167+54 = 306

Б = 45+70+35+156 = 306

Анализируя задачу, находим, что транспортная задача является закрытой, т.к. запас товара у поставщика совпадает с потребностью в товаре у потребителя.

Целевая функция затрат на транспортировку будет иметь вид:

Решим задачу методом северо-западного угла:

Опорный п...