- •Вероятность. Случайные переменные. Стохастический процесс.
- •Понятие о смо.
- •Классификация смо и основные характеристики смо.
- •Методы организации и обработки очереди.
- •11.2. Приоритетное обслуживание очередей (pq)
- •11.3. Обычное обслуживание очередей (сq)
- •11.4. Справедливые очереди (wfq)
- •11.5. Справедливые очереди, базирующиеся на классах (cbwfq)
- •11.6. Очереди с малой задержкой (llq)
- •11.7. Методы работы в условиях перегрузки
- •11.8. Алгоритм leaky bucket ("дырявое ведро")
- •11.9. Алгоритм "маркерное ведро"
- •Основные понятие теории графов.
- •Способы представление графов.
- •Бинарные операции над графами.
- •Унарные операции над графами.
- •Маршрут, пути и циклы.
- •Маршруты и связность в орграфах.
- •Эйлеровы пути и циклы
- •Поиск в ширину
- •Поиск в глубину
- •Пространство циклов графа
- •Графы атак
- •Экспе́ртная систе́ма
- •Основные проблемы синтеза графов атак.
- •Топология анализа защищенности.
Понятие о смо.
Во многих областях экономики, финансов, производства и быта важную роль играют системы массового обслуживания (СМО), т.е. такие системы, в которых, с одной стороны, возникают массовые запросы (требования) на выполнение каких-либо услуг, а с другой стороны, происходит удовлетворение этих запросов.
В качестве примеров СМО в финансово-экономической сфере можно привести системы, представляющие собой: банки различных типов, страховые организации, налоговые инспекции, аудиторские службы, различные системы связи (в том числе телефонные станции), погрузочно-разгрузочные комплексы (товарные станции), автозаправочные станции, различные предприятия и организации сферы обслуживания (магазины, предприятия массового питания, справочные бюро, парикмахерские, билетные кассы, пункты по обмену валюты, ремонтные мастерские, больницы).
Такие системы как компьютерные сети, системы сбора, хранения и обработки информации, транспортные системы, автоматизированные производственные участки, поточные линии также могут рассматриваться как своеобразные СМО.
В торговле выполняется множество операций в процессе движения товарной массы из сферы производства в сферу потребления. Такими операциями являются: погрузка и выгрузка товаров, перевозка, упаковка, фасовка, хранение, выкладка, продажа и т. д. Для торговой деятельности характерны массовое поступление товаров, денег, массовое обслуживание покупателей и т. п., а также выполнение соответствующих операций, которые носят случайный характер. Все это создает неравномерность в работе торговых организаций и предприятий, порождает недогрузки, простои и перегрузки. Много времени отнимают очереди, например, у покупателей в магазинах, водителей автомашин на товарных базах, ожидающих разгрузки или погрузки. В связи с этим возникают задачи анализа работы, например торгового отдела, торгового предприятия или секции, для оценки их деятельности, выявления недостатков, резервов и принятия в конечном итоге мер, направленных на увеличение ее эффективности. Кроме того, возникают задачи, связанные с созданием и внедрением более экономичных способов выполнения операций в пределах секции, отдела, торгового предприятия, овощной базы, управления торговли и т. п. Следовательно, в организации торговли методы теории массового обслуживания позволяют определить оптимальное количество торговых точек данного профиля, численность продавцов, частоту завоза товаров и другие параметры.
Другим характерным примером систем массового обслуживания могут служить склады или базы снабженческо-сбытовых организаций, и задача теории массового обслуживания сводится к тому, чтобы установить оптимальное соотношение между числом поступающих на базу требований на обслуживание и числом обслуживающих устройств, при котором суммарные расходы на обслуживание и убытки от простоя транспорта были бы минимальными. Теория массового обслуживания может найти применение и при расчете площади складских помещений, при этом складская площадь рассматривается как обслуживающее устройство, а прибытие транспортных средств под выгрузку - как требование.
