Курсовая работа: Транспортировка логистики
______
ω(А – 5) = 18+2 =22
Таблица 12 «Приведение матрицы усеченной на строку А и столбец 5»
| Пункты маршрута | А | 8 | 9 | hi |
| 5 | ∞ | 0 | 0 | 0 |
| 8 | 0 | ∞ | 0 | 0 |
| 9 | 0 | 0 | 0 | 0 |
| h j | 4 | 0 | 0 | - |
Таблица 13 «Определение оценок для усеченной матрицы»
| Пункты маршрута | А | 8 | 9 |
| 5 | ∞ |
0 0 |
0 0 |
| 8 |
0 0 | ∞ |
0 0 |
| 9 |
0 0 |
0 0 | ∞ |
Выбираем ячейку 5-9.
Таблица 13 «Матрица 2 х 2 для метода «ветвей и границ»»
| Пункты маршрута | А | 8 |
| 8 |
0 ∞ | ∞ |
| 9 |
0 0 |
0 ∞ |
Сделаем проверку. Просуммируем соответствующие расстояния между пунктами: 5+4+4+9=22.
Маршрут А2.
Таблица 14 «Матрица кратчайших расстояний для маршрута от грузоотправителя А2»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 |
| А |  | 6 | 9 | 12 | 5 | 13 |
| 1 | 6 | | 3 | 7 | 6 | 8 |
| 2 | 9 | 3 | | 5 | 8 | 7 |
| 4 | 12 | 7 | 5 | | 9 | 2 |
| 7 | 5 | 6 | 8 | 9 | | 9 |
| 10 | 13 | 8 | 7 | 2 | 9 | |
Таблица 15 «Матрица кратчайших расстояний, приведенная по строкам»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 | hi |
| А | | 1 | 4 | 7 | 0 | 8 | 5 |
| 1 | 3 | | 0 | 4 | 3 | 5 | 3 |
| 2 | 5 | 0 | | 2 | 5 | 4 | 3 |
| 4 | 10 | 5 | 3 | | 7 | 0 | 2 |
| 7 | 0 | 1 | 3 | 4 | | 4 | 5 |
| 10 | 11 | 6 | 5 | 0 | 7 | | 2 |
| Итого: | 17 | ||||||
Таблица 16 «Матрица кратчайших расстояний, приведенная по столбцам»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 | Итого: |
| А | | 1 | 4 | 7 | 0 | 8 | |
| 1 | 3 | | 0 | 4 | 3 | 5 | |
| 2 | 6 | 0 | | 2 | 5 | 4 | |
| 4 | 10 | 5 | 3 | | 7 | 0 | |
| 7 | 0 | 1 | 3 | 4 | | 4 | |
| 10 | 11 | 6 | 5 | 0 | 7 | | |
| h j | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
=17+0=17
Таблица 17 «Расчет оценок для нулевых элементов»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | 10 |
| А | | 1 | 4 | 7 |
0 6 | 8 |
| 1 | 3 | |
0 6 | 4 | 3 | 5 |
| 2 | 6 |
0 3 | | 2 | 5 | 4 |
| 4 | 10 | 5 | 3 | | 7 |
0 7 |
| 7 |
К-во Просмотров: 1940
Бесплатно скачать Курсовая работа: Транспортировка логистики
|