Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Имитационное моделирование системы массового обслуживания

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

Курсовая работа «Имитационное моделирование системы массового обслуживания» по курсу «Исследование операций» Введение При исследовании операций часто приходится сталкиваться с системами, предназначенными для многоразового использования при решении однотипных задач. Возникающие при этом процессы получили название процессов обслуживания, а системы – систем массового обслуживания (СМО). Каждая СМО состоит из определенного числа обслуживающих единиц (приборов, устройств, пунктов, станций), которые называются каналами обслуживания. Каналами могут быть линии связи, рабочие точки, вычислительные машины, продавцы и др. По числу каналов СМО подразделяют на одноканальные и многоканальные. Заявки поступают в СМО обычно не регулярно, а случайно, образуя так называемый случайный поток заявок (требований). Обслуживание заявок также продолжается какое-то случайное время. Случайный характер потока заявок и времени обслуживания приводит к тому, что СМО оказывается загруженной неравномерно: в какие-то периоды времени скапливается очень большое количество заявок (они либо становятся в очередь, либо покидают СМО не обслуженными), в другие же периоды СМО работает с недогрузкой или простаивает. Предметом теории массового обслуживания является построение математических моделей, связывающих заданные условия работы СМО (число каналов, их производительность, характер потока заявок и т.п.) с показателями эффективности СМО, описывающими ее способность справляться с потоком заявок. В качестве показателей эффективности СМО используются: – Абсолютная пропускная способность системы (А), т.е. среднее число заявок, обслуживаемых в единицу времени; – относительная пропускная способность (Q), т.е. средняя доля поступивших заявок, обслуживаемых системой; – вероятность отказа обслуживания заявки (); – среднее число занятых каналов (k); – среднее число заявок в СМО (); – среднее время пребывания заявки в системе (); – среднее число заявок в очереди (); – среднее время пребывания заявки в очереди (); – среднее число заявок, обслуживаемых в единицу времени; – среднее время ожидания обслуживания; – вероятность того, что число заявок в очереди превысит определенное значение и т.п. СМО делят на 2 основных типа: СМО с отказами и СМО с ожиданием (очередью). В СМО с отказами заявка, поступившая в момент, когда все каналы заняты, получает отказ, покидает СМО и в дальнейшем процессе обслуживания не участвует (например, заявка на телефонный разговор в момент, когда все каналы заняты, получает отказ и покидает СМО не обслуженной). В СМО с ожиданием заявка, пришедшая в момент, когда все каналы заняты, не уходит, а становится в очередь на обслуживание. Одним из методов расчета показателей эффективности СМО является метод имитационного моделирования. Практическое использование компьютерного имитационного моделирования предполагает построение соответствующей математической модели, учитывающей факторы неопределенности, динамические характеристики и весь комплекс взаимосвязей между элементами изучаемой системы. Имитационное моделирование работы системы начинается с некоторого конкретного начального состояния.

