Вы находитесь на странице: 1из 4

9

34.03:004.056.5



.. , .. , ..
.
,
.
: , .

, - (-), . -,
, , , () .
, (), ,
, , S min, R R
R max, S S , S , -

; R , ; S
; R .
.
[1] - , , , ,
{S, R}. [2], ,
, .

xij 1 , i- j- -

, xij 0 ( , i-
i- ).
S Sij xij Si yi min
iI

jJ

iI

:
a j rij xij R , xij 1, j J , a j 1 , xij 0; 1 , yi 0;1 ,
iI

j J

iI

jJ

Sij j- i- ; Si ,
, i- ; I ; J ; rij i- j- ( , , i-
); aj j- ; yi
, 1, i- , 0 , i-
.


. ,

92

- , ,
2012, 2 (78)

.. , .. , ..

:
R a j rij xij max .
iI

j J

, R :
S Sij xij Si yi S , xij 1, j J , xij 0; 1 , yi 0;1 .
iI

jJ

iI

iI

R - R- :
ib tb 1 ri
pb i
bB
N b
,
R- 1
pb ibtb
bB

iNb

Nb b- - ; ri i- ; ib i-
b- - (iNb), iNb, ib=0; tb b- -; B - - ; pb - b
-.

, .
S min, R R R max, S S , ,
,
.. :

min min max , i 1, 2,..., ,


F arg min min max , i 1, 2,..., ,
F1 arg
2

j 1,2,..., N

j 1,2,..., N

F arg
j

j
1

j
i

j
i

j
i

j
2

j
2

j
2

j
2

min
j 1,2,..., N

min

j
i

j
i

max ij , i 1, 2,...,

1 , 2 ,..., ; N .

lex

lex

lex

F1 F2 ... F .
() 1 , 2 ,..., .
, , 1 2 , 2 3 , .. , GF F1 F2 .... F , F , .. GF ,
. ,

,
, . ,

i arg min Si Ri R .
i


- , ,
2012, 2 (78)

93

i arg max Ri Si S .
i

S () .
R , . 1.

R , . .
0,50

0,510,75

0,760,87

0,880,95

0,960,98

0,990,99999



. .
( ) .


.

.
, ,





,

1.

.
, . 2.

S,
. .

R,
. .

87

0,73

121

0,71

Firewall

-

2.

. 2, 1 0,51 R 0, 75
( ). 2
0,51 R 0, 75 , . ,
1 . .

94

- , ,
2012, 2 (78)

.. , ..

.
.

.
, .

1. .. : //
. 2008. 1. . 98112.
2. ..
: . . . . 05.13.19. : , 2010. 134 .

-
, , , , . , gatchin@ifmo.ru
. . ,

,
,

,
igor_rabota@pisem.net
-
, , , , korobeynikov_a_g@mail.ru

004.056



.. , ..

,
. , . .
: , , .

20102011 .. [14] , , ,
(). , , , .
[5]:
;
( , , );
( );
;
.
, , , , , . t, .
5 98 [5, 6].
,
, . , , , ,
.

- , ,
2012, 2 (78)

95

Оценить