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

-

.681.324

.. , ..
(-
) . .
: , , -, .

, . .
.
(, .), , .
, . ,
( , .),
- . ,
- .
- extr f x1 , x2 xn , x1 , x2 xn -

; n . .
() ,
( ).
-, .
, ,
f c1 x1 c2 x2 cn xn Cx max ,
a11 x1 a12 x2 a1n xn b1 ,

a21 x1 a22 x2 a2 n xn b2 ,

am1 x1 am 2 x2 amn xn bm ,

(1)

x j 0, j 1, 2, , n ; bi 0, i 1, 2, , m ,
x1 , x2 xn
; Cx ; c1 , c2 cn ; a11 , a12 amn ; b1 , b2 bm ; m
. a, b, c [1].

f c1 x1 c2 x2 cn xn cn 1 y1 cn 2 y2 cn k yk Cx C y max ,
a11 x1 a12 x2 a1n xn b1 ,

a21 x1 a22 x2 a2 n xn b2 ,

am1 x1 am 2 x2 amn xn bm ,

a m 11 y1 a m 1 2 y2 a m 1 k yk bm 1 ,

a m 21 y1 a m 2 2 y2 a m 2 k yk bm 2 ,

a
m t 1 y1 a m t 2 y2 a m t k yk bm t ,

(2)

x j 0, j 1, 2, , n ; yh 0, h 1, 2, , k ; bi 0, i 1, 2, , m t ,

124

- , ,
2013, 1 (83)

.. , ..

y1 , y2 , , yk
; Cy ; k ; t y1 , y2 , , yk .
x1 , x2 xn , y1 , y2 , , yk , (1) (2),
f x1 , x2 xn f y1 , y2 , , yk .
-

- [2] . x1 , x2 xn .
1. (1)
n

ij x j bi aij x j si bi , i 1, 2, , m ,

j 1

(3)

j 1

s . :
f c1 x1 c2 x2 cn xn Cx max ,
a11 x1 a12 x2 a1n xn s1 b1 ,

a21 x1 a22 x2 a2 n xn s2 b2 ,

am1 x1 am 2 x2 amn xn sm bm ,
x j 0, j 1, 2, , n ; si 0, bi 0, i 1, 2, , m .

(4)

2. -. - . 1.
i

x1

x2

...

xn

s1

s2

...

sm

bi

s1

z11

z12

...

z1n

z1(n+1)

z1(n+2)

...

z1(n+m)

z1(n+m+1)

s2

z21

z22

...

z2n

z2(n+1)

z2(n+2)

...

z2(n+m)

z2(n+m+1)

...

...

...

...

...

...

...

...

...

...

...

sm

zm1

zm2

...

zmn

zm(n+1)

zm(n+2)

...

zm(n+m)

zm(n+m+1)

cj

z(m+1)1

z(m+1)2

...

z(m+1)n

z(m+1)(n+1)

z(m+1)(n+2)

...

z(m+1)(n+m)

z(m+1)(n+m+1)

1. -

- :
zij aij , i 1, 2, , m, j 1, 2, , n;

zij 1, i 1, 2, , m, j n 1, n 2, , n m, i n j;
z 0, i 1, 2, , m, j n 1, n 2, , n m, i n j;
ij

(5)
zij bi , i 1, 2, , m, j n m 1;

zij c j , i m 1, j 1, 2, , n;
z 0, i m 1, j n 1, n 2, , n m;
ij
zij L, i m 1, j n m 1,
L . -, (5), , . 2.
3.
c j 0 , j 1, 2, , n .
(6)
4.
cmax max c1 , c2 , , cn .

(7)

(7) j r , r .
5. (6) (7)

air 0 , i 1, 2, , m .
(8)
- , ,
2013, 1 (83)

125

x1

x2

...

xn

s1

s2

...

sm

bi

s1

a11

a12

...

a1n

...

b1

s2

a21

a22

...

a2n

...

b2

...

...

...

...

...

...

...

...

...

...

...

sm

am1

am2

...

amn

...

bm

cj

c1

c2

...

cn

...

2. -

6.
min bi / air , air 0, i 1, 2, , m .

(9)

j
p

(9) i p , p .
7. ( -)
:
1.
a pj
bp
, b
, j 1, 2, , n m ,
(10)
a
a pr
a pr
p

j
p

a , b ; a pj , bp
; a pr ;
2. ( ) :
a pr 0 , cr 0 , i 1, 2, , m , i p ;
(11)
3. , ,

air a pj
air bp
a pj cr
, bi bi
, c j c j
,
aij aij
a pr
a pr
a pr
L L

cr bp
a pr

