Анализ задачи и обзор аналогов
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Содержание

 

Введение

1. Анализ задачи и обзор аналогов

2. Выбор входных распределений. Построение генераторов случайных чисел

3. Оценка входных параметров

3.1 Оценки средних значений

3.2 Интервальные оценки

3.3 Проверка статистических гипотез

3.4 Метод гистограмм

4. Логика работы программы

4.1 Блок-схема алгоритма программы

4.2 Интерфейс

5. Планирование эксперимента

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

5.2 Построение факторного плана

5.3 Эффекты взаимодействия и уравнения регрессии

6. Рекомендации по использованию результатов моделирования

Заключение

Приложение А

Приложение Б

Список литературы



Введение

 

На производстве, в быту, военном деле, науке и т. д. часто встречаются процессы, которые, не вдаваясь в детали, можно описать следующим образом: с одной стороны, постоянно возникают запросы на выполнение каких-либо работ, а с другой — происходит постоянное удовлетворение этих запросов. Та часть процесса, в которой возникают запросы, называется обслуживаемой системой, а та, которая принимает запросы и удовлетворяет их,— обслуживающей. Совокупность обслуживающей и обслуживаемой систем составляет систему массового обслуживания. Под системой массового обслуживания (СМО) понимают динамическую систему, предназначенную для эффективного облуживания случайного потока требований при ограниченных ресурсах системы.

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

К настоящему времени разработано много моделей систем массового обслуживания, имеющих аналитическое решение. Но они далеко не исчерпывают все способы функционирования реальных обслуживающих систем. Кроме того, на практике не всегда выполняются предпосылки, лежащие в основе имеющихся аналитических моделей.

Основной задачей теории СМО является изучение режима функционирования обслуживающей системы и исследование явлений, возникающих в процессе обслуживания.

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

Эффективным методом решения задач теории массового обслуживания, как и многих других, не имеющих аналитического решения, является метод статистического моделирования, предусматривающий, имитацию на ЭВМ процессов, протекающих в исследуемой системе. Математическое описание процесса в этом случае задается алгоритмически. Моделирующий алгоритм многократно воспроизводит изучаемый случайный процесс, накапливает сведения о его протекании, и после обработки выдает оценки показателей работы системы. Целью любого компьютерного эксперимента является сбор информации о значениях переменных модели, наблюдаемых в процессе проведения эксперимента, и состояниях очередей, возникающих в процессе моделирования.

Построение программы имитации поведения СМО основано на программировании цепочки событий, начиная от входных требований, поступающих в случайные моменты времени, занятия и освобождения серверов в соответствии со случайным характером длительности обработки каждого требования. Итогом работы программы является получение статистических отчетов о процессах в системе.

В данной курсовой работе требуется разработать программу для имитационного моделирования системы массового обслуживания с двумя устройствами. В системе интервалы времени между поступлениями требований являются независимыми случайными величинами со средним временем Ā = 10 секунд. Когда требование поступает, а устройство свободно, обслуживание начинается немедленно. Время обслуживания является случайной величиной, некоррелированной с интервалами поступления требований. Среднее значение обслуживания требований – Ŝ = 10 секунд. Если при поступлении требования устройства заняты, то требование становится в очередь. Дисциплина обслуживания циклическая с квантом q=1c.

Оценке подлежат следующие параметры:

· коэффициент использования системы;

· средняя задержка в очереди;

· среднее время ожидания;

· среднее по времени число требований в очереди;

· среднее по времени число требований в системе.

 



Оценка входных параметров

Оценки средних значений

 

Оценка математического ожидания случайных величин X вычисляется по формуле:

 

(3.1)

 

где n – количество элементов.

Для случайных величин  и  она равна:

Оценка дисперсии случайных величин вычисляется по формуле:

 

.                                (3.2)

 

Для случайных величин  и она равна:

Оценка корреляции случайных величин вычисляется по формулам:

 

,          (3.3)

 

где j = 1,…,n.

