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