Автор: Пользователь скрыл имя, 22 Ноября 2011 в 07:12, курсовая работа
Задача определения места расположения распределительного центра на обслуживаемой территории может формулироваться как поиск оптимального или же супоптимального решения. Наукой и практикой разработаны различные методы решения задач обоих видов.
Задача выбора оптимального места расположения решается полным перебором и оценкой всех возможных вариантов размещения распределительных центров и выполняется методом математического программирования, однако на практике в условиях разветвленных транспортных сетей метод может оказаться неприменимым, т.к. число возможных вариантов по мере увеличения масштабов сети, а с ним и трудоемкость решения растут по экспоненте.
Полный перебор вариантов размещения распределительного центра для транспортной сети с N узлами пересечениями дорог включает в себя оценку вариантов. Таким образом при расширении сети, т.е. при увеличении n трудоемкость решений резко возрастет.
Гораздо менее трудоемкими являются субоптимальные методы определения.