Моделирование систем массового обслуживания: Методические указания к расчетно-графическим работам по дисциплине ''Компьютерное моделирование''

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» Кафедра математического обеспечения информационных систем

И.В. ВЛАЦКАЯ, О.А. ТАТЖИБАЕВА

МОДЕЛИРОВАНИЕ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ МЕТОДИЧЕСКИЕ УКАЗАНИЯ К РАСЧЕТНО-ГРАФИЧЕСКИМ РАБОТАМ ПО ДИСЦИПЛИНЕ «КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ»

Рекомендовано к изданию Редакционно-издательским советом государственного образовательного учреждения высшего профессионального образования «Оренбургский государственный университет» Оренбург 2005

УДК 004.414.23 (07) ББК 32.973.26-0.18.2я7 В 58 Рецензент кандидат технических наук, доцент А.Г. Реннер

В 58

Влацкая И.В., Татжибаева О.А. Моделирование систем массового обслуживания [Текст]: методические указания к расчетно-графическим работам по дисциплине «Компьютерное моделирование»/И.В. Влацкая, О.А. Татжибаева.- Оренбург: ГОУ ОГУ, 2005.- 20 с.

В методических указаниях описано применение метода имитационного моделирования для моделирования систем массового обслуживания, основные понятия теории систем массового обслуживания, обработка результатов моделирования с использованием статистических методов. Тема «Моделирование систем массового обслуживания» включена в программу курса «Компьютерное моделирование». Методические указания предназначены для студентов специальности 010503, а также помогут преподавателям организовать выполнение расчетно-графических работ студентами.

ББК 32.973.26-0.18.2я7

© Влацкая И.В., 2005 ©Татжибаева О.А., 2005 © ГОУ ОГУ, 2005

3

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

4

1 Системы массового обслуживания За последние десятилетия в самых разных областях народного хозяйства возникла необходимость решения вероятностных задач, связанных с работой систем массового обслуживания. Примерами таких систем служат телефонные станции, ремонтные мастерские, торговые предприятия, билетные кассы и т.д. работа любой системы массового обслуживания состоит в обслуживании поступающего в нее потока требований (вызовы абонентов, приход покупателей в магазин, требования на выполнение работы в мастерской и т. д.). Математическая дисциплина, изучающая модели реальных систем массового обслуживания, получила название теории массового обслуживания. Задача теории массового обслуживания - установить зависимость результирующих показателей работы системы массового обслуживания (вероятности того, что требование будет обслужено; математического ожидания числа обслуженных требований и т. д.) от входных показателей (количество приборов в системе, параметров входящего потока требований и т. д.) установить такие зависимости в формульном виде можно только для простых систем массового обслуживания. Изучение же реальных систем проводится путем имитации, или моделирования их работы на ЭВМ с привлечением метода статистических испытаний. Система массового обслуживания считается заданной, если определены: 1) входящий поток требований, или, иначе говоря, закон распределения, характеризующий моменты времени поступления требований в систему. Первопричину требований называют источником. В дальнейшем условимся считать, что источник располагает неограниченным числом требований и что требования однородны, т. е. различаются только моментами появления в системе; 2) система обслуживания, состоящая из накопителя и узла обслуживания. Последний представляет собой одно или несколько обслуживающих устройств, которые в дальнейшем будем называть приборами. Каждое требование должно поступить на один из приборов, чтобы пройти обслуживание. Может оказаться, что требованиям придется ожидать, пока приборы освободятся. В этом случае требования находятся в накопителе, образуя одну или несколько очередей. Положим, что переход требования из накопителя в узел обслуживания происходит мгновенно; 3) время обслуживания требования каждым прибором, которое является случайной величиной и характеризуется некоторым законом распределения; 4) дисциплина ожидания, т. е. совокупность правил, регламентирующих количество требований, находящихся в один и тот же момент времени в системе. Система, в которой поступившее требование получает отказ, когда все приборы заняты, называется системой без ожидания. Если требование, заставшее все приборы занятыми, становится в очередь и ожидает до тех пор, 5

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

