Заключение
В данной курсовой работе использовались три метода для расчета затрат времени: метод ветвей границ, метод Дакея и метод Дакея-Габра.
При расчете методов ветвей границ было 5 вариантов использования разных дуг для расчета затрат времени. Варианты, где использовалась дуги 3.1. 5.1. и 1.4. не целесообразно использовать, т.к. время при использовании данных дуг по правой ветке начало увеличиваться (стало 42 минуты), когда до этого время было 41 минута. При использовании дуги 1.3. стало понятно, что этот вариант не стоит рассматривать, так как там время ещё больше увеличивается (43 минуты). А вот при использовании дуги 4,2 время составило 41 минуту и на протяжении решения не увеличивалось. Следовательно, последний (пятый) вариант с использованием дуги 4,2 целесообразно использовать.
При расчете методом Дакея затраты времени составили 44 минуты. В данном методе был один вариант использования дуги для расчета.
При расчете третьим методом Дакея-Габра затраты времени составили немного меньше, чем при расчёте методом Дакея 43 минуты.
Исходя из этого можно сделать общий вывод.
Вывод: Кольцевой маршрут в данном случае лучше прокладывать воспользовавшись методом ветвей и границ, с использованием дуги 4.2., так как время на затраты составило 41 минуту. Всё это даёт возможность сократить 1 работника, что позволит уменьшить расходы на топливо и заработную плату.
Список использованных источников
1 Шалимо Т. Ю. Организация почтовой связи: учебн. пособие / Т. Ю. Шалимо, Ю. Д. Пашковская. Минск: УО ВГКС, 2012. 198 с.
2 Инструкция о порядке расчета и размещения объектов почтовой связи и почтовых ящиков на территории Республики Беларусь: Приказ Министерства связи и информатизации Республики Беларусь от 28.10.2009 № 310, Минск: МС и ИРБ, 2009.
3 Министерство связи и информатизации Республики Беларусь [Электронный ресурс]. – Режим доступа: http://www.mpt.gov.by/ru. – Дата доступа: 03. 03. 2014.
4 О почтовой связи: Закон Респ. Беларусь: [Принят Палатой представителей 12 нояб. 2003 г.: Одобр. Советом Респ. 28 нояб. 2003 г., № 258-З - Мн.: БДП, [2003]. - 24 с.
5 Почтовая связь // Министерство связи и информатизации Республики Беларусь [Электронный ресурс]. – Режим доступа: http://www.mpt.gov.by/ru/new_page_4_3_15089. – Дата доступа: 03. 03. 2014.
6 Правила оказания услуг почтовой связи: постановление Совета Министров Респ. Беларусь, 07 сент. 2004 г. № 1111 // Нац. реестр правовых актов Респ. Беларусь. – 2004. - № 2. - 2/1007.
Приложение а
Схема оптимального кольцевого маршрута методом ветвей и границ
1
2
5
3
4
