Системный анализ в информационных технологиях. Громов Ю.Ю - 64 стр.

UptoLike

Рис. 3.8. Случай 3
Рис. 3.9. Случай 4
Рассмотрим два подмножества множества индексов целевых точек
NNNNN
=
2121
: ,
=
21
NN 0, }...,,2,1{ nN
=
,
)}(|{
0
1
0
xCMNiN
tT
i
= , )}(|{
0
2
0
xCMNiN
tT
i
= .
Для этого случая множество Парето-оптимальных оценок имеет вид
}
ˆ
|)({)(
)(
0
0
0
MxxHxP
xC
tT
π= .
Покажем это. Если N
1
= 0, то мы находимся в условиях случаев 1 или 3 соответственно, когда
=
)(
ˆ
0
0
xCM
tT
0 или MxC
tT
ˆ
)(
0
0
,
если N
2
= , то )(
ˆ
0
0
xCM
tT
, и мы находимся в условиях случая 2.
Будем считать, что
N
1
, N
2
0. Выведем обозначения:
)(
ˆˆ
0
11
0
xCMM
tT
= ,
12
ˆˆ
\
ˆˆ
MMMM =
.
Тогда
2
)(
1
)(
ˆˆˆ
0
0
0
0
MMM
xCxC
tTtT
π=π
.
Пусть
My
xC
tT
ˆ
'
)(
0
0
π , )(
0
0
xCx
tT
, 'yx
. (3.36)
Нужно показать, что
)()'( xHyH
ii
> , (3.37)
хотя бы для одного Ni .
Для этого рассмотрим два варианта:
1)
1
ˆ
'
My . Так как MM
ˆˆ
1
, тогда доказательство неравенства (3.37) проводится таким же образом, как в случае 2.
М
1
М
2
М
3
М
4
С
T
t
0
(
x
0
)=
P
(
x
0
)
М
5
М
1
М
2
3
М
4
С
T
t
0
(x
0
)
P
(x
0
)