Курсовая работа: Транспортировка логистики
0
7
От начальной вершины "все решения" проводим ответвление вершин ks и 
с нижними границами:
ω(4 – 10) = 23+7 =30
______
ω(4 – 10) = 23+7 =30
Таблица 18 «Приведение матрицы усеченной на строку 4 и столбец 10»
| Пункты маршрута | А | 1 | 2 | 4 | 7 | hi |
| А | | 1 | 4 | 5 | 0 | 0 |
| 1 | 3 | | 0 | 2 | 3 | 0 |
| 2 | 6 | 0 | | 0 | 5 | 0 |
| 7 | 0 | 1 | 3 | 2 | | 0 |
| 10 | 6 | 1 | 0 | | 2 | 5 |
| h j | 0 | 0 | 0 | 2 | 0 | - |
Таблица 19 «Определение оценок для усеченной матрицы»
| Пункты маршрута | А | 1 | 2 | 4 | 7 |
| А | | 1 | 4 | 5 |
0 3 |
| 1 | 3 | |
0 2 | 2 | 3 |
| 2 | 6 |
0 1 | |
0 2 | 5 |
| 7 |
0 4 | 1 | 3 | 2 | |
| 10 | 6 | 1 |
0 1 |
| 2 |
Таблица 20 «Определение оценок для усеченной матрицы»
| Пункты маршрута | А | 1 | 2 | 4 |
| 1 |
0 5 | |
0 2 | 2 |
| 2 | 3 |
0 1 | |
0 2 |
| 7 |
|
0 1 | 2 | 1 |
| 10 | 6 | 1 |
0 1 |
|
Таблица 21 «Определение оценок для усеченной матрицы»»
| Пункты маршрута | 1 | 2 | 4 |
| 2 | 3 | ∞ |
0 4 |
| 7 |
0 0 | 2 | 1 |
| 10 | 1 |
0 3 | ∞ |
Таблица 22 «Матрица 2 х 2 для метода «ветвей и границ»»
| Пункты маршрута | 1 | 2 |
| 7 |
0 3 | 2 |
| 10 | 1 |
0 3 |
Сделаем проверку. Просуммируем соответствующие расстояния между пунктами: 6+3+5+2+9+5=30.
Маршрут Б