1
: -1, -2 -3 70, 99 80 . 1, 2, 3 4 47, 59, 49 43 . , :
= 198
Bj Ai | 1 | 2 | 3 | 4 | |
-1 | 3 | 7 | 2 | 5 | |
-2 | 2 | 3 | 4 | 6 | |
-3 | 6 | 4 | 3 | 5 |
= 249
:
1) , ;
2) ,
:
.
51 .
.
, , 51 . .
.1
= 249
Bj Ai | 1 | 2 | 3 | 4 | 5 | |
-1 | 3 | 7 | 2 | 5 | 0 | |
-2 | 2 | 3 | 4 | 6 | 0 | |
-3 | 6 | 4 | 3 | 5 | 0 |
= 249
:
5 ;
ij i - j ;
Xij , i - j- ;
Ui ;
Vj
.
:
( )
:
.
.
(. 2)
.2
Bj Ai | 1 | 2 | 3 | 4 | 5 | Ui | |||
-1 | 3 | 59 7 | 2 | 11 W | +W | U1 =-1 | |||
5 | 0 | ||||||||
-2 | 18 -W | 49 | 32 | +W 6 | 0 | U2= 0 | |||
2 | 3 | 4 | |||||||
-3 | 29 | +W | 51 | -W | U3 =4 | ||||
6 | 4 | 3 | 5 | 0 | |||||
Vj | V1 =2 | V2 =8 | V3 =4 | V4 =6 | V5 = -4 | W=11 |
.
Z= m+n-1=3+5-1=7
7. .
.
|
|
U2 = 0 .
(Dij)
, .
.
(1,5) (-5) . W + , (. 2). W =11
(. 3)
.
.3
Bj Ai | 1 | 2 | 3 | 4 | 5 | Ui | |||
-1 | 3 | 59 7 | 2 | 11 | U1 =4 | ||||
5 | 0 | ||||||||
-2 | 7 -W | 49 | 43 | +W | U2= 0 | ||||
2 | 3 | 4 | 6 | 0 | |||||
-3 | 40 | +W | 40 | -W | U3 =4 | ||||
6 | 4 | 3 | 5 | 0 | |||||
Vj | V1 =2 | V2 =3 | V3 =4 | V4 =6 | V5 = -4 |
, ..
U2 = 0 .
(Dij)
W=7
(. 4).
. 4
Bj Ai | 1 | 2 | 3 | 4 | 5 | Ui | |
-1 | 3 | 59 7 | 2 | 11 | U1 =0 | ||
5 | 0 | ||||||
-2 | 2 | 3 | 49 4 | 43 6 | 7 0 | U2= 0 | |
-3 | 47 6 | 4 | 3 | 5 | 33 0 | U3 =0 | |
Vj | V1 =6 | V2 =7 | V3 =4 | V4 =6 | V5 = 0 |
, ..
U2 = 0 .
(Dij)
. 4 .
:
Zmax=Zmin=1149 (Z=Z)
:
1) , :
-1 59 2, 11 ;
-2 49 43 4, 7 ;
-3 47 1, 33 .
2) 1149 .
2
:
i | j: | |||||
i | 1 | 2 | 3 | 4 | ||
1 | ||||||
2 | ||||||
3 |
:
. 5 , 200 . .
.
|
|