614.8+519.

85
.. , - . , , ,
.. , ,



. ,
.
: (),
, ,
.

.
, , .
, .
.

2.04.02-84* .
( ) [1].
,
(
200 ) ,
, .

, , . .
. ,

97

 . 27, 2010

( )
.
, Wk (k = 1,..., r ) . ,
Si (i = 1,..., t )
A i (i = 1,..., n i ) i.
, ..,
S t (t = 1,..., z ) , St (t = 1,..., z ) ,
Bm (m = 1,..., m t ) t.
Si ( Si ), Li ( Si ).
S j ( j = 1,..., n ) ,

A j (x j , y j ), j = 1,..., n .

A j x j , y j , Si (i = 1,..., t ) .

p

S j .
,
Si ,
,
H = {H1 ,..., H k } . -

Li, A j Si (. 1).

S
\
S
U i U t .
i t

S = \
0

l j (p ) () [2]

= A j , A , A +1 ,..., A j , A , A +1 ,... Si , 2Li. l j (p ) 2L i .

, .
98

.. , ..

. 1 -

Si

J {1,..., t }

J1 { i = 1,..., j1 ,..., J1 }J ,
J 2 { i = 1,..., j2 ,..., J 2 }J ,
. . . . . . . . . .
J n { i = 1,..., jn ,..., J n }J ,

i, j

J1 , J 2 ,..., J n

Ji I J j .

J1 U J 2 U ... U J n = J ,

, , ,
. , , ,
F FrSi , (Fr() ).
:
- ,
;
- , ..
, , ..;
-
( , ), ,
, ;
- ;

99

 . 27, 2010

- , , ..;
- , .. ,
, .
, n*
x1 , y1 ,..., x n , y n ,
Si (i = 1,..., t ) , ..

n x1 , y1 ,...,xn , yn

)=minn(x , y ,...,x , y )
1

(2.23)

W:
S jp I Si = , ( j = 1,...,n, i = 1,...,t );
p
S j I St = , ( j = 1,...,n, t = 1,...,z);

l1 ( p) 2Li ;

l1 ( p) I S1 0;
n n* ;
1 1
l2 ( p) 2Li ;

l2 ( p) I S2 0;

n2 n2* ;

.......................

lt ( p) 2Li ;
l ( p) I S 0;
t
t

*
nt n j .

.........................
n
n = n;
j

j =1
p
S j I R2 \ H , j = 1,...,n,

(2.24)
(2.25)
(2.26)
(2.27)
(2.28)

(2.29)

*
n j ,
Si ,

100

.. , ..

(2.24) ,
(2.25) ,
(2.26) ,
(2.27) ,
(2.28) ,
(2.29) .
.
, [3].

n x1 , y1 ,...,xn , yn =minn(x1 , y1 ,...,xn , yn )

W:

(x j , y j , x0 , y0 ) 0, j = 1,...,n;

0
l j ( p), CS , j = 1,...,n;

*
n j n j ;

x1 , y1 , C j1 L j1 , j1 = 1,...,J1 J ;
(max
x j1 , y j1 )

.................................................................

xn , yn , C jn L jn , jn = 1,...,J n J ;
(xmax
jn , y jn )
n

n j = n,
j =1

(2.30)
(2.31)
(2.32)
(2.33)

C ji = inf S ji , j = 1,..., n ,
(x ji , y ji )

n *j - , Si ,

101

 . 27, 2010

(2.30) -

( S j I R \ H = ),
(2.31)

l j (p ), j = 1,..., n

S
\
S

U i ,
i
(2.32, 2.33) .
.
, ( ).

n x1 , y1 ,...,xn , yn = n(x1, y1,...,xn , yn )

n
j j = min
W1
j=1
W1 : (x j , y j , x0 , y0 ) 0, j = 1,...,n;

*
n j n j , j = 1,...,n;

0
l j ( p), CS , j = 1,...,n;
n
n j = n,
j=1

(3.34)

j1 =

(max) (x , y , C ) L
J1

j1 =1

x j1 , y j1

j1

j1

(2.35)

. . . . . . . . . . . . . . .

j = max (xn , yn , C j ) L j .
(x , y )
Jn

jn =1

jn

jn

(2.36)

(2.34) ,
(2.35) - (2.36) , , n .
. . ,
.
102

.. , ..

1. 2.04.02-84*. . [ 1984-01-01] : - , 1982.

33 . ( ).
2. .. / .. . .: , 1948. 387 .
3. .. / .. (./ ) . - ; 181. , 1983. 36 .
.. , ..


.
, .
: (), , , .
V.M. Komyak, R.V. Romanov
Mathematical model of simulation placing fire hydrants in the area of cities.
The mathematical model the rational placement of fire hydrants in the area of
taking into account a number of limitations. The model can be used for making smart
decisions optimization problem placing fire hydrants, and to develop effective methods
of solving this problem.
Keywords: fire hydrants (FH), mathematical model of task allocation of FH,
optimization problem, optimization placement emissions of FH.

103