Практикум по дисциплине «Имитационное моделирование»
.pdf
ТЕМА № 6 ОПТИМИЗАЦИЯ ЧИСЛА КАНАЛОВ В МНОГОКАНАЛЬНОЙ СМО
С ОТКАЗАМИ
Теоретическая часть МНОГОКАНАЛЬНАЯ СМО С ОТКАЗАМИ
ВЫБОР ОПТИМАЛЬНОГО ЧИСЛА КАНАЛОВ В МНОГОКАНАЛЬНОЙ СМО С ОТКАЗАМИ В СРЕДЕ MATHCAD
ПРИМЕР ДОКУМЕНТА MATHCAD
Практическая часть ПОРЯДОК ПРОВЕДЕНИЯ РАБОТЫ КОНТРОЛЬНЫЕ ВОПРОСЫ
МНОГОКАНАЛЬНАЯ СМО С ОТКАЗАМИ
На практике в большинстве случаев системы массового обслуживания являются многоканальными. Пусть СМО содержит n каналов, интенсивность входящего потока заявок равна , а интенсивность обслуживания заявки каждым каналом равна . Граф состояний системы изображён на рисунке.
Состояния такой системы имеют следующую интерпретацию: S0 – все каналы свободны;
S0 – занят один канал, остальные свободны;
Sk – заняты ровно k каналов, остальные свободны;
Sn – заняты все n каналов, и заявка получает отказ в обслуживании.
В стационарном режиме вероятностные характеристики функционирования многоканальной СМО с отказами рассчитываются по следующим формулам.
Приведенная пропускная способность: |
|
|
= |
/ . |
|
Вероятность отказа: |
Р |
отк |
= Р |
n |
= ( n/n!)*Р . |
|
|
|
0 |
||
Относительная пропускная способность – вероятность того, что заявка |
|||||
будет обслужена (дополняет Р до единицы): |
Q = 1 |
- Р |
= 1 - ( n/n!)*Р . |
||
отк |
|
|
отк |
|
0 |
Абсолютная пропускная способность: |
А = * Q = |
* (1 - Ротк). |
|||
Прибыль от работы системы в единицу времени:
L = * Q*c – n*d.
где c – доходы от обслуживания одной заявки; d – затраты на содержание канала в единицу времени.
31
ВЫБОР ОПТИМАЛЬНОГО ЧИСЛДА КАНАЛОВ В МНОГОКАНАЛЬНОЙ СМО С ОТКАЗАМИ В СРЕДЕ MATHCAD
В качестве примера рассмотрим СМО с отказами и n каналами, где n может изменяться от 1 до 6. Заданными величинами являются: интенсивность заказов = 6, интенсивность обслуживания = 4, доходы от обслуживания одной заявки c = 76, затраты на содержание канала в единицу времени d = 25.
Для оценки эффективности такой системы рассчитаем значение прибыли ее работы в единицу времени при разных значениях числа каналов n, как показано в документе Mathcad.
Варианты заданий параметров для многоканальной СМО с
отказами |
|
|
|
|
№ |
|
|
c |
d |
1 |
5 |
7 |
70 |
19 |
2 |
6 |
4 |
70 |
18 |
3 |
4 |
6 |
72 |
19 |
4 |
5 |
6 |
70 |
14 |
5 |
6 |
7 |
76 |
11 |
6 |
2 |
4 |
76 |
15 |
7 |
4 |
6 |
70 |
16 |
8 |
5 |
3 |
75 |
12 |
9 |
2 |
4 |
76 |
13 |
10 5 |
3 |
74 |
11 |
|
11 2 |
4 |
72 |
11 |
|
12 4 |
3 |
76 |
16 |
|
13 5 |
7 |
73 |
13 |
|
14 2 |
6 |
72 |
17 |
|
15 4 |
5 |
73 |
18 |
|
16 3 |
7 |
73 |
15 |
|
17 4 |
3 |
75 |
14 |
|
18 4 |
3 |
72 |
20 |
|
19 6 |
5 |
78 |
17 |
|
20 5 |
4 |
71 |
11 |
|
21 5 |
6 |
70 |
20 |
|
22 5 |
7 |
73 |
16 |
|
23 3 |
4 |
71 |
11 |
|
24 2 |
4 |
75 |
11 |
|
25 2 |
6 |
77 |
15 |
|
26 4 |
5 |
75 |
12 |
|
32
27 2 |
7 |
78 |
13 |
28 2 |
3 |
72 |
10 |
29 5 |
3 |
70 |
12 |
30 3 |
6 |
76 |
13 |
ПРИМЕР ДОКУМЕНТА MATHCAD
Выбор оптимального числа каналов в многоканальной СМО с отказами
6
4 c
76 d
25 

