В качестве примера поиска оптимального маршрута обработки на рисунке 3.5. Приведена панель с обрабатываемыми отверстиями (1-15).

Рисунок 3.5 – Маршруты обработки отверстий в панели:

–––– – 1-й оптимальный маршрут; – – – – – 2-й оптимальный маршрут

Матрица исходных данных (расстояний между обрабатываемыми отверстиями) для этого случая:

х	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	х	70	45	195	120	182	81	150	153	226	122	168	145	225	274
2	70	х	36	125	62	116	79	97	111	161	124	129	130	175	215
3	45	36	х	153	74	138	51	105	109	181	98	125	113	181	238
4	195	125	153	х	90	39	164	88	118	82	191	128	170	123	119
5	120	62	74	90	х	66	74	35	54	107	103	72	91	114	116
6	182	116	138	39	66	х	139	52	81	55	157	91	134	88	102
7	81	79	51	164	74	139	х	91	80	107	48	93	65	154	213
8	150	97	105	88	35	52	91	х	30	77	105	45	82	79	125
9	153	111	109	118	54	81	80	30	х	90	82	18	54	74	183
10	226	161	182	82	107	55	107	77	90	х	171	87	138	48	48
11	122	124	98	191	103	157	48	105	82	171	х	85	36	195	212
12	168	129	125	128	72	91	93	45	18	87	85	х	51	63	126
13	145	130	113	170	91	134	65	82	54	138	36	51	х	110	172
14	225	175	181	127	114	88	154	79	74	48	145	63	110	х	68
15	274	215	238	119	116	102	213	125	133	48	212	126	172	68	х

Рисунок 3.6 – Граф-дерево поиска оптимального маршрута обработки отверстий

Решение проводилось методом «ветвей границ». Интерпретация этого конкретного примера представлена в виде графа (рис. 3.6).В рассматриваемом примере имеют место два оптимальных маршрута (рис. 3.5): маршрут 1 – 2 –3 – 7 – 13 – 8 – 4 – 10 –14 – 15 – 6 – 5 – 9 –12 – 11 – 1 (V_поз= 6 м/мин) и маршрут 1 –3 – 2 – 5 – 6 – 9 – 12 – 11 – 14 –15 – 10– 4 – 8 – 13– 7 – 1 (V_поз= 4м/мин).

<<< < Предыдущая 1 2 3 4 5 67 / 137 8 9 10 11 12 13 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
12.05.201569.08 Кб9Звіт.docx
#
01.05.20251.26 Mб0ЗВІТ_20з_20практики_Молюга_20Анна[1][1].doc
#
27.08.201939.65 Кб6Звичаї, Культура та побут запорізких козаків(ГО...docx
#
22.08.2019185.34 Кб2здоровье.BK.doc
#
01.07.2025166.4 Кб0ЗЕДп-ва(КОВАЛЕНКО_15).doc
#
01.07.20251.4 Mб0Зелинский А Н .doc
#
01.04.202518.47 Mб43ЗИ от УТК Хорев.doc
#
01.04.2025221.53 Кб0ЗМІСТ_koz.docx
#
25.08.201990.11 Кб8ЗМУ.doc
#
17.03.201689.25 Кб16змыст.docx
#
01.05.2025495.63 Кб1Значення маркетингу в підвищенні ефективності р...rtf

х	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	х	70	45	195	120	182	81	150	153	226	122	168	145	225	274
2	70	х	36	125	62	116	79	97	111	161	124	129	130	175	215
3	45	36	х	153	74	138	51	105	109	181	98	125	113	181	238
4	195	125	153	х	90	39	164	88	118	82	191	128	170	123	119
5	120	62	74	90	х	66	74	35	54	107	103	72	91	114	116
6	182	116	138	39	66	х	139	52	81	55	157	91	134	88	102
7	81	79	51	164	74	139	х	91	80	107	48	93	65	154	213
8	150	97	105	88	35	52	91	х	30	77	105	45	82	79	125
9	153	111	109	118	54	81	80	30	х	90	82	18	54	74	183
10	226	161	182	82	107	55	107	77	90	х	171	87	138	48	48
11	122	124	98	191	103	157	48	105	82	171	х	85	36	195	212
12	168	129	125	128	72	91	93	45	18	87	85	х	51	63	126
13	145	130	113	170	91	134	65	82	54	138	36	51	х	110	172
14	225	175	181	127	114	88	154	79	74	48	145	63	110	х	68
15	274	215	238	119	116	102	213	125	133	48	212	126	172	68	х

х	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	х	70	45	195	120	182	81	150	153	226	122	168	145	225	274
2	70	х	36	125	62	116	79	97	111	161	124	129	130	175	215
3	45	36	х	153	74	138	51	105	109	181	98	125	113	181	238
4	195	125	153	х	90	39	164	88	118	82	191	128	170	123	119
5	120	62	74	90	х	66	74	35	54	107	103	72	91	114	116
6	182	116	138	39	66	х	139	52	81	55	157	91	134	88	102
7	81	79	51	164	74	139	х	91	80	107	48	93	65	154	213
8	150	97	105	88	35	52	91	х	30	77	105	45	82	79	125
9	153	111	109	118	54	81	80	30	х	90	82	18	54	74	183
10	226	161	182	82	107	55	107	77	90	х	171	87	138	48	48
11	122	124	98	191	103	157	48	105	82	171	х	85	36	195	212
12	168	129	125	128	72	91	93	45	18	87	85	х	51	63	126
13	145	130	113	170	91	134	65	82	54	138	36	51	х	110	172
14	225	175	181	127	114	88	154	79	74	48	145	63	110	х	68
15	274	215	238	119	116	102	213	125	133	48	212	126	172	68	х

х	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	х	70	45	195	120	182	81	150	153	226	122	168	145	225	274
2	70	х	36	125	62	116	79	97	111	161	124	129	130	175	215
3	45	36	х	153	74	138	51	105	109	181	98	125	113	181	238
4	195	125	153	х	90	39	164	88	118	82	191	128	170	123	119
5	120	62	74	90	х	66	74	35	54	107	103	72	91	114	116
6	182	116	138	39	66	х	139	52	81	55	157	91	134	88	102
7	81	79	51	164	74	139	х	91	80	107	48	93	65	154	213
8	150	97	105	88	35	52	91	х	30	77	105	45	82	79	125
9	153	111	109	118	54	81	80	30	х	90	82	18	54	74	183
10	226	161	182	82	107	55	107	77	90	х	171	87	138	48	48
11	122	124	98	191	103	157	48	105	82	171	х	85	36	195	212
12	168	129	125	128	72	91	93	45	18	87	85	х	51	63	126
13	145	130	113	170	91	134	65	82	54	138	36	51	х	110	172
14	225	175	181	127	114	88	154	79	74	48	145	63	110	х	68
15	274	215	238	119	116	102	213	125	133	48	212	126	172	68	х