Тексты лекций Кораблев
-
Upload
kseniya-johnson -
Category
Documents
-
view
307 -
download
3
description
Transcript of Тексты лекций Кораблев
-
1
( )
..
,
010400.62 " "
080500.62 " "
2014
-
2
( )
__________ ..
______ __________ 2014.
..
,
010400.62 " "
080500.62 -
( )
2014
-
3
: 519.86(073) : 65.050.03073 66 : .. , ...,
66 .. . , 010400.62 " " 080500.62 -. .: , , 2014. 122 .
519.86(073) : 65.050.03073
, ..
6090/16. Times New Roman . .. _. . 2014. - .
_______
, 2014 , 2014
-
4
................................................................................................................ 5
1. .............................. 5
1 ...... 20
2. ................................................. 20
3. ,
( ) ....................................................... 29
4. , ,
- ...................................................................... 34
5. ,
, ............... 42
6.
.................................................................. 50
2 ............................................ 62
7. ............... 62
8.
.................................. 75
9.
.......................................................................................................... 84
10. ...................... 90
11. ............................................. 92
12. ............... 102
13. .................. 113
........................................................................................ 122
-
5
1. .
:
1.
.
2.
.
,
-
, .
. ,
.
,
- .
:
; (, )
;
,
( 2) .
,
.
.
. ,
, , ,
.
.
.
.
, ,
.
,
-
6
. -
. ,
.
,
. -
. ,
.
. 1.1
.
1.1.
(. simulation)
,
.
.
,
, ,
,
.
,
,
-
7
.
:
-
.
,
.
,
.
, ,
.
, .
, .
,
.
,
.
( ) ,
( ) , (
) (
).
.
.
,
.
, ,
,
. ( )
2-3
. ,
,
-
8
2-5 . ,
.
,
.
, 30% , 20%
, 40% .
.
, ,
, , .
.
,
,
.
1) (uniform, ).
() a b.
=
1
[, ]
0 [, ]
(1.1)
1.2.
,
1.
1
-
9
0 1
a b.
=
[, ]
0 [, ]
(1.2)
1.3.
: =+
2
: =()2
12
, .
, .
,
0 1.
.
, .
0.5,
1/12.
,
,
.
1.4.
1
0 2
1
1 3
1 + 2
1 + 2 + 3
1
0
-
10
2) (exponential, ).
.
= , 0 (1.3)
1.5.
,
, ,
.
,
,
.
.
= 1 , 0 (1.4)
1.6.
: =1
: =1
2
.
, ,
, .
1
0
-
11
, ..
, .
.
3) .
.
= 5 ,
(
).
:
= 1
1 ! , 0 (1.5)
1.7.
= 1 = 3
= 1
.
: =
: =
2
(
),
.
4) .
,
. : 1)
, ; 2)
, ,
= 1
= 3
-
12
; 3)
.
1.8.
(
)
= 1
, 0 (1.6)
1.9.
=1
,
.
= 1
, 0 (1.7)
.
, ,
. =3
, ,
-
13
.
( ).
5) (normal, , Gaussian).
. ,
, ,
.
"", (, ,
) ( ).
=1
2
()2
22 (1.8)
1.10.
m=5 =1
, ,
(
).
( = 0) ( = 1) .
,
, , 2 .
-
14
1.11.
m=5 =1
, c
, :
, 0,1 =1
2+
1
2
2
2 [ +3
3+
5
3 5+ +
2+1
3 5 7 (2 + 1)] (1.9)
: =
: = 2
, [ 1; + 1]
~68% , [ 2; + 2] ~95%
, [ 3; + 3] ~99.7%.
2 3
.
( , ),
.
.
6) (triangle).
.
-
15
ab
c, - .
=
2( )
( ) [, ]
2( )
( ) [, ]
0 [, ]
(1.10)
1.12.
,
.
,
.
=
0 < ( )2
( ) [, ]
1 ( )2
( ) [, ]
1 >
(1.11)
1.13.
: =++
3
: =2+2+2
18
, .
1
0
2
-
16
1) . N
.
.
= = = =1
(1.12)
1.14.
=
0 < 1
< +1 ,
1 >
(1.13)
1.15.
: =
: = (())
2
.
1/
1 2 3
1
2/
()
1 2 3
-
17
2) .
N ,
.
,
:
, :
0 = 0,0,0, ,0 = (1 )
, :
1 =
(1,0,0, ,0)(0,1,0, ,0)
(0,0,0, ,1)
= (1 )1
, = 3
, ,
N ( N).
=
!
! !
=
(1,1,1,0,0, ,0)(1,1,0,1,0, ,0)
(1,1,0,0, ,0,1)(1,0,1,1,0, ,0)(1,0,1,0,1, ,0)
(0,0, ,0,1,1,1)
= (1 ) (1.14)
1.16. = 0.2 = 10
, .
1 2 3 4 5 6 7
0.1
0.2 0.3
0
-
18
: =
: = (1 )
.
3) . ,
,
.
,
:
= (1 ) (1.15)
1.17. = 0.25
, .
: = (1 )/
: = (1 )/2
, .
3) .
,
, ,
.
.
,
.
,
.
1 2 3 4 5 6 7
0.1
0.2 0.3
0
-
19
:
=
! > 0 (1.16)
1.18. = 2
, .
: =
: =
, ,
.
,
, .
1 2 3 4 5 6 7
0.1
0.2 0.3
0
-
20
1
2. .
:
1. : ,
.
2. . .
3. .
4. ,
.
5. .
.
6. .
,
.
,
, .
,
, , .
,
.
,
.
, , , ,
,
.
. 20
,
.
, .
, 50
.
.
,
-
21
.
.
,
, .
1940-1950 ,
.
,
.
, ,
.
2.1.
.
,
40 - .
-
22
,
0 = 1993. 02 = 0349 (
, )
1 = 9720 ,
.. 0
1, 10000 ( ).
2.
2.2.
2
0 1993 03972049 -
1 9720 94478400 0.9720
2 4784 22886656 0.4784
3 8866 78605956 0.8866
5 6059 36711481 0.6059
6 7114 50608996 0.7114
7 6089 37075921 0.6089
8 0759 00576081 0.0759
,
.
""
.
, ..
. ,
, , .
, ,
,
.
, .
,
, ,
, .
, ,
-
23
,
.
,
,
.
(
) :
1)
[0;1] .
2) .
3)
.
4)
().
()
,
.
:
= 1 + mod , (2.1)
, - , - .
0
1 . [0,1),
.
= / (2.2)
,
1/ (
, 1/2 ).
.
= 16, = 5, = 3,
0 = 7.
-
24
1 = 5 7 + 3 mod 16 = 38 mod 16 = 6
1 =6
16= 0.375
.
2.3. = , = , =
0 7 0,4375
1 6 0.3750
2 1 0.0625
3 8 0.5000
4 11 0.6875
5 10 0.6250
6 5 0.3125
7 12 0,7500
8 15 0,9375
9 14 0,8750
10 9 0,5625
11 0 0
12 3 0,1875
13 2 0,1250
14 13 0,8125
15 4 0,2500
16 7 0,4375
17 6 0,3750
, ,
,
().
, , ,
.
( )
. ,
( 0 1 ).
-
25
, ,
.
, .. = 16.
,
0.
:
:
, :
1) (
(, )=1);
2) 1 ,
;
3) 4, 1 4.
mod
. ,
.
. , 32 , 1
, = 231 .
. , , ,
.
2.1.
,
,
. ,
, .
1 0 0 1 1 1 1 1 0 1
31
0 1 1
-
26
= 0, ,
,
( < ). , = 231 ,
2312.
( , 1
), 1.
, , .
, , 231 ,
231 1. , = 231 1 = 2147483647,
231 2. ,
1 ( ).
,
, .
= 231 ( = 1). , ,
31 .
231 . ,
231 ,
, .. .
2.2.
.
, 231 .
= 1 mod 2
31 (2.3) = 1 div 2
31 (2.4) =
+ (2.5) = (2
31 ) 231 (2.6)
: ,
.
1 0 0 1 1 1 1 1 0 1
31
0 1 1
= 1 mod 2
31 231
= 1 div 231
-
27
,
. 80
,
= 630360016.
:
= 231 1 = 630360016.
= 630360016 1 mod (231 1) (2.7)
, ,
( 2-3%) , ..
.
, ( -
),
.
.
,
1. ,
.
:
= 11 + 22 + + mod . (2.8)
.
.
, ,
, .
1. ,
= 2, = 231 262 1.
.
.
= 1, 2, , mod (2.9)
-
28
.
,
,
, .
,
, 2
, .
,
.
',
,
, .
2191.
1, = 1 403 580 1,2 810 728 1,3 mod (232 209)
2, = 527 612 2,1 1 370 589 2,3 mod (232 22 853)
= 1, 2, mod (232 209) (2.10)
= /(232 209)
,
.
,
, .
.
-
29
3. ,
( ).
:
1. ( ).
2. .
3. .
4. .
.
,
.
.
,
.
( )
, -
. , = ( )2,
: = . = + ,
.
.
=
:
= 1 . (3.1)
,
[0,1].
, [0,1],
,
.
-
30
3.1.
. ,
, ,
, .
3.2.
,
. [0,1], , ,
().
= 1 = = ()
3.1. .
= ,
= 1 . , 1
, .
= 1
1 =
(1 ) =
= (1 )
(3.2)
..
1
0
1
1
2
2
-
31
,
[0,1] , 1
[0,1]. (3.1).
= ()
(3.3)
.
.
,
.
3.3.
,
.
3.4.
:
1. = 1; = 1; 2. [0,1]. 3. , , 4. 4. = + 1, = + , 3.
3
0
1
2
1
4
5
1
1 4 2 3
()
5
2
3
4 5
1
-
32
,
.
,
,
.
.
,
. 1
.
( , ) ,
( ).
3.5. F(x)
1.
= 1 .
2.
.
3.
.
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
0 5 10 15 20 25 30 35 40
-
33
1. ,
.
2.
,
.
,
,
. .
3.
, ,
. ,
, ,
:
1) 0 1. 2) = + 3) = 1 .
3.6.
1
0
()
()
-
34
4. , ,
- ........................................................................................... 34.
:
1. .
2. -
.
,
,
,
.
= ()
=1
(4.1)
= ()
=1
(4.2)
, [0,1] = 1.
.
1. [0,1].
2.
( ,
).
3.
().
.
4.1.
.
()
= 0.5|| (4.3)
-
35
4.1.
- 1.
,
,
.
= 0.5( ,0]() + 0.5(0,+)() (4.4)
( ,0] 0 1 ,
.
= 0.51 + 0.52 , 1
, 2 .
:
1) 1[0,1]. 2) 0.5
0.5 . 1 0.5 , .
3) .
2[0,1], = +(1)
= (1)
( ,
, 0.5 ).
.
.
2 ,
.
, 0.5.
.
0,5
-
36
4.2. [, ]
4.2.
. .
= + 2 1 [0,1] (4.5)
4.3.
= = 1 .
.
= 1 + 2 [0,1] (4.6)
:
1) 1[0,1]. 2) 1 ,
. 3) .
2 0,1 . = 2 .
= 2 ( = max(2, 3) ). .
0 1
2
= 1
=
0,5
1
1
2
-
37
.
= 1 .
.
. [, ],
1,
2.
.
[, ] ,
, [, ] ,
4.4.
4.4. [, ]
,
, .
,
,
.
-
.
. ,
.
- .
,
0
= 1 + 2
1
1
0
2
1
2
0
1
1
1 2
-
38
.
1) - ,
.
, .
,
.
2) 1 (-
, 1),
=
. ,
1, () = /.
3) ()
(- ,
).
4) 0,1 .
= ().
5) , 3
, 3-5. , (, )
, ,
()
.
4.3.
=1
2sin()
0 .
4.5.
0
0,1
0,2
0,3
0,4
0,5
0,6
0 1 2 3 4
-
39
, ,
0.5.
= 0.5 ( ).
, = 0.5.
=1
=
1
= 0 = .
.
1) [0; ]
2) 0,1
= 0.5 (
0,0.5 )
3) = 0.5 sin() ,
, .
4.6. -
,
= 0.5, ,
, , ,
, .
- ( ),
.
4.6
. ,
.
2.
2 1 . 1
2
0,36 .
0
0,1
0,2
0,3
0,4
0,5
0,6
0 1 2 3 4
-
40
-
, .
,
, - ,
. , ,
0.8 (
).
, .. 0.4 1.256 ,
1,
0.256.
0.256
1.256= 0,203.
4.7.
,
, - ,
,
, , .
,
, .
,
X,
, .
X
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0 1 2 3 4
-
41
,
.
4.8.
.
4.9
[, ] ()
. =
,
,
[, ]
.
1
, .
11
=H
. [, ]
( , )
,
=
( ). , [, ],
, (),
, , ()
(
, ).
4.9. [, ].
0
0,2
0,4
0,6
0 1 2 3
0
0,2
0,4
0,6
0 1 2 3
0
0
()
()
-
42
5. , ,
.
:
1.
.
2. .
3. ,
.
.
,
. ,
.
,
, .
,
.
.
1) 1, 2, 3, , . 2)
= ()
.
3) = =1 .
: ..
, .
, .
=
=1
(5.1)
-,
.
,
-
43
2 = 1
2 + 22 + +
2 ,
- .
= +1/
2=1
. =
21=1 1
22
=1 2
1 2.
(triangle(0,1,1),
b, 0 1). 1
2 0 1,
= max(1, 2)
.
, . . .
= max 1, 2 = 1 2 = = 2
= = 2 .
.
= = 2 (5.2)
5.1.
= 0,
= = 1 . ,
,
.
. = max(1, 2)
, 1
.
2
0 1
-
44
() , ,
. ,
.
(
0 1) 1/12. ,
. 12
,
.
0.5, 12
6.
12
6.
=
12
=1
6 (5.3)
,
.
,
6 6,
+ ( [3; 3]
0,0027).
12 ,
,
( ).
-.
1 2 ,
:
1 = 2(1)cos(22) (5.4)
2 = 2(1)sin(22) (5.5)
-
45
2 2
,
.
.
(0,0)
.
(1, 2) =1
2
12+2
2
2
5.2.
1 2
.
,
. , .. 2 0,1 ,
22 0 2.
~ 2
2 .
2
2 = (1)
12
,
= 2(1).
.
2 2
,
, .
.
1
2
(1, 2)
-
46
.
1)
1 2. 1 = 21 1, 2 = 22 1, = 12 + 2
2.
2) < 1 , = (2)/
1 = 1, 2 = 2, 1 1.
. 2 ,
, 1, 1 /4.
, - , ,
, , 27%.
,
.
:
+ = + ()
= ()
=
+ = + ()
= 0 (5.6)
= 2
= ()
= ()
X
0 1, (
)
+ 1.
0 1 X
0 , .
X , . (
)
-
47
5.3.
(
) 0 1
.
1,
X, .
, 0,
.
5.4.
.
, X
0 1, 1
, ,
.
5.5.
.
= () , +(
2
0 = = 1
1
2
= = 0 = 1
2
0 = = 1
+
2
0 1
1
+
1
-
48
0) ,
= , 0 +.
5.6.
,
, ,
= () , .
.
5.7.
,
(.. = ()/
= ()/(1
)).
=1
2
( )2
22
( ,
) ( ).
,
.
+
0 0
0
+
0 0
-
49
5.8.
,
, .
,
.
0 2 1 3 1 2 3
1
3 + 2
0 2 1 3 1
-
50
6.
.
:
1. -, , .
2.
.
3.
.
4.
.
5.
.
. ,
,
. ,
,
.
,
. ,
,
,
. ,
.
-
- ,
2 = 1
2 + 22 + +
2 ,
(
. ).
6.1.
,
,
-
51
.
/
, , (
( + )2 2 < , , ).
6.1.
-
, 2
2. = 2
.
.
6.2. -
- :
2 =
2
12
22 (
2
) (6.1)
=
01 ,
= 1 !
- , ,
, . -
2
~(0,1)
0 2 1 3 1 2 3 0 2 1 3
-
52
0,95 0,99.
6.3. -
-
,
,
( ):
=0
1
2
=1
=0
1
2
(6.2)
, .. -
.
, ,
, .
6.4. .
2
-
53
() . ,
:
=1
(
+ 12
)
(2
) 1 +
2
+1
2
(6.3)
. ,
+ , . , , ,
95%
99%.
6.5.
.
() .
,
:
1 ,2 =
21=1 1
22
=1 2 =
12 1
22 2
(6.4)
( ).
,
1 2 .
:
0
-
54
1, 2 =
1 + 2
2 112 2
22
12
22
12
1
(1 + 2)1+2
2
(6.5)
.
1 2
.
6.6.
,
.
6.7.
(-)
.
1, 2, 3, ,
, ,
-
55
= 22
( ).
,
. (
)
.
,
. ,
, ,
= 1 + 2() ..
. -,
, = 5() , ..
, .
, .
= 3.5/ 3
,
. ,
, .
,
.
Excel
, ,
;
, .
6.8.
, ,
. ,
-
56
, .
"", ?
( - , -
),
, ,
. :
2 =
( )2
=1
(6.6)
, 2
- .
, , 95%
-
. , 2 < ,
2 - .
,
.
.
,
"",
.
, 2 ,
5% -,
, , .
.
, .
.
,
.
-
57
1, 2, 3, , .
,
= 0 ,
1
1,
,
= 1.
6.9.
( )
.
= sup
| | (6.7)
= ,
(
,
).
( 0.95 0.99) 1
2
1
2 ,
.
= < ,
(
). ,
.
,
5% ( 1%) , ,
-
58
,
.
.
,
,
, .
, 1968 .
(1, 2), (2, 3), , ( , +1)
,
[0,1]2,
(1, 2, 3), (2, 3, 4),, ( , +1, +2)
[0,1]3.
d- (1, 2, 3, , )
1
[0,1] .
. ,
, .
6.10.
: ) m=128, a=17, c=1; ) m=128, a=5, c=1;
-
59
6.11.
m=64, a=37, c=1
,
,
, (
). [0,1]
, .
1 ,2 ,,
:
2 =
2=1
1=1
(1 ,2 ,, 1 ,2 ,, )
2
1 ,2 ,,
=1
(6.8)
1 ,2 ,, ,
1/ ,
.
, 2
-
2 < 95% ( 99%).
,
,
.
.
6.10
= 10 . 100
-
60
.
2 (6.8) =
1
100 .
6.12.
2 = 130.4
- = 124.3
= 100,
.
6.10, ,
, ,
2 = 28.11 , ,
.
,
,
,
= , + = 0 . ()
:
= , + = , +
+=
1 1
+ +
1 1
2 + + 2 (6.9)
-
61
+ , +
.
.
(+ )
2 (6.10)
(.. ),
.
. 0 1
(,
. 484):
() =13 + 7
( + 1)2. (6.11)
= 0
,
.
=
() 6.12
95% ( 99%),
,
, .. = 0.
, ,
.
-
62
2
7. .
:
1. .
.
2. .
3. .
4. Excel.
5. GPSS World.
6. .
, .
,
, .
()
.
, ,
, .
7.1.
, ,
, , ,
, , ,
,
,
,
, , , ,
, ,
,
,
:
-
63
1) ,
2)
3)
4)
5)
,
.., .
( ),
10 , (),
10 3 . ,
,
.
,
.
FIFO ( ,
, ) LIFO ( ,
, ).
, ,
. , ,
.
, 20
, 21 ,
10 ,
.
.
, .
.
,
.
, ,
-
64
,
.
, ,
,
.
, ,
.
,
, .
.
.
. , , ,
,
. , ,
, ,
,
.
.
.
, .
,
. ,
.
, .
, ,
, ,
.
.
-
65
, ,
() ,
, .
.
, 7.1.
: 5.87, 4.62, 6.15, 0.50,
1.09, 1.47, 0.56, 0.38, 13.34, 0.76, 13.32, 12.88, 11.38, 0.32 (
10 ).
,
: 5.47, 5.83,5.77,6.54, 4.64, 4.23, 4.50, 4.77, 4.51, 5.15, 5.65,
5.00, 5.21, 6.62, 4.97, 3.70, 5.49, 5.97, 5.27, 4.25 (
5 0.5).
1
, . 1 ,
1 ,
. 1
2, ,
1 .
.
+1
( ) .
,
, ,
.
, ,
= 60 ,
10 = 57,72.
-
66
7.1.
,
:
1) 2) 3)
,
. ,
,
,
. , ,
, , .
,
,
.
,
:
=
=1
(7.1)
- , -
.
, ,
()
-
67
.
.
.
(
)
,
:
= ( = )=0 (7.2)
- , ( = ) -
, .
q ,
,
.
:
=
=0
(7.3)
- .
,
.
,
.
,
. : ,
.
=.
= 1
.
(7.4)
0 1 (
, )
.
-
68
,
. ,
, ,
,
. ,
,
.
,
.
.
(
) .
, ,
.
Excel.
.
.
10 .
5 .
,
(), ..
.
. 100
.
-
69
-
70
-
71
GPSS World
Excel
.
GPSS World (General Purpose Simulation System).
GPSS
,
( 30), .
,
, .
,
,
, .
( ) .
GENERATE (exponential(1,0,6)) ; ( 6 )
QUEUE o4ered ;
SEIZE Prodavec ; ,
DEPART o4ered ;
ADVANCE (exponential(2,0,5)) ; 5
RELEASE Prodavec ;
TERMINATE 1 ;
START 100 ; 100
;
GPSS World
.
()
.
.
,
=
.
1
, ,
. ,
, ,
, .
-
72
:
.
, 5 ,
7 , 12
( ).
( )
.
,
.
,
() . 7.2
.
7.2. , - ,
,
:
1) U 0 1
2) ,
= ()/
3) +1 = +
. ()
,
, +1
, 7.3.
()
()
-
73
7.3.
. ,
,
,
.
:
1) ,
()
2) +1 =
3) 1 2 0 1
4) +1
( ) +1 = +1
(1)/
5) 2 (+1)/ +1 ,
3.
7.4.
7.4.
()
+1
()
-
74
,
, .
,
.
,
,
( ).
,
() (
),
,
.
,
,
.
-
75
8.
.
:
1. .
2.
.
3. .
4.
, .
,
,
.
.
Y
.
,
,
1
(
, ).
8.1.
0
-
76
,
,
min(, ).
8.2. ,
( c 1)
.
N,
.
=
=1
=
=1
(8.1)
8.3. ,
,
, (
),
T,
. , 8.3, 8.2
, .
=
=1
(8.2)
, 2
0
,
0
-
77
=1
(8.1),
.
= (8.3)
.
( 8.4, ,
0). ,
:
=
=1
=
=1
(8.4)
8.4.
8.4 ,
8.3,
=
=1
(8.5)
8.5 8.4
.
= (8.6)
,
:
= + = +1
(8.7)
0
-
78
, 8.3, 8.6, 8.7
.
.
.
. 0 . 1
, . ,
n .
( ),
, .
.
8.5, ( ).
, ,
,
. ,
, , 3,
3 ( 2 2, 1
1, .. ).
8.5. 3
,
( ).
, .. ,
,
, ,
. , 3
( 3,
2 4 3).
0 1 2 3 4
2 3 3 3 3 3
-
79
3 3 + = 2 + 2 3
(
),
, .
8.1. ,
8.5,
.
0 0 = 1.
1: + 1 = 0 + 22.
2: + 2 2 = 1 + 33.
3: + 3 3 = 2 + 34.
4: + 3 4 = 3 + 35.
: + 3 = 1 + 3+1.
0.
1 =
0
: + 1 =
1 + 22 2 =
21 =
1
2
2
0
: + 2 2 = 2
2 + 33 3 =
32 =
1
23
3
0
: + 3 3 = 3
3 + 34 4 =
33 =
1
233
4
0
: =
31 =
1
2333
0
:
0 1 +
+
1
2
2
+1
2 3
3
+1
2 3 3
4
+ +1
2 3 33
+ = 1
2 ,
1
23
3
0 1 +
+
1
2
2
+1
2 3
3
1 +
3 + +
3 3
+ = 1
-
80
1 +
3 + +
3 3
+
( < 1, 1
1)
0
1 +
+
1
2
2
+1
2 3
3
1
1
3
= 1
0:
0 = 1 1 +
+
1
2
2
+1
2 3
3
3
3 (8.8)
1 =
0, 2 =
21, 3 =
32, , =
31
0.
(8.8)
.
.
0 = 1 1
!
1
=0
+1
!
(8.9)
,
,
.
.
, ,
.
, :
= +=0 (8.10)
+ - , ,
.
-
81
,
:
= +
=1
= 1 4 + 2 5 + + +3 + =
= 0
4 1
! + 0
5 2
! 2+ + 0
+3
! + =
= 0
3 1
!
1
+ 2
2
+ 3
3
+ =
= 0
3 1
!
=1
= , < 1
1/
(1/1)2=
(1)2,
= 0
3 1
!
1
2 (8.11)
.
= /
= + 1/
=
()
, ..
:
=
(8.12)
,
(
)
= 12 ,
= 5 , - 3.
-
82
=
=
12
53=
4
5= ,
, 0 =
1 1 +
+
1
2
2
+1
23
3
3
3 = 1 1 +
12
5+
1
2
12
5
2
+1
23
12
5
3
35
3512 =
= 1 1 + 2.4 + 2.88 + 2.304 15
3 =
1
17.8 0,0562
:
= 0
3 1
!
1 2 =
1
17.8 2.43
1
6
0.8
1 0.8 2=
=1
17.8 13.824
1
6
0.8
0.22= ,
:
= / = 2,589 12 = 0.216 . . ,
, ,
60.
, :
= +1
= 0.216 + 0.2 = 0.416 = .
:
= = 12 0.416 = .
.
GPSS World,
:
Prodavec STORAGE 3
GENERATE (exponential(1,0,5)) ; ( 5 )
QUEUE o4ered ;
ENTER Prodavec ;
DEPART o4ered ;
ADVANCE (exponential(2,0,12)) ; 12
LEAVE Prodavec ;
TERMINATE 1 ;
START 100 ; 100
;
-
83
8.1. ,
, N
N=100 N=1000 N=10000 N=100 N=1 N=10
0.8 0.850 0.808 0.797 0.797 0.798 0.800
2.589 1.779 2.180 2.125 2.152 2.530 2.558
12.94 9.426 11.182 10.742 10.800 12.664 12.788
, ,
, ,
( 10 100).
.
,
10 ,
, .
,
. ,
, ,
, ,
.
,
,
. , ,
,
,
.
, ,
,
, .
-
84
9.
.
:
1.
.
2.
.
.
.
.
7 11
, 10
. 9.1 ,
.
.
,
, , ..
,
,
.
-
85
9.1.
1
?
?
2
3
4
5
6
7
8
9
10
-
86
, .
1. .
,
, .
1.1. .
1.2. , , :
- (,
, , ,
, );
- , ,
, ;
- ,
;
- ,
- ;
- ;
- ;
-
.
2. .
,
.
2.1.
, .
.
2.2.
.
2.3. "
", .
2.4.
() .
-
87
2.5.
. , , ,
.
2.6.
- .
2.7. .
.
.
. ,
, ..
.
3. .
,
, , ,
, ,
.
3.1. .
4. .
.
(++, #, Pascal, Delphi, Java .),
(GPSS, AnyLogic .).
,
, .
,
.
,
.
.
,
, , ,
-
88
.
,
.
4.1. .
5. .
.
6.
.
.
6.1.
.
6.2. ,
, ,
.
6.3. ,
, .
7. . ,
,
, :
7.1.
7.2.
7.3.
.
8. .
,
.
9. .
.
-
89
10. .
: ,
, .
10.1.
,
;
10.2. .
10.3.
,
;
10.4.
.
-
90
10. .
:
1. .
2. .
3. .
4. .
,
.
,
.
.
,
.
,
.
- (),
,
.
- ,
( )
.
:
- ,
;
- ,
;
- ,
;
-
" ",
, (" ?").
-
91
10.1.,
.
10.1.
.
1) ,
, .
,
( ),
.
2)
, ..
.
3)
, ,
.
, .
4) (
)
.
.
,
.
5) ,
, .
6)
, ,
, .
1,2,3 4 5,6,7,
8,9
-
92
7)
, .., ,
.
, ..
,
.
:
1)
, .
2) ,
, ,
. :
- , ,
(, ..);
-
, ;
- ,
( , ,
5 10 );
- ,
, ..;
- , ,
;
-
, ;
-
, .
3)
, :
- ,
,
;
-
93
-
,
;
-
;
-
,
.
4) ,
, .
, :
- , , ;
-
;
- , ,
;
-
( , , , );
- .
5)
.
.
- ,
, ,
.
1)
, ,
.
:
-
94
- ,
, ,
;
- , ,
;
-
;
2) ,
, ,
. :
- ,
,
, ,
.
- ,
;
-
,
,
( );
- ,
, .
-
, ;
-
,
( , ), 10.2.
-
95
10.2.
.
-
96
11. .
:
1. .
2. 2 .
3. 2 .
4. .
(
),
. ,
,
,
.
, .
.
. ,
.
, , ,
.
11.1.
.
(+) (-)
(+) (-)
+
+
,
+ +
+ +
+ +
+
-
97
, (). ,
,
.
.
,
.
,
. ,
, .
, ,
( , ..
).
11.1. ,
) , )
,
,
,
.
,
, .
) )
-
98
k ,
k ,
k=2 ( ), k=3 (
)
.
,
. , 10 ,
10 , k=3
1000,
5 ,
5000.
.
. ,
, -
.
,
. , +. ,
,
:
-
+;
- +
;
-
,
.
2
,
11.2.
.
-
99
11.2. 2 k=3 .
i - 1
1 2
2 3
3
1 1 2 + 2 3 + 3 4 + + 4 5 + 5 6 + + 6 7 + + 7 8 + + + 8
.
,
+.
=
21 (11.1)
- j i.
,
:
1 = 2 1 + 4 3 + 6 5 + (8 7)
4.
,
+ ,
.
()
+.
=
21 (11.2)
,
:
12 =1
2 4 3 + (8 7)
2
2 1 + (6 5)
2 .
,
+ ( ).
-
100
(11.2) , j l
,
,
.
2
. 10 5
5 210 =
5120 ,
, 85
10 8 .
,
.
,
(
).
2 ,
, .
k-p
, p
,
.
, k=11 2116
. 5
( 32 ), 6
5 :
6 - 1,2 3 ; 7 - 2, 3 4 ; 8 - 3,4,5 ; 9 - 1,3,4 ; 10 - 1,4,5 ; 11 - 2,4,5 .
-
101
k=11 2114,
4
7 :
8 - 1,2,3,7 ; 9 - 2, 3,4,5 ; 10 - 1,3,4,6 ; 11 - 1,2,3,4;5,6,7 .
, 2116
IV, 2114 V, ,
4 5 (..
IV,
,
V
).
.
( 100),
.
( )
.
.
"+" "". ,
"+" "", ,
,
( ),
.
,
.
( 1
-
102
), ,
.
,
.
.
.
-
103
12. .
:
1. .
2. .
3. .
4.
.
-
. ,
,
.
,
. 12.1
,
, .
, .
12.1.
0
2
4
6
8
10
12
14
16
18
20 (1)(2)(1)(2)
-
104
:
, ,
( ).
, ,
( ). , 2 3
, 2
,
3 .
,
.
,
, .
, ,
( ).
12.2.
, ,
.
12.2.
0
2
4
6
8
10
12
14
16
18
20 (1)(2)(1)(2)
-
105
, ,
1 2 ,
= 2 1
,
1 2 .
= 21
=1
= 2 1 (12.1)
= 2 1 = 2 + 1 2(1 , 2 ) (12.2)
,
, .. .
,
, ,
,
, , . ,
,
,
, .
. 100
18.00 0.07
, 90%
0.70 0.04.
250 ! (,
2004, . 671).
() ,
.
,
,
-
106
.
,
.
.
, ,
, .
() .
, ,
, . ,
,
,
,
,
, , 12.3.
,
,
. 12.3
1-, 4- , 12.3. 1- 5-.
12.3.
, ,
, ,
) )
-
107
,
.
,
,
, 12.4.
.
, ,
,
,
, ,
, . 12.4.
, 12.4.
, ,
. ,
,
.
12.4.
, ,
. , ,
,
,
( )
-
) )
-
108
.
,
,
1-U U, ,
,
, ,
.
,
, ,
.
,
.
,
. ,
,
.
, ,
.
,
, .
, 1,2 3, 1,3 5, ..
.
,
.
.
:
1,2 3, 4, 5 6,
7, 8, 9, .
,
.
, ,
.
,
-
109
.
, .
,
.
, .
.
(t)
,
.
() 1 2 ,
1 2 , 1 2 .
= 2 1 ,
, ,
,
1 = 2 = .
.
( ) =
( ) = ( ( ))
2
1
, ,
. ,
0.90, 0.95 0.99.
1
( ).
:
( ) ( ) (12.3)
-
110
..
(
),
, ( ) .
:
( ) ( )
(12.4)
, ,
(
=
1
2 =
( )
2).
.
,
( ) ,
.
,
1 2,
. ,
, (1 ), (2 ), (1 ) (2 ).
( 1):
= 1 1 + 2 2
2
[ 1 1 ]2
1 1+
[ 2 2 ]2
2 1
(12.5)
,
.
:
(1 ) 2 1 1 + 2 2 . (12.6)
-
111
,
.
, .
.
. , 2
4 .
,
.
,
,
, ..
.
, ,
, .
.
,
1975 ,
. (
, ).
, = 20.
() () .
:
= 2()
()2 (12.7)
-
112
, - ,
,
, = 20
12.1.
.
12.1. =
2 3 4 5 6 7 8 9 10
0.90 1.896 2.342 2.583 2.747 2.870 2.969 3.051 3.121 3.181
0.95 2.453 2.872 3.101 3.258 3.377 3.472 3.551 3.619 3.679
2()
:
=
+ 1 + 1
+
1
()2
2() (12.8)
, , () , .
.
() = () + (1 ) 2() (12.9)
( ) () .
, ,
.
-
113
13. .
:
1. .
2. .
3. - .
4. -.
-
. .
.
- ,
,
.. 1960-70- . : T -
, X - , -
, Y - , Z -
; : H -
, G - ,
13.1.
13.1.
, ,
.
,
" " ( ).
,
, 13.2.
H, G
Z(t)
y(t)Y x(t)X
g(t)
-
114
13.2.
( ).
,
. , 13.2,
13.1.
13.1.
11 2
1 12 1
3 23 1
4 24 3
4
11
21
12 1
13 1
23 1
14 1
24 1
34
.
, ,
,
.
,
.
,
,
(). : ,
, , , ,
, ,
.
A2 A1 A3
A4
-
115
. ,
, ,
.
,
,
, ,
.
. ,
,
.
,
.
,
(0) ,
(0) ,
= ( , , ).
, -
, ,
.
( . )
,
,
.
.
. -
. ,
(4) , - .
0.1 ,
0.0001,
.
-
116
-
. = (, ) ,
, ,
+ :
1 = (, )
2 = ( +
2, + 1
2)
3 = ( +
2, + 2
2) (13.1)
4 = ( + , + 3)
= +
6(1 + 22 + 23 + 4)
,
, -
.
, ,
.
1, 2.
, :
1 = 1 1
1 ( ).
,
1,
.
1 = 1 1(1 11
)
, , .
1 = 1 1 1 1
1 1 1 2 (13.2)
1 .
, , ,
, .
2 = 2 2 1 2
2 + 2 1 2 (13.3)
-
117
-,
, ,
, .
1(), 2() 1 0 , 2(0).
.
+1 .
1, = 1 ; 2, = 2 ;
11 = 1(1, , 2,); 1
2 = 2(1, , 2,);
21 = 1(1, +
11
2, 2, +
12
2); 2
2 = 2(1, +1
1
2, 2, +
12
2);
31 = 11, +
21
2, 2, +
22
2); 3
2 = 2(1, +2
1
2, 2, +
22
2);
41 = 1(1, + 3
1, 2, + 32); 4
2 = 2(1, + 31, 2, + 2
2);
:
1 + = 1,+1 = 1, +
6(1
1 + 221 + 23
1 + 41 )
2 + = 2,+1 = 2, +
6(1
2 + 222 + 23
2 + 42 )
( )
( ) ,
, ,
, 13.3.
13.3.
-
118
-
-
(). -
, ,
.
:
, ,
. ,
,
,
.
.
,
..
.
-
,
,
, ;
- ,
;
- ,
,
;
- ;
-
.
,
, .
,
.
()
, ()
-
119
.
,
,
.
,
( ..
. // .
.: .: , 2011 - 7. - . 799-806).
.
, ,
, ,
13.4.
13.4.
.
-.
- ,
, ,
,
,
-
120
. -
-
, .
:
,
-. -
,
,
.
- .
-
.
,
. -
,
,
.
= (1, 2, , ) 12
D,
= 1, 1 2, 2 , , V
.
( ) = ,
0, , ,
, D,
.
= (1, 2 , , ) 12 .
: = (1 ,2 ,, )
12 = .
. ,
= 2 + 2, = 4 2 2.
,
,
.
-
121
.
, .
13.5.
,
2, 2 2, 2 0, 4 , 64 (
, 2 ).
,
,
> 2 + 2
< 4 2 2 .
10 , 1962
. 0.1962
64, 12.5568.
2 2
0
0
2
0= 4 = 12.56637 .
10
-
.
x
y
z 4
2
-
122
1) .. " : - "/
.. , .. . - .: - ..: -
. , 2010.
2) ..
: :
. - .: : -, 2013. - 448 .
3) , .. : / ..
. - .: .., 2002. - 840 .: .
4) .. -
: / .. , .. , .. ; .
.. . .: . 202. 368 .:.
5) ., . . CS, 3-
. : , , 2004.
6) .. "GPSS World.
" - .: , 2004.
7) .. .
. - .: , 2005.
8) ..
, / . . ..
, .. . . .. . - .: , 1986. -
496 .
9) GPSS World. / /. -
: - " ", 2002. - 384 .
10) .. - :
/
-
"- ", 2008. - 101 .
11) . : . -
.: , 1978.
12) Banks J., J.S. Carson, B.L. Nelson, D.M. Nicol, "Discrete-Event System Si-
mulation", 5th ed., Prentice Hall, Upper Saddle River, New Jersey, 2010.