6

2 Имитационное моделирование систем массового обслуживания Модель – это любой образ, аналог, мысленный или установленный, изображение, описание, схема, чертеж, и т. п. какого либо объекта, процесса или явления, который в процессе познания (изучения) замещает оригинал, сохраняя некоторые важные для данного исследования типичные свойства. Моделирование - это исследование какого-либо объекта или системы объектов путем построения и изучения их моделей. А также – это использование моделей для определения или уточнения характеристик и рационализации способов построения вновь конструируемых объектов. Модель является средством для изучения сложных систем. В общем случае сложная система представляется как многоуровневая конструкция из взаимодействующих элементов, объединяемых в подсистемы различных уровней. К сложным системам, в т.ч., относятся информационные системы. Проектирование таких сложных систем осуществляется в два этапа. 1 Внешнее проектирование. На этом этапе проводят выбор структуры системы, основных ее элементов, организация взаимодействия между элементами, учет воздействия внешней среды, оценка показателей эффективности системы. 2 Внутреннее проектирование – проектирование отдельных элементов системы. Типичным методом исследования сложных систем на первом этапе является моделирование их на ЭВМ. В результате моделирования получаются зависимости, характеризующие влияние структуры и параметров системы на ее эффективность, надежность и другие свойства. Эти зависимости используются для получения оптимальной структуры и параметров системы. Модель, сформулированная на языке математики с использованием математических методов называется математической моделью. Для имитационного моделирования характерно воспроизведение явлений, описываемых математической моделью, с сохранением их логической структуры, последовательности чередования во времени. Для оценки искомых величин может быть использована любая подходящая информация, циркулирующая в модели, если только она доступна регистрации и последующей обработке. Искомые величины при исследовании процессов методом имитационного моделирования обычно определяют как средние значения по данным большого числа реализаций процесса. Если число реализаций N, используемых для оценки искомых величин, достаточно велико, то в силу закона больших чисел получаемые оценки приобретают статистическую устойчивость и с достаточной для практики точностью могут быть приняты в качестве приближенных значений искомых величин. Сущность метода имитационного моделирования применительно к задачам массового обслуживания состоит в следующем. Строятся алгоритмы, 7

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

8

3 Формирование реализаций случайного потока заявок При исследовании сложных систем методом имитационного моделирования существенное внимание уделяется учету случайных факторов. В качестве математических схем, используемых для формализации действия этих факторов, используются случайные события, случайные величины и случайные процессы (функции). Формирование на ЭВМ реализаций случайных объектов любой природы сводится к выработке и преобразованию случайных чисел. Рассмотрим способ получения возможных значений случайных величин с заданным законом распределения. Для формирования возможных значений случайных величин с заданным законом распределения исходным материалом служат случайные величины, имеющие равномерное распределение в интервале (0, 1). Другими словами, возможные значения xi случайной величины ξ, имеющей равномерное распределение в интервале (0, 1), могут быть преобразованы в возможные значения yi случайной величины η, закон распределения которой задан. Способ преобразования состоит в том, что из равномерно распределенной совокупности отбираются случайные числа, удовлетворяющие некоторому условию таким образом, чтобы отобранные числа подчинялись заданному закону распределения. Предположим, что необходимо получить последовательность случайных чисел yi, имеющих функцию плотности fη(y). Если область определения функции fη(y) не ограничена с одной или обеих сторон, необходимо перейти к соответствующему усеченному распределению. Пусть область возможных значений для усеченного распределения равна (a, b). От случайной величины η, соответствующей функции плотности fη(y), перейдем к

ξ=

η−a b−a

(1)

Случайная величина ξ будет иметь область возможных значений (0, 1) и функцию плотности fξ(z), задаваемую выражением f ξ (z ) = (b − a )f η [a + (b − a )z ]

(2)

