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

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

Рассмотрим вариант доставки груза через склад, причем склад разместим в центре тяжести. На склад, емкость которого 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 (ткм)

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

Определение себестоимости изготовления тележки грузового вагона
Затраты на материалы определяем по формуле , (8.1) где - масса литых деталей тележки, , (8.2) где mнб – масса надрессорной балки тележки, mнб = 0,45 т; mбр – масса боковой рамы тележки, mбр = 0,403 т; mб – масса корпуса буксы, mб = 0,078 т; Цл – цена одной тонны литья, Цл = 500 тыс. руб.; mпр – мас ...

Обгон толкаемого состава Б и толкаемым составом В
Исходные данные: Б - толкаемый состав Т+2 идет вверх со скоростью 6 км/ч, находится на отметке 86 км В - толкаемый состав Т+1 идет вверх со скоростью 8,5 км/ч, находятся на отметке 83 км. При встречном плавании судов, предполагаемое место их расхождения можно определить по времени сближения судов и ...

Выбор кинематической схемы с обоснованием элементов
1. Электродвигатель; 2. Тормоз колодочный; 3. Редуктор; 4. Муфта; 5. Приводной барабан; 6. Поворотный барабан; 7. Натяжное устройство. Ленточный конвейер имеет приводной и натяжной барабан. Приводной барабан кинематически связан с приводным электродвигателем кинематика ленточного конвейера включает ...