Задача 2.8.
На три базы поступил однородный груз в количествах, соответственно равных 140, 180 и 160 ед. Этот груз требуется перевезти в пять пунктов назначения
соответственно в количествах 60, 70, 120, 130 и 100 ед. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в следующей таблице:

Найти план перевозок данной транспортной задачи методом северо-западного угла.
Решение:
Здесь число пунктов отправления , а число пунктов назначения
. Следовательно, опорный план задачи определяется числами, стоящими в 5+3—1=7 заполненных клетках.
Заполнение таблицы начнем с клетки для неизвестного т. е. попытаемся удовлетворить потребности первого пункта назначения за счет запасов первого пункта отправления. Так как запасы пункта
больше, чем потребности пункта
, то полагаем
= 60, записываем это значение в соответствующей клетке табл. 2.3 и временно исключаем из рассмотрения столбец
, считая при этом запасы пункта
равными 80.

Рассмотрим первые из оставшихся пунктов отправления и назначения
. Запасы пункта
больше потребностей пункта
. Положим
= 70, запишем это значение в соответствующей клетке табл. 2.3 и временно исключим из рассмотрения столбец
. В пункте
запасы считаем равными 10 ед. Снова рассмотрим первые из оставшихся пунктов отправления
и назначения
. Потребности пункта
больше оставшихся запасов пункта
. Положим
= 10 и исключим из рассмотрения строку
. Значение
=10 запишем в соответствующую клетку табл. 2.3 и считаем потребности пункта
равными 110 ед.
Теперь перейдем к заполнению клетки для неизвестного и т.д. Через шесть шагов остается один пункт отправления
с запасом груза 100 ед. и один пункт назначения
с потребностью 100 ед. Соответственно имеется одна свободная клетка, которую и заполняем, полагая
= 100 (табл. 2.3). В результате получаем опорный план

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