Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4606 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Воронежский государственный университет инженерных технологий
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:

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

.pdf
Скачиваний:
11
Добавлен:
02.04.2015
Размер:
418.12 Кб
Скачать
☆

»

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности