Вход

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

Рекомендуемая категория для самостоятельной подготовки:
Решение задач*
Код 235837
Дата создания 26 мая 2016
Страниц 3
Мы сможем обработать ваш заказ 12 декабря в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
170руб.
КУПИТЬ

Описание

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

Исходные данные:
В таблице 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.Далее, снова из числа невычеркнутых выбирается максимальный элемент и т.д.

Список литературы

2
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
© Рефератбанк, 2002 - 2022