Итоговое распределение поставок по методу «северо-западного» угла

Метод «наименьшей стоимости» можно применять по строкам или столбцам. В первую очередь следует рассмотреть строки (столбцы) с максимальными объемами производства (потребления). В нашем примере (табл.2.2) такой является строка 2 с объемом производства 250 единиц. В этой строке наименьшая стоимость перевозки находится на пересечении со столбцом 2 и равна 4 единицам. Мы имеем здесь возможность полностью удовлетворить потребность второго потребителя в 230 единиц, после чего у второго поставщика останется 20 единиц ресурсов.

Следующей по объему ресурсов является строка 3, где наименьшая стоимость перевозки также находится во втором столбце. Однако в связи с тем, что потребность второго потребителя уже удовлетворена, переходим к столбцам 1 и 4, где после второго столбца наименьшая стоимость перевозки (пять единиц). Теперь полностью удовлетворяем потребность первого потребителя - 150 единиц ресурсов (выбирая из двоих того, у которого потребность больше), и у третьего поставщика остается 30 единиц ресурсов.

В последнюю очередь просматриваем строку 1. Здесь наименьшая стоимость перевозки у четвертого потребителя (2 единицы), которому отдаем всю его потребность - 60 единиц. В результате у первого поставщика остается еще 110 единиц ресурсов.

Таким образом, мы полностью удовлетворили потребность первого, второго и четвертого потребителей. Потребность третьего потребителя удовлетворяем за счет оставшихся ресурсов у первого поставщика - 110 единиц, у второго - 20 единиц и у третьего - 30 единиц, итого 160 единиц.

Cоставленный первоначальный план прикрепления потребителей к поставщикам изображен в табл. 2.3.

Таблица 2.3