Академический Документы
Профессиональный Документы
Культура Документы
.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)
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)
= .
- , , , MadCat_MKII@mail.ru
.. , , , -
004.78
-
.. , ..
- .
- , -
- ,
. , .
: - , ,
, , - , WSN, WSAN.
129