Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
: ,
.
, .
.
- ()
, ,
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
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
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.