Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 115 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

117
информацией будут являться вектор грузов
(
)
n
j
a
=
a
, которые должны
быть доставлены в каждый пункт в течение некоторого периода времени, и
грузоподъемность транспортных средств, используемых
r
-й базой (пункт
r
k
i = ). Грузопоток от пункта
i
A
к
j
A будет включать в себя полезные
энергозатраты
П
ji
Э
,
и пассивные
Т
ji
Э
,
, связанные с пробегом самого
транспортного средства (к пункту
j
A -
0
,
ji
L и обратно –
0
,
ij
L ), при этом его
вес
т
ji
a
,
зависит от типа средства (от номера базы
r
kir =: ) и пункта
доставки груза (т.е. от
j
). Тогда полезные и пассивные энергозатраты от
пункта
i
A
к
j
A запишутся в виде
(
)
{
}
{
}
RrjjkiLLaЭLaЭ
r
k
R
r
ijjiji
Т
jijij
П
ji
,1,,,,
0
,
0
,,,
0
,,
=∈∈+==
т
,
где
1
,
Ò
Ý
ij
– пассивные затраты, даны для одного рейса.
Так как груз
j
a может во много раз превышать грузоподъемность
средства
ji
g
,
, то потребуется сделать
jij
ga
,
рейсов для перевозки всего
груза, и, следовательно, полные пассивные энергозатраты для перевозки
грузов по маршруту
0
,
ji
μ
вычисляются по формуле
(
)
ji
j
ijji
T
ji
ji
j
Т
ji
Т
ji
g
a
LLa
g
a
ЭЭ
,
0
,
0
,,
,
,
,
1
+==
,
где
1
Э
i,j
– пассивные энергозатраты на одну поездку туда и обратно.
Полагая, что для межгородской транспортной сети более типичен
случай
0
,
0
, ijji
LL = , а средства однотипны ( jiaagg
ТТ
jiji
,,,
,,
∀== ), то для
каждого маршрута получим следующие грузопотоки:
,
2
1
,
0
,,,,
ТП
ji
Т
jij
Т
ji
П
jiji
kЭ
g
a
LaЭЭЭ ⋅=
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
+=+=
′
(7.11)
где
Т
k
– коэффициент транспортных (пассивных) энергозатрат.
Поскольку в (7.11) множитель в скобках (коэффициент
Т
k ) не зависит
от i, j, то он может быть опущен, что не повлияет на размещение баз.
Вычислив совмещенную матрицу

Страницы