Графики корреляции показаны на рисунках 3.1. и 3.2.

 

 

Рисунок 3.1 – Корреляция величины

 

 

Рисунок 3.2 – Корреляция величины S

 

Графики зависимости последующего значения от предыдущего представлены на рисунках 3.3 и 3.4.

Рисунок 3.3 – Зависимость  от

 

Рисунок 3.4 – Зависимость  от

 

Интервальные оценки

 

Доверительный интервал для оценки математического ожидания случайной величины определяется формулой:

 

, (3.4)

где b = 0.95 – доверительная вероятность,  - квантиль порядка ,  =  - оценка дисперсии.  = 1.96 для доверительной вероятности 0.95.

Доверительные интервалы для оценки математического ожидания случайных величин  и  равны:

(9.5886; 10.8315), – попадает в полученный доверительный интервал;

(9.5627; 10.7928), – попадает в полученный доверительный интервал.

 

Метод гистограмм

 

На рисунках 3.5 и 3.6 изображены гистограммы с функциями плотностей распределения вероятностей для A и S.

 

Рисунок 3.5 –Гистограмма величины A

 

Эта гистограмма показывает, что смоделированная случайная величина A распределена по экспоненциальному закону. Математическое ожидание случайной величины А равно 10.

 

Рисунок 3.6 –Гистограмма величины S

 

На гистограмме видно, что смоделированная случайная величина S распределена по экспоненциальному закону. Математическое ожидание случайной величины S равно 10.

На рисунках 3.7 и 3.8 изображены графики функций распределения вероятностей для A и S.

 

Рисунок 3.7 – Функция распределения величины A

Рисунок 3.8 – Функция распределения величины S



Логика работы программы

 

Интерфейс

 

К графическому интерфейсу относится управление параметрами системы, такими как изменение входных параметров.

На рисунке 4.5 представлено основное диалоговое окно графического интерфейса.

 

Рисунок 4.5 - Основное диалоговое окно графического интерфейса

 

Здесь имеются поля для ввода входных параметров, кнопки управления происходящим процессом.

При нажатии на клавишу «Запуск» мы видим диалоговое окно, представленное на рисунке 4.6. Здесь можно заметить, что поля ввода входных параметров неактивны для изменения. Так же в графе «Выходные параметры системы» результаты показываются только по двум пунктам: системное время и время поступления следующей заявки. Кнопка «Графики» неактивна. Соответственно происходит выполнение работы программы.

Рисунок 4.5 – Диалоговое окно при нажатии на кнопку «Запуск»

 

При нажатии на кнопку «Стоп» происходит активация полей ввода «Параметры моделируемой системы». Так же выводится информация о промежуточных подсчётах. Можно посмотреть полученные графики. Это можно посмотреть на рисунке 4.6.

 

Рисунок 4.6 - Диалоговое окно при нажатии на кнопку «Стоп»

После окончательного прогона моделирования системы массового обслуживания и нажатия на кнопку «Графики» мы увидим:

· график изменения коэффициента использования системы во времени на рисунке 4.7;

· график текущего по времени числа заявок в очереди на рисунке 4.8;

· график текущего по времени числа заявок в системе на рисунке 4.9;

· график среднего по времени числа заявок в очереди и системе на рисунке 4.10.

 

Рисунок 4.7 - Изменения коэффициента использования системы во времени

 

Рисунок 4.8 - Текущее по времени число заявок в очереди

 

Рисунок 4.9 - Текущее по времени число заявок в системе

 

Рисунок 4.10 - Среднего по времени числа заявок в очереди и системе



Планирование эксперимента

Рекомендации по использованию результатов моделирования

 

После исследования данной имитационной модели массового обслуживания и ее анализа, были получены следующие данные, о том что коэффициент использования системы с тремя заданными параметрами равен 46%, среднее время ожидания 19 секунды, средняя задержка в очереди 9,2 секунды, среднее по времени количество требований в очереди 0,56, среднее по времени количество требований в системе 2,24.

