- . .
- . :
− , .;
− . , ;
− . .
- . .
. , =(ij) ij. I j . :
- I , j. j, . .. j , , j- .
- I , j. I j. j . .. I , , i.
- I , j. .
, , . , . . , , .
!!!!:D
. , , , . :
- () .
- . ( ) . 90 .
- , .
- + -, .
- .
- 1 5 () .
- .
- , .1
, 0.
|
|
, 0.
, :
- , . , . , , .
- , . . . .
- ( ) .
- .
, . :
. () 1,4;2,2;2,3;3,1;3,3;3,4. .
1,4 1,4 2,4 2,1 1,1
2,2 2,2 2,1 1,1 1,2
2,3 2,3 2,1 1,1 1,3
3,1 3,1 1,1 1,2 3,2
3,3 3,3 3,2 1,2 1,3
3,4 3,4 3,2 1,2 1,1 2,1 2,4
. = , .
7+(-2)+3+(-6)=2
6+(-3)+6+(-5)=4
4+(-3)+6+(-8)= -1
|
|
9+(-6)+5+(-1)=7
3+(-1)+5+(-8)= -1
6+(-1)+5+(-6)+3+(-2)=5
.. , 6 . 3- 5- - , . 3- 5- , , 3-. 2- -6. 3 . . : (-6) . ( )
-6 | ||||
-8 | ||||
. =10 6, =14 12. , . -. . 1,3 1,3;2,3;2,1;1,1
1=8+(-4)+3+(-6)=1
1,4 1,4;2,4;2,1;1,1
2=7+(-2)+3+(-6)=2
2,2 2,2;2,1;1,1;1,2
3=6+(-3)+6+(-5)=4
3,1 3,1;1,1;1,2;3,2
4=9+(-6)+5+(-1)=7
3,3 3,3;3,2;1,2;1,1;2,1;2,3
5=9+(-1)+5+(-6)+3+(-4)=0
3,4 3,4;2,4;2,1;1,1;1,2;3,2
6=6+(-2)+3+(-6)+5+(-1)=5
, .. . = 8*6+6*5+2*3+6*4+4*2+8*1=124
.
, . , - . , - .
= 184.
11 12, 22, 23, 33, 34; - 13,14,21,24,31,32. . , , .
vj | |||||||
ui | |||||||
.
|
|
cij=ui+vj, . = 0. , , . 0 . U1=0 v1=c11-u1=6-0=6. , . v2=c12-u1=5-0=5
-5 | -1 | ||||||||
-3 | |||||||||
2 | |||||||||
-2 | |||||||||
ui+vj-cij<=0. =0, . >0, . >0, . 24. 24 34 33 23 .
-2 | |||||||||
-10 | -6 | ||||||||
-5 | |||||||||
10 | |||||||||
-4 | |||||||||
-1 | -6 | ||||||||
-4 | -7 | -9 | |||||||
32, 32 22 24 34 .
|
|