оставок від вантажовідправника Ai до вантажоодержувача Bj в тоннах, а в правому верхньому куті - відстань lij між пунктами в кілометрах.
Таблиця 2.1 - Заявки на перевезення вантажів і відстані.
Вантажоодержувач ВJГрузоотправітель AiА1А2А3А4А5А6А7Род вантажу і його количествоУгольПесокГравийЩебеньУгольПесокГравийB115981214131228B21861081281440B3104151584854B41515251615241832B5813141616151860B661661816402087B741414128141084B810138121262456B969101412291695B1081091016121490B11919792081376
. 1 Складання початкового базисного розподілу
сотавляющая таблицю 2.2 (матрицю) по закріпленню маршрутів методом абсолютного подвійного переваги. Для цього відзначаємо зірочками клітини по стовпцях і рядках, що мають найменші відстані. У першу чергу заносимо кореспонденцію в відмічені двома зірочками клітини, потім однією зірочкою і, нарешті, в інші клітини з найменшою відстанню. Завантажують кореспонденціями Qij клітини в порядку зростання в них lij.
Обсяг кореспонденції Qij, заносимий в клітку ji визначають як мінімум обсягу по рядку і обсягу по стовпцю з урахуванням раніше призначених інших перевезень.
Qij=(Qi, Qj).
Потім визначають число завантажених клітин базисного розподілу:
N=m + n - 1.
де m - число рядків,
n - число стовпців.
N=11 + 7 - 1=17.
Після цього підрахуємо кількість зайнятих клітин в таблиці 2.2 і порівняємо його з розрахованим. Ці числа збігаються, а це значить що допоміжні величини (потенціали) визначаються.
Визначимо допоміжні величини:
Якщо з відстані кожної i -ої рядки відняти Ui і з відстаней кожного j -го стовпця Uj, то відносної оцінкою будь-якої клітини може замість lij служити параметр Uij.
Uij=lij - Uj - Ui.
Беручи для завантажених клітин Uij=0, визначаємо значення Ui і Uj:
Ui=lij - Uj=0.
Uj=lij - Ui=0.
=0.=12 - 0=12.=18 - 12=6.=15 - 6=9.=14 - 9=5.=4 - 9=- 5.=6 -9=- 3.=12 - 9=3.=8 - 9=- 1.=10 - 3=7.=8 - 7=1.=6 - 1=5.=8 - 7=1.=6- 1=5.=9 - 5=4.1=6 - 4=2.
UB7=4 - 2=2.
UA5=8 - 2=6.
Отримані значення розрахунків заносимо в таблицю 2.2.
Визначимо Uij (оцінний параметр) для всіх вільних клітин і отримані значення записуємо в лівому верхньому кутку таблиці 2.2. Причому повинна виконуватися умова для вільної клітини:
Uij gt;=0
У нашому випадку ця умова виконується для всіх клітин.
Для перевірки оптимальності розподілу визначимо допоміжні величини Ui і Uj, а потім визначимо оціночні параметри Uij, визначивши попередньо N і, порівнявши його значення з m + n - 1. Значення цих величин наведені в таблиці 2.2. Мінімальна кількість Uij gt; 0 говорить те, що закріплення споживачів за постачальниками є оптимальним.
Таблиця 2.2 - Початковий і поліпшений варіант базисного розподілу.
Вантажно підлозі точ ВJВспомога- тельная велічінаГрузоотправітель AiЗавоз, тА1А2А3А4А5А6А7UJUi25576912B10131549385128144130122828B2115180641008512-2811440319B3-5131044151513157804185454B4581551515254164150141183232B5608213314316416015018601248B6136101606089163040720876027B720471471431208314-410842856B8-311101113688129120615245656B9406091103142121629016954055B1033821019010716012-114904842B11-189151937391520082137676Вывоз, т688660845627276702
. 2 Вибір маршрутів
Для вибору маршрутів використовуємо метод суміщених планів. Для цього доповнивши таблицю 2.2. даними про обсяги перевезень від постачальника Ai до споживача Bj, отримаємо таблицю суміщеного плану 2.3. В отриманій таблиці обсяг перевезень і повернення автомобілів позначені таким чином: наприклад для комірки В10 А6, 90 - обсяг перевезень, 42 - повернення автомобілів.
Таблиця 2.3 - Поєднаний план.
грузопол чатель ВJГрузоотправітель AiА1А2А3А4А5А6А7B1131549385128144130122828B215180641008512-2811440319B3131044151513157804185454B481551515254164150141183232B508213314316416015018601248B636101606089163040720602787B70471471431208314-410288456B811101113688129120615245656B906091103142121629016405595B103821019010716012-114489042B1189151937391520082137676
Кількість тонн вантажу, на кожному маятниковому маршруті (таблиця 2.4), використовуваному для клітин, де є обсяг перевезень і повернення авто - тонн, визначається меншою з двох чисел в цих клітинах. Ре...
