justify"> - L ij
Наявність Dij свідчить, що прийняте нами в табл. 3.1 розподіл не є оптимальним і його можна поліпшити, тобто знайти оптимальний варіант доставки вантажів. p align="justify"> D 21 = V 1 < span align = "justify">-U 2 -L 21 = 15-2-12 = 1; 22 = V 2 -U 2 - L 22 = 18-2-10 = 6; 32 = V 2 -U 3 -L 32 = 18-0-14 = 1;
4. Поліпшення отриманого розподілу
Покращення поставок приводять шляхом знаходження найбільшого значення Dij. У нашому випадку число Dij притаманне тільки одній клітці - До 2 Д 2 .
Починаючи з цієї клітини, будуємо В«контурВ». Клітинам у вершинах контуру поперемінно присвоюють знаки В«+В» і В«-В», починаючи з вибраної клітини, якій присвоюється знак В«-В» (див. таблицю 4.1). br/>
Таблиця 4.1
ПотребителиВспом.ПоставщикиКоличество споживаного матеріалаUi VjК1К2К3K4КФД 18012 15 100230100Д212 (+) 30010 ** (-) 14 * 11 * 2000500ДЗ7 ** (-) 30011 (+) 30019140600Д42314 * 30016 300180600Д517 * 2019 100200 200300Колічество поставляється матеріала600600500200200
З усіх клітин, позначених знаком В«+В» виберемо найменшу цифру завантаження. Такий клітиною в матриці табл. 4.1 є К 1 Д 2 і К 2 Д 3 , вказане в ній кількість вантажу віднімемо від завантаження, зазначеної в клітці зі знакомВ« + В», і додамо в клітинах зі знакомВ« - В». Отримані цифри запишемо у нову матрицю - табл. 4.2.
Таблиця 4.2
ПотребителиВспом.ПоставщикиКоличество споживаємо матеріалаUi VjК1К2К3K4КФ620119Д 115801215 100230100Д21212 (+) 10 ** (-) 30014 * 11 * 2000500ДЗ137 ** (-) 60011 (+) 019140600Д4162314 * 30016 300180600Д51917 * 2019 100200 200300Колічество поставляється матеріала600600500200200
