Короткі теоретичні відомості

 

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

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

Набагато менші трудомісткі субоптимальні методи визначення місця розміщення розподільчих центрів. Ці методи ефективні для вирішення великих практичних завдань. Вони не забезпечують знайдення оптимального рішення, однак дають гарні, близькі до оптимального результати при невисокій складності обчислень.