![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Составление рациональных маршрутов перевозок грузов
Рассмотрим метод маршрутизации перевозок грузов, основанный на транспортной задаче. На первом этапе определяем оптимальный план возврата порожняка. Для удобства объем перевозок в тоннах переведем в ездки по формуле (6.1). Результаты расчетов сводим в таблицу 6.1.
Zп=Zг=Qг/Др
где Zп, Zг - число порожних и груженых ездок; yс =1.
Таблица 6.1 - Заданный план перевозок грузов, ездки
Построим первоначальный допустимый план Х1 с базисом S1. Для этого таблицу 6.1, преобразуем в таблицу 6.2, учитывая, что Г15, Г17, Г18, Г6 являются потребителями, а Г15, Г18, Г20, Г21, Г19, Г1, Г2, Г3, Г16, Г11 и Г7 - поставщиками порожних автомобилей. Построение первоначального плана X1 произведем методом минимального элемента. В табл. 6.1 находим клетку с наименьшим расстоянием. Таблица 6.2 - Исходный план движения порожняка, ездки
Такой будет клетка (1, 1} (С1, 1 = 0). В качестве первой базисной поставки выберем наименьшее из значений четвертой строки и третьего столбца:
Занесем х1, 1 = 2 в клетку (1, 1).Скорректируем значение величины а4 и b3 после определения базисной переменной х1, 1 = 2:
Из оставшихся клеток снова выбираем клетку с наименьшим расстоянием. Эта клетка (1, 1). Определим для нее значение базисной переменной:
Заносим х1, 2 = 2 в клетку (1.1). Скорректируем значения а и б:
Рассуждая аналогичным образом, заканчиваем построение первого допустимого плана возврата порожняка (табл. 6.2)
Затем проверяем на оптимальность, для этого используем потенциал, для загруженных клеток. Пi+Пj=lij Загруженной считается клетка, в которой записана поставка от поставщика к получателю. Расчетов потенциалов заключается в том, что мы анализируем строчки или столбцы с известным потенциалом и через загруженные клетки рассчитываем потенциал строки или столбца. Для потенциальной клетки строим контур таблица 6.3.
Таблица 6.3 – Расчет потенциалов
Продолжение таблицы 6.3
Окончание таблицы 6.3
Таблицы 6.4 – Оптимальный план перевозок
|