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

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

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

Р = 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 ткм

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

Схему работы системы питания газобаллонного автомобиля ГАЗ-2417
Принципиальная схема газобаллонного оборудования автомобиля ГАЗ-2417 приведена на рисунке 1. Сжиженный газ хранится в баллоне 20 и поступает в него при заправке на АГЗС через наполнительный вентиль 14. При наполнении газом 80 - 85% объема баллона, автоматически прекращается его заправка за счет всп ...

Общая характеристика контрольного пункта автосцепки пассажирского вагонного депо Ростов
Контрольный пункт автосцепки является одним из участков пассажирского вагонного депо, расположенного в городе Ростов-на-Дону. Депо предназначено для выполнения плановых видов ремонта пассажирских вагонов, ремонта и комплектования узлов и деталей. Вагонное депо расположено на одной площадке в северо ...

История создания первого автомобиля
Первые известные чертежи автомобиля (с пружинным приводом) принадлежат Леонардо да Винчи (стр. 812R Codex Atlanticus), однако ни действующего экземпляра, ни сведений о его существовании до наших дней не дошло. В 2004 году эксперты Музея истории науки из Флоренции смогли восстановить по чертежам это ...