Улучшение полученного распределения

Из всех клеток, обозначенных знаком «+» выберем наименьшую цифру загрузки. Такой клеткой в матрице табл. 5.1 является К3Д1, указанное в ней количество груза отнимем от загрузки, указанной в клетке со знаком «+», и прибавим в клетках со знаком «-». Полученные цифры запишем в новую матрицу – табл. 5.2.

Таблица 5.2

Определение потенциалов

В данном случае правило выполняется: 9 = 5+5-1

9 = 9

Для одного из столбцов (поставщиков) принимаем потенциал Ui = 0; приравниваем к нулю потенциал третьего столбца U3 = 0, т.к. в нем имеется загруженная клетка с наибольшим расстоянием.

U 3=0

V4=U3 + L34 =0+16 = 16;

U2=V4 – L24=16–14 = 2;

V1 =U2 + L21 = 2 + 12 = 14;

V2 = U2 + L22 =2+10 = 12;

U4=V2 –L42 =12 – 11 = 1;