Доставки изделий к потребителю

На складах А₁, А₂, А₃ имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители В₁, В₂, В₃ должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей (усл. ед.)

Проверим, является ли данная транспортная задача закрытой:

т,

т,

Следовательно, данная транспортная задача закрытая. Найдём исходное опорное решение по методу минимального тарифа.

Таблица 5.2

bj ai

Число занятых клеток в табл. 5.2 равно m+ n – 1 = 3 + 3 – 1 = 5, т. е. задача невырожденная. Получили исходное решение: Х₁ = .

Стоимость перевозки при исходном оперном решении составляет

усл. ед.