Расчт суммарного холостого пробега.
Рассчитываем суммарный холостой пробег для допустимого исходного плана таблица 6 с помощью формулы n m SLx S S Xij lij , 6 j1 i1 где SLx суммарный холостой пробег км Xij количество порожняка, подаваемого между i-ым пунктом назначения, ездки lij расстояние от i-ого пункта отправления до j-ого пункта назначения км. п.4.2.2. Расчт индексов.
Следующим пунктом вычислений находим индексы для загруженных клеток Ui Vj lij Xij , 7 Проверка допустимого плана на оптимальность заключается в соблюдении условий Ui Vj lij, для Xij 0 8 и Ui Vj lij, для Xij0 . 9 Для определения индексов используются следующие правила а индексы Ui записываются во вспомогательный столбец б индексы Vj записываются во вспомогательную строку в индексы правой клетки вспомогательного столбца принимаются за нуль U10. Тогда из уравнения 6 можно выразить Ui и Vj. Далее, рассчитаем индексы для таблицы 7 допустимого исходного плана по этим правилам. ТАБЛИЦА 7. Допустимый исходный план предварительный вариант.
Пункт назначения образов. порожнякаПункт назначенияВспом. Индек. Б1Б2Б3Б4Б5Б6Б7Б8Потребность в перевозкахUi Vi5-399-3-11415А1042517281421814181578А 32818А А46167815121513515512920А542490112136701 124191836А Наличие порожняка66 18201230121818194194 V1 A1Б1 U1 5-0 5 V7 A1Б7 U1 14-014 V8 A1Б8 U1 15-0 15 U5 A5Б1 V1 9-5 4 V3 A5Б3 U5 13-4 9 U4 A4Б3 V3 15-9 6 После расчта индексов проверяем незанятые клетки на потенциальность. п.4.2.3.