Условие задачи
В двух пунктах отправления А и В находится соответственно 150т и 90т горючего. В пункты 1, 2 и 3 требуется доставить соответственно 60, 70 и 110т горючего. Стоимости перевозки 1т горючего из пункта А в пункты 1, 2, 3 составляют соответственно 6, 10, 4 денежных единиц, а из пункта В в пункты 1, 2, 3 – 12, 2 и 8 денежных единиц. Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей.
Ответ
Данная задача является транспортной задачей закрытого типа, действительно: (150+90)т = (60+70+110)т = 240т.
Составим таблицу по правилу северо-западного угла.
Правило северо-западного угла