2.4. Построить начальный план методом северо-западного угла.

Из клеток таблицы (см., например, таблицу 7) соответствующих маршрутам, выбрать северо-западную. В ней указать объем подвоза, равный минимальному из двух чисел: объема запаса на соответствующем складе и объема потребности соответствующего потребителя. Пусть этот объем подвоза равен d;

Вычесть d из объема запаса на соответствующем складе и объема потребности соответствующего потребителя. При этом какой-то из этих объемов (а может быть и оба) станет равным нулю;

Таблица 7

Сбалансированная транспортная задача

Склады	П о т р е б и т е л и					Запасы (ai)
	B1	B2	B3	B4	B5
A1	5	7	12	9	0	100
A2	13	4	15	8	0	200
A3	6	10	7	14	0	300
Потреб- ность (bj)	70	190	220	60	60

вычеркнуть строку, если нулю стал равен объем запаса, и столбец - если объем потребности;

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

Начальный план, построенный по методу северо-западного угла по данным таблицы 7, представлен в таблице 8 жирным курсивом.

Таблица 8

Начальный план, построенный по методу северо-западного угла

Склады	П о т р е б и т е л и					Запасы (ai)
	B1	B2	B3	B4	B5
A1	5 70	7 30	12	9	0	100
A2	13	4 100	15 40	8	0	200
A3	6	10	7 180	14 60	0 60	300
Потреб- ность (bj)	70	190	220	60	60