- , .
. 8.10 , .
- . . 8.10 : Iγ Qγu ; γ ( ).
, , . . γ, , .
. , . , .
, .
. 8.10. : 1,2,3
- . - , . . 8.11 . , . , (, , ).
, :
1) (, , ), ;
2) - ;
3) , .
. . 8.4. , , , .
. 8.11.
. , . (, ) , , . , y , .
|
|
, i Mj i ∩ j≠ Ǿ.
( ) || [ , () ]:
| | = Mi (i = 1, 2,..., ) → max,
:
* y = Mi (i = 1, 2,..., ) → min.
. , , , , , , .
-
i ; I =1,2,..., 1 , ; j =1,2,..., n 2 , .
, , :
= 1, 2,..., n 3 Ck ; (, . .) (, , , . .).
. , (). , :
= 1, 2,..., 3 . . 8.12. 1 f. 2 , (, , , , .). 3 - fk. fk= 1, fk
fk = 0, 5 *y , *y.
. , .
. 8.12.
. , () . , ; . .
|
|
= { f 1, f2,..., fn }, :
0 : 31(ε 01)→ 1(ε 1);
.
n : 3(ε 0)→ (ε );
, 0 ..., n ; 31(ε 01),..., (ε 0) ; 1(ε 1),..., (ε ) - .
:
31(ε01)11(ε 11).../1(ε 1);
.
(ε 0)(ε 1)... q n (ε ),
M1,..., ,..., ..., q .
= (, μ) (. 3.13) i μ j ( C2n). , : ( 0) ( ).
() . μ j Mi i -1 1 i - .
. 3.13.
( ) , .
. .
:
- ;
- ;
- .
. , . , , , . 3.14, . , 3 . ; ij , .
(. 3.14, ). . , , . .
. 3.14. () () |
. . ( ) . , . . , , , .
|
|
, . . . . , , , . . , .
. ,
S : →S ,
; S ; S .
. , - . .
. ,
. - .
, -
-,
.
- , .
- D = (S, r), , (. 3.15).
. 3.15. -
, (. 3.16), , . .
, , .
. 3.16. : (); - (); ().
, . .
|
|
, , .
:
- , , ;
- , , , .;
- , , .
, .
- : , ; ; ; . , .
. , (. 3.17).
. 3.17 :
10 -,
20 ,
30 -,
40 ,
50 .
55 ,
60 ,
70 ,
80 ,
85
. :
;
- ;
- .
. 3.17. : (); ()
, .
, .
. , , . , .
. . , , . . . , .
, (), ( ) ( ).
(. 3.18). , , . - , , .
|
|
- ( ) , , . . :
- , ;
- . .
.
. , , .
. 3.18. ( ); 1-4
, ( ) . . . , , . .
, - , . : . . , . . , . , . , - , - , . . , .
. - , .
8.6.
(. 8.5), , .
- , - . - . . , , ( ) , , . , . -. ij, i , j i - . - () . , , , , , - >, <.
, : , . . , . 11, 12, 13; 21, 22, 23. ij.
ij =1,
i - , (), . . + ij, - ij .
, - :
11<12;
13<12<23;
23<11;
22<11.
:
11-12<0;
13-12<0;
12-23<0;
23-11<0;
22-11> 0;
11+12 + 13=1;
21 + 22 + 23= 1.
:
Z = glx 1 + g2x2 +... + gj xj +... + gnxn → min;
al1 x 1 + a2 2x2 +... + aj i xj +... + an mxn > bi i =
al1 x 1 + a2 2x2 +... + aj i xj +... + an mxn = bi i = s+
i = 1, 2, 3,..., m; j= 1,2, 3,..., n ; gj, bi, aji , xj .
. . ij i - j - , i = ; j = ( , j - , ).
. , (), /
S, - , :
Fi = 1 (), i - , ; F = 0 .
S, N N= . S . , , , .
, - . , (, ), - . , , -, .
, (, ). - , , F, Ft = , k , , Fi = 0, . , - , . i - o Fi , -.
, . .
, .
:
- ;
+ = ; - = ,
N , ; N+, N- ; +, - .
. , .
, :
1) , ;
2) , ;
3) , ;
4) ;
5) ;
6) .
, - , , .
, ʻ, :
(11 61) 22 (33 (13 14)) 25 (16 26 36),
.
, . , , . . .
(. 3.19). .
, . .
, - ( = 0,05...0,1), .
. 3.19. N: (); 1 2 ();
8.7.
: , , (), , . CIM (Computer Integrated Manufacturing).
. . , . , (. 3.20).
, .
, , , , . , . 3.19 . , , , , . . .
, . .
( ), 1=<1,1,1,1,1,1,1,1>.
:
1. (, 3, . 3.21). 2 = <1,1,1,1,1,1,1,1>.
2. 5 5' ( ) (. . 3.21). 3 = <1,1,1,1,1,1,1,1>.
3. 7 ( ). 7 8 .
4 = <1,1,,1,1,1,0,0>.
4. 7 8 .
5 = <0, , , , , , 1, 1>.
5. .
6 = <0, 0, 0, 0, 0, 0, 0, 0>.
() . . .
. 3.20.
.
. 3.21.
, , , , , , . .
, - . , , , . , , .
. . , , , .
, . CALS-, .
8.8.
. , , . , .
- , . , , , , . :
() (3);
(3) ();
/3;
() (3) .
, .
∆ = ∆ + ∆,
∆ , ∆ = ( 1 1 C 2 M 2 ) ; 1 ,2 ; M 1 ,M 2 ; ; ∆ , ∆ = + ∆ + ∆ , ; ∆ ; ∆ .
=
0
()
=
∆
1. ?
2. ?
3. ?
4. ?
5. , .
6. ?
7. ?
8. ?
9. ?
10. -?
11. ?
12. ?
13. ?
14. ?
15. ?
16. - ?
17. , ?
18. ?
19. ?
20. ?
21. ?
22. ?
23. ?