МИПиС

mod-lab08-shop

Срок выполнения работы: до 14 мая

Lab 08. Моделирование СМО: "магазин"

Язык программирования

С++11 - С++17

Задание

Написать программу, которая моделирует обслуживание покупателей в супермаркете. Идея задачи состоит в том, что покупатели подходят к кассам в случайные моменты времени и с тележками, содержащими случайное количество продуктов (std::vector).

В модели магазина существует несколько касс (потоков обслуживания) и поток покупателей с продуктовыми тележками. Покупатели появляются в случайные моменты времени и направляются к свободным кассам. Если свободной кассы нет, то они встают в общую очередь. Длина очереди конечна и после заполнения покупатели уходят, ничего не купив.

Входные параметры модели:

количество касс (каналов обслуживания)
интенсивность потока покупателей (заявки на обслуживание)
скорость обработки товара на кассе
среднее количество товаров в тележке покупателя
максимальная длина очереди

Каждая касса обслуживает покупателя в отдельном потоке, что дает возможность моделировать обслуживание сразу нескольких покупателей в один момент времени. Время обслуживания покупателя зависит от количества товаров, находящихся в его тележке (случайный параметр).

Программа должна накапливать статистику:

обслуженные/необслуженные покупатели
средняя длина очереди
среднее время нахождение покупателя в очереди + на кассе
среднее время работы кассы
среднее время простоя кассы

На основании накопленной статистики подсчитать:

вероятность отказа
относительную пропускную способность магазина
абсолютную пропускную способность

Сравнить рассчитанные на основе накопленных данных значения с теоретическими

Теоретический материал по данной работе представлен в лекции №6 курса МИПиС.

Тестирование

Написать несколько модульных тестов для проверки работоспособности классов/функций проекта. Необходимо обеспечить тестовое покрытие основного функционала.

Состав проекта

include/task.h - заголовочный файл модели магазина
src/task.cpp - исходный файл с реализацией модели магазина
src/main.cpp - запуск процесса моделирования
test/tests.cpp - модульные тесты