I II, , . ij j- i- , bi ci j- :
I | II | ||
11 = n | 11= n | b1= mn+5n | |
a21=1 | a22=1 | b2= m+n+3 | |
a31= 2 | a32= m+1 | b3= mn+4m+n+4 | |
c1= m+2 | c2= n+1 | ||
(.) | x1 | x2 |
1.1. I II x1 x2 Z , , n .
1.2. (x1, x2) , Zmax. . ( -)
1.3. . Zmax.
1, 2 3 1=100, 2=200, 3=60+10n . 1, 2 3, b1=190, b2=120, b3=10m . ij i- j- :
| 1 b1=190 | 2
| 3 b3=10m | ||||||||||||||||
1 1=100 | |||||||||||||||||||
2 2=200 |
| ||||||||||||||||||
3 3=60+10n |
2.1. , = ∑i b = ∑bi , , , , . , , , = b a a<b a b a>b .
2.2. . ( ).
2.3. , , ,
, Smin = ∑ cij xij . . ( ).
|
=
|
|
3.1. 22
|
=
1- 2- . ( ).
3.2.
|
1 = n
|
.
, 1,2,.,10.
1 , 10 . i j- . (i → j) tij :
i → j | tij | |
1 → 2 | m | |
1 → 3 | ||
1 → 4 | n | |
2 → 3 | ||
2 → 6 | ||
4 → 3 | ||
4 → 6 | ||
3 → 5 | ||
3 → 7 | n+1 | |
5 → 9 | m+1 | |
6 → 7 | ||
6 → 8 | ||
7 → 8 | ||
7 → 9 | m | |
7 → 10 | ||
8 → 10 | ||
9 → 10 | n |
|
4.3. , .
4.4. i → j pcij tij .
4.5. . , , . ( pcij pcij )