Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Буланкин В.Б / Kalayev_IA_rmvs

.pdf
Скачиваний:
55
Добавлен:
22.03.2015
Размер:
7.48 Mб
Скачать

4 # ) 4 # " )

! ) Tk " ti.k .

. 3.13. U < 6 . =, . 5 5 . 5 -: <

-# ) # )

# ( 4 ( : 4

" ! ,

! 4- . 3

# # ! 4

-# ( 4. , "

4 # . a " )

#.

3 ! ) 4 # 4 -

# ( 4 4 ! . 3 4 # ) )( ) )( ,

( ) , " ,- , [93,94], )(, )

" ! . 3 * 4 -# 4

4 ( ) ! , 5.

158

N ) ! a b , !

. - , a b " ! 4 # , "

4 # , )( , a b . - ,

), )( a b , "

,-,. a !, ! )

, ! .

> .3.14 -# 4 . e ) )( , , )

4 #. , P1 ) ) ) ,-,.

)- 4 4 # 4, " ,,

" ), ! , ,

" (, ( ) .

. 3.14. - -. < 6 . =

3 ! ! " # ! )

) - ! ), " #

# # #

4 #.

3 "

! ) # # ). 3 ! # )

) *44

, ) ! !.

159

! ( )

#

( .3.15).

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

#

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+

 

 

 

3

 

 

 

 

 

 

 

'

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

"

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

 

 

 

M

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.1

 

2.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

# " +

 

 

 

 

 

 

.

 

 

 

 

", % # "(

 

 

 

 

 

 

 

 

1

 

 

-% # "(

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

MA

 

) 1

 

" " #$%%

" " "& ' %

 

" "( %

 

) 2

 

" " #$%%

" " "& ' %

 

" "( %

 

) 3

 

" " #$%%

" " "& ' %

 

" "( %

",

 

 

 

 

 

 

 

 

...........................

 

 

 

 

 

 

 

 

 

 

 

) M

 

" " #$%%

" " "& ' %

 

" "( %

 

.3.15.

# ! 4 ! " ( ) "

# ), #,

" # , ! 4 "

* #. 6 " ! 4 ) " # ) .

160

6 ! " ( ) " ). @ )( ) # ! )

) ) ) ). a !, , ) , )

# . 6 ) 4 )

! " ! )

( 4.

3.4.# !- !

!

Y #-) 4 " !

, ) ! -

! 4 " ) ! 4,

. '

" 4 # , -

4. ' "

4 # , - 4. 3 * ! 4 #-) 4 ) )

. 3 4 #-) 4

. 3.16.

. 3.16. e < :- . <

161

tsetup

3 !: 4 #- ! 4

4 ! ) ), ,

) # "

4 ) ) ) ,

) .

d , ) , ) , )

# ! 4, " 4,

!

 

,

"

 

(

!:< G1,1;G1,2 ;G2,1;G2,2 ;G3,1;G3,2... > < G1,2 ;G1,1;G2,2 ;G2,1;G3,2 ;G3,1... > .

(

( )

 

!

4,

"

 

(.

U # ) ) ! ) ,

 

 

 

tpipline (a,b,G ) + tsetsw

> 2j ,

 

 

t pipline (a,b,G ) - ! ) #

4 G ;

tsetsw - ) ( ) 4 # ;

- ) ) .

d " ! , ) ) 4 #, ! ( ) !). U ), ! ) ) ), " ),

( , ) .

) ) " ( 4

Tk = tpipline ( Q ) + tsetup + jN ,

tpipline ( Q ) - ) ) ; - ) ;

N - , ( ;- ) ) .

) ) " # 4:

j= max(tl ( Q ),t0 ) ,

t0 - ) ) ;

162

tl - ) " ! ) 4 Q .

3 ! , N )

" !. ) ) " #

Tk t0 N .

) ), ) )

)

Tk tl ( Q )N .

3 ! , 4 * ) "

) ) . N ) ),

4 4 # 4, ! ,

" ! 4, , ) #

! , ! )

2t0 .

), ! )

( ) 4 # :

Tp = tsetup + tsetsw + .

! ! , 4 4 # 4,

! , " n ! 4, !

) " )

t0

 

 

 

,

(3.3)

]n / p[

p ! 4.

 

3 * # ! , )

p

, (3.3). )

, ) ). , 4

" n ! 4, # ! 4

) ) , )

