Контрольные вопросы к содержательному модулю 6
Что такое «искусственный интеллект»?
Что входит в состав систем ИИ?
Что такое экспертная система?
Что такое нечеткие системы?
Что такое нейронная сеть?
Что такое генетические алгоритмы?
Что такое гибридная система ИИ?
Для решения каких задач могут применяться системы ИИ?
Как зависит тип системы управления от сложности объекта управления и степени влияния случайных факторов?
Когда был введен термин «искусственный интеллект»?
Укажите основные виды неопределенностей.
Что такое полная, неполная и искаженная информация?
Как характеризуется принадлежность элемента к определенному множеству и к нечеткому множеству?
Что такое лингвистическая переменная?
Начертите функции принадлежности для лингвистической переменной «Возраст».
Список литературы к модулю III
Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем. М.: «Финансы и статистика», 2002.
Бондарев В.Н и др. Искусственный интеллект. Севастополь. Издательство СевНТУ. 2002.
Д. Уотермен. Руководство по экспертным системам. Под ред. В Л. Стефанюка. М. Мир, 1992.
Ежов А А, Шумский С. А Нейрокомпьютеринг и его приложение в экономике и бизнесе. М Издательство МИФИ. 1998.
Интрилигатор М. Математические методы оптимизации и экономическая теория. М.: Изд-во «Прогресс», 1975.
Корнеев В.В., А. Ф. Корнеев. Базы данных. Интеллектуальная обработка информации. М. Издатель Молкачёва С. С. 2001.
Круглов, В. В. Борисов. Искусственные нейронные сети. М. Телеком. 2001.
Представление и использование знаний. Под ред. X. Уэно, М. Исидзуки. М. Мир, 1989.
Прикладные нечеткие системы. Под ред. Т. Тэрано. М. Мир, 1993.
Уоссерман Ф. Нейрокомпьютерная техника. Под ред. А. И. Галушкина. М. Мир, 1992.
Ярушкина Н.Г. Основы теории нечетких гибридных систем. М.: Финансы и статистика. 2004.
Модуль IV моделирование систем массового обслуживани
Рассмотрение систем массового обслуживания (СМО) обусловлено рядом обстоятельств. Первое из них состоит в том, что СМО чрезвычайно широко распространены в экономике. Диапазон объектов, которые могут характеризоваться с помощью модели СМО, весьма широк – от достаточно простых, таких как газетный киоск, магазин или парикмахерская до таких сложных объектов, как супер- или гипермаркет, аэропорт или ж.д.вокзал. Второе обстоятельство – это то, что для СМО имеется развитый теоретический аппарат имеет также большое количество литературы и значительное количество компьютерных программ. Третье обстоятельство связано с тем, что аналитические модели СМО, в частности, модель Эрланга, являются весьма удобными и относительно несложными для исследований, для демократизации решения задач анализа и синтеза.
Содержательный модуль 7. Системы массового обслуживания в экономике
Тема 7.1. Основные характеристики и задачи исследования смо
Основные понятия, связанные с системами массового обслуживания
Система массового обслуживания – это система, в которой в некоторые (в основном, случайные) моменты времени поступают так называемые требования, над которыми совершаются однотипные операции.
Такими однотипными операциями в магазине является продажа товара, в аптеке – отпуск лекарств, у стоматолога – лечение зуба и т. п. Требованиями соответственно являются приход покупателей или пациентов.
Исследованием таких систем занимается теория массового обслуживания (ТМО).
Основы ТМО были разработаны датским математиком А. К. Эрлангом в начале ХХ века. В настоящее время методами ТМО исследуются системы во многих областях, основными из которых являются экономика, телефония и военное дело. Ниже задачи массового обслуживания рассматриваются в основном применительно к экономической сфере.
В качестве примеров СМО можно указать следующие:
Сфера обслуживания – магазины, аптеки, парикмахерские, бары, кафе, рестораны, пункты обмена валюты, справочные бюро, кассы вокзалов и театров, автозаправочные станции, мойки, ремонтные мастерские.
Медицинское обслуживание – приём врачами различных специальностей, обследование с применением различного оборудования, массаж, процедуры, лечение в больнице.
Туризм – отели, транспорт, пляжи, экскурсии, развлечения, питание.
Санаторно-курортные комплексы – размещение, лечение, питание, развлечения.
Финансовая сфера – банки, страховые компании, аудиторские службы.
Налоговая инспекция.
Таможня.
Милиция.
Службы контроля потребления электроэнергии, газа, воды.
Транспортные комплексы – морские порты, ж/д вокзалы, аэропорты.
Транспортные системы – автобусные, троллейбусные, трамвайные, маршрутные такси, автомагистрали.
Производственные системы – цехи, склады, бригады по ремонту оборудования, такие механизмы как транспортёры, экскаваторы.
Сельскохозяйственные работы – задачи посева и уборки, погрузки и вывоза урожая и т. п.
Тушение пожаров.
Чрезвычайные ситуации – системы эвакуации, спасательные команды, госпитали, кухни, палаточные городки.
Телефония – системы сотовой связи, АТС и т.п.
Военное дело – системы противовоздушной и противоракетной обороны.
Выборная компания – системы голосования на избирательных участках.
СМО достаточно условно можно разделить на две большие категории
простые;
сложные.
Один из примеров сложных систем – супермаркет. Структурная схема такой системы представлена на рис. 7.1.
Рис. 7.1.Структурная схема сложной многомерной СМО
Характерным для этой системы является большое количество входов и выходов.
Другой пример сложной системы – многофазная система. Модель многофазной системы обслуживания покупателей представлена на рис. 7.2.
Рис. 7.2. Структурная схема многофазной СМО
Практически любые заявки в коммерческой деятельности: товары, посетители, деньги, документы проходят множество фаз обслуживания, следовательно, коммерческие системы в значительной мере являются многофазными.
В качестве примеров простых СМО, относящихся, как правило, к сфере малого бизнеса, можно указать следующие:
магазины;
парикмахерские;
аптеки;
пункты обмена валют;
бары;
ремонтные мастерские;
автозаправочные станции;
автомобильные мойки и т. п.
Модель простой СМО показана на рис.7.3.
Рис. 7.3.Модель простой СМО
Исследование СМО осуществляется на основе применения методов математического моделирования.
Используются следующие методы моделирования:
имитационное;
аналитическое.
Соответствующие модели при этом называются:
имитационными;
аналитическими.
Аналитический метод используется в тех случаях, когда имеется возможность получить решение в формульном, аналитическом виде.
Примерами аналитических решений являются:
1.В алгебре
– формулы определения корней квадратных
уравнений,
;
2.В финансовой математике:
формула сложных процентов;
формула определения будущей стоимости денег при детерминированной величине аннуитета.
3. В СМО – формулы Эрланга.
Имитационное моделирование основано на экспериментировании с моделью реальной системы, на «прогонах» этой модели.
Это метод приближенного, численного решения задачи. В алгебре приближенными методами решаются уравнения высоких степеней. В СМО имитационное моделирование используется для исследования сложных систем.
Для понимания отличия имитационного моделирования от аналитического приводится пример исследования немарковской СМО. Исследование выполняется с использованием метода статистических испытаний (метода Монте-Карло).
Большинство простых СМО может быть описано в виде аналитических моделей.
Основополагающую роль среди аналитических моделей играет модель Эрланга. Это модель марковской многоканальной СМО с отказами. Однако многие реальные системы, не являющиеся марковскими и допускающие некоторое ожидание, могут быть в определенной степени представлены с помощью модели Эрланга.
Ниже, в основном, рассматриваются аналитические модели СМО.
Аналитические модели СМО в настоящее время изучаются в большинстве вузов, готовящих специалистов экономического и финансового профиля.
Отметим, что аналитические модели СМО относятся к моделям средней степени сложности.