2007
̲Ͳ ²
ò
Ͳ
Ͳ Dz
:
˲ ֲɔ
Ҳ ֲҲ
Ͳֲɔ
ί ί
9 20.04.2007 .
___ ______2007.
2007
.., ...,
.., ...,
/. ../ : , 2007. -___.
, , , .
2- ()
, 2007
. , , .
, . , , , .
Ͳ Ͳ Dz
1. .
2. .
3. .
4. , .
N0 1
: ().
: .
: ; .
: , .
: 486.
ᒺ : .
1.1
|
|
- , .
г . ᒺ () . , .
, , , - , .
. , , , , .. , , , , , . . (). , 㳿 - . , .
, , .
. , , , . , .
:
L = c1x1+c2x2+...+ cnxn
a11x1+a12x+...a1nxn=b1
a21x1+a22x2+...+a2nxn=b2
am1x1+am2x2+...+amnxn=bm
xj 0, j=1,2,....,n,
ij,bi,cj- . , bi j 0 (i=1,2,...,m) m<n.
.
1.2.1 .
1.2.2 () .
1.2.3 .
1.2.4 ̔, TORA.
1.2.5. .
1.2.6 .
1.2.7 .
|
|
1.2.8 .
ϳ 4 - S1,S2,S3,S4 b1,b2,b3,b4 . 2 - P1 i P2. ³: ij - Si , Pi , j - , . 1.1.
, , .
1.1
N0 | , P1 | , P2 | ||
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
S1 | ||||
S2 | ||||
S3 | ||||
S4 | ||||
1 |
1.4
1.4.1 .
1.4.2 .
1.4.3 .
1.4.4 .
1.4.5 .
1.4.6 .
1.4.7 .
1.4.8 .
1. ?
2. ?
3. ?
|
|
4. ?
5. ?
6. ?
7. ?
8. ?
9. ?
10. ?
N0 2
: г () .
: -.
: ; , .
: ; ; -.
: 486.
ᒺ : - ᒺ.
1.1
. , .
- ; , .г . :
1) 䒺
;
2) 䒺;
3) .
- :
0
.
1
, . , , . 2.
2
.
3
. 1. , -.
ϳ , . - , ; ; ; , .
2.1.1. .
2.1.2 () .
2.1.3. L PROG, L PG QSB -.
2.1.4. .
2.1.5. , :
|
|
2.1
г | ||
. . . | ||
Z |
2.2
. . . | ||
ֳ
2.3
1,2,3...n | г | |
. . . | ||
2.4
г | 0 | 1 | ||
Z | ||||
m |
ij
2.5
. . | |||
m |
2.6
1 | |||
2 | |||
3 | |||
. | |||
n |
1
ϳ n (). m k , 2.7, 2.8
2.7
1 | . | ||||||||||
V1 | V2 | V3 | V4 | V5 | V6 | V7 | V8 | V9 | V10 | ||
- | - | ||||||||||
- | - | - | - | ||||||||
- | - | - | - | ||||||||
- | - | - | |||||||||
- | - | - | - | ||||||||
- | - | - | |||||||||
- | - | - | - | ||||||||
- | - | - | |||||||||
- | - | - | |||||||||
- | - | - | |||||||||
- | - | - | - | ||||||||
- | - | - | - | ||||||||
- | - | - | - | - | |||||||
- | - | - | |||||||||
- | - | - | - |
2.8
. | . | ||||||||||
V1 | V2 | V3 | V4 | V5 | V6 | V7 | V8 | V9 | V10 | ||
- | - | ||||||||||
- | - | - | |||||||||
- | - | - | |||||||||
- | - | - | |||||||||
- | - | ||||||||||
- | - | - | |||||||||
- | |||||||||||
- |
ᒺ 2.9.
2.9
N | (.) | |||||||||
V1 | V2 | V3 | V4 | V5 | V6 | V7 | V8 | V9 | V10 | |
- | ||||||||||
- | - | |||||||||
- | ||||||||||
- | ||||||||||
- | - | |||||||||
- |
. . Vi , 2.10.
|
|
2.10
N | Vj | |||||||||
V1 | V2 | V3 | V4 | V5 | V6 | V7 | V8 | V9 | V10 | |
ᒺ ?
1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. .
1. ?
2. ?
3. ?
4. -?
5. ?
6. ?
N3
: .
: - .
: , .
: ,
, , .
: 486.
ᒺ : .
3.1
.
- , , . :
(max min)Z= jxj
aijxj=bi,i=1,2,...m; j=1,2,...n, xj i 0.
n xi . :
(max min)Z= iyi
aijyi cj j=1,2,...n;
yi- .
, .
3.2.1 .
3.2.2 () .
3.2.3 N 2.
3.2.4 QSB.
3.2.5 .
3.2.6 .
3.2.7 :
- Z- ;
;
- ;
- ( ) , Z-.
3.2.8 .
3.3
3.3.1 .
3.3.2 .
3.3.3 .
3.3.4 .
3.3.5 .
3.3.6 .
3.3.7 .
3.3.8 .
1. ?
2. ?
3. , ?
4. -, - ?
5. ?
6. ?
7. ?
8. 䒺 ?
9. ?
10. ?
N04
: г .
: , .
: ; .
: , .
: 486.
: - .
4.1
m n . , . cij i- j- , ai - i- , bj- j- , xij- , i- j- . :
Z= cijxj min (4.1)
xij=ai, i= (4.2)
xij=bj j=
xij 0, , i= ; j= ; (4.3)
ai= bj (4.4)
xij (4.2) 䒺 (4.3), , , .
(4.4) (4.1 -4.3).
(4.3) , . (4.4) , .
г . , ai> bj, (n+1)- bn+1= ai - bj :ci, n+1 =0,
i= . (4.4).
ai < bj (m+1)- am+1= bj- ai :cm+1,j=0, j= . (4.4) .
, .
4.2.1. .
4.2.2. .
4.2.3. .
4.2.4. TRANSP.
4.2.5. -.
4.2.6. .
4.2.7. .
4.2.8. .
m . n . ᒺ m n 1 2.
1
N | m1 | m2 | m3 | m4 | m5 | m6 | m7 |
m1-m7-ᒺ ,.
2
N | n1 | n2 | n3 | n4 | n5 | n6 | n7 | n8 | n9 | n10 |
n1-n10- ,.
1 5. ³ 3.
3
m/n | n1 | n2 | n3 | n4 | n5 | n6 | n7 | n8 | n9 | n10 |
m1 | ||||||||||
m2 | ||||||||||
m3 | ||||||||||
m4 | ||||||||||
m5 | ||||||||||
m6 | ||||||||||
m7 |
, mi nj , .
4.4
1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. .
1. ?
2. ?
3. ?
4. -?
5. ?
6. ?
7. ?
8. ?
9. ?
10. ?
11. ?
12. ?
N05
: г .
: ().
: , .
: , .
: 486.
: - .
5.1
xj . . (). :
xj - . k=n, . k<n, - ().
, . , -, ; .
. . : ; ; ; , .
, .
. . . j, , ( ). :
xj < [xj*] xj > [xj*] + 1,
[xj*] - xj* , , .
. , . . , . , :
1. ; .
2. ; ( ) ., , -, .
3. , ; .
= - = .
5.2.1. .
5.2.2. .
5.2.3. .
5.2.4. TRANSP.
5.2.5. .
5.2.7. .
5.2.8. .
N 3 .
5.4
1. .
2. .
3. .
4. .
5. .
6. .
7. .
8. .
1. ?
2. ?
3. ?
4. ?
5. ?
6. ?
7. ?
N06
: .
: .
: , .
: .
: 486.
: .
6.1
.
. . , m A1,A2,...,Am, n B1, B2,...Bn. ³, Ai gij Bj.
, i j gij=aibj, i - , bj- , . rij - Ai Bj . , Bj sj , i hi .
hij , i Bj, : ( )
L= rij hij
hij hi (i=1,2,...,m),
ai bj hij=sj (j=1,2,...,n),
hij 0 (i=1,2,...,m; j=1,2,...,n).
. , , , .
. , , .
. . . , n . ( ) , ( ).
.
.. n x n. . ϳ . , - - .
,- , - . (