8.
, , . - , - - .
, , () . , , , , , .
(. 8.1).
, .
.8.1. .
, , , , .
, , ; .
, . - , , .
, , , , , .. .
, , (. 8.1).
. .
- : , , ,
- , , ,
|
|
- .
:
- ( 2D) ,
- ( 3D) , ,
(. 8.2). , .
. 8.2. .
, . .
, , , , , .
, , ( ), . .
. , .
, . , .
. , .
, . , . .
, , . , .
|
|
, ( ) . , , , , .
, , .
, , . . . , , , , .
, , , , .
, .. .
, .. .
8.2. ,
.
: , . () , . , .
, , - . . - :
1) , ;
2) ;
3) , .
: , , , .
, . , .
|
|
() . , . , , F (), , , .
( ) (. 8.3).
- . : () ().
- , , . , . , -, , (), .
-- , , .
, ( , , , .). . . , , , . () .
, :
- ( );
- , , , ;
- ;
- , , .
, (-).
. 8.3. i -
, , :
, . , . . , , , , ;
|
|
, . , , - ( , , , ). ( );
- . - . , ;
, . . ; . , . .
() :
, , , ;
, , ;
, , , ;
, , , , ;
() , , ; :
1) ( ), ;
2) , ;
, . :
- ( ) ;
- , ;
- . . , ( ) - ;
, , , , , .
, , .
() . . , , . , . , , , .
() , , -.
() (, - ).
|
|
, (, , . .). :
, , , . . , ;
. , ;
. , , .
:
- , , ;
- , , , ;
- .
, .
() , , , .
. , . :
- ;
- ;
- , , ;
- ;
- - , .
. , , . .
: - , ( ), , . .; (. 8.4).
. 8.4.
* i *= Mi Mi *. Mi * Mi. () . ( ) ( ).
, (, ),
() , (
) (. 3.3). , i = { i }.
- ()
. , () , .
.
, (. .8.5)
8.5.
, , . . .
, , , , , . . .
, . . , : ; ; ; ( ).
: ; ; ; .
8.3.
. : () , .
. ( ) (, ). ( ).
( ). , . (, ) ( ) . , , . . , .
, . (, ), , .; . , , , . , , . . , , ( ), , ( ). , : fn(i) , . i, ( ); jn(pi) , fn(i).
, :
fn(pi) = min[ CPij+ fn(i) ],(8.1)
j, pi.
. (8.1) , , .
; . , {} ( , .),
1, i - j - ; |
0- , |
xij= {
i = 1,2, ...,p; j = 1, 2,..., .
, :
1) :
,
i , i - ;
2) :
xij ≤ i/
i , i;
3) . k .
Z = (8.2)
( ij i - j), ( ).
( ) - . , (. 8.6). , , , . , .
. ( ). . , .
, , ( ).
:
();
() ;
.
:
) ;
) ;
) .
, , .
. 8.6. -
, (-) . ( , ) . - .
, .
(), (). .
, . .
, . 8.7.
. 8.7.
, , . . ( ) . .
8.4.
( , .) . , F(x), (, , , , , , .), .
, , , .
, , :
F (x], 2,..., )→min(max),
gi (x],x2,...,xn) ≤bi,i =
a1i≤xj ≤a2i,i =
xj [ a1i, a2i ] ; F(x) gi(x) ; bi .
. .
, . , , , , , . ( ) (t , s , v ) , ( ; , ; ; ):
g 1 (t,s,v) ≤ b 1,
(8.4) |
g 2 (t,s,v) ≤b 2,
gn(t,s,v) ≤bn.
s (φ s) (φ n):
(8.5) |
s=s 1 φ s zs- 1
= n 1 φ n zn- 1
s 1, n 1 ; zs- 1, zs- 1 .
(8.6) |
Cp= ,
i ( ); , ( ).
(8.5)
(8.6), ( ),
Z = k + k 1 x 1 + 22 + k 3 x 3 → min
a1i xj ≤ bi,i =
x 1=ln t; x2 = zs; x3 = zn; t, s ; a1i , , , ; 0,..., 3, b 1, , .
, . , () , . .
g (X) = ,
i, ij ; j ≥ 0, j ≥ 0.
. , - , . , , , , , :
go(x) = 1 1-1 2 - 1 + 2 1 2-1.75 + 32-1 3-1 → min;
g 1(x) = c 4 x 10.8 x 20.8 ≤ 1;
g2(x) = c 5 x 2 ≤ l; (8.7)
g3(x) = c 6 x 1 + c 7 x 3 ≤ l;
xj > 0 (j = ); ci> 0 (j = ),
x 1 = sj ; x 2 = ni ; ( ). . _ g 0() , .
, (, ). , .
, (, ). ( , , , , ). sj, ni , , , , :
∆ ≤ δ f;
∆ yf max ≤ k 1δ f;
∆ u max ≤ k 2δ f;
Rzf max ≤ Rzf ;
≤ N η k ;
≤ N η k ;
s min ≤ sj ≤ s max;
v min ≤ vi ≤ v max.
( ).
, (8.9)
δ f f; ∆ ; δ y, δ u ; 1, k 2 ; N ; ; η ; q + 1 q , ; ; tx ; ∑ i, , ; te .
(8.8) . sj i . f - (si, ni) Rf= {(sf, ni)f}, f = 1, .
sj, ni Rf, . .
R sj, ni Rf, (. 8.8, ). (sJ0, ui0) , (. 3.8, ), sj o, ni o, (8.9) .
) )
. 8.8. () ()
.
, , δ f Q (. 8.9, ) (. 8.9, ).
a) )
. 8.9. Q (δ f) () sj b nj jn δ f : 1) δ f =0.2; 2) δ f =0.15; 3) δ f =0.1; ( Df= 60 )
. :
- , ;
;
.
8.5.