Оптимизация маршрутов

Получен опорный план:

После каждой матрицы необходимо посчитать полученный грузооборот Р:

Р = 29,6*290 + 23,2*60 + 27*215 + 26,8*235 + 12,4*200 + 26*125 + 11,2*205=8584+1392+5805+6298+2480+3250+2296=30105 ткм.

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

Р=18,4*350+ 19*290+21,4*160+17,2*245+12,4*85+13*35+11,2*170= 6440+5510+3424+4214+1054+455+1904=23001 ткм

Информация по теме:

Расчет на ЭВМ цепей ДК и ДСН
Расчет цепи ДК сводится к определению уровней передачи линейных генераторов ГАЛС и мест установки тактовых генераторов, а цепей ДСН – к определению добавочных сопротивлений, включаемых последовательно с реле ДСН. Расчет производит на персональной ЭВМ, для чего необходимо ввести с клавиатуры число п ...

Определение основных параметров и установление специализации контейнерной площадки
Потребная ёмкость контейнерной площадки Ек=(Nпр∙tпр+Nот∙tот)∙Ссут∙(1-αн)+φ∙Nпр∙tр tпр,tот –средний срок хранения контейнеров по прибытию и отправлению; Ссут – коэффициент суточной неравномерности, Ссут=1,2; αн –коэффициент, учитывающий перегрузку к ...

Мощностная и топливная характеристика автомобиля
Для анализа динамических свойств автомобиля можно вместо соотношения сил использовать сопоставление тяговой мощности NT с мощностью, необходимой для преодоления сопротивления движению. Мощностной баланс автомобиля в общем виде можно представить следующей формулой , где Рв – мощность, подводимая к в ...