- .
: , , , . : , , , .
: j(x) gi(x) hi () ; : ; : , ; : ;
().
( ( ) ( ).)
(
, -, ) , , , , , ( , .) , ( , .
, . , , , , .)
4. .
1) - 2) ( , ) 3) ( , (), , (). - (). , , ()) 4) - ( max(ai, bj). , , max(ai, bj) , , . 5) , , : . : . , . , . .
|
|
. .
() ( ) ( ). i ai; , j bj . i j cij , xij , . . i j, :
(3) (>), .
: , , , .
. - : , , , . . . , , , . ( , ) . bj,n+1 .
, ; , , ( ) . . .
-
. 1. ( , ) 2. , .
.
1. 2 .,2. . 3. . .. , .
4. ; , . , .