2
1
4000 (. 1) (.2).
, , 1
1- | 2- | 3- | 4- | 5- | |
, 2
1- | 2- | 3- | 4- | |
, , . 3.
, . 3
1- | 2- | 3- | 4- | |
1- | ||||
2- | ||||
3- | ||||
4- | ||||
5- |
, . . .
2
. , : A, B, C, D, E, F, G, H, K, L, M, N. ( ). (. 4).
: 1) , , ; 2) , ; 3) .
4
, ( ) | |||||||||||
A | |||||||||||
B | |||||||||||
C | |||||||||||
D | |||||||||||
E | |||||||||||
F | |||||||||||
G | |||||||||||
H | |||||||||||
K | |||||||||||
L | |||||||||||
M | |||||||||||
N |
|
|
2
1.
3600 . : 1 =400, 2 =500, 3 =700, 4 =900, 5 =1100 ; : 1 =1200, 2 = 600, 3 =800, 4 =1000 . , , . 5.
5
1- | 2- | 3- | 4- | |
1- | ||||
2- | ||||
3- | ||||
4- | ||||
5- |
, . . .
. , . A = a1+a2+a3+a4+a5 = 400+500+700+900+1100 = 3600,
= b1+b2+b3+b4 = 1200+600+800+1000 =3600. = , .
1 | |||||
5 | 6 | 2 | 2 | ||
9 | 7 | 4 | 6 | ||
7 | 1 600 | 4 | 5 | ||
5 | 2 | 2 | 4 | ||
6 | 4 | 3 | 4 | ||
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 | 6 | ||
7 | 1 600 | 4 | 5 | ||
5 | 2 | 2 | 4 | ||
6 | 4 | 3 | 4 | ||
. . 32=1. (3;2).
3 2 . , : 700 600 . 600 . (3;2) 600 . : 3- 700 600 = 100 , 2- 600 600 = 0. 2- . , . 1.
|
|
. 13=2, 14=2 43=2. (1;4). . 1- 4- , : 400 , 1000 . 400 . (1;4) 400 . : 1- : 400 400 = 0 , 4- : 1000 400 = 600 (. 1). 1- .
. 43=2. (4;3). : 900 ,
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 | 6 | ||
7 | 1 600 | 4 | 5 | ||
5 | 2 | 2 800 | 4 | ||
6 | 4 | 3 | 4 | ||
800 . 800 . (4;3) 800 . : : 900 800 = 100 , : 800 800 = 0
(. 1). 3- .
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 | 6 | ||
7 | 1 600 | 4 | 5 | ||
5 | 2 | 2 800 | 4 | ||
6 | 4 | 3 | 4 600 | ||
600, 0 |
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 | 6 | ||
7 | 1 600 | 4 | 5 | ||
5 100 | 2 | 2 800 | 4 | 100, 0 | |
6 | 4 | 3 | 4 600 | ||
600, 0 |
44=4, 54=4. (5;4). : 1100 , 600 . 600 . (. 1): 1100 600 = 500 , 600 600 = 0 . 4- .
41=5. (4;1). : 100 , 1200 . 100 . (4;1) 100 . : 100 100 = 0 , 1200 100 =1100 (. 1).
4- .
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 | 6 | ||
7 | 1 600 | 4 | 5 | ||
5 100 | 2 | 2 800 | 4 | 100, 0 | |
6 500 | 4 | 3 | 4 600 | 500, 0 | |
1100, 600 | 600, 0 |
51=6. (5;1). : 500 , 1100 . 500 . (5;1) 500 . : 500 500 = 0 ,
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 | 6 | ||
7 100 | 1 600 | 4 | 5 | 100, 0 | |
5 100 | 2 | 2 800 | 4 | 100, 0 | |
6 500 | 4 | 3 | 4 600 | 500, 0 | |
1100, 600,500 | 600, 0 |
1100500=600
|
|
(. 1). 5- .
31=7. (3;1). : 100, 600 . 100 . (3;1) 100 .
1 | |||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 | 6 | ||
7 100 | 1 600 | 4 | 5 | 100, 0 | |
5 100 | 2 | 2 800 | 4 | 100, 0 | |
6 500 | 4 | 3 | 4 600 | 500, 0 | |
1100, 600,500, 0 | 600, 0 |
: 100 , 100100 =500 (. 1). 3- .
, , (2;1). : 500, 500 . . 500 , (. 1).
, (. 1).
. .
5 | 6 | 2 | 2 400 | |
9 500 | 7 | 4 | 6 | |
7 100 | 1 600 | 4 | 5 | |
5 100 | 2 | 2 800 | 4 | |
6 500 | 4 | 3 | 4 600 |
. , :
1) ;
2) ;
3) ;
4) ;
5) ;
6) + ;
7) ;
8) .
1). .
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 | 6 | ||
7 100 | 1 600 | 4 | 5 | ||
5 100 | 2 | 2 800 | 4 | ||
6 500 | 4 | 3 | 4 600 | ||
vj |
, , u1 .
(. 2).
. (1; 4).
4-
: v4 = u1 + c14 = 0 + 2 = 2.
. , v4 = 2.
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | ||
7 100 | 1 600 | 4 | 5 | ||
5 100 | 2 | 2 800 | 4 | ||
6 500 | 4 | 3 | 4 600 | -2 | |
vj |
4- .
4- (. 2). . (5; 4). 5- : u5 = v4 c54 = 2 4 = 2.
. , u5 = 2. 5- .
|
|
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | ||
7 100 | 1 600 | 4 | 5 | ||
5 100 | 2 | 2 800 | 4 | ||
6 500 | 4 | 3 | 4 600 | -2 | |
vj |
5- (. 2). . (5; 1). 1- : v1 = u5 + c51 = 2 + 6 = 4. .
, v1 = 2. 1- .
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj |
1- (. 2). . (2; 1), (3; 1) (4; 1). 2-, 3- 4- : u2 = v1 c21 = 4 9 = 5, u3 = v1 c31 = 4 7 = 3, u4 = v1 c41 = 4 5 = 1.
. , u2 = 5, u3 = 3
u4 = 1. 2- , 3- 4- .
2- (. 2). . .
, u3 = 3. 3- .
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
3- (. 2). . (3; 2). 2- : v2 = u3 + c32 = 3 + 1 = 2. .
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
, u4 = 1. 4- .
4- (. 2). . (4; 3).
ui | |||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
3- : v3 = u4 + c43 = 1 + 2 = 1. .
. 2.
.
2) , Δij.
: Δij = cij (vj ui).Δ11 =5(4 0)=1; Δ12 =6(-20) =8; Δ13 =2 (1 0) = 1; Δ22=7 (2+5)=4;
Δ23 = 4 (1+5) = 2; Δ24 = 6(2+5) = 1; Δ33 = 4 (1+ 3) = 0; Δ34 = 5 (2+3)= 0; Δ42=2( 2+1) = 3; Δ44=4(2+1)=1; Δ52 =4 (2+2) = 4; Δ53 = 3 (1+2) = 0.
3) : (Δij ≥ 0), .
, Δ23 = 2 < 0 Δ24 = 1 < 0.
4) . , . (2;3).
5) (2;3) .
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
(2;3) . ,
|
|
. . (. 2). , (2;1). , (. 2) .
, (2;1). . . (3;1), (4;1) (5;1) (. 2). , (3;1). (. 2). .
, . . (. 2). , (3;2). , (. 2) .
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
, (3;2). . . . (3;2) , (3;1) (. 2).
2 | ui | ||||
5 | 6 | 2 | 2 400 | ||
9 500 | 7 | 4 * | 6 | -5 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 100 | 2 | 2 800 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
. (. 2). (3;1) (3;2) , . (3;1) , (2;1) (. 2). , (2;1). . (4;1) (5;1), (2;1) (3;1) (. 2). , (4;1). (. 2). . , (4;1). (. 2). , , , (2; 3). (4; 3). , (. 2).
(2; 3) 2.
6) + . , (2; 3). Ÿ +. , , , (. 3). (2; 1) , (4;1) +, (4;3) . , + , , . , , (2;1) (4;3).
7) . ΔV . (2; 1) 500 , (4;3) 800 (. 5). ΔV : ΔV = min{500; 800}= 500 .
8) . (. 3): (2; 3)
x23 = 0 + 500 = 500 , (2; 1)
ui | |||||
5 | 6 | 2 | 2 400 | ||
9 | 7 | 4 500 | 6 | -3 | |
7 100 | 1 600 | 4 | 5 | -3 | |
5 600 | 2 | 2 300 | 4 | -1 | |
6 500 | 4 | 3 | 4 600 | -2 | |
vj | -2 |
x21 = 500 500 = 0 , (4; 1) x41 = 100 + 500 = 600 , (4; 3) x43 = 800 500 = 300 . (2; 1) , , (2; 3) . , , : x14 = 400, x31 = 100, x32 = 600, x51 = 500, x54 = 600 (. 3). . . , 3.
1) (. 3).
2) : Δ11 =5(40)=1; Δ12 =6(20) =8;
Δ13 =2(10)=1; Δ21 =9(4+3) = 2; Δ22 =7(2+3)=6; Δ24=6(2+3)=1; Δ33=4(1+3)=0; Δ34=5(2+3) =0; Δ42=2(2+1)=3; Δ44 =4(2+1) =1; Δ52=4(2+2)=4; Δ53=3(1+2) = 0.
3) . , (Δij ≥ 0).
3 : X* = .
:
Zmin = 2∙400 +4∙500 +7∙100 +1∙600 +5∙600+ +2∙300 +6∙500 +4∙600 = 13100.
: X* = ; Zmin= 13100.