Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ДО Карагодова

.pdf
Скачиваний:
11
Добавлен:
08.02.2016
Размер:
1.13 Mб
Скачать

. 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