Файл: А.Ю. Тюрин Методы построения маршрутов перевозок. Методические указания к практическим занятиям.pdf

6

Затем проверяют свободные (незагруженные) клетки матрицы на потенциальность по условию (1.7). Если условие (1.7) нарушается, клетки помечают знаком × и вычисляют потенциал по условию (1.8), и

значение потенциала помещают в левый верхний угол клетки.

В табл. 1.4 в результате расчетов получилось пять потенциальных клеток. Выбирают клетку с максимальным потенциалом (A1 B4) и составляют контур пересчета. Согласно алгоритму (рис. 1) расставляют знаки «+» и «-» по вершинам контура и среди клеток со знаком «-» выбирают минимальное число. В нашем примере min=13 (клетка A2 B4).

На минимальную загрузку (13) делают перераспределение по вершинам контура (в клетки со знаком «+» прибавляют 13, а из клеток со знаком «-» отнимают 13). После перераспределения объемов новые значения (в скобках) заносят в новую матрицу (табл. 1.5).

7

А1 В6 — В6 А3 — А3 В7 — В7 А4 — А4 В2 — В2 А1

Процесс построения оптимального плана повторяют заново: находят коэффициенты по условию (1.6), проверяют свободные клетки на потенциальность по условию (1.7), и если они есть, то рассчитывают потенциалы и строят контур перечета. Процесс построения оптимального плана считается законченным, если в матрице нет больше потенциальных клеток.

Последующие этапы решения задачи представлены в табл. 1.6-1.9.

8

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

9

Цифры в скобках обозначают груженые ездки, цифры без скобок - порожние ездки. Из совмещенного плана выбирают маршруты перевозок грузов в такой последовательности: маятниковые, кольцевые 4-, 6- угольные и пр.