Основы решения транспортных задач об оптимальных перевозках

В результате всех вычислений имеем конечный оптимальный план возврата порожняка в таблице 2.8.

Таблица 2.8.- Оптимальный план возврата порожняка.

Примечание [cоставлено автором]

После составления оптимального плана возврата порожняка произведём проверку клеток на потенциальность. Проверка сводится к сравнению расстояний каждой незанятой клетки с суммой соответствующих ей индексов.

А1Б2 = u1 + v2 = 0-1 = -1 < ( l1-2=1); ……; А2Б2 = u2 + v2 = 0-1 = -1 < ( l2-2=13);           

А1Б4 = u1 + v4 = 0+6 = 6 < ( l1-4=8); ……; А2Б7 = u2 + v7 = 0+6 = 6 < ( l2-7=7);

.........................................................; ……;   .…………………………………;

А3Б8 = u3 + v8 = 5+3 = 8 < ( l3-8=10); …..; А4Б8 = u4 + v8 = 8+3 = 11 < ( l4-8=12);

.........................................................; ….…;  .…………………………………..;

А6Б1 = u6 + v1 = -3+5 = 2 ‡ ( l6-8=2); ……; А6Б8 = u6 + v8 = -3+3 = 0 < ( l6-8=2).

Пункт 3.  Составление матрицы совмещённых планов. Матрица совмещённых планов составляется после окончания разработки оптимального плана возврата порожняка. В таблицу 2.9 подставляются груженые ездки из таблицы 2.5. С целью лучшей наглядности изображения данные выполняются разными цветами.

Таблица 2.9.- Матрица совмещенных планов.

Примечание [cоставлено автором]

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

Следующим этапом идёт расчёт маятниковых и кольцевых маршрутов. Маятниковые маршруты определяются в таблице 2.9 клетками с двойной загрузкой и рассчитываются по наименьшей загрузке. Таких клеток в матрице две: маршрут 1: А1-Б1-А1 на 42 оборота и маршрут 2: А4-Б4-А4 на 8 оборотов. После их образования происходит расчёт кольцевых маршрутов.

Кольцевой маршрут из двух звеньев ( две гружёные и две холостые ездки ) составляется путём образования прямоугольника из горизонтальных и вертикальных отрезков таким образом, что его чётные вершины должны лежать в клетках с порожними ездками, а нечётные вершины в клетках с гружёными клетками. Количество оборотов на маршруте определяется наименьшей из загрузок в клетке. В таблице 2.10 изображёны прямоугольники, обозначающие кольцевые маршруты.

Таблица 2. 10. -Таблица образования двухзвенных кольцевых маршрутов.

Примечание [cоставлено автором]

Маршрут 3: А1-Б7-А5-Б1-А1 на 6 оборотов (наименьшему значению загрузки) и маршрут 4: А4-Б6-А6-Б4-А4 на 12 оборотов. Не шедшие на образование маршрута грузовые и порожние ездки исключаются.

Таблица 2. 11. -Таблица образования трёхзвенного маршрута.

Примечание [cоставлено автором]

Следующим этапом расчётов рассматриваются возможности образования многозвенных маршрутов. Маршрут 5: А1-Б7-А6-Б5-А5-Б3-А1 на 12 оборотов.

Таблица 2.12.- Таблица образования четырёхзвенного маршрута.