Gfdgdfgdfgf

  • 10 мая 2012 г.
  • 4120 Слова
Содержание
Содержание 1
Введение 2
1 Основы теории массового обслуживания 3
1.1 Понятие случайного процесса 3
1.2 Марковский случайный процесс 4
1.3 Потоки событий 6
1.4 Уравнения Колмогорова для вероятностей состояний. Финальные вероятности состояний 8
1.5 Задачи теории массового обслуживания 13
1.6 Классификация систем массового обслуживания 14
2. Системы массовогообслуживания с ожиданием. Одноканальная СМО с ожиданием 16
3 Решение задачи 22
Заключение 26
Список использованных источников 27
Введение


В данном курсе мы будем рассматривать различные системы массового обслуживания (СМО), в особенности одноканальные СМО.
Под системой массового обслуживания (СМО) понимают динамическую систему, предназначенную для эффективного обслуживания потока заявок(требований на обслуживание) при ограничениях на ресурсы системы. Совокупность взаимосвязанных СМО называется сетью массового обслуживания (стохастической сетью).
Модели СМО удобны для описания отдельных подсистем современных систем, в том числе и вычислительных, таких как подсистема - процессор - основная память, канал ввода-вывода и т. д. Система в целом представляет собой совокупностьвзаимосвязанных подсистем, взаимодействие которых носит вероятностный характер. Заявка на решение некоторой задачи, поступающая в систему, проходит последовательность этапов счета, обращения, например, к внешним запоминающим устройствам и устройствам ввода-вывода. После выполнения некоторой последовательности таких этапов, заявка считается обслуженной и покидает систему. Таким образом, систему в целом можнопредставлять совокупностью СМО, каждая из которых отображает процесс функционирования отдельного устройства или группы однотипных устройств, входящих в состав системы. Этим обусловлена актуальность темы курсовой работы.
Цель работы – изучение теоретических основ СМО и их практического применения.
Для этого необходимо рассмотреть основы теории СМО, затем подробно рассмотреть СМО с ожиданием. Такжев курсовую работу включена практическая часть – решение задачи по СМО, в которой подробно описано то, как применить теорию на практике.
1 Основы теории массового обслуживания


Теория массового обслуживания составляет один из разделов теории вероятностей. В этой теории рассматриваются вероятностные задачи и математические модели (до этого нами рассматривались детерминированныематематические модели). Напомним, что:
Детерминированная математическая модель отражает поведение объекта (системы, процесса) с позиций полной определенности в настоящем и будущем.
Вероятностная математическая модель учитывает влияние случайных факторов на поведение объекта (системы, процесса) и, следовательно, оценивает будущее с позиций вероятности тех или иных событий.
Т.е. здесь как,например, в теории игр задачи рассматриваются в условиях неопределенности.
Рассмотрим сначала некоторые понятия, которые характеризуют «стохастическую неопределенность», когда неопределенные факторы, входящие в задачу, представляют собой случайные величины (или случайные функции), вероятностные характеристики которых либо известны, либо могут быть получены из опыта. Такую неопределенность называют еще«благоприятной», «доброкачественной».


1.1 Понятие случайного процесса


Строго говоря, случайные возмущения присущи любому процессу. Проще привести примеры случайного, чем «неслучайного» процесса. Даже, например, процесс хода часов (вроде бы это строгая выверенная работа – «работает как часы») подвержен случайным изменениям (уход вперед, отставание, остановка). Но до тех пор, пока этивозмущения несущественны, мало влияют на интересующие нас параметры, мы можем ими пренебречь и рассматривать процесс как детерминированный, неслучайный.
Пусть имеется некоторая система S (техническое устройство, группа таких устройств, технологическая система – станок, участок, цех, предприятие, отрасль промышленности и т.д.). В системе S...
tracking img