тою виконання умови
До 1 Д 1 = L 11 = 8 * 10 = 80км? ?
Оскільки обсяг поставленого вантажу менше ніж обсяг споживання, то вводимо в матрицю стовпець фіктивного постачальника До ф з обсягом споживання V ф , рівним
будівельний машина транспортний розподілення
В
Vф = 2100-1900 = 200 тн.
Таблиця 2.2
ПотребителиВпом.ПоставщикиКоличество споживаного матеріалаUi VjК1К2К3K4КФД 18012 * 15 100230100Д212 30010 ** 14 * 11 * 2000500ДЗ7 ** 30011 30019140600Д42314 * 30016 300180600Д517 * 2019 100200 200300Колічество поставляється матеріала600600500200200
Проведемо послідовне закріплення споживачів за постачальниками способом подвійного переваги. Спочатку вибираємо і відрізняємо найменша відстань в кожному рядку. Потім теж саме робимо по стовпцях. Клітку, що має дві позначки, завантажуємо, тобто записуємо в неї кількість вантажу в першу чергу. Потім завантажуємо клітини з меншим відстанями, відмічені один раз. Нерозподілений вантаж записують у невідмічені клітини, розташовані на перетині незадоволеною рядка і стовпчика. Кількість вантажу, що розміщується в кожну клітину, визначається найменшою величиною вантажу у відповідного постачальника або потребою у вантажі відповідного споживача. p align="justify"> Клітини, в яких проставлено кількість вантажу, називаються завантаженими.
Визначимо загальний обсяг транспортних робіт за формулою:
В
В
де qij - наявність вантажу в завантаженою клітці, т; ij - дороги, км.
3. Перевірка оптимальності отриманого розподілу
Визначення потенціалів
Для одного з стовпців (постачальників) приймаємо потенціал Ui = 0; прирівнюємо до нуля потенціал третього стовпця U3 = 0, тому в ньому є завантажена клітка з найбільшою відстанню.
Для завантаженої клітини різниця між відповідними цій клітці потенціалами має дорівнювати вказаному в ній віддалі, тобто
j - Ui = Lij
Решта потенціали визначають по завантажених клітинам, виходячи з таких залежностей:
Для стовпців Ui = Vj - Lij
Для рядків Vj = Ui + Lij
для визначення всіх потенціалів рядків в матриці необхідне дотримання правила:
N = m + n - 1
де N - число завантажених клітин.
У даному випадку правило виконується: 9 = 5 + 5 - 1
9 = 93 = 01 = U3 + L31 = 0 + 15 = 15; 4 = U3 + L34 = 0 +16 = 16; 2 = V4 - L24 = 16-14 = 2; 3 = U2 + L23 = 2 +11 = 13; 1 = V3 + L13 = 13-7 = 6; 2 = U1 + L12 = 6 +12 = 18; ...
