Характеристика систем массового обслуживания

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

КУРСОВАЯ РАБОТА

по предмету: Математические методы

на тему: «Характеристика систем массового обслуживания»

Содержание

Введение

Глава 1. Системы массового обслуживания

1.1 Понятие о задачах теории массового обслуживания

1.2 Основы математического аппарата анализа простейших СМО

1.3 Основные характеристики СМО

1.4 Дисциплина ожидания и приоритеты

1.5 Моделирование систем массового обслуживания и метод Монте-Карло

1.6 Решение задачи Дирихле методом Монте-Карло

Глава 2. Примеры СМО

2.1 Примеры систем с ограниченной очередью

Заключение

Список используемой литературы

Введение

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

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

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

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

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

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

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

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

Глава 1 Системы массового обслуживания

1.1 Понятие о задачах теории массового обслуживания

Система массового обслуживания (СМО) -- система, которая производит обслуживание поступающих в неё требований. Обслуживание требований в СМО производится обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов.

Буквально с момента рождения вам приходится сталкиваться c очередями. Ваши родители сидят в очереди в ЗАГСе, чтобы официально зафиксировать этот факт... Вы стоите в очереди в школьный гардероб... Вы набираете телефонный номер вашей подруги и слышите продолжительные гудки ... Не дозвонившись, вы решаете для экономии времени воспользоваться собственным лимузином и попадаете в традиционную "пробку"... Ваш самолет запросил посадку в Рио-де-Жанейро и, получив отказ, совершил посадку в Буэнос-Айресе... Мартышка к старости слаба глазами стала и отправилась на прием в поликлинику по месту жительства...

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

Очереди возникают практически во всех системах массового обслуживания

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

Эта теория представляет особый раздел теории случайных процессов и использует, в основном, аппарат теории вероятностей. Первые публикации в этой области относятся к 20-м гг. XX в. и принадлежат датчанину А. Эрлангу, занимавшемуся исследованиями функционирования телефонных станций - типичных СМО, где случайны моменты вызова, факт занятости абонента или всех каналов, продолжительность разговора. В дальнейшем теория очередей нашла развитие в работах К.Пальма, Ф.Поллачека, А.Я.Хинчина, Б.В.Гнеденко, А.Кофмана, Р.Крюона, Т. Cаати и других советских и зарубежных математиков.

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

Рис.1 Основные элементы СМО

В зависимости от характеристик этих элементов СМО классифицируются следующим образом.

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

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

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

По однородности заявок выделяют однородные и неоднородные потоки.

По ограниченности потока заявок различают замкнутые и разомкнутые системы (система с ограниченной клиентурой называется замкнутой). Так универсальный магазин является разомкнутой системой, тогда как оптовый магазин с постоянными клиентами - замкнутая система.

По поведению в очереди системы делятся на системы с отказами (заявка покидает систему, если нет мест в очереди), c ограниченным ожиданием и с ожиданием без ограничения времени.

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

По числу каналов обслуживания системы разделяют на одно- и многоканальные.

По времени обслуживания выделяют системы с детерминированным и случайным временем .

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

1.2 Основы математического аппарата анализа простейших СМО

Рассмотрим стационарный поток однородных заявок без последействия. Пусть Pk(t) вероятность появления k заявок в интервале времени t. Эта вероятность зависит только от и не зависит от начала отсчета времени, от поступления заявок в предыдущих временных интервалах. Пусть к тому же поток является ординарным, т. е. Pk(dt) при k >1 бесконечно мала в сравнении с малым интервалом dt. Если обозначить через число заявок в единицу времени (интенсивность потока), то можно показать, что для такого простейшего потока

(1)

Формула (1) определяет распределение Пуассона. Для пуассоновского потока можно обнаружить, что промежутки времени T между поступлениями заявок распределены по экспоненциальному (показательному) закону

(2)

(вероятность, что промежуток времени не превышает t).

Естественно, что входной поток может описываться не только пуассоновским, но и другими распределениями (Эрланга, гиперэкспоненциальным и т.п.).

Аналогичная ситуация имеет место и для выходного потока. Чаще всего используется показательный закон распределения времени обслуживания:

