Пособие Моделирование1234 (538757), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

В общем случае время в модели системы S может рассмат­риваться на интервале моделирования (0, Т) как непрерывное, так и дискретное.

Таким образом, под математической моделью объекта (реаль­ной системы) понимают конечное подмножество переменных {x(t), v(t), h(t)} вместе с математическими связями между ними и харак­теристиками у (t).

Если математическое описание объекта моделирования не содер­жит элементов случайности или они не учитываются, т. е. если можно считать, что в этом случае стохастические воздействия вне­шней среды v(t) и стохастические внутренние параметры h(t) отсут­ствуют, то модель называется детерминированной в том смысле, что характеристики однозначно определяются детерминированными входными воздействиями

y(t)=f(x,t) (1.6)

Очевидно, что детерминированная модель является частным случаем стохастической модели.

НЕПРЕРЫВНО-СТОХАСТИЧЕСКИЕ МОДЕЛИ

(Q-СХЕМЫ)

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

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

В любом элементарном акте обслуживания можно выделить две основные составляющие: ожидание обслуживания заявкой и со­бственно обслуживание заявки.

Прибор обслуживания заявок

Это можно изобразить в виде неко­торого i-гo прибора обслуживания (рисунок), состоящего из накопителя заявок , в котором может одновременно находиться заявок, где — емкость i-гo накопителя и канала об­служивания заявок (или просто канала) . На каждый элемент прибора обслуживания поступают потоки событий: в накопитель — поток заявок , на канал — поток обслуживаний .

Потоком событий называется последовательность событий, происходящих одно за другим в какие-то случайные моменты времени. Различают потоки однородных и неоднородных собы­тий. Поток событий называется однородным, если он характеризу­ется только моментами поступления этих событий (вызываю­щими моментами) и задается. Mомент наступления i-го собы­тия — неотрицательное вещественное число. Однородный поток событий также может быть задан в виде последовательности про­межутков времени между i-м и (п-1)-м событиями, которая однозначно связана с последовательно­стью поступления заявок.

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

Заявки, обслуженные каналом и заявки, покинувшие прибор по различным причинам не обслуженными (например, из-за переполнения накопителя , образуют выходной поток , т. е. интервалы времени между моментами выхода заявок образуют подмножество выходных переменных.

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

В практике моделирования систем, имеющих более сложные структурные связи и алгоритмы поведения, для формализации ис­пользуются не отдельные приборы обслуживания, а Q-схемы, об­разуемые композицией многих элементарных приборов обслужива­ния (сети массового обслуживания).

Для того, чтобы осуществить процесс моделирования полученной Q-схемы используют различные языки имитационного моделирования. Одним из таких языков является язык имитационного моделирования GPSS (см. приложение 1)

Задание:

Выполнить моделирование системы массового обслуживания, в которую поступают заявки по равномерному закону распределения через А +/- В минут. Обработка заявок осуществляется двумя обслуживающими каналами. Поступление заявок в тот или иной канал происходит с вероятностью и .

Провести моделирование системы с параметрами А,В, , , , , где обслуживание заявок каждым каналом происходит по равномерному закону со временем +/- ..

Провести моделирование системы с параметрами А=А+-А/2, В=В+-В/2, , , = +- /2, = +- /2.

Произвести моделирование четырехканального обслуживания с одинаковыми параметрами по каждому каналу: А, В, , .

Необходимо осуществить обработку 100 заявок при двух прогонах программы

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

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

1. Ознакомиться с методическими указаниями по выполнению данной лабораторной работы.

2. Получить варианты заданий и провести необходимые предварительные аналитические расчеты.

3. Приняв за основу блок-диаграмму обслуживающего устройства, приведенную ниже, и выбрав исходные данные по заданному варианту составить программу на языке GPSS.

4. Провести имитационный эксперимент на ЭВМ, варьируя значения исходных параметров, получить результаты двойного прогона модели и сравнить их.

5. Произвести анализ полученных результатов и выбрать оптимальный режим

6. функционирования.

Отчет по работе:

Отчет должен содержать:

1. Задание и исходные данные для выполнения работы.

2. Блок-диаграмму и GPSS-программу имитационного эксперимента с моделью исследуемого варианта системы массового обслуживания.

3. Результаты обработки экспериментальных данных, анализ полученных результатов и выводы по работе.

Модель Q-схемы с параллельной структурой

В качестве примера приведем двухканальную и четырехканальную Q-схемы

Варианты заданий

Контрольные вопросы

1. Что лежит в основе теории очередей?

2. Что собой представляет имитационное моделирование?

3. Что такое модель объекта и модель процесса?

4. Что собой представляет язык имитационного моделирования GPSS?

5. Как осуществляется построение программы на языке GPSS?

6. Как осуществляется исследование объекта с помощью полученной модели?

7. В чем заключается анализ результатов исследования?

8. Что такое критерий оптимизации?

9. В чем состоит конечная цель процесса моделирования?

Лабораторная работа №2

Характеристики

Список файлов книги