Методом определения центра тяжести грузопотоков найти ориентировочное место для расположения склада снабжающего магазины

Практическое занятие № 6

ОПРЕДЕЛЕНИЕ МЕСТА РАСПОЛОЖЕНИЯ РАСПРЕДЕЛИТЕЛЬНОГО СКЛАДА НА ОБСЛУЖИВАЕМОЙ ТЕРРИТОРИИ

Цель занятия – ознакомление с различными методами определения места расположения распределительного склада на обслуживаемой территории.

Задача определения места расположения распределительного центра на обслуживаемой территории может формулироваться как поиск оптимального решения или как поиск субоптимального (близкого к оптимальному) решения. Наукой и практикой выработаны различные методы решения задач обоих видов.

Задача выбора оптимального места расположения решается полным перебором и оценкой всех возможных вариантов размещения распределительных центров и выполняется на ЭВМ методами математического программирования. Однако на практике в условиях разветвленных транспортных сетей данный метод может оказаться неприменимым, так как число возможных вариантов по мере увеличения масштабов сети, а с ними и трудоемкость решения, растут по экспоненте. Так, полный перебор вариантов размещения распределительного центра для транспортной сети с N узлами – пересечениями дорог, включает оценку 2 ^N вариантов. Таким образом, при расширении сети, т, е. при увеличении N, трудоемкость решения резко возрастает.

Гораздо менее трудоемки субоптимальные методы определения места размещения распределительных центров. Эти методы эффективны для решения больших практических задач. Они не обеспечивают отыскания оптимального решения, однако дают хорошие, близкие к оптимальным результаты при невысокой сложности вычислений.

Задание 1

На территории района (рис. 6.1) имеется 8 магазинов торгующих продовольственными товарами.

Методом определения центра тяжести грузопотоков найти ориентировочное место для расположения склада снабжающего магазины.