Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
Корлет
0 / 0 / 1
Регистрация: 02.09.2015
Сообщений: 75
1

Посчитать время события - время работы кассиров (система массового обслуживания)

14.09.2018, 13:23. Просмотров 676. Ответов 2

Есть программа, моделирующая следующую задачу (система массового обслуживания):

В бухгалтерии предприятия имеются два кассира, каждый из которых может обслужить в среднем 30 сотрудников в час. Поток сотрудников, получающих заработную плату, - простейший, с интенсивностью, равной 40 сотрудников в час. В очереди в кассу может стоять не более 3 человек. Время обслуживания подчинено экспоненциальному закону распределения. Вычислите вероятностные характеристики СМО в стационарном режиме. Время моделирования 60 часов.

Вот её текст:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#include <iostream>
#include <queue>
#include <random>
#include <cstdint>
#include <functional>
using namespace std;
 
enum class EventType { In, OutFrom1, OutFrom2 };
 
struct Event {
    uint64_t time;
    EventType type;
};
 
bool operator>(const Event &l, const Event &r)
{
    return l.time > r.time;
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    uint64_t t = 0;
    float ch = 60;
    const uint64_t max_t = ch*60*60;
    random_device rd;
    mt19937 gen(rd());
    exponential_distribution<> ed_in{ 1.0 / 90 };
    exponential_distribution<> ed_out{ 1.0 / 120 };
    priority_queue<Event, vector<Event>, greater<Event>>
        events;
    size_t cashbox1_queue_size = 0;
    bool cashbox1_in_use = false;
    size_t cashbox2_queue_size = 0;
    bool cashbox2_in_use = false;
    float a = 0;
    float b = 0;
    float c = 0;
    float d = 0;
    float otk = 0;
    float z_v_ch = 0;
    float k1 = 0;
    float k2 = 0;
 
    while (t < max_t) {
        t += ed_in(gen);
        events.push({ t, EventType::In });
    }
 
    while (!events.empty()) {
        auto e = events.top();
        events.pop();
        //cout << e.time << " ";
        if (e.type == EventType::In) {
            a++;
            //cout << "В зал вошёл клиент. ";
            if (cashbox1_queue_size < 3) {
                ++cashbox1_queue_size;
                b++;
                //cout << "Он встал в очередь к первому окну\n";
            }
            else if (cashbox2_queue_size < 3) {
                ++cashbox2_queue_size;
                c++;
                //cout << "Он встал в очередь ко второму окну\n";
            }
            else {
                d++;
                //cout << "И тут же вышел, потому что всё занято\n";
            }
        }
        else if (e.type == EventType::OutFrom1) {
            --cashbox1_queue_size;
            cashbox1_in_use = false;
            //cout << "От первого окна ушёл клиент\n";
        }
        else if (e.type == EventType::OutFrom2) {
            --cashbox2_queue_size;
            cashbox2_in_use = false;
            //cout << "От второго окна ушёл клиент\n";
        }
 
        if ((!cashbox1_in_use) && (cashbox1_queue_size > 0)) {
            events.push(
            { e.time + (uint64_t)ed_out(gen), EventType::OutFrom1 });
            cashbox1_in_use = true;
            //cout << e.time << " Кассир в первом окне начинает работу с клиентом\n";
        }
        if ((!cashbox2_in_use) && (cashbox2_queue_size > 0)) {
            events.push(
            { e.time + (uint64_t)ed_out(gen), EventType::OutFrom2 });
            cashbox2_in_use = true;
            //cout << e.time << " Кассир во втором окне начинает работу с клиентом\n";
        }
    }
    otk = d / a;
    z_v_ch = a / ch;
    cout << endl;
    cout << "Всего пришло: " << a;
    cout << endl;
    cout << "Всего принял первый кассир: " << b;
    cout << endl;
    cout << "Всего принял второй кассир: " << c;
    cout << endl;
    cout << "Не смогли обслужить " << d << " или " << otk << " пришедших";
    cout << endl;
    cout << "Среднее число заявок в час: " << z_v_ch;
    cout << endl;
    cout << "Интенсивность потока обслуживания 1-ого кассира: " << b / ch;
    cout << endl;
    cout << "Интенсивность потока обслуживания 2-ого кассира: " << c / ch;
    cout << endl;
    return 0;
}
КАК посчитать, СКОЛЬКО времени кассир потратил на ОБСЛУЖИВАНИЕ всех клиентов? Именно сколько времени он работал.
C++
1
2
3
4
5
6
if ((!cashbox1_in_use) && (cashbox1_queue_size > 0)) {
            events.push(
            { e.time + (uint64_t)ed_out(gen), EventType::OutFrom1 });
            cashbox1_in_use = true;
            //cout << e.time << " Кассир в первом окне начинает работу с клиентом\n";
        }
Я так полагаю, что здесь надо написать что-то вроде k1_time += ed_out(gen);
Но тогда у нас для подсчёта будет ещё раз сгенерировано. А нужно просуммировать УЖЕ сгенерированные временные отрезки.
Это нужно для вычисления среднего времени обслуживания одного клиента. Может и проще можно...
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2018, 13:23
Ответы с готовыми решениями:

Найти наибольшее, наименьшее и среднее время ожидания и время обслуживания
Помогите решить задачу Банк провел мониторинг с целью улучшения обслуживания клиентов. Собранная...

Система массового обслуживания
Доброй ночи! Препод задал такую задачу: &quot; Система массового обслуживания состоит из обслуживающего...

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

Очередь в кассу (система массового обслуживания)
Нужно смоделировать очередь в кассу. Порядок следующий: Каждый час приходит примерно 40 человек...

Выводить текущее время в определенные позиции консоли во время работы
Портирую консольное приложение. Есть код, который работал после компиляции в BC++ 3.1, после...

2
Корлет
0 / 0 / 1
Регистрация: 02.09.2015
Сообщений: 75
17.09.2018, 20:36  [ТС] 2
Поднимаю... пожалуйста, ответьте. Это важно.
0
Ygg
1933 / 540 / 198
Регистрация: 10.02.2018
Сообщений: 1,167
17.09.2018, 22:50 3
C++
1
2
3
4
5
6
7
8
if ((!cashbox1_in_use) && (cashbox1_queue_size > 0)) {
            uint64_t tmp = (uint64_t)ed_out(gen);
            k1_time += tmp;
            events.push(
            { e.time + tmp, EventType::OutFrom1 });
            cashbox1_in_use = true;
            //cout << e.time << " Кассир в первом окне начинает работу с клиентом\n";
        }
0
17.09.2018, 22:50
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.09.2018, 22:50

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Написать программу вычисления величины дохода по вкладу. Процентная ставка (% годовых) и время хранения (дней) задаются во время работы программы
1. Написать программу вычисления величины дохода по вкладу. Процентная ставка (% годовых) и время...

Время обслуживания вводиться неправильно, как исправить?
Время обслуживания вводиться неправильно, как исправить? #include &quot;stdafx.h&quot; #include...

У прилавка выстроилась очередь из N покупателей. Время обслуживания продавцом каждого покупателя в
У прилавка выстроилась очередь из N покупателей. Время обслуживания продавцом каждого покупателя в ...


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

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

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