Смо с ожиданием

  • 07 апр. 2012 г.
  • 1416 Слова
Содержание

Введение

1. Характеристика и исходные данные для заданной СМО

Основные понятия СМО
Условия реализации заданной СМО
2. Алгоритм имитационного моделирования СМО
Описание блоков алгоритма
Описание алгоритма работы СМО
Программа имитационного моделирования на языке TURBOPASCAL
Вычисление параметров эффективности СМО 4.1 Механизм реализации имитационной модели
Статистическаяоценка результатов моделирования СМО
Результаты прогона имитационной модели СМО и краткий анализ
Заключение
Литература















Введение
В современной литературе не существует единой точки зрения по вопросу о том, что понимать под имитационным моделированием. Так существуют различные трактовки.
в первой - под имитационной моделью понимается математическая модель вклассическом смысле;
во второй - этот термин сохраняется лишь за теми моделями, в которых тем или иным способом разыгрываются (имитируются) случайные воздействия;
в третьей - предполагают, что имитационная модель отличается от обычной математической более детальным описанием, но критерий, по которому можно сказать, когда кончается математическая модель и начинается имитационная, не вводится;Имитационное моделированием применяется к процессам, в ход которых может время от времени вмешиваться человеческая воля. Человек, руководящий операцией, может в зависимости от сложившейся обстановки, принимать те или иные решения, подобно тому, как шахматист, глядя на доску, выбирает свой очередной ход. Затем приводится в действие математическая модель, которая показывает, какое ожидаетсяизменение обстановки, в ответ на это решение и к каким последствиям оно приведет спустя некоторое время. Следующее текущее решение принимается уже с учетом реальной новой обстановки и т. д. В результате многократного повторения такой процедуры руководитель как бы «набирает опыт», учится на своих и чужих ошибках и постепенно выучиваться принимать правильные решения - если не оптимальные, то почтиоптимальные.























1. Характеристика и исходные данные для заданной СМО
1.1 Основные понятия СМО


Основными признаками реальной системы, позволяющими рассматривать ее как своеобразную СМО, являются:
- наличие объектов, нуждающихся в случайные моменты времени в обслуживании (в выполнении некоторых работ над собой или для себя); эти объекты порождают так называемыйвходящий поток заявок (требований) на обслуживание;
* наличие обслуживающих приборов (каналами);
* возникновение задержек в обслуживании, т.е образование очереди).
В качестве своеобразных СМО могут рассматриваться: системы связи и ремонта; пункты технического обслуживания; автоматизированные производственные цехи, поточные линии; транспортные системы; системы материального обеспечения.Главная задача исследования СМО - установление связи между параметрами системы и показателями ее эффективности (это и есть основная задача данной работы).
Показателями эффективности СМО являются вероятность отказа в обслуживании, абсолютная и относительная пропускная способность, среднее время ожидания обслуживания и средняя длина очереди.
Для задания СМО необходимо указать:
1. Входящий потокзаявок;
2. Определиться с множеством обслуживающих приборов;
3. Определиться с дисциплиной обслуживания.
Также необходимо знать время работы СМО, закон, по которому распределено время обслуживания и погрешность вычислений.
Чаще всего считают, что входящий поток - простейший (λ =const). Такой поток обладает свойствами стационарности, ординарности и отсутствия последействия.
Стационарностьозначает, что вероятностные характеристики потока не зависят от времени.
Ординарность означает невозможность появления двух и более событий в один и тот же промежуток времени.
Отсутствие последействия означает, что события в потоке появляются, не зависимо друг от друга.
Дисциплина обслуживания - совокупность правил поведения заявки от момента ее поступления в...
tracking img