Метод северо-западного угла

Построение допустимого плана этим способом начинается с верхней левой клетки и заканчивается в нижней правой клетке матрицы. В клетки заносят максимально возможную поставку, учитывая соотношение ресурсов поставщика и спрос потребителя. Груз первого поставщика распределяется так, что вначале удовлетворяются потребности первого потребителя, затем второго и так до полного распределения всего объема грузов данного поставщика. Затем переходят к распределению грузов второго поставщика и так до полного распределения объема грузов всех поставщиков. Если спрос какого-либо потребителя превышает наличие груза у поставщика, то недостающий спрос удовлетворяется за счет следующего поставщика, т.е. расчет в этом случае ведется по столбцу.

Допустимый план перевозки кирпича на строительные площадки, составленный способом северо-западного угла, приведен в табл. 9.3.

В плане полностью соблюдается условие: количество заполненных клеток соответствует m + n – 1 (4 + 5 – 1 = 8).

Таблица 9.3

Суммарная транспортная работа по плану распределения, составленному способом северо-западного угла, равна

Z=25·15 +75·12 + 75·22 + 100·22 +125·14 + 50·6 +25·10 +125·18 = 9675 т.км.

Этот способ прост, однако первоначально допустимое решение, как правило, далеко от оптимального, поскольку заполнение клеток матрицы идет механически без учета расстояния или стоимости перевозки.