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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

70
Таблица 27
1t
=
,
{}
5,4,3,2
1
=G
, 1;1)(
1
=
γμ
Н
, 0
1
=
Н
Э
№ 1 2 3 4 5 6 7
r
γ
rr
jj ,
1−
),(
1
γμ
r
t
иt
ЭrЭ
11
/),(
γ
(
)
γ
t
r
n
()
u
r
t
r
εγε
/
1 1 2 1;1 1,2,5,4,1 62 / - 3 20,7 / -
2 1 3 1;1 1,3,1 56 / - 1 56,0 / -
3 1 4 1;1 1,2,5,4,1 62 / - 3 20,7 / -
4 1 5 1;1 1,2,5,4,1 62 / - 3 20,7 / -
2t
=
,
{}
3
2
=G , 1,4,5,2,1
1
1
=
μ
,
(
)
622;1
1
=Э
5 1 3 1;2 1,3,2,5,4,1 234 / - 1 -
6 1 3 2;5 1,2,3,2,5,4,1 206 / - 1 -
7 2 3 5;4 1,2,5,3,4,1 140 / - 1 -
8 4 3 4;1 1,2,5,4,3,1 120 / - 1 -
3
=
t
,
∅=
3
G
, 1,3,4,5,2,1
2
1
=
μ
,
120)(
2
1
=
μ
Э
Сравнение и анализ двух методов, приводящих к решениям (4.25),
(4.26), позволяют предложить
комбинированный метод, сохраняющий
преимущества каждого из этих методов. От метода расширения цикла
целесообразно заимствовать критерий удельных энергозатрат
ij
ε
, который
определит выбор очередного кратчайшего маршрута, присоединяемого к
циклу, а от второго – принцип построения цикла (его наращивания).
Суть метода последовательного наращивания цикла будет
состоять в последовательном подсоединении кратчайших маршрутов в
соответствии с принципом нарастания удельных энергозатрат
ij
ε
:
t
ji
t
ij
t
ij
nЭ
,
=
ε
,
где i – конечный элемент текущего (наращиваемого) маршрута
i,1
μ
;
– конечный элемент подсоединяемого кратчайшего маршрута
ji,
μ
;
Э
t
ji
,
– энергозатраты на маршруте
t
ji
,
μ
– (4.1);
t
ji
n
,
– число активных
элементов подсоединяемого кратчайшего маршрута
t
ji
,
μ
.
Для построения полного цикла рассматриваемым методом удобно
предварительно заготовить
совмещенную матрицу, включающую в себя
элементы трех матриц:
0
,
ji
μ
, )(
0
,
ji
Э
μ
, )(
0
,
ji
με
. Такая матрица представлена
в табл. 29, при этом, если маршрут неоднозначен, то записывается тот, в

Страницы