3 сем кр2 для заочников бакалавриат
.pdf»
080200, 241000, 221700, 230400, 100100, 260800
2012
517(1).3 (075.6)
-
. -
/ . . . .; .:
. , . , . , . , . .
, 2010. 24 .
080200, 241000, 221700, 230400, 100100, 260800.
, -
‘ -
" .. 8. .: 3 .
: |
|
. |
|
|
. |
|
|
. |
|
. . |
. |
|
|
. |
.
.
© .
.
.
.
., 2012 ©
, 2012
-
, ( )
.
- -
-
.
-
-
.
5 .
, .
-
, - ,
, - . 10 -
.
-
. , 03–127 7 .
7 . -
0, 10 .
- .
1. :
, , -
.
,
.
1.1. ,
1.1.1.
-
. , -
. .
:
1. A ij - G
. Ak ij , k . ij -
k vi v j .
.
1
3?
. -
1. . -
- :
3:
, , -
3 . ,
, , 3 .
, 1-4-3, 4-3-1 3-1-4.
. 5. 3?
1 |
2 |
3 |
4 |
5 |
6 |
2
7 |
8 |
9 |
10
2. :
2.1. ,
2.1.1.
( ). -
, , ).
-
. - . -
, , (
).
. , ,
, .
1.
.
3
. . . -
-
. .
.
0, - . -
-
. -
, -
. -
.
.
, ) -
, -
. ,
, . -
.
, -
. . |
|
||||||||||||
|
. |
|
|
|
|
||||||||
1 |
|
|
|
|
|
2 |
|
|
|
|
|||
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
2 |
|
3 |
4 |
5 |
6 |
0 |
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
12 |
26 |
|
1 0, - : 2. 1 0.
2, 4 5 11, 12 26.
|
- |
. |
, |
|
||||||||||||||
|
11. : |
|
|
|
|
|
|
|||||||||||
|
3 |
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
||
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
2 |
|
3 |
4 |
5 |
6 |
|
|
|||
0 |
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
||
|
|
11 |
|
12 |
26 |
|
|
|
11 |
|
|
12 |
|
|
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
26 |
|
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. 2 11. |
- . |
||||||
|
3 5 15 16 2. - |
|
||||||
|
, 26 27. 5 - |
|
||||||
|
, 26, , 27. , - |
|
||||||
|
5 ; 26. - |
|
||||||
|
- 12, 26 26 - 4. |
|
||||||
|
. |
|
||||||
|
4. 4 12. |
|
||||||
|
5 13. (13+12), - |
|
||||||
|
25 5 |
|
||||||
|
26. 3 5 |
|
||||||
|
5. . |
|
||||||
|
5 |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
11 |
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
26 |
|
|
39 |
|
|
5., 5 -
25, . -(25 + 14 = 39) , -
. 5 3
( ). -
3 . 3 .
3 26, 39, .
.
6.3 6 20.
26+ 20 > 39, 6 . -
. -
6 , -. 39.
2.2.
. -
1 12. .
5 |
6 |
3. :
3.1. ,
3.1.1.
: .
, - .
. - , -
7
.
. ,
. (
) .
-
. ,
.
, -
" "
-
. . -
( ).
, , , .
, .
.
,
. .
,
.
( . , )
, ,
, ,
, .
, -
. ,
, , -
, -
.
.
.
( ) 1 ( ) 8.
, -
8
.
. 1. . 1-2-4-6-8. -
, 4. [2, 4] [4, 6] . , 1-3-5-7-8 -
4. ( 1). -
, - .
,
.
, 1 8 , 1-3-2-5-4-7-6- 8, 2. -[1, 3], [2, 5] [4, 7] ( 2). 1 8
. [1, 3] ( ), -
[1,2] 2, -
.
2. . -
1 8, , , ,
1 8, , , -
, . -
: 1-2-3-5-7-6-8. .
1,
1. ,
.
, -
1 8. ,
. ,
. -
9
-
. 11. -
-
.
3.2.
.
) ( ) 1 ( )
14. ,
.
|
|
2 |
1 |
||
|
|
|
|
|
4 |
3 |
|
|
|
|
|
5 |
|
6 |
10
7 |
|
8 |
9 |
|
10 |
4. :
4.1. ,
.
.
|
|
f x c1x1 c2 x2 cn xn |
|
( f x min ) |
|
|
|
n |
|
|
|
aik xk |
bi , i 1, 2, , l , |
|
(1) |
k 1 |
|
|
|
n |
|
|
|
aik xk |
bi , i l 1, l 2, , m , |
(2) |
|
k 1 |
|
|
|
xk 0, |
k 1,2, , n |
|
(3) |
- (1)-(3) - 11
( ). ,
. (2) (1) (3),
(2) -
. -
. -
, y y1, y2 , , yn ,
. -
.
,
.
n x1, x2 , , xn , -
f x -
.
xn 1, xn 2 , , xn l (1)
n |
|
aik xk xn i bi , i 1, 2, , l . |
(4) |
k 1 |
|
:
f x min
|
n |
|
|
aik xk bi , i 1, 2, , m, |
m n , |
k 1 |
(5) |
|
x 0, k 1, 2, , n. |
|
|
|
k |
|
. 1, 2 , , n
( , ),
M
y y1, y2 , , yn z z1, z2 , , zn , -
|
yz. |
( |
|
|
|
: |
12 |
|
|
|
|
|
|
s 0;1 , |
sy 1 s z ). |
|||||
|
: - |
|||||
. |
||||||
|
(5) |
|||||
|
Ax b |
|
|
(6) |
||
|
|
A A1, A2 , , An , |
||||
AT |
a |
, a |
2k |
, , a |
mk |
- |
k |
1k |
|
|
|
, m. -
1. 1, 2 , , n
, , -
j1, j2 , , jm 1 jk n , ,
A j |
, A j |
, , A j |
m |
|
|
|
||||||||||
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
A j |
j A j |
j |
|
A j |
j |
b, |
|
||||||||
|
|
|
1 |
1 |
|
2 |
2 |
|
|
|
m |
m |
|
|
|
|
|
|
k |
0, k j1, |
j2 , , jm , |
|
|
|
(7) |
||||||||
|
|
|
|
|
||||||||||||
|
|
|
k |
0, k j , |
j |
|
, , j |
m |
. |
|
|
|
|
|||
|
|
|
|
|
|
1 |
2 |
|
|
|
|
|
|
|||
|
|
|
A j , A j , , A j |
- |
||||||||||||
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
|
m |
|
, |
j |
, j |
, , j |
- - |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
m |
, ,
, -
. , -
-
, , -
.
4.2.
(1)-(3) -
.
. 1. 2 -
-
ABCDE ( . 1). -
,
f x c1x1 c2 x2 ( )
.
-
, ,
f(x) ( -
) (
) .
1. f 2x1 3x2 max
(a) x1 3x2 18 , (b) 2x1 x2 16 , (c) x2 5 , (d) x1 7 , (e) x1 0 , (g) x2 0
. ( ) M.
. 2 .
13 |
14 |
. 2. -
.
(a) - (g), -
, f. -
, f = 0 2x1 3x2 0
( ).
( 4 -
|
f 5,10,15, 20 ) , |
|
||
. |
fmax |
|||
C. C (6;4). - |
||||
|
fmax f C f 6, 4 |
24 . |
|
- |
2x1 3x2 24 . |
|
|
|
|
. |
|
|
|
|
1. , f |
const - |
. ,
f fmax , -
, .
2.
, , . -
-
. ,
.
4.3.
. -
f x max
|
|
|
|
1 |
f( x ) x1 5 x2 |
2 |
f( x ) 3 x1 5 x2 |
|
x1 x2 18 |
|
3 x1 x2 -9 |
|
3 x1 3 x2 36 |
|
3 x1 3 x2 -9 |
|
x1 25 |
|
x1 25 |
|
0 x1, 0 x2 |
|
0 x1, 0 x2 |
3 |
f( x ) 5 x1 x2 |
4 |
f( x ) x1 3 x2 |
|
3 x1 x2 -34 |
|
3 x1 x2 38 |
|
x1 3 x2 54 |
|
3 x1 x2 -10 |
|
x1 9 |
|
x1 17 |
|
0 x1, 0 x2 |
|
0 x1, 0 x2 |
|
|
|
|
5 |
f( x ) 3 x1 3 x2 |
6 |
f( x ) x1 x2 |
|
3 x1 3 x2 6 |
|
x1 3 x2 37 |
|
x1 x2 16 |
|
x1 5 x2 63 |
|
x1 25 |
|
x1 25 |
|
0 x1, 0 x2 |
|
0 x1, 0 x2 |
|
|
|
|
7 |
f( x ) 3 x1 x2 |
8 |
f( x ) 3 x1 3 x2 |
15 |
16 |
|
x1 x2 -29 |
|
x1 3 x2 23 |
|
3 x1 5 x2 49 |
|
3 x1 3 x2 -3 |
|
x1 13 |
|
x1 13 |
|
0 x1, 0 x2 |
|
0 x1, 0 x2 |
|
|
|
|
9 |
f( x ) 3 x1 x2 |
10 |
f( x ) 5 x1 5 x2 |
|
3 x1 3 x2 33 |
|
3 x1 x2 -39 |
|
x1 x2 11 |
|
3 x1 x2 -39 |
|
x1 21 |
|
x1 25 |
|
0 x1, 0 x2 |
|
0 x1, 0 x2 |
|
|
|
|
4.4. -
-
.
-
,
, f x -
.
, .
1, 2 , , n -
. ,
A j |
, A j , , A j |
, |
|
1 |
2 |
|
m |
|
x1, x2 , , xm - . - |
(5) x1, x2 , , xm -
f x , -
, -
:
17
f1 x f em 1xm 1 en xn |
(8) |
|||
|
|
|
||
|
|
n |
k , k 1, , m; |
|
xk dkj x j |
(9) |
|||
|
|
j m 1 |
|
|
x |
k |
0, |
k 1, , n. |
|
|
|
|
|
|
- , k |
0 . |
|||
: |
|
|||
1. (8) |
ek 0 , ( k m 1, , n ). |
f x , .
.
2. k, ek 0 dkj 0 . -
, .
3. k, ek 0 , dkj
.
, f f , |
|
||||||||
l |
|
||||||||
min |
i |
p |
|
|
l |
, 1 l m . |
(10) |
||
di |
|
|
|
|
|||||
|
p |
k |
dlk |
|
|||||
|
|
|
|
|
|
|
|
, , -
(10) l.
x1, , xl 1, xl 1, , xm , xk .
dlk , l
(9) -. .
xk f1 x
(9). -
x1; ; xl 1; 0; xl 1; , xm; 0; ; 0; xk ; 0; ; 0 . ,
, (8)-(9),
-
18