Вследствие реализации различных событий случайного характера, модель системы переходит в последующие моменты времени в другие свои возможные состояния. Этот эволюционный процесс продолжается до конечного момента планового периода, т.е. до конечного момента моделирования. 1. Основные характеристики CМО и показатели их эффективности 1.1 Понятие марковского случайного процесса Пусть имеется некоторая система, которая с течением времени изменяет свое состояние случайным образом. В этом случае говорят, что в системе протекает случайный процесс. Процесс называется процессом с дискретными состояниями, если его состояния можно заранее перечислить и переход системы из одного состояния в другое происходит скачком. Процесс называется процессом с непрерывным временем, если переходы системы из состояния в состояние происходят мгновенно. Процесс работы СМО – это случайный процесс с дискретными состояниями и непрерывным временем. Случайный процесс называют марковским или случайным процессом без последействия, если для любого момента времени вероятностные характеристики процесса в будущем зависят только от его состояния в данный момент и не зависят от того, когда и как система пришла в это состояние. При анализе процессов работы СМО удобно пользоваться геометрической схемой – графом состояний. Обычно состояния системы изображаются прямоугольниками, а возможные переходы из состояния в состояние – стрелками. Пример графа состояний приведен на рис. 1. Рис. 1.Поток событий – последовательность однородных событий, следующих одно за другим в случайные моменты времени. Поток характеризуется интенсивностью λ – частотой появления событий или средним числом событий, поступающих в СМО в единицу времени. Поток событий называется регулярным, если события следуют одно за другим через определенные равные промежутки времени. Поток событий называется стационарным, если его вероятностные характеристики не зависят от времени. В частности, интенсивность стационарного потока есть величина постоянная: . Поток событий называется ординарным, если вероятность попадания на малый участок времени двух и более событий мала по сравнению с вероятностью попадания одного события, т.е., если события появляются в нем поодиночке, а не группами. Поток событий называется потоком без последействия, если для любых двух непересекающихся участков времени и число событий, попадающих на одно из них, не зависит от числа событий, попадающих на другие. Поток событий называется простейшим (или стационарным пуассоновским), если он одновременно стационарен, ординарен и не имеет последействия. 1.2 Уравнения Колмогорова Все переходы в системе из состояния в состояние происходят под некоторым потоком событий. Пусть система находится в некотором состоянии , из которого возможен переход в состояние , тогда можно считать, что на систему воздействует простейший поток с интенсивностью , переводящий ее из состояния в . Как только появляется первое событие потока, происходит ее переход . Для наглядности на графе состояний у каждой стрелки, соответствующей переходу, указывается интенсивность .

Такой размеченный граф состояний позволяет построить математическую модель процесса, т.е. найти вероятности всех состояний как функции времени. Для них составляются дифференциальные уравнения, называемые уравнениями Колмогорова. Правило составлений уравнений Колмогорова: В левой части каждого из уравнений стоит производная по времени от вероятности данного состояния. В правой части стоит сумма произведений всех состояний, из которых возможен переход в данное состояние, на интенсивности соответствующих потоков событий минус суммарная интенсивность всех потоков, выводящих систему из данного состояния, умноженная на вероятность данного состояния. Например, для графа состояний, приведенного на рис. 1, уравнения Колмогорова имеют вид: Т.к. в правой части системы каждое слагаемое входит 1 раз со знаком и 1 раз со знаком , то, складывая все уравнений, получим, что , , . (1.2.1) Следовательно, одно из уравнений системы можно отбросить и заменить уравнением (1.2.1). Чтобы получить конкретное решение надо знать начальные условия, т.е. значения вероятностей в начальный момент времени. 1.3 Финальные вероятности и граф состояний СМО При достаточно большом времени протекания процессов в системе (при ) могут устанавливаться вероятности состояний, не зависящие от времени, которые называются финальными вероятностями, т.е. в системе устанавливается стационарный режим. Если число состояний системы конечно, и из каждого из них за конечное число шагов м. перейти в любое другое состояние, то финальные вероятности существуют, т.е. Смысл финальных вероятностей состоит в том, что они равны среднему относительному времени нахождения системы в данном состоянии. Т.к. в стационарном состоянии производные по времени равны нулю, то уравнения для финальных вероятностей получаются из уравнений Колмогорова путем приравнивания нулю их правых частей. Графы состояний, используемые в моделях систем массового обслуживания, называются схемой гибели и размножения. Такое название обусловлено тем, что эта схема используется в биологических задачах, связанных с изучением численности популяции. Его особенность состоит в том, что все состояния системы можно представить в виде цепочки, в которой каждое из состояний связано с предыдущим и последующим (рис 2). Рис. 2. Граф состояний в моделях СМО Предположим, что все потоки, переводящие систему из одного состояния в другое, простейшие. По графу, представленному на рис. 2, составим уравнения для финальных вероятностей системы. Они имеют вид: Получается система из ( 1) уравнения, которая решается методом исключения. Этот метод заключается в том, что последовательно все вероятности системы выражаются через вероятность . , , . Подставляя эти выражения в последнее уравнение системы, находим , затем находим остальные вероятности состояний СМО. 1.4 Показатели эффективности СМО Цель моделирования СМО состоит в том, чтобы рассчитать показатели эффективности системы через ее характеристики. В качестве показателей эффективности СМО используются: – абсолютная пропускная способность системы (А), т.е. среднее число заявок, обслуживаемых в единицу времени; – относительная пропускная способность (Q), т.е