Пусть максимальное значение fξ(z) равно fm. Зададим равномерные распределения в интервалах (0, 1) случайных чисел x2i-1 и x2i. Процедура получения последовательности yi случайных чисел, имеющих функцию плотности fη(y), сводится к следующему: 1) из исходной совокупности выбираются пары случайных чисел x2i-1, x2i; 2) для этих чисел проверяется справедливость неравенства x 2i ≤

b−a f ξ [a + (b − a )x 2i −1 ] fm

(3) 9

3) если неравенство (3) выполнено, то очередное число yi определяется из соотношения (4) y i = a + (b − a )x 2i

При моделировании процессов обслуживания возникает необходимость формирования реализаций случайного потока однородных событий (заявок). Каждое событие потока характеризуется моментом времени tj, в который оно наступает. Чтобы описать случайный поток однородных событий как случайный процесс, достаточно задать закон распределения, характеризующий последовательность случайных величин tj. Для того, чтобы получить реализацию потока однородных событий t1, t2, …, tk, необходимо сформировать реализацию z1, z2, …, zk k-мерного случайного вектора ξ1, ξ2, …, ξk и вычислить значения ti в соответствии со следующими соотношениями: t1 = ξ1, t2 = ξ1 + ξ2, ……………………. tk = ξ1 + ξ2 + … + ξk.

(5)

Пусть стационарный ординарный поток с ограниченным последействием задан функцией плотности f(z). В соответствии с формулой Пальма (6) найдем функцию плотности f1(z1) для первого интервала z1.  z  f1 (z1 ) = λ 1 − ∫ f (u )du   0 

(6)

Теперь можно сформировать случайное число z1, как было показано выше, соответствующее функции плотности f1(z1), и получить момент появления первой заявки t1 = z1. Далее формируем ряд случайных чисел, соответствующих функции плотности f(z), и при помощи соотношения (4) вычисляем значения величин t2, t3, …, tk.

10

4 Обработка результатов моделирования При реализации моделирующих алгоритмов на ЭВМ вырабатывается информация о состояниях исследуемой системы. Эта информация является исходным материалом для определения приближенных значений искомых величин, или, как принято говорить, оценок для искомых величин. Оценка вероятности события А вычисляется по формуле p( A ) = m N .

(7)

Оценка среднего значения x случайной величины ξ вычисляется по формуле 1 N x = ∑ xk (8) N k =1 Оценка S2 для дисперсии случайной величины ξ вычисляется по формуле  N  1 N 2 1  ∑ x k  S = x − ∑ k N − 1 k =1 N( N − 1)  k =1 

2

2

(9)

Оценка корреляционного момента Kξη для случайных величин ξ и η с возможными значениями xk и yk соответственно вычисляется по формуле K=

N N 1 N 1 x y x − ∑ k k N( N − 1) ∑ k ∑ y k N − 1 k =1 k =1 k =1

(10)

11

5 Пример моделирования СМО Рассмотрим следующую систему: 1 Требования поступают в случайные моменты времени, при этом промежуток времени Q между любыми двумя последовательными требованиями имеет показательный закон с параметром µ, т. е. функция распределения имеет вид Fq (τ) = 1 − eµτ , τ ≥ 0.

(11)

2 Система обслуживания состоит из s одинаковых, пронумерованных приборов. 3 Время Тобсл - случайная величина с равномерным законом распределения на отрезке [a, b]. 4 Система без ожидания, т.е. требование, заставшее все приборы занятыми, покидает систему. 5 Дисциплина обслуживания такова: если в момент поступления k - го требования первый прибор свободен, то он приступает к обслуживанию требования; если этот прибор занят, а второй свободен, то требование обслуживается вторым прибором, и т.д. Требуется оценить математические ожидания числа требований, обслуженных системой за время Т и получивших отказ. За начальный момент расчета выберем момент поступления первого требования Т1=0. Введем следующие обозначения: Тk - момент поступления k-го требования; ti- момент окончания обслуживания требования i-м прибором, i=1, 2, 3, ..., s. Предположим, что в момент T1 все приборы свободны. Первое требование поступает на прибор 1. Время обслуживания этим прибором имеет равномерное распределение на отрезке [a, b]. Поэтому конкретное значение tобсл этого времени находим по формуле t обсл = a + r (b − a ) ,

