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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

119
{}
2806616
1
0
,66
=+++==
′
∑
∈
Σ
k
ji
j
ЭЭ
(табл. 5′, 6
1
=
=
k
i ).
Энергозатраты, необходимые для обслуживания базой 6
1
=
k
оставшихся пунктов
{}
{
}
5;1\
6
=jI
, равны:
7528103
66
=−=
′
−
ΣΣ
ЭЭ (табл. 46,
6
=
i
).
Аналогичным образом уточняются требуемые энергозатраты и для
других строк (6
≠
k
):
{} {}
∑∑
∈=
ΣΣΣΣ
=−=
′
−=
r
k
r
r
k
r
jIj
jk
jj
jk
kkk
Y
k
ЭЭЭЭЭЭ
\
0
,
0
,
,
где вторая сумма обозначает, что уточненное значение энергозатрат
Y
k
Э
Σ
может быть вычислено и непосредственно как сумма энергозатрат на
обслуживание пунктов, не вошедших в множество
{
}
1
k
j :
{}
752748
5;1
0
6
=+==
∑
=
Σ
j
Y
ЭЭ .
Из столбца
Σ
k
Э табл. 46 следует, что минимальные затраты
соответствуют размещению базы
2
=
в пункте
1
A
. По аналогии с (7.8)
для
R = 2 получаем
()
{}
6;65;14;13;62;61;1
0
,
0,18,3,6,16,0=
⎭
⎬
⎫
⎩
⎨
⎧
n
jk
RЭ
r
,
откуда следуют разбиение пунктов по группам обслуживания и
соответствующие им энергозатраты:
{} { } {} { }
{
}
{
}
(
)
432122,,1;6,5,4,1,6,3,2
2
1
1
6
=+====
Σ
==
RxЭkjj
R
r
rr
. (7.13)
Анализируя возможные смещения базы
1
=
r
из
6
А в
3
А или в
2
А
(табл. 46, строка 6=i ) и базы 2
=
r
из
1
А в
4
А ( табл. 46, строка 1
=
i )
методом смещений, можно убедиться, что улучшить решение невозможно.

Страницы