Транспортировка логистики (стр. 2 из 5)
От начальной вершины "все решения" проводим ответвление вершин ks и
с нижними границами:ω(А – 5) = 18+2 =22
______
ω(А – 5) = 18+2 =22
Таблица 12 «Приведение матрицы усеченной на строку А и столбец 5»
| Пункты маршрута | А | 8 | 9 | hi |
| 5 | ∞ | 0 | 0 | 0 |
| 8 | 0 | ∞ | 0 | 0 |
| 9 | 0 | 0 | 0 | 0 |
| hj | 4 | 0 | 0 | - |
Таблица 13 «Определение оценок для усеченной матрицы»
| Пункты маршрута | А | 8 | 9 |
| 5 | ∞ | 00 | 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 | | |
| hj | 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 | 0 4 | 1 | 3 | 4 | | 4 |
| 10 | 11 | 6 | 5 | 0 7 | 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 |
| hj | 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 | ∞ |
