H(x) >0 <0
:
1)
2) /
3)
4) , , / ( )
-
, , .
:
1. = .
2. =
3. maxF, minF,
4. <, >
5. F .
6.
7. , -
8.
1. - . : F(x) <=G(y)
2. F(x*) =G(y*), x* - ; y* .
3. . ,
F(x*) =G(y*) .
- 4. .
5. = F
( )- , , .
. , . i- 1 . .
F - , , . , F , min, .
, , , .
yi , i- .
- .
- , . ( ). - .
- , . - .
( )
()F() : g(x)=bi <
n-m .
|
|
1. =
2.
3. , .
4. F(x) Gi (x) .
=0
m>0
" "
- , . .
R- - . ri , .
r*
- .
. .
1.
2. () dji = (f+ - fi)/ (f+ - f-)
3. : 1-d
4. ( wi)
5. Li^p=p√∑(w(1-d))^p
p- , , =1, =2, ( )
:
1. F(x1...xn) Gi (x1...xn)
2. m n
3. . , .
4.
5.
:
1) : dF/dxi = 0 , , , F/M1
2) : g(x)=bi , .
F/M2
3) : (5;0) (0;5)
4) F/M F/M -
- , . - .
.
m m n (m<n) (, . n-m ().
.
1.
(- , , ).
2. , 0.
3. (), n m . m , n-m , : xi = βi-∑ S αij*xj, xi - , xj - , β-
|
|
, S - .
xJ=0, xi=βi βi≥0, i B, i S, .
4. - M.
5. . i- .
6. , , .
- , F max min .
-:
: F().
, F() (/).
-.
(=) ! !
1.
2.
3.
1_ An . (1...am .). B1.Bn . (b1.bn). ( ) . i- j- (cij). , () min.
.
.
, - .
, . , .
1. - , .
.
.
2. - , .
. "- " - , .
. " " - , "- ", .
1 . .
1)
2)
3) 1 =0
-
2 ,
5) Fma=; *(;)