Разработка модели системы массового обслуживания и исследование поведения характеристик её эффективности
Основное назначение систем массового обслуживания (СМО): обслуживание потока заявок. Моделирование СМО для стоянки такси, определение характеристик эффективности работы в качестве статистических результатов моделирования. Схема процесса функционирования.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 27.12.2011 |
Размер файла | 1,2 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Среднее время ожидания такси в очереди: 0.011577
Интенсивность потока машин в ед. времени: 1.840000
Вероятность отказа для машин Pотк (такси) =0.190217
СТАТИСТИЧЕСКИЕ РЕЗУЛЬТАТЫ ДЛЯ ПОТОКА ПАССАЖИРОВ:
Количество прибывших пассажиров: 261
Количество обслуженных пассажиров: 149
Количество обслуженных пассажиров в ед. времени: 1.490000
Средняя длина очереди пассажиров: 104.743083
Среднее время ожидания пассажиров в очереди: 23.722761
Интенсивность потока пассажиров в ед. времени: 2.610000
Абсолютная пропускная способность A=1.490000
Относительная пропускная способность Q=0.570881
Вероятность отказа в обслуживании пассажира Pотк=0
7.2 Результаты работы СМО
Поток машин:
N |
Количество прибывших машин |
Количество машин, получивших отказ |
Количество машин, обслуживших пассажиров |
Средняя длина очереди машин |
Среднее время ожидания такси в очереди |
Интенсивность потока машин в ед. времени |
Вероятность отказа для машин Pотк (такси) |
|
1 |
82 |
19 |
63 |
2.5 |
0.0242861 |
0.82 |
0.231707 |
|
2 |
147 |
120 |
27 |
2.5 |
0.00892585 |
1.47 |
0.816327 |
|
3 |
482 |
453 |
29 |
2.33333 |
0.00453136 |
4.82 |
0.939834 |
|
4 |
16 |
3 |
13 |
2.5 |
0.0339964 |
0.16 |
0.1875 |
|
5 |
119 |
80 |
39 |
2.38462 |
0.0196501 |
1.19 |
0.672269 |
|
6 |
58 |
0 |
58 |
1.5 |
0.00527909 |
0.58 |
0 |
|
7 |
237 |
222 |
15 |
2.5 |
0.00693215 |
2.37 |
0.936709 |
|
8 |
16 |
0 |
16 |
0 |
0 |
0.16 |
0 |
|
9 |
48 |
21 |
27 |
2.44444 |
0.0528686 |
0.48 |
0.4375 |
|
10 |
79 |
25 |
54 |
2.63636 |
0.028704 |
0.79 |
0.316456 |
|
11 |
230 |
0 |
230 |
0 |
0 |
2.3 |
0 |
|
12 |
377 |
319 |
58 |
2.38462 |
0.0101858 |
3.77 |
0.846154 |
|
13 |
78 |
44 |
34 |
2.28571 |
0.0249421 |
0.78 |
0.564103 |
|
14 |
107 |
76 |
31 |
2.5 |
0.0168609 |
1.07 |
0.71028 |
|
15 |
460 |
415 |
45 |
2.33333 |
0.00301304 |
4.6 |
0.902174 |
|
16 |
21 |
5 |
16 |
2.2 |
0.0809309 |
0.21 |
0.238095 |
|
17 |
400 |
394 |
6 |
2.5 |
0.0039388 |
4 |
0.985 |
|
18 |
157 |
1 |
156 |
2.2 |
0.00809163 |
1.57 |
0.00636943 |
|
19 |
320 |
311 |
9 |
2.71429 |
0.00454284 |
3.2 |
0.971875 |
|
20 |
178 |
57 |
121 |
2.5 |
0.00626952 |
1.78 |
0.320225 |
|
21 |
351 |
215 |
136 |
2.33333 |
0.00561078 |
3.51 |
0.612536 |
|
22 |
255 |
179 |
76 |
2.5 |
0.00593457 |
2.55 |
0.701961 |
|
23 |
446 |
363 |
83 |
2.3 |
0.00589102 |
4.46 |
0.813901 |
|
24 |
175 |
101 |
74 |
2.11111 |
0.0118835 |
1.75 |
0.577143 |
|
25 |
4 |
0 |
4 |
2.5 |
0.159419 |
0.04 |
0 |
|
26 |
137 |
68 |
69 |
2.5 |
0.00583746 |
1.37 |
0.49635 |
|
27 |
395 |
272 |
123 |
2 |
0.00298042 |
3.95 |
0.688608 |
|
28 |
270 |
78 |
192 |
2.5 |
0.00889881 |
2.7 |
0.288889 |
|
29 |
290 |
249 |
41 |
2.33333 |
0.00464689 |
2.9 |
0.858621 |
|
30 |
120 |
94 |
26 |
2.5 |
0.0104544 |
1.2 |
0.783333 |
|
31 |
407 |
291 |
116 |
2.2 |
0.00155359 |
4.07 |
0.714988 |
|
32 |
30 |
4 |
26 |
2.5 |
0.0493566 |
0.3 |
0.133333 |
|
33 |
374 |
279 |
95 |
2.5 |
0.00560909 |
3.74 |
0.745989 |
|
34 |
175 |
8 |
167 |
2.5 |
0.0111675 |
1.75 |
0.0457143 |
|
35 |
478 |
443 |
35 |
2.5 |
0.00752562 |
4.78 |
0.926778 |
|
36 |
51 |
44 |
7 |
2.83333 |
0.0518786 |
0.51 |
0.862745 |
|
37 |
82 |
77 |
5 |
2.8 |
0.0233451 |
0.82 |
0.939024 |
|
38 |
145 |
15 |
130 |
2.83333 |
0.0105539 |
1.45 |
0.103448 |
|
39 |
39 |
12 |
27 |
2.5 |
0.0526931 |
0.39 |
0.307692 |
|
40 |
348 |
264 |
84 |
2.5 |
0.00875758 |
3.48 |
0.758621 |
|
41 |
187 |
152 |
35 |
2.5 |
0.0176623 |
1.87 |
0.812834 |
|
42 |
123 |
8 |
115 |
2.5 |
0.0116014 |
1.23 |
0.0650407 |
|
43 |
275 |
233 |
42 |
2.5 |
0.00975012 |
2.75 |
0.847273 |
|
44 |
165 |
81 |
84 |
2.5 |
0.0189454 |
1.65 |
0.490909 |
|
45 |
282 |
228 |
54 |
2.55556 |
0.00790709 |
2.82 |
0.808511 |
|
46 |
101 |
86 |
15 |
2.28571 |
0.0132994 |
1.01 |
0.851485 |
|
47 |
70 |
0 |
70 |
0 |
0 |
0.7 |
0 |
|
48 |
10 |
5 |
5 |
2.4 |
0.111911 |
0.1 |
0.5 |
|
49 |
247 |
21 |
226 |
2.5 |
0.00833171 |
2.47 |
0.0850202 |
|
50 |
182 |
173 |
9 |
2.28571 |
0.00391839 |
1.82 |
0.950549 |
|
51 |
320 |
146 |
174 |
2.5 |
0.00214249 |
3.2 |
0.45625 |
|
52 |
255 |
59 |
196 |
2.5 |
0.00571865 |
2.55 |
0.231373 |
|
53 |
180 |
0 |
180 |
0 |
0 |
1.8 |
0 |
|
54 |
1 |
0 |
1 |
1 |
0 |
0.01 |
0 |
|
55 |
119 |
29 |
90 |
2.35714 |
0.0280446 |
1.19 |
0.243697 |
|
56 |
7 |
0 |
7 |
2.25 |
0.185701 |
0.07 |
0 |
|
57 |
21 |
7 |
14 |
2.16667 |
0.0751126 |
0.21 |
0.333333 |
|
58 |
181 |
175 |
6 |
2.2 |
0.00813078 |
1.81 |
0.966851 |
|
59 |
154 |
5 |
149 |
2.28571 |
0.00585613 |
1.54 |
0.0324675 |
|
60 |
271 |
137 |
134 |
2.61538 |
0.0122862 |
2.71 |
0.505535 |
|
61 |
198 |
153 |
45 |
2.2 |
0.00493163 |
1.98 |
0.772727 |
|
62 |
479 |
449 |
30 |
2.5 |
0.00664837 |
4.79 |
0.93737 |
|
63 |
332 |
186 |
146 |
2.5 |
0.00532777 |
3.32 |
0.560241 |
|
64 |
247 |
239 |
8 |
2.5 |
0.00503257 |
2.47 |
0.967611 |
|
65 |
31 |
26 |
5 |
2.2 |
0.0507091 |
0.31 |
0.83871 |
|
66 |
35 |
2 |
33 |
2.16667 |
0.0246145 |
0.35 |
0.0571429 |
|
67 |
115 |
2 |
113 |
2.5 |
0.00628229 |
1.15 |
0.0173913 |
|
68 |
101 |
97 |
4 |
2.5 |
0.00671248 |
1.01 |
0.960396 |
|
69 |
475 |
448 |
27 |
2.5 |
0.00294933 |
4.75 |
0.943158 |
|
70 |
94 |
0 |
94 |
0 |
0 |
0.94 |
0 |
|
71 |
106 |
80 |
26 |
2.5 |
0.0222044 |
1.06 |
0.754717 |
|
72 |
235 |
16 |
219 |
2.5 |
0.0165481 |
2.35 |
0.0680851 |
|
73 |
71 |
45 |
26 |
2.5 |
0.0262394 |
0.71 |
0.633803 |
|
74 |
450 |
378 |
72 |
2.33333 |
0.0021723 |
4.5 |
0.84 |
|
75 |
502 |
466 |
36 |
2.55556 |
0.00413908 |
5.02 |
0.928287 |
|
76 |
420 |
335 |
85 |
2.5 |
0.00639982 |
4.2 |
0.797619 |
|
77 |
38 |
0 |
38 |
1 |
0 |
0.38 |
0 |
|
78 |
441 |
394 |
47 |
2.28571 |
0.00336679 |
4.41 |
0.893424 |
|
79 |
205 |
10 |
195 |
2.5 |
0.0118676 |
2.05 |
0.0487805 |
|
80 |
247 |
66 |
181 |
2.33333 |
0.0107303 |
2.47 |
0.267206 |
|
81 |
48 |
30 |
18 |
2.5 |
0.0427218 |
0.48 |
0.625 |
|
82 |
89 |
82 |
7 |
2.16667 |
0.00660929 |
0.89 |
0.921348 |
|
83 |
6 |
1 |
5 |
2.2 |
0.0925546 |
0.06 |
0.166667 |
|
84 |
108 |
33 |
75 |
2.5 |
0.0195993 |
1.08 |
0.305556 |
|
85 |
203 |
0 |
203 |
2 |
0.00427084 |
2.03 |
0 |
|
86 |
77 |
41 |
36 |
2.5 |
0.0340857 |
0.77 |
0.532468 |
|
87 |
68 |
54 |
14 |
2.5 |
0.0383661 |
0.68 |
0.794118 |
|
88 |
251 |
199 |
52 |
2.5 |
0.010912 |
2.51 |
0.792829 |
|
89 |
500 |
474 |
26 |
2.5 |
0.004802 |
5 |
0.948 |
|
90 |
2 |
0 |
2 |
1 |
0 |
0.02 |
0 |
|
91 |
45 |
0 |
45 |
2 |
0.0138548 |
0.45 |
0 |
|
92 |
372 |
294 |
78 |
2.33333 |
0.00840246 |
3.72 |
0.790323 |
|
93 |
154 |
141 |
13 |
2.5 |
0.00604576 |
1.54 |
0.915584 |
|
94 |
480 |
434 |
46 |
2.35714 |
0.00554528 |
4.8 |
0.904167 |
|
95 |
320 |
307 |
13 |
2.5 |
0.0117343 |
3.2 |
0.959375 |
|
96 |
8 |
0 |
8 |
0 |
0 |
0.08 |
0 |
|
97 |
354 |
312 |
42 |
2.38462 |
0.00744972 |
3.54 |
0.881356 |
|
98 |
86 |
66 |
20 |
2 |
0.0144055 |
0.86 |
0.767442 |
|
99 |
65 |
31 |
34 |
2.55556 |
0.0427054 |
0.65 |
0.476923 |
|
100 |
507 |
484 |
23 |
2.36364 |
0.0048914 |
5.07 |
0.954635 |
Поток пассажиров:
N |
Количество прибывших пассажиров |
Количество обслуженных пассажиров |
Количество обслуженных пассажиров в ед. времени |
Средняя длина очереди пассажиров |
Среднее время ожидания пассажиров в очереди |
Интенсивность потока пассажиров в ед. времени |
Абсолютная пропускная способность A |
Относительная пропускная способность Q |
|
1 |
355 |
63 |
0.63 |
127.562 |
29.7067 |
3.55 |
0.63 |
0.177465 |
|
2 |
296 |
27 |
0.27 |
126.441 |
29.1102 |
2.96 |
0.27 |
0.0912162 |
|
3 |
25 |
25 |
0.25 |
6.05 |
1.05625 |
0.25 |
0.25 |
1 |
|
4 |
391 |
13 |
0.13 |
185.233 |
45.5427 |
3.91 |
0.13 |
0.0332481 |
|
5 |
334 |
39 |
0.39 |
136.417 |
30.2168 |
3.34 |
0.39 |
0.116766 |
|
6 |
381 |
58 |
0.58 |
146.855 |
33.1233 |
3.81 |
0.58 |
0.152231 |
|
7 |
218 |
15 |
0.15 |
98.6667 |
21.2197 |
2.18 |
0.15 |
0.0688073 |
|
8 |
405 |
16 |
0.16 |
190.516 |
45.159 |
4.05 |
0.16 |
0.0395062 |
|
9 |
377 |
27 |
0.27 |
167.315 |
38.9471 |
3.77 |
0.27 |
0.071618 |
|
10 |
357 |
54 |
0.54 |
135.844 |
31.0628 |
3.57 |
0.54 |
0.151261 |
|
11 |
233 |
230 |
2.3 |
85.6867 |
19.2573 |
2.33 |
2.3 |
0.987124 |
|
12 |
95 |
58 |
0.58 |
19.1585 |
4.03969 |
0.95 |
0.58 |
0.610526 |
|
13 |
346 |
34 |
0.34 |
145.171 |
34.1685 |
3.46 |
0.34 |
0.0982659 |
|
14 |
333 |
31 |
0.31 |
141.385 |
32.4645 |
3.33 |
0.31 |
0.0930931 |
|
15 |
41 |
41 |
0.41 |
14.9444 |
2.94145 |
0.41 |
0.41 |
1 |
|
16 |
393 |
16 |
0.16 |
183.812 |
43.6496 |
3.93 |
0.16 |
0.0407125 |
|
17 |
100 |
6 |
0.06 |
46.5417 |
10.4592 |
1 |
0.06 |
0.06 |
|
18 |
284 |
156 |
1.56 |
65.3835 |
14.9711 |
2.84 |
1.56 |
0.549296 |
|
19 |
164 |
9 |
0.09 |
77.0255 |
17.9682 |
1.64 |
0.09 |
0.054878 |
|
20 |
285 |
121 |
1.21 |
132.26 |
31.954 |
2.85 |
1.21 |
0.424561 |
|
21 |
132 |
132 |
1.32 |
52.9213 |
11.6285 |
1.32 |
1.32 |
1 |
|
22 |
197 |
76 |
0.76 |
49.3122 |
11.78 |
1.97 |
0.76 |
0.385787 |
|
23 |
79 |
79 |
0.79 |
20.8356 |
4.37291 |
0.79 |
0.79 |
1 |
|
24 |
281 |
74 |
0.74 |
87.0331 |
19.7316 |
2.81 |
0.74 |
0.263345 |
|
25 |
411 |
4 |
0.04 |
204 |
48.694 |
4.11 |
0.04 |
0.00973236 |
|
26 |
295 |
69 |
0.69 |
95.7561 |
22.0592 |
2.95 |
0.69 |
0.233898 |
|
27 |
119 |
119 |
1.19 |
55.3162 |
11.8646 |
1.19 |
1.19 |
1 |
|
28 |
212 |
192 |
1.92 |
84.645 |
18.9817 |
2.12 |
1.92 |
0.90566 |
|
29 |
172 |
41 |
0.41 |
56.092 |
13.2459 |
1.72 |
0.41 |
0.238372 |
|
30 |
315 |
26 |
0.26 |
135.286 |
32.0092 |
3.15 |
0.26 |
0.0825397 |
|
31 |
112 |
112 |
1.12 |
51.8739 |
12.5849 |
1.12 |
1.12 |
1 |
|
32 |
388 |
26 |
0.26 |
173.346 |
41.603 |
3.88 |
0.26 |
0.0670103 |
|
33 |
91 |
91 |
0.91 |
36.9655 |
8.25578 |
0.91 |
0.91 |
1 |
|
34 |
276 |
167 |
1.67 |
64.0301 |
14.9505 |
2.76 |
1.67 |
0.605072 |
|
35 |
31 |
31 |
0.31 |
14 |
2.66096 |
0.31 |
0.31 |
1 |
|
36 |
377 |
7 |
0.07 |
185.003 |
44.5427 |
3.77 |
0.07 |
0.0185676 |
|
37 |
348 |
5 |
0.05 |
172 |
40.7818 |
3.48 |
0.05 |
0.0143678 |
|
38 |
289 |
130 |
1.3 |
142 |
33.7273 |
2.89 |
1.3 |
0.449827 |
|
39 |
386 |
27 |
0.27 |
174.979 |
40.7081 |
3.86 |
0.27 |
0.0699482 |
|
40 |
128 |
84 |
0.84 |
31.9068 |
6.89603 |
1.28 |
0.84 |
0.65625 |
|
41 |
265 |
35 |
0.35 |
109.541 |
26.5653 |
2.65 |
0.35 |
0.132075 |
|
42 |
314 |
115 |
1.15 |
84.8301 |
19.9261 |
3.14 |
1.15 |
0.366242 |
|
43 |
174 |
42 |
0.42 |
69.0422 |
16.3996 |
1.74 |
0.42 |
0.241379 |
|
44 |
260 |
84 |
0.84 |
72.0119 |
17.441 |
2.6 |
0.84 |
0.323077 |
|
45 |
183 |
54 |
0.54 |
54.1379 |
12.0149 |
1.83 |
0.54 |
0.295082 |
|
46 |
338 |
15 |
0.15 |
158.193 |
38.735 |
3.38 |
0.15 |
0.0443787 |
|
47 |
357 |
70 |
0.7 |
135.768 |
32.6211 |
3.57 |
0.7 |
0.196078 |
|
48 |
403 |
5 |
0.05 |
199.5 |
48.611 |
4.03 |
0.05 |
0.0124069 |
|
49 |
231 |
226 |
2.26 |
99.704 |
22.9738 |
2.31 |
2.26 |
0.978355 |
|
50 |
282 |
9 |
0.09 |
136.015 |
32.0313 |
2.82 |
0.09 |
0.0319149 |
|
51 |
170 |
170 |
1.7 |
77.8765 |
18.1038 |
1.7 |
1.7 |
1 |
|
52 |
214 |
196 |
1.96 |
48.8689 |
11.2477 |
2.14 |
1.96 |
0.915888 |
|
53 |
267 |
180 |
1.8 |
100.03 |
24.6736 |
2.67 |
1.8 |
0.674157 |
|
54 |
419 |
1 |
0.01 |
209.5 |
49.3404 |
4.19 |
0.01 |
0.00238663 |
|
55 |
321 |
90 |
0.9 |
93.6384 |
21.8447 |
3.21 |
0.9 |
0.280374 |
|
56 |
401 |
7 |
0.07 |
196.06 |
46.4925 |
4.01 |
0.07 |
0.0174564 |
|
57 |
411 |
14 |
0.14 |
195.121 |
44.7575 |
4.11 |
0.14 |
0.0340633 |
|
58 |
286 |
6 |
0.06 |
140.004 |
32.1982 |
2.86 |
0.06 |
0.020979 |
|
59 |
280 |
149 |
1.49 |
62.5458 |
14.7399 |
2.8 |
1.49 |
0.532143 |
|
60 |
183 |
134 |
1.34 |
46.8118 |
10.5025 |
1.83 |
1.34 |
0.73224 |
|
61 |
257 |
45 |
0.45 |
124.516 |
27.8327 |
2.57 |
0.45 |
0.175097 |
|
62 |
51 |
30 |
0.3 |
9.15385 |
1.30713 |
0.51 |
0.3 |
0.588235 |
|
63 |
142 |
142 |
1.42 |
45.1522 |
10.6644 |
1.42 |
1.42 |
1 |
|
64 |
223 |
8 |
0.08 |
106.073 |
23.0211 |
2.23 |
0.08 |
0.0358744 |
|
65 |
402 |
5 |
0.05 |
199 |
45.1376 |
4.02 |
0.05 |
0.0124378 |
|
66 |
382 |
33 |
0.33 |
166.864 |
39.7882 |
3.82 |
0.33 |
0.0863874 |
|
67 |
320 |
113 |
1.13 |
158.5 |
36.7791 |
3.2 |
1.13 |
0.353125 |
|
68 |
350 |
4 |
0.04 |
173.5 |
38.1934 |
3.5 |
0.04 |
0.0114286 |
|
69 |
23 |
23 |
0.23 |
10.2609 |
1.74584 |
0.23 |
0.23 |
1 |
|
70 |
342 |
94 |
0.94 |
167.102 |
39.6257 |
3.42 |
0.94 |
0.274854 |
|
71 |
348 |
26 |
0.26 |
153.806 |
35.2078 |
3.48 |
0.26 |
0.0747126 |
|
72 |
215 |
215 |
2.15 |
69.1014 |
16.3672 |
2.15 |
2.15 |
1 |
|
73 |
367 |
26 |
0.26 |
163.992 |
39.2523 |
3.67 |
0.26 |
0.0708447 |
|
74 |
68 |
68 |
0.68 |
30.0635 |
6.47134 |
0.68 |
0.68 |
1 |
|
75 |
32 |
32 |
0.32 |
14 |
2.42396 |
0.32 |
0.32 |
1 |
|
76 |
81 |
81 |
0.81 |
16.0435 |
3.37924 |
0.81 |
0.81 |
1 |
|
77 |
385 |
38 |
0.38 |
158.927 |
38.3101 |
3.85 |
0.38 |
0.0987013 |
|
78 |
59 |
47 |
0.47 |
26.5 |
5.76757 |
0.59 |
0.47 |
0.79661 |
|
79 |
250 |
195 |
1.95 |
95.6405 |
22.5437 |
2.5 |
1.95 |
0.78 |
|
80 |
231 |
181 |
1.81 |
110.505 |
25.5291 |
2.31 |
1.81 |
0.78355 |
|
81 |
343 |
18 |
0.18 |
158.299 |
39.7127 |
3.43 |
0.18 |
0.0524781 |
|
82 |
335 |
7 |
0.07 |
164.003 |
38.745 |
3.35 |
0.07 |
0.0208955 |
|
83 |
421 |
5 |
0.05 |
208.5 |
48.6521 |
4.21 |
0.05 |
0.0118765 |
|
84 |
300 |
75 |
0.75 |
99.0274 |
23.6529 |
3 |
0.75 |
0.25 |
|
85 |
257 |
203 |
2.03 |
125.516 |
29.4697 |
2.57 |
2.03 |
0.789883 |
|
86 |
355 |
36 |
0.36 |
148.959 |
36.1533 |
3.55 |
0.36 |
0.101408 |
|
87 |
368 |
14 |
0.14 |
176.511 |
40.4771 |
3.68 |
0.14 |
0.0380435 |
|
88 |
222 |
52 |
0.52 |
74.3857 |
16.7741 |
2.22 |
0.52 |
0.234234 |
|
89 |
22 |
22 |
0.22 |
5.5 |
0.828515 |
0.22 |
0.22 |
1 |
|
90 |
398 |
2 |
0.02 |
198.003 |
48.2786 |
3.98 |
0.02 |
0.00502513 |
|
91 |
364 |
45 |
0.45 |
152.947 |
38.4309 |
3.64 |
0.45 |
0.123626 |
|
92 |
110 |
78 |
0.78 |
15.9208 |
3.48825 |
1.1 |
0.78 |
0.709091 |
|
93 |
299 |
13 |
0.13 |
141.086 |
32.9446 |
2.99 |
0.13 |
0.0434783 |
|
94 |
42 |
42 |
0.42 |
11.375 |
1.7616 |
0.42 |
0.42 |
1 |
|
95 |
169 |
13 |
0.13 |
76.1553 |
15.4447 |
1.69 |
0.13 |
0.0769231 |
|
96 |
410 |
8 |
0.08 |
198.124 |
46.4639 |
4.1 |
0.08 |
0.0195122 |
|
97 |
135 |
42 |
0.42 |
37.6721 |
7.61509 |
1.35 |
0.42 |
0.311111 |
|
98 |
349 |
20 |
0.2 |
158.994 |
36.4915 |
3.49 |
0.2 |
0.0573066 |
|
99 |
348 |
34 |
0.34 |
146.844 |
35.0616 |
3.48 |
0.34 |
0.0977011 |
|
100 |
19 |
19 |
0.19 |
4.83333 |
0.505296 |
0.19 |
0.19 |
1 |
Усредненные характеристики эффективности работы СМО:
1) Для потока такси:
· Средняя длина очереди машин: 2,21999;
· Вероятность отказа для машин: 0,52648;
· Интенсивность потока машин в ед. времени: 1,97;
· Среднее время ожидания такси в очереди: 0,019.
2) Для потока пассажиров:
· Количество обслуженных пассажиров в ед. времени: 0,6287;
· Средняя длина очереди пассажиров: 107,101;
· Среднее время ожидания пассажиров в очереди: 24,9962;
· Интенсивность потока пассажиров в ед. времени: 2,5568;
· Абсолютная пропускная способность: 0,6287;
· Относительная пропускная способность: 0,377361.
7.3 Графические зависимости основных характеристик эффективности работы СМО
Зависимость абсолютной пропускной способности А от л
Зависимость относительной пропускной Q способности от л
8. Вывод
В результате анализа статистических данных о работе СМО в процессе моделирования, можно сделать вывод, что поток пассажиров весьма интенсивен, больше интенсивности потока машин. Средняя длина очереди пассажиров и среднее время ожидания каждого пассажира в очереди имеют большое значение. Очередь практически все время вся забита. Пассажиру приходится стоять в очереди, прежде чем он попадет на обслуживание. С одной стороны, все места в очереди используются достаточно эффективно, но клиенты, которые долго стоят в очереди, могут уйти, не дождавшись обслуживания. Поэтому в качестве рекомендаций по улучшению работы данной СМО можно предложить дополнительное введение машин, а также расширение стоянки такси, чтобы меньшее количество машин получало отказ из-за отсутствия мест. Таким образом, с помощью моделирования работы данной СМО очевидными становятся ее недостатки и можно выявить пути повышения эффективности системы.
Помимо недостатков в работе СМО можно вывить и ряд достоинств: малое время ожидания такси в очереди, что является плюсом для водителей, так как им не приходится долго простаивать, ожидая прибытия пассажира, чтобы его обслужить, а также достоинством является и то, что на многих реализациях относительная пропускная способность была равна 1, то есть все прибывшие в систему пассажиры в течение времени наблюдения были обслужены и доставлены на такси до пункта требования.
Таким образом, общими рекомендациями по улучшению качества смоделированной СМО являются:
В интересах таксистов: а) увеличить пропускную способность, чтобы не терять клиентов (правда, модернизация стоянки такси стоит денег); б) увеличить число мест в очереди (это тоже стоит денег), чтобы задержать потенциальных клиентов.
Клиенты заинтересованы в значительном увеличении пропускной способности для уменьшения времени ожидания.
Целью данного курсового проекта являлось построение модели одноканальной системы массового обслуживания с неограниченной очередью для потока заявок и с ограничением очереди для потока обслуживания, а также определение характеристик ее эффективности. Поставленная задача была реализована с помощью программы, написанной на языке программирования C++. На основе статистических данных, полученных при прогоне программы, были рассчитаны средние значения основных характеристик работы СМО, построены графические зависимости этих характеристик от номера реализации и интенсивности потока пассажиров, что позволило провести исследование функционирования СМО, на основе которого были выявлены достоинства и недостатки в ее работе, предложены рекомендации по улучшению ее эффективности.
Список использованной литературы
Вентцель Е.С., Овчаров Л.А. Теория вероятностей и её инженерные приложения, М: Наука, 1988.
Вентцель Е.С. Исследование операций, М: Наука, 1980.
Гмурман В.Е. Теория вероятностей и математическая статистика, М: Высшая школа, 2001
Лифшиц А.Л. Статистическое моделирование СМО, М., 1978.
Советов Б.А., Яковлев С.А. Моделирование систем, М: Высшая школа, 1985.
Приложение
Текст программы:
#include <stdio. h>
#include <iostream. h>
#include <math. h>
#include <time. h>
#include <conio. h>
#include <time. h>
#include <stdlib. h>
#include <windows. h>
#define lambda4
#define mu 5
#define m 4
#define k_pas 4
#define k_taxi2
// using namespace std;
char strbuf [256];
/* преобразование строки в кодировку dos866 */
inline char* GetCyr (const char *s)
{
CharToOem (s, strbuf);
return strbuf;
}
/* для отображения кириллицы в коснсоли */
#define _R (x) GetCyr (x)
double get_ravn () {
return (rand () % 100) * 0.01;
}
double erlang (int c, int k)
{
double x,sum=0;
for (int i = 0; i < k; i++)
{
x=get_ravn ();
if (x==0) x=0.99;
x=-1*log (x) *pow (c*k,-1);
sum+=x;
}
return sum;
}
void main ()
{
double Tmax,t,t_pas,t_avto;
double Toch_pas [1000],Toch_avto [1000];
int i,M,N_avto,N_pas,N_otkaz,N_obsl,Kol_pas,Kol_avto,sum_pas_och,sum_avto_och;
srand (time (0));
printf ("%s",_R ("Введите время моделирования Tmax: "));
cin>>Tmax;
printf ("%s",_R ("Введите число реализаций M: "));
cin>>M;
for (i=0; i<M; i++)
{printf ("\n%s%d\n",_R ("Реализация_"), i+1);
t=0; N_avto=0; N_pas=0; N_otkaz=0; N_obsl=0; Kol_pas=0; Kol_avto=0; sum_pas_och=0,sum_avto_och=0; int h=0; int l=0; Toch_pas [1] =0; Toch_avto [1] =0;
t_pas=erlang (lambda,k_pas);
cout<<"t_pas="<<t_pas<<endl;
t_avto=erlang (mu,k_taxi);
cout<<"t_avto="<<t_avto<<endl;
while (t<=Tmax)
{
if (t_avto<t_pas)
{
t=t+t_avto; if (t>Tmax) goto metka;
printf (" [t = %3.3f] %s",t,_R ("Прибыло такси")); Kol_avto++;
if (N_avto<m)
{
N_avto++; printf ("%s\n",_R (" и встало в очередь. "));
printf ("%s%d",_R (" Длина очереди машин: "),N_avto);
printf ("%s%d\n",_R (" Длина очереди пассажиров: "),N_pas);
if (N_pas>0)
{
printf (" [t = %3.3f] %s\n",t,_R ("Пассажир сел в такси. "));
N_obsl++; N_avto=N_avto-1;
printf ("%s%d",_R ("Длина очереди машин: "),N_avto);
N_pas=N_pas-1;
printf ("%s%d\n",_R (" Длина очереди пассажиров: "),N_pas);
printf ("%s%d%s%d\n",_R ("СОСТОЯНИЕ S: "),N_pas,",",N_avto);
}
else
{
l++; sum_avto_och+=N_avto;
printf ("%s%d%s%d\n",_R ("СОСТОЯНИЕ S: "),N_pas,",",N_avto);
if (l>1) Toch_avto [l] =Toch_avto [l-1] + (N_avto-1) *t_avto;
}
}
else
{
printf ("%s\n",_R (", но получило отказ, т.к. на стоянке нет мест"));
N_otkaz++;
}
t_avto=erlang (mu,k_taxi);
}
else
{
t=t+t_pas; if (t>Tmax) goto metka;
printf (" [t = %3.3f] %s\n",t,_R ("Прибыл пассажир и встал в очередь. "));
printf ("%s%d",_R (" Длина очереди машин: "),N_avto);
Kol_pas++; N_pas++;
printf ("%s%d\n",_R (" Длина очереди пассажиров: "),N_pas);
if (N_avto==0)
{
h++; sum_pas_och+=N_pas; printf ("%s%d%s%d\n",_R ("СОСТОЯНИЕ S: "),N_pas,",",N_avto);
if (h>1) Toch_pas [h] =Toch_pas [h-1] + (N_pas-1) *t_pas;
}
t_pas=erlang (lambda,k_pas);
if (N_avto>0)
{
printf (" [t = %3.3f] %s\n",t,_R ("Пассажир сел в такси. "));
N_obsl++; N_avto=N_avto-1;
printf ("%s%d",_R (" Длина очереди машин: "),N_avto);
N_pas=N_pas-1;
printf ("%s%d\n",_R (" Длина очереди пассажиров: "),N_pas);
printf ("%s%d%s%d\n",_R ("СОСТОЯНИЕ S: "),N_pas,",",N_avto);
}
}
}
metka:
cout<<endl<<endl;
printf ("%s\n",_R ("СТАТИСТИЧЕСКИЕ РЕЗУЛЬТАТЫ ДЛЯ ПОТОКА ТАКСИ: "));
printf ("%s%d\n",_R ("Количество прибывших машин: "),Kol_avto);
printf ("%s%d\n",_R ("Количество машин, получивших отказ: "),N_otkaz);
printf ("%s%d\n",_R ("Количество машин, обслуживших пассажиров: "),Kol_avto-N_otkaz);
printf ("%s%f\n",_R ("Средняя длина очереди машин: "),sum_avto_och*pow (l,-1));
printf ("%s%f\n",_R ("Среднее время ожидания такси в очереди: "),Toch_avto [l] *pow (Kol_avto,-1));
printf ("%s%f\n",_R ("Интенсивность потока машин в ед. времени: "),Kol_avto*pow (Tmax,-1));
printf ("%s%f\n",_R ("Вероятность отказа для машин Pотк (такси) ="),N_otkaz*pow (Kol_avto,-1));
cout<<endl<<endl;
printf ("%s\n",_R ("СТАТИСТИЧЕСКИЕ РЕЗУЛЬТАТЫ ДЛЯ ПОТОКА ПАССАЖИРОВ: "));
printf ("%s%d\n",_R ("Количество прибывших пассажиров: "),Kol_pas);
printf ("%s%d\n",_R ("Количество обслуженных пассажиров: "),N_obsl);
printf ("%s%f\n",_R ("Количество обслуженных пассажиров в ед. времени: "),N_obsl*pow (Tmax,-1));
printf ("%s%f\n",_R ("Средняя длина очереди пассажиров: "),sum_pas_och*pow (h,-1));
printf ("%s%f\n",_R ("Среднее время ожидания пассажиров в очереди: "),Toch_pas [h] *pow (Kol_pas,-1));
printf ("%s%f\n",_R ("Интенсивность потока пассажиров в ед. времени: "),Kol_pas*pow (Tmax,-1));
printf ("%s%f\n",_R ("Абсолютная пропускная способность A="),N_obsl*pow (Tmax,-1));
printf ("%s%f\n",_R ("Относительная пропускная способность Q="),N_obsl*pow (Kol_pas,-1));
printf ("%s\n",_R ("Вероятность отказа в обслуживании пассажира Pотк=0"));
cout<<endl<<endl;
for (int k=0; k<h; k++)
Toch_pas [k] =0;
for (int j=0; j<l; j++)
Toch_avto [j] =0;
}
getch ();
}
Размещено на Allbest.ru
Подобные документы
Определение функциональных характеристик систем массового обслуживания (СМО) на основе имитационного моделирования; синтез СМО с заданными характеристиками. Разработка программы на языке SIMNET II; расчет процесса работы СМО; подбор требуемого параметра.
лабораторная работа [623,8 K], добавлен 11.03.2011Разработка решения задачи имитационного моделирования системы массового обслуживания (СМО), на примере склада продукции. Построение концептуальной модели системы. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [75,5 K], добавлен 26.06.2011Характеристика системы массового обслуживания, куда поступают заявки обслуживания. Особенности моделирования системы массового обслуживания. Имитация работы системы массового обслуживания с относительными приоритетами. Отчеты полного факторного плана.
курсовая работа [1,1 M], добавлен 14.07.2012Общая характеристика системы массового обслуживания, исходные данные для ее создания. Особенности построения алгоритма имитационной модели задачи о поступлении заявок (клиентов) в канал (парикмахерскую). Описание функционирования математической модели.
курсовая работа [154,1 K], добавлен 19.05.2011Компоненты и классификация систем массового обслуживания. Разработка СМО для лечебно-профилактического центра. Графическое представление СМО регистратуры ЛПЦ. Исследование режима функционирования обслуживающей системы. Алгоритм работы поликлиники.
курсовая работа [715,3 K], добавлен 28.01.2016Основные сведение о системе моделирования GPSS и блоки, используемые при моделировании одноканальных и многоканальных систем массового обслуживания. Разработка модели работы ремонтного подразделения в течение суток с использованием программы GPSS World.
курсовая работа [36,4 K], добавлен 11.02.2015Характеристика теоретических основ систем массового обслуживания и их структура функционирования. Анализ СМО на примере заказа такси. Сущность стохастического процесса смены дискретных состояний в непрерывном времени в форме моделирующего алгоритма.
дипломная работа [1,0 M], добавлен 28.06.2014Определение характеристик системы массового обслуживания – вероятность обслуживания заявки, занятости любого канала системы, среднее число занятых каналов. Описание блок-схемы алгоритма. Разработка имитационной и аналитической моделей и их сравнение.
курсовая работа [860,4 K], добавлен 24.12.2013Определение назначения и описание функций имитационных моделей стохастических процессов систем массового обслуживания. Разработка модели описанной системы в виде Q-схемы и программы на языке GPSS и C#. Основные показатели работы имитационной модели.
курсовая работа [487,4 K], добавлен 18.12.2014Методика системного исследования реальной динамической сложной системы посредством разработки ее имитационной модели. Разработка программы реализации алгоритма имитационного моделирования системы массового обслуживания "Интернет-провайдерская фирма".
курсовая работа [2,0 M], добавлен 20.01.2010