Практическое занятие № 6
ОПРЕДЕЛЕНИЕ МЕСТА РАСПОЛОЖЕНИЯ РАСПРЕДЕЛИТЕЛЬНОГО СКЛАДА НА ОБСЛУЖИВАЕМОЙ ТЕРРИТОРИИ
Цель занятия – ознакомление с различными методами определения места расположения распределительного склада на обслуживаемой территории.
Задача определения места расположения распределительного центра на обслуживаемой территории может формулироваться как поиск оптимального решения или как поиск субоптимального (близкого к оптимальному) решения. Наукой и практикой выработаны различные методы решения задач обоих видов.
Задача выбора оптимального места расположения решается полным перебором и оценкой всех возможных вариантов размещения распределительных центров и выполняется на ЭВМ методами математического программирования. Однако на практике в условиях разветвленных транспортных сетей данный метод может оказаться неприменимым, так как число возможных вариантов по мере увеличения масштабов сети, а с ними и трудоемкость решения, растут по экспоненте. Так, полный перебор вариантов размещения распределительного центра для транспортной сети с N узлами – пересечениями дорог, включает оценку 2 N вариантов. Таким образом, при расширении сети, т, е. при увеличении N, трудоемкость решения резко возрастает.
|
|
Гораздо менее трудоемки субоптимальные методы определения места размещения распределительных центров. Эти методы эффективны для решения больших практических задач. Они не обеспечивают отыскания оптимального решения, однако дают хорошие, близкие к оптимальным результаты при невысокой сложности вычислений.
Задание 1
На территории района (рис. 6.1) имеется 8 магазинов торгующих продовольственными товарами.
Методом определения центра тяжести грузопотоков найти ориентировочное место для расположения склада снабжающего магазины.
Рис. 6.1. Карта района обслуживания
Методические указания
В табл. 6.1 приведены координаты обслуживаемых магазинов (в прямоугольной системе координат), а также их месячный грузооборот.
Таблица 6.1