Многовариантное решение транспортной задачи

Решение транспортной задачи с одним складом (в центре тяжести)

Рассмотрим вариант доставки груза через склад, причем склад разместим в центре тяжести. На склад, емкость которого 1000 тонн, груз будут свозить от поставщиков крупнотоннажным составом, а доставлять со склада до потребителя на мелко тоннажном подвижном составе.

Центр тяжести устанавливается относительно потребителей с учетом их географического положения и потребностей. Определим координаты центра тяжести:

ХЦТ = Σxj*Qj / Σ Qj

УЦТ = Σуj*Qj / Σ Qj (2.4)

где xj, уj – координаты потребителей;

Qj – соответствующие потребности груза, т.

ХЦТ = (10,8*100 + 6,8*200 + 19,2*100 + 28,1*100 + 32,5*50 + 20,8*100 + 3,1*75 + 21,3*75 + 25,4*150 + 17,6*50) / 1000 = 17,4

УЦТ = (18,5*100 + 16,7*200 + 20,4*100 + 16,8*100 + 14*50 + 14,7*100 + 13,5*75 + 18,2*75 + 19,2*150 + 16*50) / 1000 = 17,1

Расстояния от поставщиков до склада и от склада до поставщиков определим по формуле (1.4) и сведем в таблицу№8

Таблица № 8 – Расстояния по схеме: поставщик – склад – потребитель

Транспортной задача при работе через 1 склад решается однозначно, но для наглядности далее приводится ее решение в программе Microsoft Excel «Поиск решения»

Целевая функция имеет вид:

m n

P = Σ Li * Qi + Σ Lj * Qj → min (2.5)

i = 1 j=1

где i = (1,…, m) – поставщики;

j = (1,…, n) – потребители;

Li , Lj – соответственно расстояния от склада до i – того поставщика и до j - потребителя, км

Qi, Qj – соответственно объем груза, перевозимого на склад от i – того поставщика и со склада к j – тому потребителю, т.

P = 400*10,3 + 150*11 + 100*15,7 + 150*16,1 + 200*17,5 + 100*6,9 + 200*10,6 + 100*3,9 + 100*10,7 + 50*15,4 + 100*4,2 + 75*14,8 + 75*4,1 + 150*8,2 + 50*1,1 = 22647,6 (ткм)

Актуально о транспорте

Краткая характеристика объекта проектирования
ООО «Катя» находится на 801 км трассы Новосибирск-Красноярск. Юридический адрес: Предприятие находится в Емельяновском районе пригорода города Красноярска в районе крупной дорожной развязки, соединяющей Московский и Енисейский тракт. ООО «Катя» является станцией технического обслуживания и ремонта ...

Определение радиусов кривых в плане
Минимальный допустимый радиус кривой в плане определяется по формуле , (3.3) где u – расчетная скорость движения автомобиля, км/ч; – коэффициент поперечной силы из условия удобства езды для пассажиров, =0,15; iB – поперечный уклон проезжей части на вираже, iB=0,04. м. Рекомендуемый радиус кривой в ...

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