(3)

где m =1/tобс - интенсивность обслуживания (среднее число обслуживаний в единицу времени), tобс - среднее время обслуживания одной заявки.

Пусть S - множество состояний системы и P(l, t+t / i, t) - вероятность того, что система, находившаяся в момент t в состоянии i, в момент t+t окажется в состоянии l. Для марковской системы (она привлекает нас отсутствием последействия) можно записать уравнения Чепмена-Колмогорова:

(4)

Если под состояниями понимать число заявок, то эти уравнения можно записать в виде:

(5)

Рассмотрим случай разомкнутой системы с простейшим входным потоком интенсивности l и одним каналом обслуживания с интенсивностью m.

Возьмем интервал времени [t, t+dt]. В силу разомкнутости системы множество состояний системы

S = { S0, S1, S2, . . ., Sk, Sk+1, . . . },

где Sk - состояние, когда в системе находится k заявок

Попробуем оценить вероятности перехода между состояниями с учетом, того, что вероятность появления заявки в этом интервале времени равна l dt и вероятность завершения обслуживания предшествующей заявки равна m dt .

Очевидно, что вероятность перехода S0ЮS1 равна l dt и вероятность перехода S1ЮS0 равна 1 - l dt. Если в системе присутствовали k>0 заявок (состояние Sk), то для перехода в состояние Sk-1 необходимо, чтобы заявка была обслужена и не поступило новой заявки; отсюда вероятность перехода SkЮSk-1 равна

m dt (1 - l dt) m dt. Для перехода из состояния Sk в состояние Sk+1 необходимо, чтобы поступила новая заявка, но ни одна из ранее поступивших не была обслужена: вероятность перехода SkЮSk+1 равна

l dt(1-mdt) @ l dt. Вероятность для системы остаться в том же состоянии составит 1 - (l+m)dt.

Тогда из (5) имеем

ри dtЮ0 получаем дифференциальные уравнения состояний СМО:

(6)

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

Ограничимся рассмотрением установившегося режима, признаком которого является существование предела

(7)

математический метод массовое обслуживание

В этом случае (6) приведется к бесконечной системе линейных алгебраических уравнений с трехдиагональной матрицей коэффициентов

lP0 = mP1

(8)

Обозначив

(9)

имеем

P1=rP0, P2=r2P0, P3=r3P0, P4=r4P0, ..., Pk=rkP0, ... ,

откуда с учетом

P0 + P1 + P2 + P3 + ... + Pk+ ... = 1

получаем при r < 1



Тогда

(10)

и

(11)

Обратите внимание на требование r < 1. Если это требование нарушено, то ни о каком установившемся режиме не может быть речи: очередь растет неограниченно (средняя продолжительность обслуживания больше среднего интервала времени между заявками).

Теперь обратимся к аналогичной замкнутой системе с числом заявок, не превышающим n. Здесь система уравнений (6) приведется к конечной системе

(12)

которая для установившегося режима дает конечную систему линейных алгебраических уравнений

 (13)

Решение этой системы

дает

(14)

(15)

Полученные выше решения можно обобщить на случай многоканальных систем c ограниченным ожиданием. Так, если СМО имеет N однотипных каналов обслуживания (интенсивность обслуживания равна Nm), m мест в очереди и к тому же число n возможных заявок превышает N+m (в противном случае нет проблем), то возникает система

из которой получаем для установившегося режима

 (16)

Решение этой системы дает

(17)

(18)

(19)

Умение найти значения Pk дает возможность отыскать и ряд основных характеристик СМО.

1.3 Основные характеристики СМО

Значение P0 определяет вероятность того, что все каналы обслуживания свободны (находятся в состоянии простоя).

Значение Pk определяет вероятность того, что в системе (в очереди и на обслуживании) находятся k заявок. Если k не превышает числа каналов N, то все заявки находятся на обслуживании и очередь отсутствует; в противном случае все каналы заняты и k-N заявок находится в очереди.

Вероятность Pотк отказа в обслуживании определяется ситуацией занятости всех N каналов и всех m мест в очереди и равна PN+m.