И Госдеп на него не реагирует. Хотя Право на жизнь вроде всё ещё фигурирует во Всеобщей Декларации Прав Человека. Кстати, столичные жители зря недооценивают эти процессы: летом они ломанутся вывозить на дачи своих детишек и тёщ, и куда тех повезут в случае пореза, укуса, гипертонического криза в больничку за сотню вёрст? А что если девочки, кончившие пед в губернском городе, в этом же губернском городе спустя год после защиты диплома получают по четыре тысячи рублей (каждый месяц) это как, не скажется на Праве на образование? Но и на это плевать и прессе, и правозащитникам. То ли дело секс-меньшинства! Так что давайте сделаем очень простой вывод. Разговоры об аналогичных процессах и мероприятиях есть не что иное как отвод глаз, шулерское "втирание очков". Осуществляемое с помощью эффекта перегрузки системы массового обслуживания. Такой выступает и новостная колонка, в которой гей-новости вычисляют более весомые, но менее жареные факты. И сознание людей... забавно и немножко грустно смотреть на мелкую лавочницу, которой ленд-лорд отказал в аренде, но которая возмущается проходящим в паре сотен вёрст от неё парадом

1. Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5

2. Имитационное моделирование системы, осуществляющей модель локальной вычислительной сети (ЛВС) кольцевой структуры

3. Построение модели бизнес-плана парикмахерской с помощью имитационной модели

4. Построение экономической модели с использованием симплекс-метода

5. Имитационная модель возникновения кислотных дождей в атмосфере

6. Построение экономической модели c использованием симплекс-метода
7. Построение экономической модели c использованием симплекс-метода
8. Построение 3D-моделей циклических молекул в естественных переменных

9. Построение геологической модели и прогнозного разреза

10. Построение математических моделей при решении задач оптимизации

11. Имитационные модели

12. Построение логической модели исследуемой системы

13. Разработка и исследование имитационной модели локальных вычислительных сетей

14. Разработка имитационной модели системы массового обслуживания

15. Разработка имитационной модели транспортной сети

16. Имитационная модель автоматизированного участка обработки деталей

Набор лаков для ногтей, 8 штук, арт. Т11204.
Новинка весеннего сезона - волшебный Лак Lucky. Что может быть лучше, чем накрасить ногти ярким лаком? Конечно, красить и перекрашивать их
736 руб
Раздел: Косметика для девочек
Пистолет высокого давления, 375 серии для минимоек от 70 до 230 Атм.
Пистолет высокого давления ЗУБР 70410-375, предназначен для расширения функциональности моек ЗУБР. Регулировка выхода пены. Рассчитан на
753 руб
Раздел: Мойки высокого давления
Бумага для пишущих машин, А3, 2500 листов.
Бумага предназначена для использования в минитипографиях, печати на ризогрофах и т.д. Формат А3. Цвет – серый Плотность бумаги – 48
888 руб
Раздел: Формата А3 и больше

17. Имитационная модель СТО с использованием программы С++

18. Построение регрессионной модели

19. Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели

20. Моделирование непрерывно-стохастической модели на ЭВМ

21. Имитационное моделирование компьютерных сетей

22. Построение информационной и даталогической моделей данных
23. Построение и исследование динамической модели портального манипулятора
24. Моделирование как метод естествознания. Модель демографического взрыва

25. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

26. Расчет площади сложной фигуры с помощью метода имитационного моделирования

27. Методы и алгоритмы построения элементов систем статистического моделирования

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

