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

( ! % ' , -! .

: : xj —	j, j	1,3	.
( , @ ' =
.

: !

F(x) 9x1 7x2 4x3

! '

4x1 5x2 2x3 6

!

xj 0 , xj — , j 1,3 .

* ’ ' . :-! % -(3.62) . :! ! / x3

(6 2x3) ! -< =:

g3 (6)	max			(4x3 g	2 (6 2x3)) .	(3.64)
	x3	1	6 .
0		/		,
			2
		0		-

= / =% 2, ' / %

0 16. , 'a( — .

/ , 0 2-

: ! -y 6 2x3 ! ( 8 - % < =:

g2 (y)	max			(7x2 g1(y 5x2 )) .	(3.65)
	x2	1 y .
0		/		,
		0 5		-

!
y 6 2x3 5x2 ! ( =%:
g1(y) max				9x1 .	(3.66)
0 x		1 y .
		/		,
1
		0 4		-

91

: % (3.64)—(3.66) = ! . 3.23. >-' , @ y — ,! % 0 6.

6 $ 3.23

y	g1(y)	x1	g2 (y)	x2	g3 (y)	x3
0	0	0	0	0
1	0	0	0	0
2	0	0	0	0
3	0	0	0	0
4	9	1	9	0
5	9	1	9	0	13	1
6	9	1	9	0

" = ! = % g1(y) x1 . D @ y =% =, !( ' ! . :

g1(0) 0 x1 0 . D @			1 , -
= = M,				=% 4, -
! % ' . #				g1(0) 0		x1	0 .
"	g1(2) 0		x1 0 ,	g1(3) 0		x1	0 .
( y 4 , =	(3.64),	g1(4) 9		x1 1,		y 5 ,

g1(5) 9 x1 1 . .
& g2 (y)		% < %= (y) .
	(0) 0 , ' g2 (0) 0 , x2 0 ,
	(1) 7 ) 0 g1(1) 0,
' x2 0	y 5 . M y 4			x2 0 , g1(4) 9 ,
y 4 x2 0 , g2 (y) 9 .			y 5 ,
*
(5)		x2 0	2	7.0 g1(5) 9 ,
		x2 1	2 7.1 g1(0) 7 .
A !		(5) 9	% x2 0 ,
y 5 % g2 (y) 9 ; x2 0 .

92

A y 6 ,

x2 0 2 7 ) 0 g1(6) 9 .

(6)

x2 1 2 7 )1 g1(1) 7 .

! x2 0 , g2 (6) 9 . ( % g3(6) .

x3 0 2 4.0 g2 (6) 9.
x3	12 4.1 g2 (7) 4 9 13.
(6)	2 2 4.2 g2 (2) 8.
x3
x3	3 2 4.3 g2 (0) 12.

= g3 (y) , =% 13, %x3 1. B ! . 3.23g3 (y) x3 .

g3(6) % = < F*(x) , .

( — <

*

’ x (x1*, x2*, x3*) . B % = ! . 3.23.

D @ x3* 1, ! -4 . ( y 4 x2* 0 . A !( 4 . ( y 4 x1* 1.

’ % x* (1,0,1), F(x*) 13 , !

( / ! ! , 8 ! % , ! % 13 .

& ' .

( k — ! , @ ' ,

k1,n . ! =:

1.k 1.

2.* !’% 0 b m -' = .

93

3. & ' m '! k , !

0 xk l , l

,

1, m

ak

: l

— '0,b( m ;

l

— ' , l

;

0,m

ak

— k - !.

A xk ' ! xkl , l

0,m

.

'

4.

:

l :

l ak xkl , l

.

0,m

5.

< l , l

-

0,m

! k = xkl !

f (xkl ) gk 1( l ak xkl ) .

6.

A @

l , l

-

0,m

! k = xkl !

gk ( l) max( fk (xkl ) gk 1( l ak xkl )) .

xkl

& ' l < %

gk ( l) , '

xkl .

7.

D @ k n , k k 1 3.

D @ k n , 8.

-

8.

n ! % b

, b, ! l m , l b . ( 3. ( 3—6 l m . A. : ! -! ' -, ' ! !-< ! .

’

1.O .

2.O - 0 .

94

3.*

' .

4.$

* .

5.$ .

6.' ++ ’- .

7. * $ + + .

8.W$ + + $' - .

9./" + +' .

10./" * ++ -.

11.! ' + ++ + .

12.* " - $+++ .

13.W$ - ’-' .

( ’

1. M % =%!’% ! . : ! ' == : 500 . 400 . . ( ! !’% = 600 . , 250 .350 . . : %!’% ! ! . 3.24.

				6$ 3.24
"		:		1 .
	J		JJ		JJJ
M	50		30		20
:	40		60		50
	10		20		40

: ,! .

2. ( % ! % - , . &=% M :, @ @ = 40 @ .

95

; ! % @ ,! 50, 25, 30 35 .

U ! ! , % !, @ ! 60 -@ . * = -. ; ! . 3.25 = = M : - @ .

				6 $ 3.25
#		# ( / .)
	J	JJ	JJJ		JV
M	7	8	5		12
:	8	9	9		11
: J	7	8	9		9
: JJ	10	9	6		8

A ! @ -.

3. ’ ' < , @ -, ! < '-( ! . 3.26).

6 $ 3.26

(		: ( . / )				( !
	1-		2-		3-	( . )
J	5		3		2	20
JJ	6		4		5	40
JJJ	3		2		4	30
JV	4		8		6	25
V	5		6		3	35
) ( . )	20		20		20

96

Òåìà 4

! $% !

4.1. ,!:6+0( 9$,'"6# % )'$' '0( &' ! !" # "() '*+ %

" ! ! ! ( , < ! , = ! , -' . .) = % < : , !-. * ! ! -= ! , % ! ' . & ! ! ' @ == [12], [22].

' % , , % ! ( , , @ — ! ) ( ). : ! -= ! = , -% . " %! '- . ! ! —! ! , @,, @ . ( % : -== ? [6].

J % !’% ! : L ! ' ( ! )

' ;

L ' , !-, ' ;

L ' , @ ' =% ! , ! -! , ! ; L ! ! - , ! , ' , @ =-

= , ;

L , -! =.

97

J !- = . " ! , % -! ' ,!! ' , < - % , !@ .

: ' % , = -

= :
L ! ;		!-
L ’
;		-
L	, @
;	( ), @ '
L

.

" ' = ! !' . ; !' , = , @ , ' ' -. # ! !! ' -, = . B ' % -, ' ! . ; , ==' , @ =< , ' ,, ’ -, @ . " , , '. J ! !-% , ! < = . M % , , ! = -.

# , =:

L , ’ ;

L , ’ %= ! ,= ;

L , ’ < = -;

L , ’ < .

98

J = == -,= , = . # % ! , -= .

%! -% .

/ , = , - % $ !. ) '

’ < - . 0 % , -

= .

@ %: L ;

L ;

L ' ; L < ;

L ! ' , = ! ;

L , !

, @ %.

&		— , '
= =%				@ -
, @ ! = .				%
7	%		%
,	.
		< = :
L = ! :
! ;			=%	:
L = ,

( ) (! );

L : - ; ; - ; ' ! - ' .

; ! -

% .

: ! ! .% . & % — , '

! ' ! , @ ' = << .

99

8 % , % !! -( . . 4.1).

"

(

A

t

* . 4.1.

: ' % + , =-: ! ' ; -; ' , ! % .

4.2. ', # +6+0+ &( " 0!3+6%2 9$,'"6# % )'$' '0(

" ! — % < , =% -. : % :

L @ ;

L ;

L ! ! ; L , @ ! % ; L ' ' ;

L « ' » .

" % ' '= %: < , -, . .

; !, %= !’% !

100