Среднее число занятых каналов Nзан определяется математическим ожиданием дискретной случайной величины:

(20)

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

Среднее число свободных каналов

(21)

Коэффициент простоя каналов

(22)

Коэффициент занятости каналов

(23)

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

(24)

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

(25)

Средняя длина очереди

(26)

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

(27)

Среднее время пребывания заявки в очереди равно

(28)

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

(29)

Полученные характеристики дают возможность анализа замкнутых и разомкнутых систем с отказами (m=0), с очередью или с ожиданием при простейшем входном потоке и однотипных параллельных каналах обслуживания с показательным законом длительности обслуживания (в частности, с фиксированной длительностью).

1.4 Дисциплина ожидания и приоритеты

Дисциплина ожидания - совокупность правил, регламентирующих количество требований, находящихся в один и тот же момент времени в системе.

Можно показать, что и в случае случайного выбора на обслуживание полученные оценки не претерпят изменения, но их дисперсия (разброс относительно ожидаемой величины) возрастет. Очевидно, что среднее время сидения в очереди не изменится от того, что кто-то пройдет без очереди, но для отдельных клиентов время ожидания увеличится. Так отношение дисперсий времени ожидания в неупорядоченной и упорядоченной очереди имеет порядок (2+r)/(2-r), где r=l/m (мы обычно предпочитаем систему с жесткой дисциплиной обслуживания из-за предсказуемости ее поведения и всякое "возмущение" в ее работе отрицательно действует на нашу психику).

Существует множество систем, в которых присутствует N>1 входных потоков с различной интенсивностью li(i = 1,..,N), время обслуживания заявок которых распределено по показательному закону с параметрами mi. Здесь при условии пуассоновости входных потоков можно считать, что суммарный поток будет пуассоновским с интенсивностью функция распределения времени обслуживания заявок суммарного потока в одноканальной системе

среднее время ожидания определяется формулой Полачека-Хинчина:



которая для данного случая дает и в случае стационарности режима (RN < 1)

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

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

Можно показать, что поскольку время ожидания заявки с приоритетом k складывается из времени завершения обработки требования, вошедшего в канал, времени обслуживания ранее поступивших требований приоритета от 1 до k-1 и ранее поступивших требований с приоритетом k, то его среднее значение равно

На этой основе можно определить среднюю длину очереди заявок k -го приоритета Lk = lkWk и среднее число таких заявок в системе Lk+rk. Показано, что введение приоритетов улучшает функционирование системы, если более высокое преимущество присваивается заявкам с меньшей длительностью обслуживания. Если учитывать стоимостные характеристики, то более высокое преимущество предоставляется заявкам с большим значением Сkґ mk, где Сk - средняя стоимость ожидания.

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

В [30] рекомендуется для минимизации затрат на пребывание заявок в очереди в системах с относительными и абсолютными приоритетами, равных

где ak - издержки на ожидание заявки k -го приоритета в единицу времени, более высокий приоритет давать заявкам с наибольшим значением ak mk.

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

1.5 Моделирование систем массового обслуживания и метод Монте-Карло

До сих пор мы рассматривали системы, для которых удавалось описать результаты обследования в аналитическом виде. Однако, многие реальные системы (многофазные, c оригинальными приоритетами, с признаками не стационарности, c не пуассоновскими входными потоками, с непоказательным распределением длительности обслуживания и т.д.) не поддаются такому решению.

Суть математического моделирования системы заключается в следующем.

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

Очевидно, что ни о каком ручном моделировании не может быть речи (объем работы здесь слишком велик для нормального индивида). Здесь приходится использовать компьютер с встроенным или программным датчиком псевдослучайных чисел с равномерным законом распределения в интервале от 0 до 1. Псевдослучайные числа получаются по какому-то алгоритму, но в совокупности подчиняются всем законам проверки на случайность (мы не останавливаемся на методах их получения, так как есть отличные программные датчики во всех системах программирования).

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

Пусть R - случайные числа с равномерным законом распределения в [0,1] и X - создаваемые случайные числа с плотностью распределения p(X). Между ними можно установить соотношение

