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

Практикум по дисциплине «Имитационное моделирование»

.pdf
Скачиваний:
0
Добавлен:
12.08.2026
Размер:
705 Кб
Скачать

ТЕМА № 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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]