, i 1, 2, , m , j 1, 2, , n m ,

(12)

aij , bi, cj , L ; aij , bi , c j , L


.
- x1 , x2 xn -
. 1, .

y1 , y2 , , yk [3, 4]
.
1. (2) :
f c1 x1 c2 x2 cn xn cn 1 y1 cn 2 y2 cn k yk Ms1 Ms2
Msm Msm 1 Msm 2 Msm t max,
a11 x1 a12 x2 a1n xn s1 l1 b1 ,

a21 x1 a22 x2 a2 n xn s2 l2 b2 ,

am1 x1 am 2 x2 amn xn sm lm bm ,
a m 11 y1 a m 1 2 y2 a m 1 k yk sm 1 lm 1 bm 1 ,

a m 21 y1 a m 2 2 y2 a m 2 k yk sm 2 lm 2 bm 2 ,

a
m t 1 y1 a m t 2 y2 a m t k yk sm t lm t bm t ,
x j 0, j 1, 2, , n ; yh 0, h 1, 2, , k ; si 0, bi 0, li 0, i 1, 2, , m t ;

(13)

126

- , ,
2013, 1 (83)

.. , ..

n
n
a
x

aij x j si li bi , i 1, 2, , m ,

ij
j
i

j 1
j 1
n
k
aih y j bi aij y j si li bi , i m 1, m 2, , m t ,
j 1
h 1
n
n
aij x j bi aij x j li bi , i 1, 2, , m ,
j 1
j 1
(14)
k
n
a y b a y l b , i m 1, m 2, , m t ,
i
ij j
i
i
h 1 ih j
j 1

nk , k
n

c
x

c j yh Cx C y max
j j

j 1
j n 1, h 1

nk , k
n
m t

f c j x j c j yh Cx C y Msi max,
j 1
j n 1, h 1
i 1

>>1; l .
2. -. - (5), (m+2)- . (m+2)- -
zij d j , i m t 2, j 1, 2, , n m,
(15)

zij G, i m t 2, j n m 1,
mt

d j avj , j 1, 2, , n m , v 1

m t

; G bv , v 1

, .
3.
d j 0 , j 1, 2, , n m ,

(16)

c j 0 , j 1, 2, , n m .

(17)

4. , ( -)

max d j , j 1, 2, , n m .

(18)

(18) j r , r .
5. (16)
(17)
air 0 , i 1, 2, , m t .
(19)
6. ,
( -):
min bi / air , air 0, i 1, 2, , m t .
(20)
(20) i p , p .
7. , ( -),

max c j , j 1, 2, , n m .

(21)

(21) j r , r .
8. (4)
(5)
air 0 , i 1, 2, , m t .
(22)
9. ,
( -):
(23)
min bi / air , air 0, i 1, 2, , m t .
(23) i p , p .
d j d j

a pj d r
a pr

, G G

cr bp
a pr

, j 1, 2, , n m ,

- , ,
2013, 1 (83)

(24)

127

d j , G ; d j , G
. - y1 , y2 , , yk . 1, .


a, b, c


a, b, c

(1)

(4) (3)

x1,x2,,xn.
y1,y2,,yk.

(2)

(14) (13)


(5)


(16)
(17),


(15)

(6)

(16)


(6)

(17)


r (18)

x1,x2,,xn.


r (21)

(19)


r (7)

(22)

(8)

p
(20)

p
(23)

(1)


p (9)

(10), (11), (12)

(2)
.



(10), (11),
(12), (24)

. 1. - :
- (); ()

10. ( -) (10)(12) :
a pj d r
cr bp
d j d j
, G G
, j 1, 2, , n m ,
(24)
a pr
a pr

128

- , ,
2013, 1 (83)

.. , ..

d j , G ; d j , G
. - y1 , y2 , , yk . 1, .

-
.. , - .
(1) - (2) (. 2):
x1=5 ; x2=4 ; y1=8 ; y2=14 ; y3=12 .
y1
x1

x2

y2
Y

y3

. 2.
- (X ;
Y ; Y )

,
, . - , (1) . , (2)
= .

1. .., .. : . .: , 2010. 224 .


2. - . [ ].
: http://emm.ostu.ru/lect/lect2_2.html, . . . ( 14.05.2012).
3. .. . .: , 1986.
319 .
4. .. . .: -, 2007. 656 .

- , , , MadCat_MKII@mail.ru
.. , , , -

004.78


-
.. , ..
- .
- , -
- ,
. , .
: - , ,
, , - , WSN, WSAN.

, (; Wireless Sensor Network WSN),


- , ,
2013, 1 (83)

129