Так для показательного распределения p(X)=lexp(-lx) для X>0 легко установить, что X= -ln(1-R)/l. Для равномерного распределения в [a,b] c очевидностью X=a+(b-a)R. Получение дискретных случайных чисел сводится к поиску наименьшего значения X, при котором

Если взятие интеграла и представление X через R составит затруднение, можно воспользоваться методом Неймана. Здесь при неограниченности области значений X усекаем ее до некоторого интервала [a,b]; например для нормального распределения концы интервала берем отстоящими от среднего на 3-4 стандартных отклонения. Затем генерируется пара случайных чисел R1 и R2; если

то берем X=a+(b-a)R2 и в противном случае берем следующую пару случайных чисел.

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

Вопрос о числе N отдельных реализаций системы решается на основе закона больших чисел и вывода о том, что погрешность оценок имеет порядок

Cуществуют многочисленные примеры успешного моделирования вполне реальных СМО.

Описанный подход к поиску характеристик сложной системы называют методом статистических испытаний (методом Монте-Карло), который обычно используют там, где другие методы терпят фиаско (моделирование сложных систем, вычисление интегралов кратности 10 и выше, поиск экстремумов функций с очень большим числом переменных и др.).

1.6 Решение задачи Дирихле методом Монте-Карло

Рассмотрим в связной области G двумерной плоскости с границей дифференциальное уравнение вида:

30

где u -неизвестная функция. Уравнение (30) при f (x, y) = 0 называется уравнением Лапласа; в противном случае уравнением Пуассона.

Пусть g(x, y) функция, заданная на границе , т.е.

31

Задача о нахождении решения уравнения (30), при граничном условии (31) называется задачей Дирихле.

Рассмотрим приближенное решение (численный метод) данной задачи.

Рис 2

Выберем на плоскости квадратную сетку с шагом h . Координаты узлов сетки обозначим через . Для простоты обозначим через значения в данных узлах. При этом узел (j, i) является внутренним, если он и все его соседние узлы (j +1,i),(j ?1,i),(j, i +1),(j, i ?1) принадлежат .

В противном случае он называется граничным.

Во внутреннем узле(x_i, y_i) уравнение (30) заменяется разностным уравнением

32

В граничных узлах (x_i,, y_i ) полагают

33

Решение системы (32)-(33) при h>0 приближается к точному решению задачи Дирихле для уравнения (30).

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

То же самое соотношение в матричной форме:

34

Матрица A имеет следующую структуру: если узел с номером б внутренний, то строка содержит четыре элемента равных 1/ 4 , остальные 0 . Если же узел с номером б граничный, то он отвечает нулевой строке. Диагональные элементы .

Свободные члены системы (34) имеют вид:

35

Рассмотрим метод для нахождения приближенного значение функции u(x, y) в одном заранее заданном узле r (с использованием метода моделирования однородной цепи Маркова).

Введем матрицу вероятностей одношаговых переходов вида:

где ? a элемент матрицы A , ? символ Кронекера,

Построение цели проходит по следующим этапам:

1. для заданного узла r полагают i₀=r ;

2. если узел i_k -внутренний, то с одинаковой вероятностью 1/ 4 выбираем в качестве i_k+1 номер одного из соседних с ним узлов;

3. если узел i_k - граничный, то цепь останавливается: i_k=i_k+1=i_k+2 =…. .

Расчет весов вдоль полученной цепи происходит по следующему принципу: пока цепь не попала на границу, полагают. Далее . Поэтому

СВ о оказывается равной:

36

где i_k номер первого выхода на границу.

В формуле (7) все вычисляются по формуле:

а последнее значение.

Глава 2 Примеры систем массового обслуживания

2.1 Примеры систем с ограниченной очередью

Пусть на аэродром самолеты прибывают с интенсивностью 27 самолетов в час, время приземления составляет 2 минуты, допускается нахождение над аэродромом не более m = 10 самолетов. Нужно определить число N посадочных полос, гарантирующее вероятность отказа, не превышающую 0.05, и среднее время ожидания, не превышающее 5 минут.

Здесь l=27, m = 30, r=l/m = 0.9.

