Тема 12. Определение
места расположения
распределительного склада
Цель занятия — ознакомиться с различными методами оп
ределения места расположения распределительно
го склада на обслуживаемой территории.
Задача определения места расположения распредели
тельного центра на обслуживаемой территории может фор
мулироваться как поиск оптимального решения или же как
поиск субоптимального (близкого к оптимальному) реше
ния. Наукой и практикой выработаны разнообразные мето
ды решения задач обоих видов.
Задача выбора оптимального места расположения ре
шается полным перебором и оценкой всех возможных вариан
тов размещения распределительных центров и выполняется
на ЭВМ методами математического программирования. Одна
ко на практике в условиях разветвленных транспортных се
тей метод может оказаться неприменим, так как число воз
можных вариантов по мере увеличения масштабов сети, а с
ними и трудоемкость решения, растут по экспоненте1.
Гораздо менее трудоемки субоптимальные методы оп
ределения места размещения распределительных центров.
Эти методы эффективны для решения больших практичес
ких задач. Они не обеспечивают отыскания оптимального
решения, однако дают хорошие, близкие к оптимальным
результаты при невысокой сложности вычислений.
1 Полный перебор вариантов размещения распределительного центра для
транспортной сети с N-узлами — пересечениями дорог, включает в себя
оценку 2м вариантов. Таким образом, при расширении сети, т. е. при увели
чении N, трудоемкость решения резко возрастает.
127