3 Б 4 Б 5 Б 6 Б 7 А 1 68 4 6161012 69 77 51000 80 20 А 2 428412841153780 -2 50 30 0 А 3 414254812 4145 316120-2 100 20 А 4 5 38599115612470-1 10 40 20ввоз, т608010030402040370потенціал646106 75
Умова m + n-1 дотримується - 7 +4-1 = 10
L (x) = 50 * 4 +10 * 5 +100 * 4 +80 * 4 +30 * 8 +40 * 5 +20 * 5 +0 * 5 +20 * 5 +20 * 4 = 1690 т * км
Знайдено альтернативне оптимальне рішення, тому що в кожній вільній клітці сума потенціалів не перевищує зазначеного в ній відстані.
2. Оптимізація транспортної роботи в EXCEL
Щоб мінімізувати транспортні витрати, використовуємо функцію "Пошук рішення" в Excel.
Обмеження за замовленнями (з ввезення), обмеження по запасах (з вивезення), обмеження за плановими обсягами (план не може бути негативним).
В
Малюнок 1. Пошук оптимального рішення
В
Малюнок 4. Результат рішення
Результатом рішення є план (заповнені планові осередки), транспортні витрати (заповнена цільова група), обсяги вивезення від ГО і ввезення ДП (заповнені комірки з формулами обмежень).
В
2.1 Планування развозочних маршрутів методом Кларка-Райта
При організації перевезень мелкопартіонних вантажів, развозочно маршрут має місце, коли автомобіль, прийнявши вантаж у одного відправника, розвозить його декільком одержувачам, залишаючи у кожного якусь частину вантажу. Коли ж доводиться збирати вантаж у декількох відправників і доставляти одному споживачеві, то такий маршрут називають збірним. Якщо ж одночасно автомобіль розвозить і збирає дрібні партії вантажів, то маршрут називають збірно-развозочно. p align="justify"> При організації таких перевезень необхідно визначення раціональної послідовності об'їзду пунктів, щоб здійснити перевезення з мінімальним пробігом.
Задача планування перевезень дрібнопартійних вантажів виникає в випадках, коли вантажомісткість використовуваних автомобілів перевищує розмір партії вантажу у відправника вантажу і (або) у вантажоодержувача.
Для вирішення задач маршрутизації перевезень дрібнопар...
