тавок приводять шляхом знаходження найбільшого значення Dij. У нашому випадку число Dij притаманне тільки одній клітці - До 2 Д 1 .
Починаючи з цієї клітини, будуємо В«контурВ». Клітинам у вершинах контуру поперемінно присвоюють знаки В«+В» і В«-В», починаючи з вибраної клітини, якій присвоюється знак В«-В» (див. таблицю 5.1). br/>
Таблиця 5.1
ПотребителиВспом.ПоставщикиКоличество споживаємо матеріалаUi VjК1К2К3K4КФД 18012 (-) 15 (+) 100230100Д21210 ** 30014 * 11 * 2000500ДЗ7 ** 60011 019140600Д42314 * (+) 30016 (-) 300180600Д517 * 2019 100200 200300Колічество поставляється матеріала600600500200200
З усіх клітин, позначених знаком В«+В» виберемо найменшу цифру завантаження. Такий клітиною в матриці табл. 5.1 є К 3 Д 1 , вказане в ній кількість вантажу віднімемо від завантаження, зазначеної в клітці зі знаком В«+В», і додамо в клітинах зі знаком В«-В». Отримані цифри запишемо у нову матрицю - табл. 5.2.
Таблиця 5.2
ПотребителиВспом.ПоставщикиКоличество споживаємо матеріалаUi VjК1К2К3K4КФД 18012 (-) 10015 (+) 230100Д21210 ** 30014 * 11 * 2000500ДЗ7 ** 60011 019140600Д42314 * (+) 20016 (-) 400180600Д517 * 2019 100200 200300Колічество поставляється матеріала600600500200200
Визначення потенціалів
У даному випадку правило виконується: 9 = 5 +5-1
= 9
Для одного з стовпців (постачальників) приймаємо потенціал U i = 0; прирівнюємо до нуля потенціал третього стовпця U 3 = 0, тому в ньому є завантажена клітка з найбільшою відстанню.
U 3 = 0 4 < span align = "justify"> = U 3 + L 34 = 0 +16 = 16; 2 = V < span align = "justify"> 4 - L 24 = 16 - 14 = 2; 1 = U 2 + L 21 = 2 + 12 = 14; 2 = U 2 + L 22
