3 сем кр2 для заочников бакалавриат

.	f x3 x4 x5 min
.
x 0
x1 x2 x3 3x4 3x5 1,
x1 x2 x3 x4 x5 1,
x1 x2 x3 9x4 x5 3,	(11)
xi 0,
x 0 1,1,1, 0, 0 .

(11) -

x1, x2 , x3 f x , :

f1 x 3x4 2x5 1 min

x1 2x4 x5 1, x2 3x4 x5 1, x3 4x4 x5 1.

, k = 4, l = 3, x1, x2 , x4

, -

. -

x4 f1 x , -

:

f2 x 3 4 x3 5 4 x5 14 min

x1 12 x3 12 x5 12 , x2 3 4 x3 7 4 x5 14 , x4 14 x3 14 x5 14 , xi 0

x 1 12 , 14 , 0, 14 , 0

19

. -

f2 x ,

		1	, 1 , 0, 1									1
: x*				4	, 0 ,	f	min	f		x*			.
		2	4									4

,

( -

). 4.5.

. x 0 ,

fmin x* , f x -

.

-
1	f( x ) 2 x1 2 x2 3 x3 3 x4
	x1 x2 2 x3 x4 x5 -16
	x1 2 x2 2 x3 2 x4 -4
	2 x1 2 x2 2 x3 x4 3 x5 -8
	0 x1, 0 x3, 0 x4, 0 x5, 0 x2
	x(0) [ 4, 4, 4, 0, 0 ]
2	f( x ) 4 x1 x3 x4 2 x5
	3 x1 2 x2 4 x3 3 x4 3 x5 21
	3 x1 2 x2 3 x3 3 x4 2 x5 13
	2 x1 4 x2 4 x3 x4 x5 10
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 1, 5, 2, 0, 0 ]
3	f( x ) 4 x1 3 x2 4 x3 4 x4 2 x5
	4 x1 2 x2 x3 3 x4 3 x5 -17
	x1 x2 2 x3 x4 2 x5 -17
20

	4 x2 2 x3 x4 2 x5 -17
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 0, 0, 4, 5, 2 ]
4	f( x ) x2 3 x3 2 x4
	x1 3 x3 2 x4 -12
	2 x1 x3 3 x4 2 x5 6
	4 x1 4 x2 4 x3 2 x4 3 x5 1
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 0, 5, 4, 0, 1 ]
5	f( x ) 3 x1 2 x2 3 x3 4 x4 4 x5
	4 x1 2 x3 2 x4 3 x5 16
	2 x1 4 x2 4 x3 3 x4 4 x5 -8
	4 x1 3 x2 2 x4 x5 33
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 5, 3, 0, 2, 0 ]
6	f( x ) 2 x1 2 x2 x3 2 x4 4 x5
	3 x1 x2 x3 3 x4 4 x5 20
	x1 3 x2 x3 x5 -3
	x1 3 x2 2 x3 4 x4 3 x5 19
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 0, 4, 4, 0, 5 ]
7	f( x ) 3 x1 3 x2 x3 3 x5
	x1 2 x2 4 x5 6
	x1 x2 2 x3 x4 2 x5 11
	2 x1 x2 4 x3 x4 3 x5 -13
	0 x1, 0 x3, 0 x4, 0 x5, 0 x2
	x(0) [ 2, 4, 0, 5, 0 ]

8	f( x ) 2 x1 4 x2 2 x3 4 x4 x5
	3 x1 x2 2 x3 x5 1
	2 x1 x2 3 x3 x4 2 x5 14
	x1 4 x2 3 x4 3 x5 0
	0 x1, 0 x3, 0 x4, 0 x5, 0 x2
	x(0) [ 0, 0, 3, 5, 5 ]
9	f( x ) 2 x1 x2 x3 2 x5
	4 x1 2 x2 3 x3 x4 x5 -2
	2 x1 3 x2 4 x3 x4 2 x5 14
	4 x1 4 x2 x3 x4 2 x5 4
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 0, 0, 2, 2, 2 ]
10	f( x ) 3 x1 4 x2 3 x3 2 x4 3 x5
	4 x1 2 x2 3 x3 4 x4 4 x5 21
	3 x1 3 x3 x4 2 x5 18
	4 x1 4 x3 2 x4 4 x5 -16
	0 x2, 0 x1, 0 x5, 0 x4, 0 x3
	x(0) [ 5, 2, 1, 0, 0 ]

21

22

1.: 2 ./ ,

, . - .: . ., 1996.

2.. : 2

. - .: , 1973.

3.. . .: . ., 1996.

080200, 241000, 221700, 230400, 100100, 260800

:

N 020449 31.10.09. . .2012.

60 × 84 1/16. . .

Times New Roman, 11.

. . . 1,7. .- . . 1,5 . 100 .

. C. .

)

: 394017 , . , 17.

23

24