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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

51
,111733
3,13,44,1
1
3.4,1
−=−+=++= ссс
δ
что уменьшило энергозатраты на (5511)14
=
⋅
+
ед. [см. формулу (4.7)].
На втором шаге (табл. 19; 2
=
t
) минимум прироста энергозатрат был
получен при включении элемента
2
1
=
γ
в первый интервал текущего
цикла
1,3,4,1.
На третьем шаге в текущий цикл 1,3,4,2,1 включен последний, ещё
не вошедший в цикл элемент 5
4
=
γ
, при этом энергозатраты возросли на
55 ед. и было получено следующее решение
3
1
μ
и соответствующие ему
энергозатраты:
,1,5,3,4,2,1
1
=
рц
μ
,1271,5,3,4,2,1)(
1
== ЭЭ
рц
μ
(4.9)
где рц – метод расширения цикла.
Таблица 18.
c = ||
ij
с ||, 1
=
ϕ
j
i
1 2 3 4 5
1 1 17 3 6
2 14 12 4 10
3 15 4 19 21
4 5 8 3 11
5 20 2 18 7
Таблица 19
{}
5,4,2 ,
1
== G1t
{
}
5;2 ,
2
== G2t
{}
5 ,
3
== G3t
1001,3,1
1
1
== ЭЭ 541,3,,1
2
1
== 4ЭЭ 721,3,4,,1
3
1
== 2ЭЭ
r
)(
1
1
γμ
)(
1
γ
ч
ЭΔ
r
)(
2
1
γμ
)(
1
γ
ч
ЭΔ
r
)(
2
1
γμ
)(
1
γ
ч
ЭΔ
1
1,3,,1 2
2 – 20=-
18 1
1,3,4,,1 2
2+16=
18 1
1,3,4,2,,1 5
6+70=76
1
1,3,,1 4
9 – 55=-
46 1
1,3,4,,1 5
6+80=86 2
1,3,4,,2,1 5
11+104=115
1
1,3,,1 5
6+35=41 2
1,3,,4,1 2
22+85=107 3
1,3,,4,2,1 5
16+130=146
2
1,,3,1 2
42+3=45 2
1,3,,4,1 5
14+130=144 4
1,,3,4,2,1 5
29+26=
55
2
1,,3,1 4
108+9=117 3
1,,3,4,1 2
20+3=23
2
1,,3,1 5
38+26=64 3
1,,3,4,1 5
27+26=53
1271,5,3,4,2,1 == ЭЭ
рц
1) 3, 4, 2, 1, ( ) ( =
j
a

Страницы