4.1. .
. . , . , . , . , . , , , 1218% , .
, - : , , , . , .
, , .
.
1, 2,......, m {), Q1, Q2,.... Qm . () 1, 2, .., n, Y1, Y2. Yn . :
(4.1)
:
(4.2)
(4.3)
, :
(4.4)
(4.5)
, :
1. , , :
(4.6)
(4.7)
i=1,2,m.
2. , , :
(4.8)
(4.9)
j=1,2,n.
3. , :
(4.10)
4. (4.3)
:
|
|
m+n+ 2 ,
mxn+1 .
.
(4.11)
(4.12)
(4.13)
(4.14)
(4.15)
. X, .
4.2.
() . , , .
, , - , , , , , . 2 3 , .
. , .
4.3.
, . : - , , , , , . .
- , , . , () ( - ). , , .
. (1, 2,..., m) , (1, 2,..., n) . (1112 .. mn), . . i (i=1, 2,.... m) Bj (j=1,2,..:,n).
. (1, A2, 3) 300, 600 500 . 3 (1, 2, 3, 4). 450, 400, 200 350 . 3. , . 4.1. ij .
4.1.
( ).
|
|
, .. . | , ... | ||||
1 | 2 | 3 | 4 | ||
1 | |||||
2 | |||||
3 |
- 1B1 1 (300) B1 (450). (300) 1B1 . 0, 450300=150 (.4.2.). . , 2B1. (600) ( 150), , 150. , 0, 600150 = 450. , B2 =400 2 = 450, 2B2. 400400 = 0, 450400 = 50, . , . . 4.2.
4.2.
- .
, .. . | , ... | ||||||||||
1 | 2 | 3 | 4 | ||||||||
1 | |||||||||||
2 | |||||||||||
3 | |||||||||||
. ∑Xij .
.
- .
, , .
.
Cij Xij =min (ai bj). Cij, .
. ai> bj, , ai < bj .
(, ) , .
ai bj, .
, . 4.3.
4.3.
.
, .. . | , ... | |||||||||||
1 | 2 | 3 | 4 | |||||||||
1 | ||||||||||||
2 | ||||||||||||
3 | ||||||||||||
.
|
|
1. Cij. C21 = 4. , . . 2 1, 2 = 600 1 = 450, 21 450. .
1 , 0, .
2 , 400, .
3 , 200.
4 , 350.
1 , , 300, .
2 1 600450 = = 150, , .
3 500.
() 950, , .
2. Cij 1 33 =5. - 3 = 500 3 =200, min=200, , 750, .
3. 22 = 7. 2 =150 2 =400, min=150. 2 , 600. , ,
4. Cij 12 32 32 . 250 2 3 .
. 4.3.
:
R= 10* 300 + 4 *450 + 7 *150 + 8 *250 + 5*200+ 12*50 = 9450 . .
|
|
, , - . , .