23.03. Определение эффективного варианта доставки изделий к потребителю

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

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

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

Число занятых клеток в табл. 23.2 равно Т + П - 1 = 3 + 3 – 1 = 5, т. е. условие невырожденности выполнено. Получи­ли исходное опорное решение, которое запишем в виде матри­цы:

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

< Предыдущая		Следующая >