span align="justify"> = 19-0 = 19;
Після визначення потенціалів розглядаємо всі незавантажені клітини і перевіряємо на умову:
Vj - Ui> Lij
V 1 - U 1 < span align = "justify"> = 15-6 = 9 <80; 1 - U 2 = 15-2 = 13> ; 12; 1 - U 4 = 15-1 = 14 <23; 2 - U 1 = 12-6 = 6 <12; 2 - U 3 = 12-0 = 12 <14; 3 - U 3 = 13-0 = 13 <19 ; 3 - U 4 = 13-1 = 12 <14; 4 - U 1 = 16-6 = 10> 23; 4 - U 4 = 16-1 = 15 <18; 5 - U 1 = 19-6 = 13 <17; 5 - U 2 = 19-2 = 17 <20; 5 - U 4 = 19-1 = 18 <20;
Для кожної такої клітини визначають число
D ij = V j < span align = "justify"> - U i - L ij
Наявність Dij свідчить, що прийняте нами в табл. 4.2 розподіл не є оптимальним і його можна поліпшити, тобто знайти оптимальний варіант доставки вантажів. p align="justify"> D 21 = V 1 < span align = "justify">-U 2 -L 24 = 15-2-12 = 1;
Покращення пос...