Отыскиваем вероятность простоя диспетчеров службы посадки (19):

Вероятность отказа в посадке равна

Cреднее время ожидания в воздухе согласно (28) и (26)

где

Выполняя арифметические действия при N=1, обнаруживаем, что

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

Пример 2.

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

Такую замкнутую систему можно представить системой с N каналами (операторами) и очередью с m местами ожидания (совпадает с числом станков). Если известны потери Сп от простоя станка в течение часа и оплата Ср часа работы оператора, то при семичасовой смене задача сводится к нахождению значения N , которое минимизировало бы значение

где Tочер определяется (26) и (28) при l=2/7, m=1/3, r=l/m=6/7.

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

Пример 3.

На сортировочную станцию прибывают составы с интенсивностью 0,9 состава в час. Среднее время обслуживания одного состава 0,7 часа. Определить показатели эффективности работы сортировочной станции: интенсивность потока обслуживаний, среднее число заявок в очереди, интенсивность нагрузки канала (трафик), вероятность, что канал свободен, вероятность, что канал занят, среднее число заявок в системе, среднее время пребывания заявки в очереди, среднее время пребывания заявки в системе

Сортировочную станцию можно рассматривать как одноканальную СМО с неограниченным ожиданием (т. е. с очередью). Таким образом, параметры системы: число каналов n = 1, число мест в очереди m = .

Интенсивность входящего потока л = 0,9 состава в час, среднее время обслуживания одной заявки об = 0,7 ч, интенсивность потока обслуживаний

м = 1/0,7 = 1,429.

Таким образом, нагрузка системы

с = 0,9/1,429 = 0,63, или с = 0,9 ? 0,7 = 0,63.

Среднее число составов, ожидающих обслуживания,

оч = 0,63²Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

/(1 - 0,63) = 1,073.

Так как с < 1, то очередь составов на сортировку не может бесконечно возрастать, значит, предельные вероятности существуют. Вероятность того, что станция свободна p0, рассчитывается по следующей формуле:

P_k = с^k(1 - с); k = 0,1,2…

p0 =1 - с.

p0 = 1 - 0,63 = 0,37,

тогда вероятность того, что станция занята Рзан = 1 - - 0,37 = 0,63.

Среднее число заявок (составов) в системе (на сортировочной станции) рассчитывается по следующей формуле:

где ; сист = 0,63/1 - 0,63 = 1,703 или сист = 0,63 + 1,073 = 1,703.

Среднее время пребывания заявки (состава) в очереди (в ожидании сортировки)

оч = 1,073/0,63 = 0,63²/(0,9(1 - 0,63)) = 0,63/(1,429(1 - 0,63)) = 1,19.

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



сист = 0,7 + 1,19 = 0,63/(0,9(1 - 0,63)) = 1,703/0,9 = 1/(1,429(1 - 0,63)) = 1,89.

Заключение

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

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

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

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

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

Список используемой литературы

A. Кофман, P. Крюон. Массовое обслуживание ( теория и приложения).- M.: Мир, 1965 .

Д. Кокс, У. Смит. Теория очередей . -М.: Мир, 1966 .

Н.П. Бусленко, Ю.А. Шрейдер. Метод статистических испытаний ( Монте-Карло ) . М.: Физматгиз, 1961.

T.Л.Саати. Элементы теории массового обслуживания и ее приложения. - M.: Сов. радио, 1965.

A.Я.Хинчин. Работы по теории массового обслуживания. - M.: Физматгиз, 2010

Голик Е.С. Системное моделирование. Ч.1. Имитационное моделирование. Факторный эксперимент: учебно-методический комплекс (учебное пособие)/Е.С. Голик, О.В. Афанасьева. - СПб: СЗТУ, 2007. - 211 с.

Голик Е.С. Математические методы системного анализа и теории приятия решений. Ч. II: Учебное пособие. - СПб: СЗТУ, 2005, - 102 с.

Хазанова Л.Э. Математические методы в экономике: Учебное пособие. - М.:

Издательство БЕК, 2002. - 144 с.

Размещено на Allbest.ru

...