Методы решения задач по определению оптимального места расположения склада

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

Полный перебор вариантов размещения распределительного центра для транспортной сети с N-узлами - пересечениями дорог, включает в себя оценку 2N-вариантов. Таким образом, при расширении сети, т.е. при увеличении N, трудоемкость решения (даже для ЭВМ) несоизмеримо возрастает.

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