.


:




:

































 

 

 

 





- , .

. 8.10 , .

- . . 8.10 : Iγ Qγu ; γ ( ).

, , . . γ, , .

. , . , .

, .

 

. 8.10. : 1,2,3

 

- . - , . . 8.11 . , . , (, , ).

, :

1) (, , ), ;

2) - ;

3) , .

. . 8.4. , , , .

. 8.11.

. , . (, ) , , . , y , .

, i Mj ij Ǿ.

( ) || [ , () ]:

| | = 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),..., ) - .

:

3101)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. ?

 

 





:


: 2016-09-06; !; : 907 |


:

:

80% - .
==> ...

1767 - | 1619 -


© 2015-2024 lektsii.org - -

: 0.175 .