1 | 2 | 1 | 2 | |||||
X1min | X2min | y1 | y1 | |||||
X1max | X2min | y2 | + | y2 | ||||
X1min | X2max | y3 | + | y3 | ||||
X1max | X2max | y4 | + | + | y4 |
; .
; .
, , .
6.
,
: j ; ; N
, , , .
.
, i, l , i ¹ l
.
: , - .
7.
ϳ , .
.
, , .
n .
, , .
ϳ .
, n=2¸3, 4¸5.
:
;
;
.
. . .
, : N , k .
, m=2 ( )
8.
1)
,
n , u ,
2)
.
|
|
3) ,
: GT , ; m=N; f=N(n-1);
GP ,
ó , .
4)
, , , ,
, k, u , xij, xkj, xuj j- .
5) t , :
tT , , f=N(n-1);
tp , ,
m .
6) ŷj
, , tT.
7) Գ , : FT , , f1=N(n-1), f2=NP; Fp
,
.
, Գ .
8) .
2
ᒺ
:
- ;
- .
.
1.
. .
-
, 0 2
, - m-1, Xm, Xm+1
Y(Xm-1,1)<Y(Xm,1)<Y(Xm+1,1) Km . 3
, 3,
: , ;
: , .
䳺
0
, , 䳺 λ. , .
:
䳺 05 , λ
; .
λ1 λ2. 0 1 2. , 5 .
, j .
䳺 , λ.
. .
λ=0,1=const.
.
:
;
|
|
;
.
䳺
()
λ,
2.
.
-ӳ ( )
.
aj -䳺
1) ʳ j-
2) , .
3)
4) ( )
,
xk ; Xk
5 ,
(*)
- 5
0 , ,
(**)
(*) (**),
5)
6)
, 䳺.
.
:
,
X1 | X2 | Y | |
+ | |||
+ | |||
+ | + |
;
;
;
()
0=88,0; 1= - 2,0; 2= - 4,5
.
2, .
2:
1
.
.
.
ֲ 3
() . :
;
;
.
, , ᒺ .