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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

44
В один из пяти интервалов цикла осталось включить только номер
вершины 5=
j
. На основании (3.7) и табл. 17 имеем
,183156,4,3,2,1
:1
2
45141
2
451 ⋅⋅⋅⋅⋅
==−+=−=
=
γδ
c,L
r
5
,1821736,4,3,2,4
:2
2
65464
2
654 ⋅⋅⋅⋅⋅
==−+=−=
=
γδ
c,L
r
5
,4692,4,3,6
:3
2
25626
2
256 ⋅⋅⋅⋅⋅
==−+=−=
=
γδ
115 c,L
r
,18612123,2,,43,2
:4
2
35232
2
352 ⋅⋅⋅⋅⋅
==−+=−=
=
γδ
c,L
r
5
.1851761,3,2,4,3
:5
2
45113
2
153 ⋅⋅⋅⋅⋅
==−+=−=
=
γδ
c,L
r
5
Таблица 16. c = || c
ij
||, 4,0
=
ϕ
j
i
1 2 3 4 5 6
1 3 6 8
2 13 6
3 5 3
4 3 2
5 6
6 4 3
В соответствии с минимальным удельным приращением
11
2
2.5.6
=
γ
в
интервал 3=
r
в (3.11) включаются номера вершин {3,4,5}, из них два –
повторно. Окончательно, заменяя интервал
2;6 в (3.11) на 2,,4,3,6 5 ,
получим
311,3,2,5,4,3,6,4,1
=
L . (3.12)
Решение оптимально.

Страницы