Tk = tpipline ( Q ) + tsetup + tl L ,

163

L – .

d ) 4 m ,

Tk tQ + t0 L]n / p[,

tl = mt0 .

a !, ) *44 # "

) ) , )

Lmt0 t0 L]n / p[

m]n / p[.

, N ]n / p[, )

) ! ! ) 4 .

 

 

 

Y #-)

4

"

!

 

 

, ) )

, (

 

4

.

3 4

g

" ) )( ) 4 #- !

, ! 4 #-) 4

( 4 "

)

).

 

3.5. # ) ! ,

 

! ( 4,

, , ) ) ! D 44 # ) . 3 !

, 44 # 3

2U 2U

 

(3.4)

2 x + 2 y =

f (x, y)

 

) .

U , 44 # )

. 3 ! ) ) (3.4) -

164

( 4 [138] 4 # U (x, y)

 

f (x, y) )( )

" Ui, j

fi. j , 4 )

! . N ) , ) #

 

 

"

#

[105],

 

k -

! "

4 # Uik, j

(xi , y j )

) )

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

U k

= c (U k 1 +U k 1 ) + c (U k 1

+U k 1

) + c U k 1 f

i, j

,

 

 

 

 

i, j

 

1 i, j 1

i, j+1

2

i

1, j

 

i

+1, j

3 i, j

 

 

 

 

 

 

c1, c2 3 *44 # ).

 

 

 

 

 

 

 

 

)

 

* 4

) )

 

 

i = 1, 2,..., N 1, j = 1, 2..., M 1. M N

)( ),

,

! D , .

% # # ! "

,

 

 

)

i

j !

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Uir, j Uir, j1

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

- , )( ) , ).

 

 

 

 

 

 

 

 

a !, # , ) " !

 

 

) )

 

4 #-

 

 

4

 

P1 , P2 ,..., Pk ,

 

k

#. ) k - 4 Pk

4 )

"

U k

= {Uik, j ,i = 1,2,..., N 1; j = 1,2,..., M 1}.

'

"

U k

) )( )

 

 

) 4 Pk +1 ,

) )

" U k +1 = {Uik, +j 1 ,i 1,2,..., N 1; j = 1,2,..., M 1}.

 

 

 

 

 

 

 

 

 

 

d # , )

 

4

G ,

 

"

4

Pk

 

 

4 #

4

S k .

% 4 # )

 

"

4

 

Pk

 

Pk+1

 

) )

"

 

Ak ,

)( 4 S k

Sk+1 . N ) (!

, " "

Ak ,

# )

,-

 

 

"

4

S k ,

 

165

# ) ,- " 4 Sk+1 . a !, 4 # 4 G " "

4 #- 4 S1 , S2 ,..., Sk _ end .

3 * #

4 ! 4

-# , 4. N ) !

4, ! 4 #

4 " 4 4, ( )

.

3

* # , "

4 "

,

#, )

, ) ,

# )

" )

" * # 4.

N ) ! ) " 4 ( 4 ! ,

! 4 " ! 4 e,

4 " ! " ) 4 ".

, 4 " " "

4 #- ! 4 ,

! 4 ! " ( ) . N

)( *44 ! 4 # 4 (

4 , ! ( , ) (

-# ) .

N ) )( ) ! ). 3

4 Pk , 4 # 4

S k 4. 3 ! " ) e "

4 #

Ak . " 4 # 4 S k

" !

 

" 4

!

4

{gik, j ,i = 1,2,...,N 1, j = 1,2,...,M 1}. % 4 #

! 4 gik, j

( ) Uik, j . 3 ,

4 ! 4,

166

" 4 S k , ) )( ) 4 #

, 4 S k ,

) ) ) # ) , ! 4,

 

-

# )

,

 

! 4.

% 4 # )

 

!

4

gik, j , "

4

S k , )

, ! ( (

 

) , ) 4.

 

N ) # ! 4 4

)( ) * #,

# , ! 4. Z ,

! 4 ) ) 4

#. N ! 4 #

4 . )

4 - ! 4,

( ), ) !, ! 6 5 . $ 4 , )

) 3 . 3.17.

" 4 gik, j , 4 # ,

fi, j ,Uik, j 1,Uik. j 11,Uik, j+11 ,Uik 11, j ,Uik+11, j

( 4 # ( , Uik, j .

. 3.17. o 6 5 . < 6 . = L 5 -

167