Заполнение распределительной таблицы начинают с клетки (1; 1), при этом . Далее смещаются или по строке вправо или по столбцу вниз до клетки . Заполненные клетки должны распространяться так, чтобы их можно было соединить ломаной линией, звенья которой взаимно перпендикулярны.
Пример. Построить методом северо-западного угла начальный опорный план для транспортной задачи: поставщики а = (20; 30; 40); потребители = (15; 35; 20; 20); тарифы перевозок
Найти стоимость перевозок.
Решение. Строим распределительную таблицу и находим груз х 11 = min (20; 15) = 15. По первому столбцу не перемещаемся, так как спрос І потребителя удовлетворен. Перемещаемся по І строке в клетку (1; 2):
х 12 = min (а 1 – х 11; b 2) = min (5; 35) = 5.
Теперь переходим по ІІ столбцу в клетку (2; 2):
х 22 = min (30; b 2 – х 12) = min (30; 30) = 30.
Так как спрос ІІ потребителя удовлетворен и у ІІ поставщика продукция уже выбрана, то переходим к клетке (3; 3):
х 33 = min (40; 20) = 20.
х 34 = min (а 3 – х 33; b 4) = min (20; 20) = 20.
Таким образом, получен план перевозок:
Для подсчета стоимости перевозок нужно количество груза в каждой заполненной клетке умножить на соответствующий тариф в этой клетке и результаты сложить.
|
|
.