(12)

где r- значение случайной величины R, равномерно распределенной на отрезке [0,1]. Прибор 1 будет занят в течение времени tобсл. Поэтому момент времени t1 окончания обслуживания требования прибором 1 следует считать равным: t1 = Т1+tобсл. Затем следует добавить единицу в счетчик обслуженных требований и перейти к рассмотрению следующего требования. Предположим, что k требований уже рассмотрено. Определим момент Тk+1 поступления (k+1)-го требования. Для этого найдем значение τ промежутка времени между последовательными требованиями. Так как этот промежуток имеет показательный закон, то

12

1 τ = − ln r µ

(13)

где r-очередное значение случайной величины R. Тогда момент поступления (k+1)-го требования: Тk+1 = Тk+τ. Свободен ли в этот момент первый прибор? Для ответа на этот вопрос необходимо проверить условие t1≤Тk+1. Если это условие выполнено, то к моменту Тk+1 первый прибор освободился и может обслуживать требование. В этом случае t1 заменяем на (Тk+1+tобсл), добавляем единицу в счетчик обслуженных требований и переходим к следующему требованию. Если t1>Тk+1, то первый прибор в момент Тk+1 занят. В этом случае проверяем, свободен ли второй прибор. Если условие t2≤Тk+1 выполнено, заменяем t2 на (Тk+1+tобсл), добавляем единицу в счетчик обслуженных требований и переходим к следующему требованию. Если t2>Тk+1, то проверяем условие t3≤Тk+1 и т. д. Eсли при всех i от 1 до s имеет ti>Тk+1, то в момент Тk+1 все приборы заняты. В этом случае прибавляем единицу в счетчик отказов и переходим к рассмотрению следующего требования. Каждый раз, вычислив Тk+1, надо проверить еще условие окончания реализации: Тk+1≤T. Если это условие выполнено, то одна реализация процесса функционирования системы воспроизведена и испытание заканчивается. В счетчике обслуженных требований и в счетчике отказов находятся числа nобсл и nотк. Повторив такое испытание n раз (с использованием различных r) и усреднив результаты опытов, определим оценки математических ожиданий числа обслуженных требований и числа требований, получивших отказ:

M(n обсл ) ≈

1 n ∑ (n обсл )j , n j=1

1 n M(n отк ) ≈ ∑ (n отк )j , n j=1

(14) (15)

где (nобсл)j и (nотк)j - значения величин nобсл и nотк в j-ом опыте.

13

Список использованных источников 1 Емельянов А.А. Имитационное моделирование экономических процессов [Текст]: Учеб. пособие для вузов / А.А. Емельянов, Е.А. Власова, Р.В. Дума. М. : Финансы и статистика, 2002. - 368с. 2 Бусленко, Н.П. Моделирование сложных систем [Текст]/ Н.П. Бусленко.М. : Наука, 1978. - 399с. 3 Советов Б.Я. Моделирование систем [Текст]: Учеб. для вузов / Б.Я. Советов, С.А. Яковлев. -М. : Высш. школа, 1985. - 271 с. 4 Советов Б.Я. Моделирование систем [Текст]: Лабораторный практикум: Учеб. пособие для вузов по специальности: "Автом. сист. обработ. инф. и управл." / Б.Я. Советов, С.А. Яковлев. -М. : Высш. шк., 1989. - 80 с. 5 Максимей И.В. Имитационное моделирование на ЭВМ [Текст]/ Максимей, И.В. -М : РАДИО И СВЯЗЬ, 1988. – 231с. 6 Вентцель Е.С. Теория вероятностей [ Текст ] : учеб. для вузов / Е.С. Вентцель.- М. : Высш. шк., 2001. - 575 с. 7 Гмурман, В.Е. Теория вероятностей и математическая статистика [ Текст ] : учеб. пособие / В.Е. Гмурман.- М. : Высш. шк., 2001. - 479 с.

