нтаженого елемента
Пункт навантаження, обсяги вивезення (т) Пункти розвантаження, обсяги ввезення (т), відстані (км) b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 Q, т0,901,500,600,500,600,750,452 , 00a 1 4,2054152131294032a 2 3,1020251429186179Строка разностей15211813232323
Таблиця 7. Визначення другого завантаженого елемента
Пункт навантаження, обсяги вивезення (т) Пункти розвантаження, обсяги ввезення (т), відстані (км) b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 Q, т0,901,500,600,500 , 60-0,452,00a 1 4,2054152131-4032a 2 2,352025142918-179Строка разностей15211813-2323
У табл. 7 найбільша різниця - 23, мінімальний елемент - 9, таким чином, з пункту а 2 в пункт b 8 перевозиться максимально можливий обсяг - 2 т вантажу.
Таблиця 8. Визначення третього завантаженого елемента
Пункт навантаження, обсяги вивезення (т) Пункти розвантаження, обсяги ввезення (т), відстані (км) b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 Q, т0,901,500,600,500 , 60-0,45-a 1 4,2054152131-40-a 2 0,352025142918-17-Рядок разностей15211813-23-
У табл. 8 найбільша різниця - 23, мінімальний елемент - 17, таким чином, з пункту а 2 в пункт b 7 перевозиться максимально можливий обсяг - 0.35 т вантажу, а залишився з пункту а 1.
Так як з пункту а 2 вивезено весь вантаж, то для одержувачів b 1, b 2, b 3, b 4, і b 5 вантаж буде доставлений з пункту а 1. (Табл. 9)
Рішення транспортної задачі методом Фогеля представлено в табл. 10.
Таблиця 9. Визначення четвертого завантаженого елемента
Пункт навантаження, обсяги вивезення (т) Пункти розвантаження, обсяги ввезення (т), відстані (км) b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 Q, т0,901,500,600,500 , 60 --- a 1 +4,1054152131 --- a 2 02025142918 --- Рядок разностей15211813 ---
Таблиця 10. Рішення транспортної задачі
Пункти навантаження, обсяги вивезення (т) Пункти розвантаження, обсяги ввезення (т) Ітогоb 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 a 1 0,901,500,600,500,600,14,20a 2 0,750, 3523,10
3. Набір пунктів в маршрут, метод СВІРЬ
Згідно з методом Свір, уявний промінь, що виходить з пункту навантаження, наприклад, a 1, обертаючись проти (або по) годинникової стрілки, «стирає» зображення пунктів розвантаження. Маршрут вважається сформованим, якщо включення наступного пункту призведе до перевищення обсягу перевезень над вантажопідйомністю транспортного засобу.
Метод СВІРЬ для пунктів а 1 і а 2 дозволяє отримати 6 маршрутів:
Маршут №1: а 1 - b 2 -a 1, що перевозиться обсяг - 1,5 т;
Маршут №2: а 1 - b 1 - b 3 - a 1, об'єм - 1,5 т;
Маршут №3: а 1 - b 7 - b 5 - b 4 - а 2, об'єм - 1,2 т;
Маршут №4: а 2 - b 8 - а 2, об'єм - 1,5 т;
Маршут №5: а 2 - b 8 - b 7 - a 2, об'єм - 0,85 т;
Маршут №6: а 2 - b 6 - a 1, об'єм - 0.75 т;
4. Визначення порядку доставки - метод Кларка-Райта
Порядок об'їзду пунктів на маршруті пропонується визначати методом Кларка-Райта, для застосування якого необхідно скласти матрицю відстаней для пунктів, включених в один маршрут. Застосування методу розглянемо на маршруті №2, що включає пункти а 1, b 1 і b 3 (табл. 11).
Таблиця 11. Матриця відстаней між пунктами, км
a 1 a 1 b 1 5b 1 b 3 1611b 3
а) Визначаємо найближчий пункт розвантаження до складу а 1. Це вантажоодержувач b 1. Вантажоодержувач b 1 буде першим пунктом розвантаження транспортного засобу на розглянутому маршруті. З подальшого розгляду виключаємо чисельні значення рядка b 1 - b 1 (табл. 12).
Таблиця 12. Матриця відстаней з виключеними чисельними значеннями рядка b 1 - b 1, км
a 1 a 1 b 1 -b 1 b 3 1611b 3
б) Знаходимо найближчий пункт розвантаження від розглянутого вантажоодержувача b 1. Це вантажоодержувач b 3. Вантажоодержувач b 3 буде другим пунктом розвантаження транспортного засобу на розглянутому маршруті. Таким чином, отриманий маршрут №2 a 1 - b 1 - b 3 - a 1 (рис. 4), протяжністю 32 км.
Аналогічним чином визначається порядок об'їзду пунктів на маршрутах №3 та №5 і складаються схеми маршрутів.
Для маршруту №3 складаються табл. 13-15.
Таблиця 13. Матриця відстаней між пунктами, км
a 1 a 1 b 4 21b 4 b 7 4019b 7 b 5 31109b 5
Таблиця 14. Матриця відстаней з виключеними чисельними значеннями рядка ...