Полученные выходные параметры, свидетельствует о том, что смоделированная нами система массового обслуживания является недогруженной и не достаточно эффективной.

Опираясь на анализ выходных данных моделирования можно сделать следующий вывод: система массового обслуживания будет достаточно эффективной при коэффициенте использования системы 79,9%, который достигается при минимальном количестве устройств равном 1, минимальном времени поступления требования равным 11 секунд и максимальном времени обработки требования равным 9 секунд. При таких входных параметрах системы мы получим среднее время ожидания равное 40 секундам, среднюю задержку в очереди 31,8, среднее по времени количество требований в очереди 2,5, среднее по времени количество требований в системе 3,4.

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

Графики рекомендуемых параметров (коэффициент использования системы, по времени числа требований в очереди и системе) представлены в приложении A на рисунках А.9 и А.10.



Заключение

 

В процессе роботы над курсовым проектом «Построение и использование имитационных моделей» была разработана и создана программа имитационной модели системы массового обслуживания с циклической дисциплиной с квантом q, тремя входными факторами и пятью выходными параметрами. Задачи, поставленные в ходе курсового проекта, считаются выполненными. На основе статистического анализа выходных данных были даны рекомендации по выбору оптимальных параметров системы.



Список литературы

 

1. Кельтон В., Лоу А. Имитационное моделирование. Классика CS. 3-ие изд. – СПб.: Питер; Киев: Издательская группа BHV, 2008.

2. Советов Б.Я.Моделирование систем: Учебник для вузов 3-е изд., стер. - М.: Высшая школа.,2009.-295с.

3. Крылов Н.П., Самосвалов И.Т. Учебник по имитационному моделированию экономических процессов. 3-е изд, - Москва 2009- 458с.

4. Труб И.И. Объектно-ориентированное моделирование на C++, издательство СПб.: Питер; 2008- 346с.

 



Приложение А

 

На рисунках А.1, А.2, А.3, А.4, А.5, А.6, А.7, А.8 приведены графики контрольных прогонов для каждого эксперимента факторного плана представлены

 

Рисунок А.1 – Среднее число требований в очереди и системе для факторов m=1, =11, =8

 

Рисунок А.2 – Среднее число требований в очереди и системе для факторов m=2, =11, =8

 

Рисунок А.3 – Среднее число требований в очереди и системе для факторов m=1, =12, =8

 

Рисунок А.4 – Среднее число требований в очереди и системе для факторов m=2, =12, =8

 

Рисунок А.5 – Среднее число требований в очереди и системе для факторов m=21, =11, =9

 

Рисунок А.6 – Среднее число требований в очереди и системе для факторов m=1, =12, =9

 

Рисунок А.7 – Среднее число требований в очереди и системе для факторов m=2, =12, =9

 

Так же рекомендуемыми параметрами использования системы являются параметры, указанные на графике А.9

 

Рисунок А.9 – Рекомендуемые параметры использования системы m=1, =11, =9

Рисунок А.9 – Рекомендуемый параметр коэффициента использования системы

 



Приложение Б

 

Расчет коэффициентов уравнения регрессии для коэффициента использования системы представлены ниже.

 

 

 где

Для всех остальных выходных параметров коэффициенты уравнения регрессии рассчитываются аналогично.

Содержание

 

Введение

1. Анализ задачи и обзор аналогов

2. Выбор входных распределений. Построение генераторов случайных чисел

3. Оценка входных параметров

3.1 Оценки средних значений

3.2 Интервальные оценки

3.3 Проверка статистических гипотез

3.4 Метод гистограмм

4. Логика работы программы

4.1 Блок-схема алгоритма программы

4.2 Интерфейс

5. Планирование эксперимента

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

5.2 Построение факторного плана

5.3 Эффекты взаимодействия и уравнения регрессии

6. Рекомендации по использованию результатов моделирования

Заключение

Приложение А

Приложение Б

Список литературы



Введение

 

