Курсовая работа: Транспортировка логистики
Таблица 6 «Исходная матрица для метода Фогеля»
| Пункт погрузки | Расстояние до пункта разгрузки, км | Столбец разности | |||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ||
| А | 6 | 9 | 10 | 12 | 5 | 9 | 5 | 9 | 9 | 13 | 0 |
| Б | 7 | 10 | 9 | 14 | 8 | 6 | 9 | 12 | 13 | 15 | 1 |
| Строка разностей | 1 | 1 | 1 | 2 | 3 | 3 | 4 | 3 | 4 | 2 | |
Наибольшая разность получается в столбце №9 и наименьшее расстояние в нём равно 9. Исходя из этого, закрепляем девятый пункт разгрузки за пунктом погрузки А и удаляем столбец №9 из таблицы. Затем заново рассчитываем разности и далее по аналогии закрепляем каждый столбец за пунктом погрузки.
Таблица 7 «Оптимальное закрепление пунктов разгрузки за поставщиками»
Пункт погрузки | Расстояние до пункта разгрузки, км | Ит ого | |||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ||
| А | 6 | 9 | 12 | 5 | 5 | 9 | 9 | 13 | 23,5 | ||
| Б | 9 | 6 | 6,03 | ||||||||
| Объем груза, т | 4,24 | 2,30 | 4,40 | 0,74 | 4,79 | 1,63 | 3,82 | 1,63 | 4,52 | 1,46 | 29,53 |
Теперь определим общий пробег, пробег с грузом и транспортную работу:
=(6+9+6+12+5+6+5+9+9+13)=83 км
= =2*83=166 км
=6*4,24+9*2,30+9*4,40+12*0,74+5*4,79+6*1,63++5*3,82+9*1,63+9*4,52+13*1,46=221,78 ткм
4. Составление маршрутов движения транспортных средств методом Свира и «ветвей и границ»
Метод Свира позволяет оптимизировать доставку грузов. Основа этого метода состоит в том, что в одно транспортное средство загружается определенный объем груза и затем последовательно выгружается в пунктах разгрузки. В качестве транспортного средства будет выбран грузовой автомобиль Mercedez-Benz 2544 с грузоподъемностью в 20 т.
Маршрут А1.
Таблица 8 «Матрица кратчайших расстояний для маршрута от грузоотправителя А1»
| Пункты маршрута | А | 5 | 8 | 9 |
| А |  | 5 | 9 | 9 |
| 5 | 5 | | 4 | 4 |
| 8 | 9 | 4 | | 4 |
| 9 | 9 | 4 | 4 | |
Таблица 9 «Матрица кратчайших расстояний, приведенная по строкам»
| Пункты маршрута | А | 5 | 8 | 9 | hi | |
| А | | 0 | 4 | 4 | 5 | |
| 5 | 1 | | 0 | 0 | 4 | |
| 8 | 5 | 0 | | 0 | 4 | |
| 9 | 5 | 0 | 0 | | 4 | |
| Итого: | 17 | |||||
Таблица 10 «Матрица кратчайших расстояний, приведенная по столбцам»
| Пункты маршрута | А | 5 | 8 | 9 | Итого: | |
| А | ∞ | 0 | 4 | 4 | ||
| 5 | 0 | ∞ | 0 | 0 | ||
| 8 | 4 | 0 | ∞ | 0 | ||
| 9 | 1 | 0 | 0 | ∞ | ||
| hi | 1 | 0 | 0 | 0 | 1 | |
=17+1=18
Таблица 11 «Расчет оценок для нулевых элементов»
| Пункты маршрута | А | 5 | 8 | 9 |
| А | ∞ |
0 4 |
4 |
4 |
| 5 |
0 4 | ∞ |
0 0 |
0 0 |
| 8 |
4 |
0 0 | ∞ |
0 0 |
| 9 |
4 |
0 0 |
0 0 | ∞ |
Так как в двух клетках наибольшие оценки одинаковы, выбираем любую. В данном случае – это клетка на пересечении строки А (k =А ) и столбца 5 (s = 5), вычеркиваем эту строку и столбец.
От начальной вершины "все решения" проводим ответвление вершин ks и 
с нижними границами: