.


:




:

































 

 

 

 





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. Qf) () sj b nj jn δ f : 1) δ f =0.2; 2) δ f =0.15; 3) δ f =0.1; ( Df= 60 )

. :

- , ;

;

.

 

 

8.5.





:


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


:

:

.
==> ...

1737 - | 1532 -


© 2015-2024 lektsii.org - -

: 0.182 .