Компьютерное моделирование: лабораторный практикум

Embed Size (px)

Text of Компьютерное моделирование: лабораторный практикум

  • .. , .. , ..

    - -

    2005

  • 2

    [681.324:519.8+004.421](075.8) 22.207 22.207 19

    : , , , - , ..., .. ; ..., .. .

    .. T 19 .[]: .

    .. , .. , .. . : , 2005. 128 .

    - 230100 .

    22.207

    .., .., .., 2005 , 2005

  • 3

    - - . - . - . - - , , . , , , , - , - .

    - -. - , . - - , . , -.

    - , - . -, . - , - , - . 1 - - .

    , .. , , - , , - . -, , , - , -, . - - .

  • 4

    1 -

    ( -)

    , -

    - -

    ( , -, -) (, -)

    - ( - ) -

    , -

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

    - , , .

    , - , (- ) - . -

  • 5

    ( ), , ( ).

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

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

    , : .

    - . - - . . - - , .

    , - . - ( ), , - .

    - - , - . , , - .

    1 N , - t N .

  • 6

    ,

  • 7

    2- ( : )

    ( )

    =

    N

    jjj ttN 1'1

    ( )

    =

    N

    jjj ttN 1

    2'1

    ( )

    = =

    N

    j

    nj

    ijiji tt

    1 1

    2'

    tj j tj j tji i j tji i j N nj j

    -

    ( 3).

    . - - - ( - ), - .

    . - - , - - . . - - -.

    -. .

  • 8

    - . , , , ( , - ) .

    - , - .

    , .

    GPSS.

    , - 3. - ( ) - .. .

    3 - -

    --

    GPSS

  • 9

    1 1

    1 . 2 , N=500 ( - 29). 3 , - -. 4 . 5 2-4 N=1000, 2000, 5000.

    1.1 1 . 2 -

    . 3 . 4 . 5 - N=500, 1000,

    2000, 5000, =20. 6 , ,

    N=500, 1000, 2000. 5000, ( - 29). Excel.

    7 - - N=500, 1000, 2000, 5000. Excel.

    8 .

    ( 4-7 ).

  • 10

    1.1 - -

  • 11

    1.2 - -

  • 12

    1.3 - -

  • 13

    1.1 - , , -

    N=500 N=1000

    1) 1/1

    )) = ( ) =

    )

    1) 1/1

    )) = ( ) =

    )

    1 0,97723 1,023301 0,023301 1 0,94009 1,063728 0,063728 2 0,96093 1,040659 0,040659 2 0,99149 1,008583 0,008583 3 0,94707 1,055888 0,055888 3 1,01004 0,99006 -0,00994 4 1,0122 0,987947 -0,01205 4 0,98566 1,014549 0,014549 5 1,01325 0,986923 -0,01308 5 1,02001 0,980383 -0,01962 6 1,06513 0,938853 -0,06115 6 0,92825 1,077296 0,077296 7 1,04756 0,954599 -0,0454 7 1,02934 0,971496 -0,0285 8 0,98242 1,017895 0,017895 8 1,0109 0,989218 -0,01078 9 1,01613 0,984126 -0,01587 9 0,99031 1,009785 0,009785 10 0,90731 1,102159 0,102159 10 1,0059 0,994135 -0,00587 11 1,05346 0,949253 -0,05075 11 0,94411 1,059199 0,059199 12 0,97002 1,030907 0,030907 12 0,99562 1,004399 0,004399 13 0,92659 1,079226 0,079226 13 0,9987 1,001302 0,001302 14 0,94311 1,060322 0,060322 14 0,9672 1,033912 0,033912 15 0,91677 1,090786 0,090786 15 1,1127 0,898715 -0,10129 16 0,91441 1,093601 0,093601 16 0,98334 1,016942 0,016942 17 0,97835 1,022129 0,022129 17 1,01539 0,984843 -0,01516 18 0,98175 1,018589 0,018589 18 1,04018 0,961372 -0,03863 19 0,97255 1,028225 0,028225 19 0,98262 1,017687 0,017687 20 1,05078 0,951674 -0,04833 20 1,0151 0,985125 -0,01488 21 1,0076 0,992457 -0,00754 21 0,99286 1,007191 0,007191 22 0,95833 1,043482 0,043482 22 0,925 1,081081 0,081081 23 1,03565 0,965577 -0,03442 23 1,02148 0,978972 -0,02103 24 0,87468 1,143275 0,143275 24 0,97933 1,021106 0,021106 25 1,06397 0,939876 -0,06012 25 0,99113 1,008949 0,008949 26 0,95993 1,041743 0,041743 26 1,00296 0,997049 -0,00295 27 0,96412 1,037215 0,037215 27 1,00701 0,993039 -0,00696 28 1,04051 0,961067 -0,03893 28 1,01401 0,986184 -0,01382 29 0,99359 1,006451 0,006451 29 0,99266 1,007394 0,007394

  • 14

    1.1 N=2000 N=5000

    1) 1/1

    )) = ( ) =

    )

    1) 1/1

    )) = ( ) =

    )

    1 1,00292 0,997089 -0,00291 1 1,02181 0,978656 -0,02134 2 0,99638 1,003633 0,003633 2 0,98327 1,017015 0,017015 3 1,00708 0,99297 -0,00703 3 0,99148 1,008593 0,008593 4 0,98824 1,0119 0,0119 4 0,98502 1,015208 0,015208 5 1,02102 0,979413 -0,02059 5 1,02117 0,979269 -0,02073 6 0,99564 1,004379 0,004379 6 1,00947 0,990619 -0,00938 7 0,96806 1,032994 0,032994 7 1,00089 0,999111 -0,00089 8 0,98639 1,013798 0,013798 8 1,01286 0,987303 -0,0127 9 1,02966 0,971194 -0,02881 9 0,98589 1,014312 0,014312 10 0,99591 1,004107 0,004107 10 0,98445 1,015796 0,015796 11 0,99639 1,003623 0,003623 11 0,99633 1,003684 0,003684 12 1,02298 0,977536 -0,02246 12 0,99761 1,002396 0,002396 13 0,99853 1,001472 0,001472 13 0,99352 1,006522 0,006522 14 0,99237 1,007689 0,007689 14 1,00774 0,992319 -0,00768 15 0,99152 1,008553 0,008553 15 1,00557 0,994461 -0,00554 16 1,02363 0,976915 -0,02308 16 1,01113 0,988993 -0,01101 17 1,00942 0,990668 -0,00933 17 0,99911 1,000891 0,000891 18 1,00899 0,99109 -0,00891 18 1,00916 0,990923 -0,00908 19 0,98241 1,017905 0,017905 19 0,99684 1,00317 0,00317 20 0,98853 1,011603 0,011603 20 1,01254 0,987615 -0,01238 21 0,9678 1,033271 0,033271 21 1,00414 0,995877 -0,00412 22 1,00999 0,990109 -0,00989 22 0,99648 1,003532 0,003532 23 0,98163 1,018714 0,018714 23 1,01124 0,988885 -0,01112 24 0,95262 1,049737 0,049737 24 1,00915 0,990933 -0,00907 25 0,9806 1,019784 0,019784 25 1,00342 0,996592 -0,00341 26 1,02819 0,972583 -0,02742 26 0,98785 1,012299 0,012299 27 1,01243 0,987723 -0,01228 27 0,98125 1,019108 0,019108 28 0,99446 1,005571 0,005571 28 0,99468 1,005348 0,005348 29 0,97052 1,030375 0,030375 29 1,02684 0,973862 -0,02614

  • 15

    1.4 -

    1,21

    0,8 0,6

    0,40,20

    0 3010 20

    N=500

    1,21

    0,8 0,6

    0,40,20

    0 3010 20

    N=1000

    1,21

    0,8 0,6

    0,40,20

    0 3010 205 15 25

    N=20001,21

    0,8 0,6

    0,40,20

    0 3010 205 15 25

    N=5000

    0

    0,160,140,120,1

    0,040,06

    0,08

    0,021000 30002000 4000 5000

  • 16

    1.2 -

    - bxa,ab

    1

    x=a+(b-a) -

    -

    =

    s

    1iii (x),fp

    =

    =s

    1ii 1,p

    fi(x) - ai bi

    ii; x=ai+(bi-ai)2 - - i - pi

    -

    (x-a);

    2abxa + ;

    - (x-a);

    bx2

    ab

    + ;

    2b)(a4a

    =

    )(2

    abax 21 +

    +=

    - 2

    2x

    2)m(x

    e2

    1

    x = mx+: 1)

    N12

    2N

    N

    1ii

    =

    =

    a) N = 6

    236

    1ii

    =

    =

    ) N = 12

    =

    =

    12

    1ii 6

    2)

    20,0450,99210,2712,308++

    +=

    > 0,5 := 1 -

    - - -

  • 17

    1.2 -

    -

    0x,e x 1) ln1x = ;

    2) ,ln1x i=

    i=1,2; 1 =- 3 ln (1 2); 2 =- (1-3) ln (1 2);

    S 0x,s!

    e)( xs

    x )...ln(1x s1=

    s -

    --

    =

    s

    1iii (x),fp

    =

    =s

    1ii 1,p

    fi(x) - - i

    i;

    2ln1x =

    . - -

  • 18

    2 2

    1. . 2. () SMO -

    (). : - ; - ; m - ( ); k .

    : - ; W - ; Nq - ; N - ( ) ; P0,, Pk - .

    3. ( =1) . :

    ) ; ) .

    . 2.1

  • 19

    SMO (: lam, mu, m,k; :Pi, w, N, Nq)

    =/(m)

    ii >m ( ) ( ) )

    11(

    m!m

    k!mP

    m1m

    0k

    k

    0 +=

    =

    ii >m

    m=k

    i mi

    1-1

    iP 1K = +

    1m

    0i

    i

    0 i!P

    =

    =

    i!PP

    i

    0i = i!mPP

    i

    0i = m!mPP

    im

    0i =

    i=i+1 i

    i=i+1 i

    iPNK

    0ii0

    == 1

    N

    =

    u:=N/W=(N-)/Nq=W

    =k

    2.1

    2.1

    1 . 2 ( , ). 3 .

    . .

  • 20

    2.2 2.3.

    2.2 //1/ .

    2.3 //1/4 k=4.

  • 21

    2.4 .

    2.4

    ( k ).

  • 22

    3 3

    1 . 2 MAIN SSMO -

    SMO. : - ri,j - ; - N - ( ) . : - - ; - - ; - m - ( ); - k - . (): - - ; - - ; - W - ; - U - ; - Nq - ; - P0,, P