Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
serik13
3 / 3 / 0
Регистрация: 04.01.2011
Сообщений: 71
#1

Задача про Систему массового обслуживания - C++

19.10.2012, 18:57. Просмотров 1653. Ответов 0
Метки нет (Все метки)

Пример. СМО представляет собой АЗС с n=5 колонками. Площадка возле АЗС позволяет ожидание в очереди не более m=2 машин. Поток автомашин на заправку простейший с интенсивностью λ = 35 машин в час. Среднее время заправки составляет 3 мин.
Требования: n, m, λ, и среднее время должны вводится пользователем.

Есть решение вручную:

Исчисляем показатели обслуживания многоканальной СМО:
Интенсивность потока обслуживания:

1. Интенсивность нагрузки.
ρ = λ • tобс = 35 • 3/60 = 1.75
Интенсивность нагрузки ρ=1.75 показывает степень согласованности входного и выходного потоков заявок канала обслуживания и определяет устойчивость системы массового обслуживания.
3. Вероятность, что канал свободен (доля времени простоя каналов).

Следовательно, 18% в течение часа канал будет не занят, время простоя равно tпр = 10.5 мин.
Вероятность того, что обслуживанием:
занят 1 канал:
p1 = ρ1/1! p0 = 1.751/1! • 0.18 = 0.31
заняты 2 канала:
p2 = ρ2/2! p0 = 1.752/2! • 0.18 = 0.27
заняты 3 канала:
p3 = ρ3/3! p0 = 1.753/3! • 0.18 = 0.16
заняты 4 канала:
p4 = ρ4/4! p0 = 1.754/4! • 0.18 = 0.0686
заняты 5 канала:
p5 = ρ5/5! p0 = 1.755/5! • 0.18 = 0.024
4. Доля заявок, получивших отказ.

Значит, 2% из числа поступивших заявок не принимаются к обслуживанию.
5. Вероятность обслуживания поступающих заявок.
В системах с отказами события отказа и обслуживания составляют полную группу событий, поэтому:
pотк + pобс = 1
Относительная пропускная способность: Q = pобс.
pобс = 1 - pотк = 1 - 0.024 = 0.98
Следовательно, 98% из числа поступивших заявок будут обслужены. Приемлемый уровень обслуживания должен быть выше 90%.
6. Среднее число каналов, занятых обслуживанием.
nз = ρ • pобс = 1.75 • 0.98 = 1.71 канала.
Среднее число простаивающих каналов.
nпр = n - nз = 5 - 1.71 = 3.3 канала.
7. Коэффициент занятости каналов обслуживанием.

Следовательно, система на 30% занята обслуживанием.
8. Абсолютная пропускная способность.
A = pобс • λ = 0.98 • 35 = 34.16 заявок/час.
9. Среднее время простоя СМО.
tпр = pотк • tобс = 0.024 • 0.05 = 0.0012 час.
10. Среднее число обслуживаемых заявок.
Lобс = ρ • Q = 1.75 • 0.98 = 1.71 ед.
Число заявок, получивших отказ в течение часа: λ • p1 = 0.84 заявок в час.
Номинальная производительность СМО: 5 / 0.05 = 100 заявок в час.
Фактическая производительность СМО: 34.16 / 100 = 34% от номинальной производительности.

Нужно реализовать в С++, заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2012, 18:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача про Систему массового обслуживания (C++):

Нужно выявить ошибку (задача на систему массового обслуживания) - C++
Дана такая задача: Проблема в сделанном коде в том, что программа выводит уж явно неверные значения для текущего и среднего кол-ва...

Система массового обслуживания - C++
Доброй ночи! Препод задал такую задачу: " Система массового обслуживания состоит из обслуживающего аппарата (ОА) и очереди заявок двух...

Теория массового обслуживания - C++
задание: Пусть имеется обслуживающая система из n обслуживающих аппара-тов. Работа этой системы разбита на такты. В течение одного...

Программа с системами массового обслуживания - C++
Здравствуйте. Нужна помощь с программой. Не хочет запускаться #include <stdio.h> #include "stdafx.h" #include <iostream> ...

Система массового обслуживания с отказами (Dev C++) - C++
помогите, смоделировать система масового обслуживания с отказами на обычном dev C++

Моделирование систем массового обслуживания метод монте карло - C++
привет всем.это моделирование систем массового обслуживания метод монте карло можете подсказать что тут не правльно ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2012, 18:57
Привет! Вот еще темы с ответами:

Разработать программную систему для имитации процесса обслуживания заданий в вычислительных системах - C++
Для вычислительной системы (ВС) с одним процессором и мультипрограммным режимом выполнения поступающих заданий требуется разработать...

задача на систему дорог - C++
help с решением :) Система дорог Даны N городов соединенных M дорогами. С любого города можно добраться до любого другого города. Из...

Задача на двоичную систему - C++
Необходимо вывести в консоль все положительные четырехзначные числа, в записи которых нет 7. Понимаю что скорее всего надо использовать...

задача на римскую систему счисления - C++
Ввести число римскими цифрами (менее 4000 в арабской записи), учитывая следующие обозначения: I - 1, V - 5, X - 10, L - 50, C - 100, D -...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru