ДО Карагодова
.pdf. D , @ ! -< ! @ ?
( ! % . " xij = -- j- =, ! :
xij |
1, |
@ - % j- =; |
xij |
0 , |
@ - % j- - |
=. |
! ' < , ! |
|
? , |
f (x) 10x11 21x12 54x13 86x14 10x21 20x22 55x23 88x24
9x31 22x32 33x33 87x34 9x41 21x42 56x43 89x44.
) ' ' ! - =, @ ' %
xi1 xi2 xi3 xi4 1, i 1,4 ,
' = % ! - :
x1 j x2 j x3 j x4 j 1, j 1,4 .
% : f(x) min
! , @ % |
: |
|
|
x11 x12 x13 x14 |
1, |
||
x21 x22 x23 x24 |
1, |
||
x31 x32 x33 x34 |
1, |
||
x41 x42 x43 x44 |
1, |
||
x11 x21 |
x31 x41 1, |
||
x12 |
x22 |
x32 x42 |
1, |
x13 |
x23 |
x33 x43 1, |
|
x14 |
x24 |
x34 x44 |
1, |
|
91 |
|
|
|
|
|
xij |
, |
i, j 1,4. |
||||
8 |
||||||
|
70 |
|
|
|
& ’ % % - . ’ ! . (3.15— 3.20).
81
. : ( ! . 3.15).
6 $ 3.15
} |
|
* ( ) |
|
||||
|
|
|
|
||||
100 |
200 |
500 |
800 |
|
|||
|
|
||||||
|
|
|
|||||
|
|
|
|
|
|
|
|
1 |
J |
10 |
21 |
54 |
86 |
10 |
|
|
|
|
|
|
|
|
|
2 |
( |
10 |
20 |
55 |
88 |
10 |
|
|
|
|
|
|
|
|
|
3 |
) |
9 |
22 |
55 |
87 |
9 |
|
|
|
|
|
|
|
|
|
4 |
G |
9 |
21 |
56 |
89 |
9 |
|
|
|
|
|
|
|
|
|
: % |
|||||||||||
|
- |
|||||||||||
|
. 3.16. |
|
|
|
|
|
|
6 $ 3.16 |
||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
} |
|
|
|
* ( .) |
||||||||
|
|
|
|
|
|
|
|
|
||||
|
|
100 |
200 |
500 |
800 |
|||||||
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
J |
|
|
0 |
11 |
44 |
76 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
( |
|
|
|
0 |
10 |
45 |
78 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
) |
|
|
|
0 |
13 |
46 |
78 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
G |
|
|
0 |
12 |
47 |
80 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
0 |
10 |
44 |
76 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
: % |
|||||||||||
% ! . 3.17. |
|
|
|
|
6 $ 3.17 |
|||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
} |
|
|
|
* ( .) |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
100 |
200 |
|
500 |
|
800 |
|
|
|
||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
J |
|
0 |
1 |
|
0* |
|
0` |
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
( |
|
0 |
0* |
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
) |
|
0 |
3 |
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
G |
|
0* |
2 |
|
3 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
+ |
+ |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
82
. " . 1 ! % ! ! . 3.17.
A ' ! , ! . " . 1 % ! . 3.17 «+»
. ( |
. 2. |
; |
! . 3.17 % (c14 |
0) , |
% «`» |
0* (c13 0*) , % «+»
( , % , ! ) % -! «+». > !-%, . 4.
! min(c23,c24 ,c33,c34 ,c43,c44 ) min(1, 2, 2, 2, 3, 4) 1.
: % ( ! . 3.17) % , % ! . 3.18.
6 $ 3.18
} |
|
* ( .) |
|
|||
|
|
|
|
|
||
/ |
100 |
200 |
500 |
800 |
|
|
|
|
|||||
|
|
|
||||
|
|
|
|
|
|
|
1 |
J |
1 |
2 |
0+ |
0• |
+ |
|
|
|
|
|
|
|
2 |
( |
0 |
0* |
0• |
1 |
+ |
3 |
) |
0 |
3 |
1 |
1 |
|
|
|
|
|
|
|
|
4 |
G |
0* |
2 |
2 |
3 |
|
|
|
|
|
|
|
|
5 |
|
+ |
+ |
|
|
|
|
|
|
|
|
|
|
( % . 2. A % C23 .
( «•», ! % -«+» . A ! . 3.18 !-%. ( . 4. =% ! . 3.19.
min(c32 ,c33,c34 ,c42 ,c43,c44 ) min(3,1,1, 2, 2, 3) 1.
|
|
|
|
|
|
6 $ 3.19 |
} |
|
* ( .) |
|
|||
|
|
|
|
|
||
/ |
100 |
200 |
500 |
800 |
|
|
|
|
|||||
|
|
|
|
|
|
|
1 |
J |
2 |
2 |
0* |
0' |
+ |
2 |
( |
1 |
0* |
0' |
1 |
+ |
|
|
|
|
|
|
|
3 |
) |
0 |
2 |
0' |
0 |
|
|
|
|
|
|
|
|
4 |
G |
0* |
1 |
1 |
2 |
|
5 |
|
+ |
|
|
|
|
83
( % . 2. ; % ( 33 34). : ! , , 33 «'» ( ! . 3.19). % 0*, -. 3.
( ! % c33 c13 c14 . " «*» 13
«'» «*» 14 33. # , ! «*» %! , ' . ( % . 1 !- % ! . 0* =% - , ( ! . 3.20).
|
|
|
|
|
6$ 3.20 |
|
|
|
|
|
|
|
|
} |
|
|
* ( .) |
|
||
|
|
|
|
|
||
/ |
100 |
200 |
500 |
|
800 |
|
|
|
|||||
|
|
|
||||
|
|
|
|
|
|
|
1 |
J |
|
|
|
|
* |
|
|
|
|
|
|
|
2 |
( |
|
* |
|
|
|
|
|
|
|
|
|
|
3 |
) |
|
|
* |
|
|
|
|
|
|
|
|
|
4 |
G |
* |
|
|
|
|
|
|
|
|
|
|
|
, ' ! < , =% 170 . ; ! . 3.20 «*» % -=.
< ' -. D @ -’ % , ' -.
% -
.
: " , @ ’ -% , @ ' '/ ! . : ! -= ’ .
1." D, , «*». D @ ,
% ! = = , ! !- ' «*». ( . 2.
2.D @ % , . ( 1 2 = ,' % ' .
84
D @ =% n,’ .
D @ n, . 3.
3.( -, @ !.
4." .
5.: , '.
: , , = ! .
3.10. '3'*' ,!)$!3#69 # "+ &(5#7, '6<!,(&0 3( '0#* !<! $,!<,'09"' %
$= = !% < . ' - % ' . M ’ ' =.
: ' - . " *. > % -< n - -< % . [2], [3], [25].
" , ’ ', - :
' < !, '( % );
;
' = <’ ' ;
' ! < <.
( % ! = -- .
85
! . ( , @ % -. B ' ! , - , < , @ . J = -.
: % ! , ' -, ' , % . A ! , @ ! ! ! ! .
. & |
! - |
||||||||||||
: |
|
|
|
|
|
|
|
|
|||||
n — ; |
|||||||||||||
j — , j |
1,n |
; |
|
|
|
|
|||||||
xj — , |
% |
j- |
|||||||||||
j |
|
; |
|
|
|
|
|
|
|
|
|
|
|
1,n |
|
|
|
|
|
|
|
|
|
|
|
||
f j (xj ) — ! j- , ' |
|||||||||||||
xj |
, j |
|
; |
||||||||||
1,n |
|||||||||||||
b — . |
|
|
|
|
|
|
|
|
|
||||
A ! |
xj , j |
|
, @ ! - |
||||||||||
1,n |
|||||||||||||
! . |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
n |
|
|
|
|
(3.59) |
||||
|
|
F(x) f j (xj ) |
|||||||||||
|
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
! ' |
|
|
|
|
|
|
|
|
|
||||
|
|
|
n |
|
|
|
|
|
(3.60) |
||||
|
|
|
xj |
b |
|||||||||
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
’% |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
xj |
0, |
j |
|
. |
(3.61) |
||||||
|
|
1,n |
( ' n ' ! n , ' !'. ( % '! ! ' -. : ! % ' -’(3.58)—(3.61).
86
" , @ ! - ' b, ' -, % . : !-= ' < %=
n
gn (b) max f j (xj )
j 1
' , % (3.60), (3.61).
K gn (b) ' % ! , '
b ' n - .
( ! % ' - ! n gn (n 1) - -
gn 1 . & ! xn , 0 xn b . * , (b xn ) , ! -, ! !
n 1
gn 1(b xn ) max f j (xj ) ,
j 1
n 1
xj b xn ,
j 1
xj 0, j 1, n 1.
< % = !n- :
fn (xn ) gn 1(b xn ) .
: <:
gn (b) max ( fn (xn ) gn 1(b xn )) ,
0 xn b
n- ' ! !-' b.
" ! -
(b xn ) |
% < =: |
|
gn 1 |
(y) max |
( fn 1(xn 1) gn 2 (y xn 1)) , |
|
0 xn 1 y |
|
87
y b xn .
! '-k % = < =:
gk (y) max ( fk (xk ) gk 1(y xk )), k |
2,n |
, |
(3.62) |
0 xk y
n
y b xj.
j k 1
: = , @ y x1 0 ,
' g0 (0) 0 .
# , !n- =%:
|
|
|
g1 |
(y) max f1(x1). |
(3.63) |
|
|
|
|
|
0 |
x1 y |
|
|
|
|
|
0 |
y b |
|
|
* |
|
(3.62) |
% |
|
|
# |
, |
% ! ' - |
||||
|
: |
, ) $ ' $ * , *$ ,
. |
|
|
(3.59)—(3.61) - |
|
M ’ |
||||
% |
. * |
|||
— ’ (3.24), ! |
||||
gk (y) |
y '0,b( xk* |
|||
' k |
|
. ' — < |
’ |
|
1,n |
.
* ! = ' -’ (3.59)—(3.61). ’ - ! < = ! '-
88
, |
|
|
* |
|||||||||||||||||
! =: |
|
|
|
|
|
|
|
|
|
|
|
|
|
6$ 3.21 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y |
|
g1(y) |
|
|
x1 |
|
|
g2 (y) |
|
|
x2 |
|
|
gn (y) |
|
|
xn |
|||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
: ! . (3.21) : y |
— |
|||||||||||||||||||
; |
gk (y) |
|
— < |
k |
- |
|||||||||||||||
! , |
k |
|
; xk — k - |
|||||||||||||||||
1,n |
||||||||||||||||||||
! , k |
|
. |
|
|
|
|
|
|
|
|||||||||||
1,n |
|
|
|
|
|
|
|
|||||||||||||
" , @ ' ! = |
<- |
|||||||||||||||||||
gk (y) , k |
1,n |
!- |
y, 0 y b . # - |
|
< gk (y) , k |
1,n |
, - |
||||||||||
, ' , |
|
|
|
|
|
|
|
|
|
||||
|
|
|
y 0, , 2 , |
..., l b , |
|
|
|
|
|
||||
— ! |
, l |
— - |
|||||||||||
, |
|
! % |
|
'0,b( |
( |
|
! . 3.7 |
||||||
1, l b ). |
|
|
|
|
|
|
|
|
|
|
|
||
: % < (3.63), |
|
|
< |
||||||||||
g1(y) |
0 y b |
|
|
|
x1 |
||||||||
! . 3.21, |
! |
|
g2 (y) |
|
|||||||||
(3.62). |
! ' < = |
(y) , |
|||||||||||
& |
|||||||||||||
y — , |
0 y b . |
|
|
|
|
|
|
|
|||||
A |
y 3 , x2 ' |
|
x2 0 ; |
x2 1; |
|||||||||
x2 2 ; |
x2 3 . ) ' % |
(3) (3.62) |
|||||||||||
, : |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
x2 0 2 f2 (0) g1(3), |
|
|
|
|
|
||||
|
|
|
(3) 2 |
x2 12 f2 (1) g1(2), |
|
|
|
|
|
||||
|
|
|
x 2 2 f |
2 |
(2) g (1), |
|
|
|
|
|
|||
|
|
|
|
2 |
|
1 |
|
|
|
|
|
|
x2 3 2 f2 (3) g1(0).
89
; y 3 x2 , % !
f2 (x2 ) g1(3 x2 ) , g2 (3) |
- |
||
|
f2 (x2 ) g1(3 x2 ) . |
|
|
M == ! . 3.21, |
|||
gn (y) . ; gn (y) =% |
, |
||
! gn (b) , xn |
% |
|
|
xn |
y b . " gn (b) % |
(3.58)—(3.61), xn %(xn* ) .
# -, ! < ’ .
*
& x (x1*, x2*,..., xn* ) %
:
) 1. ! , < xn* : y(i) b xn*, i 0 .
D @ y(i) b xn* i =% =, -x* % . D @ y(i) 0 , 3.
3. ; (y(i) ) , @ %
y(i) b xn* ; ! |
xn i 1 . ( |
i i 1 . ( 2. |
|
D @ m(m n) |
|
y(i) 0 , x*j , j 1,n m =.
3.9. * ' -! 6 ! 3 M, : . A ! ' ! . 3.22.
6$ 3.22
: |
M |
: |
|
|
|
|
|
A ( . .) |
4 |
5 |
2 |
|
|
|
|
( ! ' ( ) |
9 |
7 |
4 |
|
|
|
|
90