Минимизация холостых пробегов автотранспортного предприятия — страница 5

  • Просмотров 3259
  • Скачиваний 341
  • Размер файла 32
    Кб

необходимо создать недостающие клетки, поставив нулевые загрузки в клетки А5-Б2 и А5-Б5. Допустимый исходный план составлен, проверим его на оптимальность. п.4.2. Расчёт индексов для занятых клеток. п.4.2.1. Расчёт суммарного холостого пробега. Рассчитываем суммарный холостой пробег для допустимого исходного плана (таблица 6) с помощью формулы: 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. Допустимый исходный план ( предварительный вариант). Пункт назначения (образов. порожняка) Пункт назначения Вспом. Индек. Б1

Б2 Б3 Б4 Б5 Б6 Б7 Б8 Потребность в перевозках Ui Vi 5 -3 9 9 -3 -1 14 15