Задание: С учетом установленного контрольного срока рассчитать: - количество маршрутов; - распределить пункты обслуживания между маршрутами; - опред

Задание:
С учетом установленного контрольного срока рассчитать:
- количество маршрутов;
- распределить пункты обслуживания между маршрутами;
- определить последовательность обхода пунктов обслуживания.

Исходные данные:
В таблице 3.1 приводится матрица суммарных затрат времени на проход между i и j пунктами и обслуживание j-пункта.
Значение контрольного срока Кs = 75 мин.

Таблица 3.1 – Матрица затрат времени, минут

А Б В Г Д Е Ж З И К Л М Н
А - 32 24 36 20 18 20 21 34 24 34 22 26
Б 27 - 25 35 24 19 25 22 24 34 30 25 18
В 19 28 - 15 21 25 23 27 15 17 31 13 35
Г 31 38 15 - 23 19 25 27 29 19 23 21 17
Д 16 24 20 25 - 29 30 15 23 18 20 16 17
Е 13 19 25 17 29 - 14 18 21 23 27 23 18
Ж 15 23 24 25 31 18 - 15 15 25 19 15 21
З 16 19 27 27 15 19 15 - 31 33 37 30 13
И 28 27 15 29 23 2 ...

Задание:
С учетом установленного контрольного срока рассчитать:
- количество маршрутов;
- распределить пункты обслуживания между маршрутами;
- определить последовательность обхода пунктов обслуживания.

Исходные данные:
В таблице 3.1 приводится матрица суммарных затрат времени на проход между i и j пунктами и обслуживание j-пункта.
Значение контрольного срока Кs = 75 мин.

Таблица 3.1 – Матрица затрат времени, минут

А Б В Г Д Е Ж З И К Л М Н
А - 32 24 36 20 18 20 21 34 24 34 22 26
Б 27 - 25 35 24 19 25 22 24 34 30 25 18
В 19 28 - 15 21 25 23 27 15 17 31 13 35
Г 31 38 15 - 23 19 25 27 29 19 23 21 17
Д 16 24 20 25 - 29 30 15 23 18 20 16 17
Е 13 19 25 17 29 - 14 18 21 23 27 23 18
Ж 15 23 24 25 31 18 - 15 15 25 19 15 21
З 16 19 27 27 15 19 15 - 31 33 37 30 13
И 28 27 15 29 23 21 18 31 - 25 15 19 21
К 18 33 17 17 19 23 25 33 25 - 17 17 25
Л 29 30 30 23 21 27 19 35 15 17 - 15 23
М 17 24 10 21 17 23 15 34 19 15 15 - 19
Н 21 18 35 15 17 19 20 13 21 25 20 19 -

Задание:
С учетом установленного контрольного срока рассчитать:
- количество маршрутов;
- распределить пункты обслуживания между маршрутами;
- определить последовательность обхода пунктов обслуживания.

Исходные данные:
В таблице 3.1 приводится матрица суммарных затрат времени на проход между i и j пунктами и обслуживание j-пункта.
Значение контрольного срока Кs = 75 мин.

Таблица 3.1 – Матрица затрат времени, минут

А Б В Г Д Е Ж З И К Л М Н
А - 32 24 36 20 18 20 21 34 24 34 22 26
Б 27 - 25 35 24 19 25 22 24 34 30 25 18
В 19 28 - 15 21 25 23 27 15 17 31 13 35
Г 31 38 15 - 23 19 25 27 29 19 23 21 17
Д 16 24 20 25 - 29 30 15 23 18 20 16 17
Е 13 19 25 17 29 - 14 18 21 23 27 23 18
Ж 15 23 24 25 31 18 - 15 15 25 19 15 21
З 16 19 27 27 15 19 15 - 31 33 37 30 13
И 28 27 15 29 23 2 1 18 31 - 25 15 19 21
К 18 33 17 17 19 23 25 33 25 - 17 17 25
Л 29 30 30 23 21 27 19 35 15 17 - 15 23
М 17 24 10 21 17 23 15 34 19 15 15 - 19
Н 21 18 35 15 17 19 20 13 21 25 20 19 -

1): (3.1)По результатам расчетов получаем преобразованную матрицу (таблица 3.2.). Таблица 3.2 – Преобразованная матрица i\j123456789101112131-322436201820213424342226227-262823262226371731243531923-401812161338262228104312540-283026253636423240516242027-562227223022256132612324-19162614201221715241526415-213414302220816291325211521-1971382992833373525253018-274731331018172537191313627-3523191129312342282030154836-363212172531322012224322636-2413213510422420212934203524-Далее в основной части преобразованной матрицы выбираем максимальный элемент . Поскольку общие затраты времени на обслуживание маршрута не должны превышать установленного контрольного срока (Ks=75 мин.), то все получаемые варианты маршрутов проверяются на соответствие контрольному сроку.Если , то включение в маршрут прохода (или проезда) считается допустимым. В этом случае строка k и столбец l в преобразованной матрице вычеркиваются, и одновременно вычеркивается элемент обратной связи этих пунктов Clk, так как движение из пункта k в пункт l в кольцевом маршруте исключает движение из пункта l в пункт k.Далее, снова из числа невычеркнутых выбирается максимальный элемент и т.д.