"justify"> · найменування перевезеного вантажу.
· обсяг перевезеного вантажу.
Таблиця 1 Запланований річний обсяг перевезень
№ п/пВивозВвозРод грузаОб'ем, тис. тонн1 2 3 4 5 6 7 8 9 10Сімферополь Сімферополь Білогірськ Білогірськ Севастополь Севастополь Феодосія Феодосія Алушта АлуштаАлушта Білогірськ Феодосія Алушта Алушта Сімферополь Білогірськ Сімферополь Севастополь Феодосіяпіломатеріали обладнання овочі фрукти консерви контейнери метал контейнери вино мебель90 150 130 120 240 320 100 150 160 130
Примітка. Далі в таблицях назви міст будуть скорочені до однієї великої літери.
Після складання заявочної матриці проводиться підрахунок обсягів перевезень по споживачам і постачальникам (суми обсягів за графами повинні бути рівні).
Таблиця 2 Заявочна матриця для маршрутизації перевезень
поставщікСім.А.Б.Сев.Ф.Ітого потребностьпотребительСим.320150470А.90120240450Б.150100250Сев.160160Ф.130130260Итого наявність грузов24029025056002501590
На підставі заявочної матриці будується робоча матриця (табл.3.3.).
Користуючись схемою дорожньої мережі району перевезень, в робочій матриці проставляються відстані між усіма постачальниками і споживачами, після чого приступають до її вирішення на мінімум холостого пробігу. (При одному і тому ж вантажовідправником і вантажоодержувачем відстань умовно приймається 1 км.).
Доцільно розташовувати в табл. 3.3 постачальників і споживачів вантажів у порядку наростання відстаней від пункту з найбільшим вантажообігом.
Таблиця 3 Робоча матриця
Рішення робочої матриці проводиться таким чином: послідовно, починаючи з першого рядка, відшукується в кожному рядку - мінімальне і наступне за ним по величині відстань. Різниця між числами записується в додатковий стовпець. Ця різниця вноситься до відповідної клітку додаткового стовпця (табл.3.3). Аналогічні операції проводяться по стовпцях, і результати розрахунків вносяться у відповідні клітини додаткового рядка матриці.
Якщо в якій-небудь рядку або стовпці є два або кілька однакових мінімальних чисел, то різниця береться не між ними, а між ними, а між наступним за ним мінімальним числом.
З усіх отриманих різниць (по рядках і по стовпцях) відшукується максимальна. Максимальна різниця відповідатиме певній рядку або стовпцю. У рядку (стовпці) відповідної максимальної різниці, відшукується клітка з мінімальною відстанню. Якщо одночасно вийде дві або більше однакових найбільших різниць, то заповнення починається з кожному з рядків (стовпців), які відповідають цим різницям.
Якщо повністю задоволена потреба споживача, то всі клітини даного стовпця викреслюються знаком «*» і в подальших розрахунках не використовуються. У додатковому стовпці ставимо знак «К» - кінець.
При заповненні (завантаженні) клітин можуть зустрітися такі випадки:
. Одночасно задовольняється потреба споживача в тоннах і повністю вивезений вантаж у постачальника. В даному випадку викреслюються знаком «*» всі клітини рядка і стовпця, відповідних мінімальному відстані перевезення. У клітинах додаткових граф матриці, відповідних цьому рядку і стовпцю, ставиться знак «К» - кінець. Після чого різниці між мінімальними і наступними за ними відстанями відшукуються по всім іншим рядках і стовпцях. Викреслені клітини при знаходженні різниць до уваги не приймаються. Якщо різниці змінилися, то на їхнє місце ставляться нові, а старі закреслюються і рішення продовжується в тому ж порядку.
2. Повністю задовольняється потреба споживача у вантажах (тонн). Тоді всі інші клітини рядка, що заповнюється викреслюються і в подальших розрахунках не беруть участь, а в графі додаткового шпальти ставиться знак «К» - кінець. Після цього заново відшукуються різниці між мінімальними і наступними за ними за величиною відстанями тільки по стовпцях. Подальше рішення триває аналогічним чином.
3. Весь обсяг вантажу, наявний у постачальника, повністю вивезений. У цьому випадку викреслюються всі клітини заповнюваного стовпця, а в додатковому рядку закреслюється різниця і ставиться знак «К» - кінець. Рішення продовжується до тих пір, поки всі обсяги не будуть розподілені по клітинам.
Перевірка оптимальності отримання розподілу.
Оптимальність отриманого початкового розподілу перевіряється спеціальними допоміжними показниками, званими потенціалами і позначеними для рядків «V» і стовпців «U». Для завантаженої клітини різниця між відповідними цій клітці потенціалами (V і U) повинна бути дорівнює відстані (С), зазначеному в цій клітці, ...