1.5
1. |
n |
|
1 |
Q |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
(1 |
|
|
|
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q |
0.4 |
|
L |
|
Q c |
n d |
L |
157.4 |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
|
|
|
Q |
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
n |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q |
0.69 |
L |
|
Q c |
n d |
L |
264.483 |
|||||||
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. |
|
|
|
Q |
1 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
n |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q |
0.866 |
L |
|
Q c |
n d |
L |
319.746 |
|||||||
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4. |
|
|
|
Q |
1 |
|
|
|
|
|
|
|
|
24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
n |
|
4 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
Q |
0.952 |
L |
|
Q c |
n d |
L |
334.131 |
|||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
6 |
|
|
|
|
24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
5. n |
|
|
Q |
1 |
|
|
|
|
|
|
|
|
|
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q |
0.986 |
|
L |
Q c |
n d |
L |
324.532 |
|||||||||||||||||||||
|
|
2 |
3 |
|
4 |
|
5 |
|
|
|
|||||||||||||||||||||||||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
6 |
|
|
24 |
|
120 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
6. n |
|
|
Q |
1 |
|
|
|
|
|
|
|
|
|
720 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q |
0.996 |
|
L |
Q c |
n d |
L |
304.389 |
||||||||||||||||||||||
|
|
2 |
|
|
3 |
|
|
|
4 |
|
|
5 |
|
|
6 |
|
|
||||||||||||||||||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
6 |
|
|
|
24 |
|
|
120 |
|
720 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
33
ПОРЯДОК ПРОВЕДЕНИЯ РАБОТЫ
1.Откройте программу Mathcad.
2.Создайте документ в соответствии с приведенным примером
Mathcad.
3.Создайте новый документ, изменив значения параметров в соответствии со своим вариантом.
4.В новом документе найдите оптимальное число каналов СМО.
5.Постройте график изменения прибыли в зависимости от числа каналов в новом документе Mathcad.
6.Представьте отчет в виде конспекта теоретического материала, результатов моделирования, выводов по работе и ответов на контрольные вопросы.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1.В каких состояниях может находиться многоканальная СМО с отказами?
2.Какие вероятностные характеристики определяют функционирование многоканальной СМО с отказами?
3.Как происходит переход из одного состояния СМО в другое соседнее правое состояние?
4.Каким образом определяется оптимальное число каналов для функционирования многоканальной СМО с отказами?
34
ЛИТЕРАТУРА
1.Автоматизированный лабораторный практикум по информатике. Освоение работы в MS Excel / Горбунова Т.Н., Журавлева Т.Ю. – Электрон. текстовые данные. – Саратов: Вузовское образование, 2014.
2.Варфоломеев В.И., Назаров С.В. Алгоритмическое моделирование элементов экономических систем. Практикум: учеб. пособие. – М.: Финансы и статистка, 2004. – 263 с.
3.Охорзин В.А. Компьютерное моделирование в системе Mathcad: учеб. пособие. – М.: Финансы и статистика, 2006. -144 с.
4.Павловский Ю.Н. Имитационное моделирование: учеб. пособие. –
М.: Академия, 2008. – 234 с.
5.Советов Б.Я., Яковлев С.А. Моделирование систем: учеб. пособие для бакалавров. – М.: Юрайт, 2013. – 294 с.
35