14

Приложение А (обязательное)

Примерные темы расчетно-графических работ 1 На травмопункте работает один врач. Длительность лечения больного и промежутки времени между поступлениями больных – случайные величины, распределенные по пуассоновскому закону. По тяжести травм больные делятся на три категории, поступление больного любой категории – случайное событие с равновероятным распределением. Врач вначале занимается больными с максимально тяжелыми травмами (в порядке их поступления), затем, если таковых нет, больными средней тяжести, и лишь затем – больными с легкими травмами. Смоделировать процесс и оценить средние времена ожидания в очереди больных каждой из категорий. 2 В городском автохозяйстве две ремонтные зоны. Первая обслуживает ремонты краткой и средней продолжительности, вторая – средней и долгой. По мере поломок в автохозяйство доставляют транспорт; промежуток времени между доставками – случайная пуассоновская величина. Продолжительности ремонта – случайная величина с нормальным законом распределения. Смоделировать описанную систему. Оценить средние времена ожидания в очереди транспорта, требующие соответственно краткосрочного, среднесрочного и длительного ремонта. 3 Мини-маркет с одним контролером – кассиром обслуживает покупателей, входящий поток которых подчиняется закону Пуассона с параметром 20 покупателей/час. Провести моделирование описанного процесса и определить вероятность простоя контролера – кассира среднюю длину очереди, среднее число покупателей в мини-маркете, среднее время ожидания обслуживания, среднее время пребывания покупателей в мини-маркете и дайте оценку его работы. 4 На АТС поступают заявки на междугородние переговоры. Поток заявок является пуассоновским. В среднем за 1 час поступает 13 заявок. Найдите среднее число заявок, поступающих за сутки, среднее время между появлением заявок. На телефонной станции появляются сбои в работе, если за полчаса на нее поступит более 50 заявок. Найдите вероятность сбоя станции. 5 На станцию технического обслуживания поступает простейший поток заявок с интенсивностью 1 автомобиль за 2 ч. Во дворе в очереди может находиться не более 3 машин. Среднее время ремонта – 2 часа. Дайте оценку работы СМО и разработайте рекомендации по улучшению обслуживания. 6 Одна ткачиха обслуживает группу станков, осуществляя по мере необходимости краткосрочное вмешательство, длительность которого – слу-

15

чайная величина. Смоделировать описанную ситуацию. Какова вероятность простоя сразу двух станков. Как велико среднее время простоя одного станка. 7 На междугородней телефонной станции две телефонистки обслуживают общую очередь заказов. Очередной заказ обслуживает та телефонистка, которая первой освободилась. Если обе в момент поступления заказа заняты, звонок аннулируется. Смоделировать процесс, считая входные потоки пуассоновскими. 8 На травмопункте работают два врача. Длительность лечения больного и промежутки времени между поступлениями больных – случайные величины, распределенные по пуассоновскому закону. По тяжести травм больные делятся на три категории, поступление больного любой категории – случайное событие с равновероятным распределением. Врач вначале занимается больными с максимально тяжелыми травмами (в порядке их поступления), затем, если таковых нет, больными средней тяжести, и лишь затем – больными с легкими травмами. Смоделировать процесс и оценить средние времена ожидания в очереди больных каждой из категорий. 9 На междугородней телефонной станции две телефонистки обслуживают общую очередь заказов. Очередной заказ обслуживает та телефонистка, которая первой освободилась. Если обе в момент поступления заказа заняты, то формируется очередь. Смоделировать процесс, считая входные потоки пуассоновскими. 10 В системе передачи данных осуществляется обмен пакетами данных между узлами A и B по дуплексному каналу связи. Пакеты поступают в пункты системы от абонентов с интервалами времени между ними 10 ± 3 мс. Передача пакета занимает 10 мс. В пунктах имеются буферные регистры, которые могут хранить два пакета, включая передаваемый. В случае прихода пакета в момент занятости регистров пунктам системы предоставляется выход на спутниковую полудуплексную линию связи, которая осуществляет передачу пакетов данных за 10 ± 5 мс. При занятости спутниковой линии пакет получает отказ. Смоделировать обмен информацией в системе передачи данных в течение 1 мин. Определить частоту вызовов спутниковой линии и ее загрузку. В случае возможности отказов определить необходимый для безотказной работы системы объем буферных регистров. 11 Пусть на телефонной станции с одним входом используется обычная система: если абонент занят, то очередь не формируется и надо звонить снова. Смоделировать ситуацию: три абонента пытаются дозвониться до одного и того же владельца номера и в случае успеха разговаривают с ним некоторое (случайное по длительности) время. Какова вероятность того, что некто, пытающийся дозвониться, не сможет это сделать за определенное время Т.

