1. Теоретична частина
Завдання визначення місця розташування розподільного центру на території, що обслуговується може формулюватися як пошук оптимального рішення або як пошук субоптимального (близького до оптимального) рішення. Наукою і практикою вироблені різні методи вирішення завдань обох видів.
Завдання вибору оптимального місця розташування вирішується повним перебором і оцінкою всіх можливих варіантів розміщення розподільчих центрів і виконується на ЕОМ методами математичного програмування. Однак на практиці в умовах розгалужених транспортних мереж даний метод може виявитися непридатним, так як число можливих варіантів у міру збільшення масштабів мережі, а з ними і трудомісткість рішення, ростуть по експоненті.
Набагато менш трудомісткі субоптимальних методи визначення місця розміщення розподільчих центрів. Ці методи ефективні для вирішення великих практичних задач. Вони не забезпечують відшукування оптимального рішення, однак дають хороші, близькі до оптимальних результати при невисокій складності обчислень.
1.1 Визначення місця розташування складу методом центра ваги. Завдання 1.
На території району (рис.1) є 8 магазинів, які торгують продовольчими товарами. Методом визначення центра ваги вантажопотоків знайти орієнтовне місце для розташування складу, що постачає магазини.
Мал. 1. Карта району обслуговування:
- відстань між обслуговуються магазинами - споживачами матеріального потоку, км; 6 20 - № магазину і його обсягу перевезень (наприклад, магазин № 6, вантажообіг - 20 т / міс.); ___ - автомобільні дороги.
Методичні вказівки до виконання лабораторної роботи.
У табл. 1 і 2 наведені координати обслуговуються магазинів (в прямокутній системі координат), а також їх місячний обсяг перевезень.
Таблиця 1 - Обсяг перевезень і координати обслуговуються магазинів (Варіант №1 -8).
Користуючись наведеними в теоретичних поясненнях до завдання формулами, необхідно знайти координати точки (Хсклад, Yсклад), в околицях якої рекомендується організувати роботу розподільного складу, а також вказати цю точку на кресленні.
Завдання вибору місця розташування складу вирішимо для розподільної системи, що включає один склад. Основним (але не єдиним) фактором, що впливає на вибір місця розташування складу, є розмір витрат на доставку товарів зі складу. Мінімізувати ці витрати можна, розмістивши склад в околицях центру ваги вантажопотоків.
Як приклад вирішення задачі розглянемо розподільчу систему, яка обслуговує чотирьох споживачів. Нанесемо на нашу карту координатні осі таким чином, щоб обслуговується район розмістився в першій чверті системи координат (рис. 2). Знайдемо координати точок, в яких розташовані магазини - споживачі матеріального потоку.
Мал. 2. Визначення місця розташування складу методом пошуку центра ваги вантажних потоків (в дужках поруч з номером магазину вказано його місячний обсяг перевезень).
Координати центра ваги вантажних потоків (Хсклад. Yсклад), тобто точки, в околицях якої може бути розміщений розподільний склад, визначаться по формулі:
де r1 - Обсяг перевезень i-го споживача; Х1 Y1 - координати i-го споживача; n - число споживачів.
Застосування описаного методу має обмеження. На моделі відстань від пункту споживання матеріального потоку до місця розміщення розподільного центру враховується по прямій. У зв'язку з цим, що моделюється район повинен мати розвинену мережу доріг, так як в противному випадку буде порушений основний принцип моделювання - принцип подібності моделі і модельованого об'єкта.