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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

58
Продолжение табл. 21
№ 1 2 3 4 5 6 7
3=t ,
{}
3
3
=G ,
(
)
1,,,5,4,2,12;3
2
1
42=
μ
,
(
)
605;3
2
1
=Э
11 1 3 1;2
1,4,3,2,
•
4 ,5,2,4,1
114 / 104 1 54,0 / 44
12 2 3 2;4
1,
•
2 ,4,3,2,
•
4 ,5,2,4,1
114 / 104 1 54,0 / 44
13 3 3 4;5
1,
•
2 ,4,3,2,5,2,4,1
104 / 104 1
44,0 / 44
14 4 3 5;2
1,
•
2 ,4,5,2,4,3,2,4,1
171 / 183 1 111,0 / -
15 5 3 2;4
1,
•
2 ,4,5,2,4,3,2,4,1
171 / 183 1 111,0 / -
16 6 3 4;1
1,
•
2 ,4,5,2,4,3,2,4,1
171 / 183 1 111,0 / -
4=t
,
=
4
G
∅, 1,,,5,,3,4,2,1
3
1
422
•
=
μ
, 104
3
1
=Э ,
(
)
33
3
1
=
μ
L
Вначале записывается цикл
)3;1(
1
1
μ
, под каждым элементом цикла
пишется значение доставляемого груза
j
a (под «транзитными» номерами
ставятся нули); под элементами
j
a записываются длины маршрутов,
вычисленные согласно (4.4) или по рекуррентной формуле
.1 ,
,1,1
≠
∀
+
=
jcLL
ijij
Для указанного примера имеем
.721911401026433)3;1(
1
1
=⋅+⋅+⋅+⋅+⋅=Э
Количество активных элементов, вошедших в текущий цикл, равно
трём (транзитный элемент
4=j не учитывается – табл. 21, графа 6).
Удельные энергозатраты согласно (4.17) равны:
.24
3
072
)3(
)3;1(
)3(
1
1
0
1
1
1
1
1
=
−
=
−
=
n
ЭЭ
ε
Аналогично вычисляются остальные элементы строк 1 –
4
1
.
1
Величины
e
r
`
γ
&
и
u
r
ε
(соответствующие исправленные их значения) пока не требуются.
19,14,10,
6,
3,
:
1,
0,
2,
4,
3,
:
,1
,
,2
,3,4,1)3;1
(
,1
1
1
j
j
L
a
4
=
μ

Страницы