16

12 Торговая фирма планирует выполнять заказы на приобретение товаров по телефону, для чего необходимо установить соответствующую миниАТС с несколькими телефонными аппаратами. Если заказ поступает, когда все линии заняты, то клиент получает отказ. Если в момент поступления заявки хотя бы одна линия свободна, то производится переключение на эту линию и оформляется заказ. Интенсивность входящего потока заявок составляет 30 заказов в час. Длительность оформления заявки в среднем равна 5 мин. Определите оптимальное число каналов обслуживания, чтобы обеспечить условие стационарной работы СМО. 13 В магазине самообслуживание 6 контролеров – кассиров. Входящий поток покупателей подчиняется закону Пуассона с интенсивностью 120 чел/час. Один кассир может обслужить 40 человек в час. Определите вероятность простоя кассира, среднее число покупателей в очереди, среднее время ожидания, среднее число занятых кассиров. Дайте оценку работы СМО. 14 В магазин самообслуживания поступает пуассоновский поток с интенсивностью 200 покупателей в час. В течение дня их обслуживают 3 контролера-кассира с интенсивностью 90 покупателей в час. Интенсивность входного потока покупателей в часы пик возрастает до величины 400 покупателей в час, а в часы спада достигает величины 100 покупателей в час. Определите вероятность образования очереди в магазине и среднюю длину очереди в течение дня, а также необходимое число контролеров-кассиров в часы пик и часы спада, обеспечивающие такую же длину очереди и вероятность ее образования, как и в номинальном режиме. 15 Среднее число покупателей, поступающих на узел расчета в магазин самообслуживания 100 чел/час. Кассир может обслужить 60 человек в час. Смоделируйте процесс и определите, какое число кассиров необходимо для того, чтобы вероятность появления очереди не превысила 0.6. 16 Провести моделирование очереди в магазине с одним продавцом при равновероятных законах распределения случайных величин: прихода покупателей и длительности обслуживания (при некотором фиксированном наборе параметров). Получить устойчивые характеристики: средние значения ожидания в очереди покупателем и простой продавца в ожидании прихода покупателей. Оценить их достоверность. 17 Провести моделирование очереди в магазине с одним продавцом при пуассоновских законах распределения случайных величин: прихода покупателей и длительности обслуживания (при некотором фиксированном наборе параметров). Получить устойчивые характеристики: средние значения ожидания в очереди покупателем и простой продавца в ожидании прихода покупателей. Оценить их достоверность.

17

18 Создайте модель бензоколонки. Найдите показатели качества обслуживания заявок. Определите количество стоек с тем, чтобы очередь не увеличивалась. 19 Среднее число покупателей, поступающих на узел расчета в магазин самообслуживания, 60 человек в час. Кассир может обслужить 35 человек в час. Смоделируйте процесс и определите, какое число кассиров необходимо для того, чтобы вероятность появления очереди не превысила 0.6. 20 Разработайте модель автобусного маршрута с n остановками. Определите показатели эффективности использования СМО.