29. К построению качественной регрессионной модели этнической идентичности

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

31. Многофакторная модель заболеваемости с временной утратой трудоспособности – основа первичной профилактики нефтяников

32. Имитационное моделирование

Развивающая игра "Магнитные истории".
Игра «Магнитные истории» - это увлекательная обучающая игра для Вашего ребенка. В состав игры входят: 4 красочных игровых поля (два листа,
499 руб
Раздел: Игры на магнитах
Подушка для автокресел, детская "Roxy".
Детские подушки-рогалики обеспечивают комфортный сон в автомобильном путешествии. Удобная форма рогалика поддерживает шею и не позволяет
322 руб
Раздел: Дорожные пледы, подушки
Кабриолет "Нимфа".
Отличительная черта этого авто — это гармонично подобранные премиальные цвета и матовые поверхности, подчеркивающие статус владельца
527 руб
Раздел: Машинки для девочек

33. Построение моделей виртуальной реальности по цифровых моделям открытых горных работ

34. Моделирование времени. Обеспечение параллельности в работе устройств ВС в системе VHDL

35. Методы и алгоритмы построения элементов систем статистического моделирования

36. Паутинообразная модель моделирования динамики рыночных цен

37. Имитационное моделирование работы вычислительного центра

38. Имитационное моделирование станции технического обслуживания
39. Построение изображений ландшафта в реальном времени
40. Построение модели ИС

41. Дисциплины обслуживания. Модель с приоритетами. Дисциплины обслуживания с приоритетами, зависящими от времени

42. История возникновения и развития методов реконструкции математических моделей динамических систем по порождаемому временному ряду

43. Построение модели процесса настилания тканей

44. Имитационное моделирование в анализе рисков инвестиционного проекта

45. Построение моделей развития России. Направления ее реформирования

46. Имитационное моделирование фирмы по оказанию полиграфических услуг

47. Основные этапы построения моделей

48. Программа имитационного моделирования работы банка

Скалка силиконовая большая.
Силиконовая скалка - полезный аксессуар для каждой хозяйки. Изделие предназначено для раскатывания любого теста. Эргономичные ручки скалки
391 руб
Раздел: Скалки
Чайник заварочный "Лавандовый букет", 950 мл.
Заварочный чайник поможет вам в приготовлении вкусного и ароматного чая, а также станет украшением вашей кухни. Материал: доломит. Объем: 950 мл.
427 руб
Раздел: Чайники заварочные
Крем детский "Weleda" питательный, для тела (с календулой), 75 мл.
Этот мягкий крем увлажняет кожу ребенка и делает ее бархатистой. Полезный для кожи ланолин и органическое миндальное масло защищают, а
520 руб
Раздел: Крем детский

49. Имитационное моделирование жизненного цикла товара на примере ООО "Стимул"

50. Построение моделей статики по методике активного эксперимента

51. Применение ППП Business Studio для имитационного моделирования ФСА бизнес-процесса предприятия

52. Модель большого взрыва и расширяющейся Вселенной

53. Математическое моделирование биосинтеза продуктов метаболизма

54. Чрезвычайные ситуации мирного времени
55. Особенности Японской модели экономики
56. Социально-экономическая модель в Швеции: процесс становления и развития

57. Методы и модели демографических процессов

58. Принцип построения налога на добавленную стоимость

59. Л.А.Кацва "История России с Древних Времен и до ХХ Века"

60. Введение «Временного положения» 1867-1868 гг. и политико-правовые последствия для казахов

61. Математические методы и модели в конституционно-правовом исследовании

62. Анализ современных моделей реформирования налоговой системы

63. Понятие, структура и методики построения страховых тарифов

64. Генезис (развитие) теории правового государства с древнейших времен и по наши дни

Карандаши для левшей "EasyColors", 12 цветов.
Эти эргономичные цветные карандаши позволяют подготовить руку к письму и сформировать навык работы с пишущими инструментами. Специальные
1517 руб
Раздел: 7-12 цветов
Муфта для коляски Bambola (шерстяной мех + плащевка + кнопки), черная.
Муфта на ручку коляски очень легко одевается и защищает Ваши руки от холода. Ткань муфты водоотталкивающая, она утеплена мехом и небольшим
489 руб
Раздел: Муфты на ручку
Маринатор "9 минут".
Кухонный прибор «9 минут» потратит на маринование продуктов меньше 10 минут. Секрет приготовления маринада за такой короткий срок
2161 руб
Раздел: Консервирование

65. Действие норм права во времени

66. Общие, специальные и локальные нормативные акты - источники трудового права РФ. Суммированный учёт рабочего времени

67. Структуры экономического дискурса во французском языке. Роль коннекторов в построении аргументации

68. От средневековья - к "новому времени"

69. Европейская культура нового времени

70. Сексуальные жизнь времен Древних цивилизаций
71. Из двух друзей всегда один раб другого (Лермонтов "Герой Нашего времени")
72. Неужели зло так привлекательно? (по роману Лермонтова "Герой нашего времени")

73. Каким видит Лермонтов героя своего времени в романе "Герой нашего времени"

74. Почему Пьера и князя Андрея можно назвать лучшими людьми их времени

75. Почему повесть "Княжна Мэри" занимает центральное место в романе "Герой нашего времени"?

76. Базаров герой своего времени по роману Тургенева "Отцы и дети"

77. Лессинг: «О законах временных и пространственных видов искусств»

78. В.Г. Белинский о романе М.Ю. Лермонтова "Герой нашего времени"

79. Культура Руси (Времен XII века)

80. Англия времен Реставрации

Глобус политический диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Мощность: 220 V, переключатель на шнуре; может
1121 руб
Раздел: Глобусы
Крикет "Зоопарк".
Комплект: 4 фигуры, 2 биты, 2 шарика. Длина молоточка: 42,5 см. Возраст: от 3 лет.
548 руб
Раздел: Гольф
Сменный фильтр "Аквафор В-100-6" (2 штуки).
B100-6 — универсальный сменный модуль для фильтров-кувшинов Аквафор. Надежно очищает воду от основных вредных примесей и эффективно ее
424 руб
Раздел: Фильтры для воды

81. Киевская Русь. Монголо-татарское нашествие и его последствия. Создание Российского централизованного государства. Европа в начале Нового времени. Московское царство (Методические указания)

82. Развитие науки: революция или эволюция? Философские модели постпозитивизма

83. Тесты по истории России с древнейших времен до конца XIX века

84. Повесть Временных Лет в переводе Лихачева

85. Основные черты античной модели

86. Основные положения консервативной модели общественного развития России
87. Квантование сигналов по времени
88. Построение локальной вычислительной сети подразделения организации под управлением операционной системы WindowsNT

89. Построение сетевого графика

90. Основы построения сетей

91. Сетевой уровень построения сетей. Адресация в IP сетях. Протокол IP

92. Телекоммуникационные компьютерные сети: эволюция и основные принципы построения

93. Компьютерное моделирование

94. Построение систем распознавания образов

95. Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

96. Построение формального языка L

Звуковой плакат "Таблица умножения".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
576 руб
Раздел: Электронные и звуковые плакаты
Табурет "Престиж" с ободом.
Табурет на 4-х опорах с ободом, диаметр трубы 20 мм. Прочный каркас. Защитные вставки на ножках. Удобное хранение. Мягкое сиденье.
599 руб
Раздел: Стулья
Карточки Первого Года "Достижения" (16 карточек).
Карточки Первого Года жизни ребенка "Достижения" – совершенно новый способ наблюдать, как растет и меняется малыш от месяца к
352 руб
Раздел: Прочее

97. Модель файловой системы FAT

98. Масштабирование. Геометрическое моделирование

99. Моделирование систем

100. Разработка математической модели и ПО для задач составления расписания


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.