Математическое описание метода. 1 Общие сведения о системах массового обслуживания
![]()
|
2. Обоснование и выбор инструментальной среды для проведения расчетовМоделирование систем является важным инструментом, когда необходимо понять, объяснить непонятную проблему или решить поставленную задачу с помощью компьютера. Серией компьютерных экспериментов исследуют модель и получают подтверждение или опровержение передэкспериментальных гипотез о поведении модели. Результаты поведения модели менеджер использует для реального объекта, то есть принимает плановое или прогнозируемое решение, полученное с помощью исследования модели.- это компьютерная программная система для моделирования систем управления. Simulink является составным элементом Matlab и использует для моделирования все возможности. С помощью Matlab Simulink моделируются линейные, нелинейные, дискретные, стохастические и гибридные системы. При этом, в отличие от классических способов моделирования, пользователю не нужно досконально изучать язык программирования и многочисленные методы математики, а достаточно общих знаний, которые нужны для работы с компьютером, и знаний о той предметной области, в которой он работает. При работе в Matlab Simulink можно моделировать динамические системы, выбирать методы решения дифференциальных уравнений, а также способов изменения модельного времени (с фиксированным или переменным шагом). В ходе моделирования имеется возможность следить за процессами, которые происходят в системе. Для этого используются специальные устройства наблюдения, входящие в состав библиотеки Simulink. Результаты моделирования могут быть представлены в виде графиков и таблиц. Преимущество Simulink заключается в том, что он позволяет пополнять библиотеки блоков с помощью программ, написанных как на языке Matlab, так и на языках С++, Fortran и Ada. Исследуемую модель системы составляют в виде блок-схемы. Каждый типичный блок является объектом с графическими чертежами, графическими и математическими символами исполняемой программой и числовыми или формульными параметрами. Блоки соединяются линиями, которые отражают движение материальных, финансовых и информационных потоков между объектами. Одной из самых распространенных областей, в которой используется инструментарий Matlab Simulink, является экономика. Simulink, в частности используется при исследовании таких экономических процессов как рыночное равновесие, проектирование оптимальных ставок налогообложения бизнеса, анализ динамики циклов и кризисов, оптимальное планирование на фирмах, в банках, страховых компаниях и пенсионных фондах. массовый обслуживание многоканальный имитационный Итак, Matlab Simulink - это система имитационного моделирования, которая позволяет удобно и легко строить и исследовать модели экономических процессов. 3. Алгоритмическое обеспечение .1 Постановка задачиВ качестве многоканальной СМО с отказами рассмотрим работу вычислительного центра. В вычислительный центр коллективного пользования с тремя ЭВМ поступают заказы от предприятий на вычислительные работы. Если работают все три ЭВМ, то вновь поступающий заказ не принимается, и предприятие вынуждено обратиться в другой вычислительный центр. Среднее время работы с одним заказом составляет 3 ч. Интенсивность потока заявок 0,25 (1/ч). Требуется определить основные характеристики эффективности данной СМО, если интенсивность, с которой каждая ЭВМ обслуживает заказ, равна 1/3 заявки в час, а интенсивность, с которой заявки поступают в вычислительный центр, равна 0,25 единиц в час. Рассмотреть случай увеличения количества ЭВМ на 2 единицы в центре и проследить, как изменятся основные характеристики этой системы. По результатам анализа полученных результатов, дать рекомендации относительно оптимального числа каналов обслуживания. Рекомендации к решению задачи: здесь n = 3; λ = 0.25 ед. в час.; ![]() 3.2 Математическая модельПусть СМО содержит n каналов, интенсивность входящего потока заявок равна ![]() ![]() ![]() Рисунок 2 - График состояний многоканальной СМО с отказами Состояние S0 означает, что все каналы свободны, состояние Sk (k = 1, n) означает, что обслуживанием заявок заняты k каналов. Переход из одного состояния в другое соседнее правое происходит скачкообразно под воздействием входящего потока заявок интенсивностью ![]() ![]() Легко увидеть, что многоканальная СМО с отказами является частным случаем системы рождения и гибели, если в последней принять ![]() ![]() При этом для нахождения финальных вероятностей можно воспользоваться формулами (4) и (5). С учётом (16) получим из них: ![]() ![]() Формулы (3.2) и (3.3) называются формулами Эрланга - основателя теории массового обслуживания. Вероятность отказа в обслуживании заявки р_отк равна вероятности того, что все каналы заняты, т.е. система находится в состоянии Sn. Таким образом, ![]() Относительную пропускную способность СМО найдём из (3.4): ![]() Абсолютную пропускную способность найдём из (3,5): ![]() Среднее число занятых обслуживанием каналов можно найти таким образом: так как каждый занятый канал в единицу времени обслуживает в среднем ![]() ![]() ![]() |