.


:




:

































 

 

 

 


. . .




, , , , , . .

, .

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

, , , : - , . .

,

. , .. . , . . , , , , .

(.1) [2].

(. branchandbound) , . , , .

1960 [1] .

{\displaystyle f(x)} {\displaystyle x}. {\displaystyle f} {\displaystyle x} . : ().

{\displaystyle x} () . . , . ( {\displaystyle x}).

{\displaystyle x}.

: {\displaystyle A} , - {\displaystyle B}, {\displaystyle A} ( ). {\displaystyle m}; , {\displaystyle m}, .

, .

NP- , .

 





:


: 2016-11-18; !; : 3284 |


:

:

, .
==> ...

1550 - | 1323 -


© 2015-2024 lektsii.org - -

: 0.008 .