18

Приложение Б (обязательное)

Структура отчета По результатам работы составляется отчет. Структура отчета: 1) титульный лист; 2) задание на расчетно-графическую работу; 3) содержание; 4) введение; 5) описание модели СМО; 6) алгоритм моделирования СМО; 7) характеристики СМО, определенные по результатам моделирования; 8) анализ полученных результатов и рекомендации по повышению эффективности функционирования СМО; 9) приложения (графики характеристик моделируемого процесса, входные, выходные данные, текст программы и т.п.). 10) список использованных источников.

19

Приложение В (обязательное)

Пример оформления титульного листа РГР

Министерство образования и науки Российской Федерации Федеральное агентство по образованию ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» Физико-математический факультет Кафедра математического обеспечения информационных систем

ОТЧЕТ (16 пт) по расчетно-графической работе по курсу «Компьютерное моделирование» Система массового обслуживания (название) ГОУ ОГУ 010503.6005.04 О

Руководитель _____________Иванова О.Н. "___”_______________2005г. Исполнитель студент гр. 02МОС _____________Сергеева Т.П. "___"_______________2005г.

Оренбург 2005 20

Приложение Г (информационное)

Рекомендации по оформлению отчета по РГР Текст должен быть оформлен в текстовом редакторе Word for Windows версии не ниже 6.0. Тип шрифта: Times New Roman Cyr. Шрифт основного текста: обычный, размер 14 пт. Шрифт заголовков разделов: полужирный, размер 16 пт. Шрифт заголовков подразделов: полужирный, размер 14 пт. Межсимвольный интервал: обычный. Межстрочный интервал: одинарный. Формулы должны быть оформлены в редакторе формул Equation Editor и вставлены в документ как объект.Размеры шрифта для формул: -обычный - 14 пт; -крупный индекс - 10 пт; -мелкий индекс - 8 пт; -крупный символ - 20 пт; -мелкий символ - 14 пт. Иллюстрации должны быть вставлены в текст: -либо командами ВСТАВКА-РИСУНОК, которые позволяют вставить рисунки из коллекции, из других программ и файлов, со сканера, созданные кнопками на панели рисования, автофигуры, объекты Word Art, диаграммы (все иллюстрации, вставляемые как рисунок, должны быть преобразованы в формат графических файлов, поддерживаемых Word); -либо командами ВСТАВКА-ОБЪЕКТ, при этом необходимо, чтобы объект, в котором создана вставляемая иллюстрация, поддерживался редактором Word стандартной конфигурации. Текст выполняется на листах формата А4 без рамки, соблюдая следующие размеры полей: левое - не менее 30 мм, правое - не менее 10 мм, верхнее - не менее 15 мм, нижнее - не менее 20 мм. Страницы следует нумеровать арабскими цифрами, соблюдая сквозную нумерацию по всему тексту. Номер страницы проставляют в правом нижнем углу без точки в конце. Задание на РГР должно включать: наименование кафедры, фамилию и инициалы студента, дату выдачи задания, тему работы, исходные данные и краткое содержание работы, срок представления к защите, фамилии и инициалы руководителя. Задание подписывается руководителем, студентом и утверждается заведующим выпускающей кафедры. Задание составляется и утверждается на выпускающей кафедре. Форма бланка задания на РГР приведена в приложении Д.

21

Приложение Д (обязательное)

Пример оформления бланка отчета по РГР

Министерство образования и науки Российской Федерации Федеральное агентство по образованию ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» Физико-математический факультет Кафедра математического обеспечения информационных систем

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

Дата выдачи задания “___”____________200__г. Руководитель__________________ Иванова О.П. Исполнитель студент группы 01МОС ________ Дмитриев И.В. Срок защиты работы “___”_____________200__г.

22