Контрольная работа: Расчет развозочно-сборочных маршрутов
30
Рисунок 4 – Маршрут№2
Известно несколько методов расчета кратчайшего пути объезда заданных пунктов. Как правило, все они являются приближенными. Одним из наиболее простых является так называемый метод сумм, с помощью которого строится таблица, называемая симметричной матицей. На главной диагонали в ней располагаются пункты, включаемые в маршрут.
Для маршрута №1 симметричная матрица представлена в таблице 3.
Таблица 3 – Симметричная матрица для маршрута №1
|
А |
6 |
7 |
11 |
9 |
9 |
6 |
|
6 |
Ж |
5 |
9 |
9 |
11 |
8 |
|
7 |
5 |
Е |
4 |
4 |
6 |
13 |
|
11 |
9 |
4 |
К-во Просмотров: 564
Бесплатно скачать Контрольная работа: Расчет развозочно-сборочных маршрутов
|