Учебный материал
По теме
Задача 245. На складах A1, А2, А3 имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители В1, В2, B3 должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей (усл. ед.)
Решение. Проверим, является ли данная транспортная задача закрытой:
,
, 
следовательно, данная транспортная задача закрытая.
Найдем исходное опорное решение по методу минимального тарифа.
Число занятых клеток в табл. 23.2 равно т + п - 1 = 3 + 3 – 1 = 5, т.е. условие невырожденности выполнено. Получили исходное опорное решение, которое запишем в виде матрицы:
Стоимость перевозки при исходном опорном решении составляет
Проверка найденного опорного плана на оптимальность.
следовательно, данная транспортная задача закрытая.
Найдем исходное опорное решение по методу минимального тарифа.
Число занятых клеток в табл. 23.2 равно т + п - 1 = 3 + 3 – 1 = 5, т.е. условие невырожденности выполнено. Получили исходное опорное решение, которое запишем в виде матрицы:
Стоимость перевозки при исходном опорном решении составляет
Проверка найденного опорного плана на оптимальность.