Метод Северо-Западного угла

Целью транспортных методов является определение наилучших путей перевозки грузов из нескольких пунктов снабжение в несколько пунктов потребления, обеспечивающих наименьшее суммарные затраты, связанные с производством и транспортированием товаров.

Обычно рассматриваются мощности каждого из источников товаров и потребности в этих товарах каждого из пунктов назначения (потребления). Каждая фирма, имеющая сеть поставщиков и потребителей, сталкивается с такой проблемой.

Процесс решения транспортной задачи начинается с определения допустимого начального решения, затем решение улучшается до его оптимума. Исходной информацией для решения является:

А) мощности каждого производственного предприятия;

Б) потребности каждого потребителя товаров;

В) транспортные затраты на доставку товара из каждого источника в каждый пункт назначения.

Исходные данные заносятся в матрицу, имеющую следующий вид:

К Из	D	E	F	Мощности производственных предприятий
A
B
C
Потребности потребителей

Где A, B, C – мощности производственных предприятий

D, E, F – потребности потребителей

В правый угол каждой ячейки заносятся транспортные затраты на доставку единицы груза.

Поиск начального решения начинается с ячейки, расположенной в левом верхнем углу (северо-западный угол стола). Определяется число перевозимых единиц, придерживаясь следующих правил:

1. израсходовать всю мощность источника поставки в строке, прежде чем двинуться к следующей строке;

2. удовлетворить потребности каждого потребителя в колонке, прежде чем двинуться к следующей колонке вправо;

3. проверить, чтобы все потребности были удовлетворены, а поставки израсходованы.