n m

SLx = S S Xij * lij , { 6 }

j=1 i=1

где SLx -- суммарный холостой пробег (км); Xij – количество порожняка, подаваемого между i-ым пунктом назначения, ездки; lij – расстояние от i-ого пункта отправления до j-ого пункта назначения (км).

п.4.2.2. Расчёт индексов. Следующим пунктом вычислений находим индексы для загруженных клеток :

Ui + Vj =lij Xij , { 7 }

Проверка допустимого плана на оптимальность заключается в соблюдении условий:

Ui + Vj =lij , для Xij>0 { 8 } и Ui + Vj =lij , для Xij=0 . { 9 }

Для определения индексов используются следующие правила:

а) индексы Ui записываются во вспомогательный столбец ;

б) индексы Vj записываются во вспомогательную строку;

в) индексы правой клетки вспомогательного столбца принимаются за нуль: U1=0.

Тогда из уравнения {6} можно выразить Ui и Vj .

Далее, рассчитаем индексы для таблицы 7 допустимого исходного плана по этим правилам.

ТАБЛИЦА 7. Допустимый исходный план ( предварительный вариант).