На производстве, в быту, военном деле, науке и т. д. часто встречаются процессы, которые, не вдаваясь в детали, можно описать следующим образом: с одной стороны, постоянно возникают запросы на выполнение каких-либо работ, а с другой — происходит постоянное удовлетворение этих запросов. Та часть процесса, в которой возникают запросы, называется обслуживаемой системой, а та, которая принимает запросы и удовлетворяет их,— обслуживающей. Совокупность обслуживающей и обслуживаемой систем составляет систему массового обслуживания. Под системой массового обслуживания (СМО) понимают динамическую систему, предназначенную для эффективного облуживания случайного потока требований при ограниченных ресурсах системы.

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

К настоящему времени разработано много моделей систем массового обслуживания, имеющих аналитическое решение. Но они далеко не исчерпывают все способы функционирования реальных обслуживающих систем. Кроме того, на практике не всегда выполняются предпосылки, лежащие в основе имеющихся аналитических моделей.

Основной задачей теории СМО является изучение режима функционирования обслуживающей системы и исследование явлений, возникающих в процессе обслуживания.

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

Эффективным методом решения задач теории массового обслуживания, как и многих других, не имеющих аналитического решения, является метод статистического моделирования, предусматривающий, имитацию на ЭВМ процессов, протекающих в исследуемой системе. Математическое описание процесса в этом случае задается алгоритмически. Моделирующий алгоритм многократно воспроизводит изучаемый случайный процесс, накапливает сведения о его протекании, и после обработки выдает оценки показателей работы системы. Целью любого компьютерного эксперимента является сбор информации о значениях переменных модели, наблюдаемых в процессе проведения эксперимента, и состояниях очередей, возникающих в процессе моделирования.

Построение программы имитации поведения СМО основано на программировании цепочки событий, начиная от входных требований, поступающих в случайные моменты времени, занятия и освобождения серверов в соответствии со случайным характером длительности обработки каждого требования. Итогом работы программы является получение статистических отчетов о процессах в системе.

В данной курсовой работе требуется разработать программу для имитационного моделирования системы массового обслуживания с двумя устройствами. В системе интервалы времени между поступлениями требований являются независимыми случайными величинами со средним временем Ā = 10 секунд. Когда требование поступает, а устройство свободно, обслуживание начинается немедленно. Время обслуживания является случайной величиной, некоррелированной с интервалами поступления требований. Среднее значение обслуживания требований – Ŝ = 10 секунд. Если при поступлении требования устройства заняты, то требование становится в очередь. Дисциплина обслуживания циклическая с квантом q=1c.

Оценке подлежат следующие параметры:

· коэффициент использования системы;

· средняя задержка в очереди;

· среднее время ожидания;

· среднее по времени число требований в очереди;

· среднее по времени число требований в системе.

 



Анализ задачи и обзор аналогов

 

Основными элементами СМО являются: входящий поток требований, очередь требований, обслуживающие устройства, (каналы) и выходящий поток требований. Изучение СМО начинается с анализа входящего потока требований. Входящий поток требований представляет собой совокупность требований, которые поступают в систему и нуждаются в обслуживании. Входящий поток требований изучается с целью установления закономерностей этого потока и дальнейшего улучшения качества обслуживания.

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

Задача данной СМО – установить зависимость результирующих показателей работы системы массового обслуживания (вероятности того, что требование будет обслужена; математического ожидания числа обслуженных требований и т.д.) от входных показателей (количества каналов в системе, параметров входящего потока требований и т.д.). Результирующими показателями или интересующими нас характеристиками СМО являются – показатели эффективности СМО, которые описывают, способна ли данная система справляться с потоком требований.

Модель такой системы представлена на рисунке 1.1.

 

Рисунок 1.1 – Модель циклическая с квантом q

В действительности, многие системы работают по такому принципу:

· Задача продавца газет. Партии товара Q поступают регулярно через Т, через этот промежуток продается случайное количество товара R, к моменту поставки новой партии старый товар теряет свои потребительские свойства.



Дата: 2019-05-28, просмотров: 183.