Вы находитесь на странице: 1из 8

2.

: ,
.

, .
.
- ()
, ,
m n ,
.

- .
1. , , , , 310,
260, 280 . . , .
, . , . , . , 180, 80,
200, 160, 220 . ,
(.) :
10 8 6 5 4
6 5 4 3 6

3 4 5 5 9

,
.
, :
Xij- , i- j- .
:
min F=10x11+8x12+6x13+5x14+4x15+6x21+5x22+4x23+3x24+6x25+3x31+4x32+5x33+5x34+9x35 (I)
x11+x12+x13+x147+x15 =310
x21+x22+x23+x24+x25 =260
x31+x32+x33+x34+x35 =280
(II)
x11+x21+x31 = 180
x12+x22+x32 = 80
x13+x23+x33 = 200
x14+x24+x34 =160
x15+x25+x35 = 220
,
(II),
(I) .
Microsoft Excel.

:
1. Excel.
2. , , (.1) . , - .

.1

3. C3:G5 ,
Ctrl+Enter -
.
4. C10:G12 (II).
5. :5.
fx. : : .
(C3:G3), Ctrl+Enter.
(:5).
6. C6:G6. 6 fx.
: . (:5)
Ctrl+Enter.
.
7. C13:G13. 13
. =10*+11*4+12*5.
13:G13.
8. 13 ( ) fx. : . C13:G13. .
9. , .
" " , , .
10. , ,
, : "" "", (.2.)

. 2

11. .
(.3)

. 3

12. .
13.
13. . .
14. . .
C3:G5.
15. .
(.4).

. 4

16. - (.3).

17. .
18. . : .
(.5).
19. :
- ;
- ;
- .
.

. 5

:
- (.6).
. 3200. .
- , , . 10 . .

. 6

,
, , (
.), .
, . .
, , 2. 1.
-
, , .
( ).

(
).
,
.
(.7) .

.7

2. .
120 3 , 60 3 , 180 3, 170 3.
.
80 3 , 110 3, 130 3, 90 3,
120 3. 1.
1.

1
2
3
4
5
1
11
6
5
3
8
2
2
4
9
6
7
3
4
8
7
10
12
4
8
3
5
2
6
:
, .
.
: 2550 ..
3. .
n . ( )
i j cij ( tij) . -
,
. ,
, ( )
.
. i j (.2).
, .

2.

i
1
2
3
4
5

j
1

0
1
8
14
10

10
0
9
10
8

25
10
0
24
25

25
15
20
0
27

10
2
10
15
0

:
5

min F= t ij xij ,
i=1 j=1

x ij=1 (i=1, , 5 ) ,
i=1

x ij=1, ( j=1, , 5 ) ,
j=1

xij = [0,1] (i,j = 1,,5).


, : x ij x ji , ..
( ). :
X12+X21 1,
X13+X31 1,
X14+X41 1,
X15+X51 1,
X23+X32 1,

X24+X42 1,
X25+X52 1,
X34+X43 1,
X35+X53 1,
X45+X54 1,

:
X11+X12+X13+X14+X15 = 1,
X21+X22+X23+X24+X25 = 1,
X31+X32+X33+X34+X35 = 1,
X41+X42+X43+X44+X45 = 1,
X51+X52+X53+X54+X55 = 1,
:
X11+X21+X31+X41+X51 = 1,
X12+X22+X32+X42+X52 = 1,
X13+X23+X33+X43+X53 = 1,
X14+X24+X34+X44+X54 = 1,
X15+X25+X35+X45+X55 = 1,
:
F = c11x11+c12x12+c13x13+c14x14+c15x15+c21x21+c22x22+c23x23+c24x24+c25x25+
c31x31+c32x32+c33x33+c34x34+c35x35+c41x41+c42x42+c43x43+c44x44+c45x45+c51x51+c52x52+c53x53+c54x54+c55x
55

Excel. .
: X15=X52=X23=X34=X41=1, Xij = 0. min F = 62.
4. .

.
i- j- (. 3).
3.

1
2
3
4
i
1
3
7
5
8
2
2
4
4
5
3
4
7
2
8
4
9
7
3
8
,
, ,
.
:
min F= 3x11+7x12+5x13+8x14+2x15++8x44,
X11+X12+X13+X14+X15 = 1,
X21+X22+X23+X24+X25 = 1,
X31+X32+X33+X34+X35 = 1,
X41+X42+X43+X44+X45 = 1,
X11+X21+X31+X41+X51 = 1,
X12+X22+X32+X42+X52 = 1,
X13+X23+X33+X43+X53 = 1,
X14+X24+X34+X44+X54 = 1,
X15+X25+X35+X45+X55 = 1,
Xij = [0,1] (i,j = 1,,4).
: X11=X22=X33=X44 =1, min F = 17.
5. .
6 , (. 4).
, :
) 12, ;
) , 2 5 .
4.

X1
X2
X3
X4
X5
X6

9
8
6
5
4
1

: ) x2=x5=1, = 23, ) x3=x5=x6=1, = 19.


6. 3000
2, 5, 7, 10 12, 15, 14, 20 . . /. ,
. 100 .
, 50 . , 40 . , 20 . .
i .
: = (1135, 50, 40, 20), max F = 15330.

2
1
1
9
7
1

7. , ,
, . 600, 800
220 . , ,
290, 180, 110 420 .

40 45 50

30 28 22
18 22 14

24 18 16

,
, .
: 22150.