тавки постійним великим клієнтам.
Для ТОВ «Круп'яний двір» впровадження цього заходу можливо буде уникнути штрафних санкцій у розмірі до 100 тис.руб.
3.3. Визначення раціонального кільцевого маршруту доставки продукції
З центрального складу ТОВ «Круп'яний двір, продукція розвозиться по споживачам (в тому випадку, якщо договором не передбачений самовивіз продукції), дані про розташування яких представлені в таблиці 19.
Таблиця 19 - Адреси торгових баз (ТБ) в г. Екатеринбург
НаіменованіеАдрес1ТБ №1Оптовая база «Місто - 2000», пров. Нікольський, 12ТБ №2Торговая база, вул. 40 років ВЛКСМ3ТБ №3Торговая база, г.Березовскій вул. Леніна, 24ТБ №4Торговая база, вул. Комсомольська, 715ТБ №5 «Північний термінал», вул. Шефська, 2
Для визначення порядку доставки продуктів харчування серед обслуговуваних торгових центрів, за умови що, середня швидкість пересування по місту 60 км/год, а час на розвантаження в кожній точці маршруту - 0,5 години, потрібно побудувати матрицю відстаней між торговими центрами і складом, що представлена ??в таблиці 20.
Для пошуку інформації про відстані всередині міст можна скористалися ресурсом google.
Таблиця 20 - Матриця відстаней між складом і торговими базами обслуговуваних споживачів в км.
СкладТБ1ТБ 2ТБ 3ТБ4ТБ 5Склад03,65,214,722,93,1ТБ 13,603,1-16,3-ТБ 25,23,108,5 - ТБ 314,7-8,5012,4-ТБ 422,916,3-12,40-ТБ 53,1 --- - 0
Задані пункти споживання - п'ять торгових баз представлені на малюнку 7. Продукти харчування необхідно розвести зі складу на всі торгові бази. На складі є транспортний засіб вантажопідйомністю 3т.
Малюнок 6 - Схема розміщення торгових центрів-споживачів
Малюнок 7 - Найкоротший шлях транспортної мережі
Будуємо найкоротший шлях, що зв'язує всі пункти без замкнутих контурів який представлений на малюнку 7.
Визначаємо раціональний порядок об'їзду пунктів маршруту. Для цього будуємо матрицю представлену в таблиці 21, в якій по діагоналі розміщуємо пункти маршруту, а у відповідних клітинах - найкоротші відстані між пунктами.
Таблиця 21 - Матриця найкоротших відстаней в км.
НомерТБ53,16,78,316,822,613,1СКЛАД3,65,214,719,926,73,6ТБ13,111,616,338,35,23,1ТБ28,519,4416,814,711,68,5ТБ312,4522,619,916,319,412,4ТБ4Итого57,546,541,344,56490,6
Початковий маршрут будуємо для трьох пунктів матриці, що мають найбільші розміри сум, показаних в рядку «Разом», тобто ТБ4-ТБ3-ТБ5.
Для включення наступних пунктів беремо наступний спаданням суми пункт - Склад і вирішуємо між якими пунктами його включити:
ТБ4-ТБ3;
ТБ3-ТБ5;
ТБ5-ТБ4
Щоб це вирішити для кожної пари пунктів необхідно знайти розмір приросту маршруту за формулою
?=Сki + СІР - Сkр
де i - індекс включаемого пункту; - індекс першого пункту з пари; - індекс другого пункту з пари;
Сki - відстань між k-м і i-м пунктами, км.;
СІР - відстань між i-м і p-му пунктами, км;
Сkр - відстань між k-м і p-му пунктами, км.
При включенні пункту - Склад (с) між ТБ4 (Т4) і ТБ 3 (Т3) визначаємо розмір приросту:
? Т3Т4=сТ3С + сСТ4-сТ3Т4=14,7 + 19,9-12,4=22,2;
Аналогічно визначаємо прирощення між парами ТБ3-ТБ5 і ТБ5-ТБ4:
? Т3Т5=сТ3С + сСТ5-сТ3Т5=14,7 + 3,1-16,8=1;
? Т5Т4=сТ5С + сСТ4-сТ5Т4=3,1 + 19,9-22,6=- 0,6.
З отриманих значень необхідно вибрати мінімальне.
Таким чином, вийшла послідовність:
ТБ4 - ТБ3 - ТБ5 - С.
Використовуючи цей метод і формулу визначаємо між якими пунктами розташувати ТБ1 (Т1) і ТБ2 (Т2).
Додавання ТБ2 (Т2):
? Т3Т5=сТ3Т2 + з Т2Т5-сТ3Т5=8,5 + 8,3-16,8=0;
? Т5С=сТ5Т2 + з Т2С-сТ5С=8,3 + 5,2-3,1=10,4;
? СТ4=сСТ2 + з Т2Т4-сСТ4=5,2 + 19,4-19,9=4,7;
? Т4Т3=сТ4Т2 + з Т2Т3-сТ4Т3=19,4 + 8,5-12,4=15,5
Маршрут: ТБ4 - ТБ3 - ТБ2 - ТБ5 - С.
Додавання ТБ1 (Т1).
? Т3Т2=сТ3Т1 + з Т1Т2-сТ3Т2=11,6 + 3,1-8,5=6,2;
? Т2Т5=сТ2Т1 + з Т1Т5-сТ2Т5=3,1 + 6,7-8,3=1,5;
? Т5С=сТ5Т...