Расчет оптимального замкнутого маршрута
Имеется 6 городов, соединенных между собой дорогами так, что из любого транспортного узла можно проехать в любой другой пункт. Выезжая из одного пункта, коммивояжер должен побывать в других пунктах по одному разу и вернуться в исходный пункт. Поэтому маршрут коммивояжера образует замкнутый цикл без петель. Требуется найти такой маршрут, проходящий через все пункты и заканчивающийся в пункте выезда, чтобы пройденное расстояние (время поездки) было минимальным. Расстояния между городами заданы матрицей C=(Сij); i=1÷6; j=1÷6.
Таблица 2.2 – Расстояние между пунктами
С = |
∞ |
112 |
32 |
60 |
80 |
110 |
80 |
∞ |
64 |
50 |
60 |
40 | |
30 |
80 |
∞ |
60 |
80 |
20 | |
60 |
48 |
80 |
∞ |
30 |
120 | |
40 |
96 |
128 |
50 |
∞ |
90 | |
100 |
80 |
48 |
120 |
40 |
∞ |
1. Осуществим приведение матрицы С по строкам и столбцам. Приведенную матрицу С(0) представим в виде таблицы, приводящие константы по строкам и столбцам запишем соответственно справа матрицы и снизу.
С(0) = |
1 |
2 |
3 |
4 |
5 |
6 |
hi | |
1 |
∞ |
62 |
0 |
18 |
48 |
78 |
32 | |
2 |
40 |
∞ |
24 |
0 |
20 |
0 |
40 | |
3 |
10 |
42 |
∞ |
30 |
60 |
0 |
20 | |
4 |
30 |
0 |
50 |
∞ |
0 |
90 |
30 | |
5 |
0 |
38 |
88 |
0 |
∞ |
50 |
40 | |
6 |
60 |
22 |
8 |
70 |
0 |
∞ |
40 | |
Hj |
0 |
18 |
0 |
10 |
0 |
0 |
28 202 |
Популярные материалы:
Построение графиков времени и пути разгона
j=jср=0.5•(j1+j2), м/с2 (8.3)
где j1 и j2 - ускорение в начале и конце участка.
Для каждого участка можно записать
V2=V1+jср•t, м/с (8.4)
где V1 и V2 - скорости в начале и конце участка.
t - время, за которое скорость ...
Расчет количества лифтов
Лифт - это стационарная грузоподъемная машина периодического действия, предназначенная для подъема и спуска людей и /или/ грузов в кабине, движущейся по жестким прямолинейным направляющим, у которых угол наклона к вертикали не более 15 гр ...
Распределение рабочих по постам специальности, квалификации и
рабочим местам
Одним из путей повышения производительности труда и снижением простоев автомобилей в ТО и ТР является рациональная организация рабочих мест. Рабочее место – это зона трудовой деятельности, оснащенная необходимыми средствами и предметами т ...