Лабораторная работа № 8. Разработка  и  исследование  модели деятельности

 

Цель работы

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

- составить вероятностную модель функционирования заданной системы как цепи Маркова и исследовать характеристики ее функционирования.

Содержание работы

1) Составить словесное описание заданной деятельности (по номеру варианта).

2) Изучить основные положения методологии диаграмм потоков данных DFD и построить для заданной деятельности контекстную диаграмму и детализирующие диаграммы первого уровня.

3) Выделить в полученном описании условия и события.

4) Составить сеть Петри, моделирующую описанную систему, определить начальную маркировку.

5) Составить дерево маркировок полученной сети Петри.

6) Выделить на дереве маркировок фрагменты, которые можно рассматривать как состояния системы и составить цепь Маркова, описывающую переходы между состояниями.

7) Задаться численными значениями вероятностей перехода и рассчитать (в зависимости от вида полученной системы): средние времена функционирования системы, предельные вероятности нахождения системы в состояниях эргодического множества и др.

Оформление отчета по работе

Отчет по лабораторной работе должен содержать:

· титульный лист с указанием всех исполнителей, номера группы и варианта задания;

· словесное описание функционирования системы;

· список условий и событий в системе;

· сеть Петри описывающую функционирование системы;

· дерево маркировок сети Петри;

· цепь Маркова, составленную на основе дерева маркировок;

· матрицу вероятностей перехода между состояниями;

· численные оценки показателей функционирования системы: средние времена, средние трудоемкости, предельные вероятности (в зависимости от вида системы).

Исходные данные

№ вар.	Моделируемая деятельность
1	Интернет-магазин
2	Работа банкомата
3	Пункт обмена валюты
4	Диспетчерская служба гостиницы
5	Абонемент библиотеки: запись читателей, выдача и прием книг
6	Пункт проката видеоаппаратуры
7	Диспетчерский пункт жилищно-коммунальной службы: выполнение заявок жильцов на разные виды обслуживания
8	Обучение в учебном заведении (срок обучения 3 года): зачис-ление, переход с курса на курс, отчисление, восстановление
9	Торговля билетами на транспорт: продажа и возврат билетов
10	Регистратура поликлиники: запись больных, назначение к врачам и на анализы
11	Регистратура больницы: прием больных, размещение по палатам, выписка
12	Служба недвижимости: сдача площадей в аренду
13	Служба недвижимости: обмен жилплощади
14	Служба недвижимости: продажа квартир
15	Служба гражданской обороны на предприятии: управление чрезвычайной ситуацией
16	Диспетчерский пункт скорой медицинской помощи
17	Диспетчерский пункт таксопарка
18	Пункт проката автомобилей
19	Система дистанционного обучения: регистрация, пересылка учебного материала, консультации, зачет
20	Дежурное отделение милиции: управление патрульными бригадами
21	Штаб пожарной части: управление пожарными командами
22	Получение прав на вождение автомобиля
23	Товарный склад: работа с поставщиками и покупателями
24	Пункт проката видеокассет
25	Ателье по пошиву одежды

 

Контрольные вопросы

1 Изложите суть вашего проекта.

2 Как создавать и редактировать сети Петри в CPN-Tools?

3 Как моделируются списки в CPN-Tools?

4 Как заставить работать переход с заданными параметрами?

5 Основные правила синтаксиса функций в CPN-Tools?

6 Синтаксис написания функций в переходах CPN-Tools?

7 Как записываются вложенные функции на дугах?

 

Библиографический список

 

1 Доррер, Г.А. Теория информационных процессов и систем: учебное пособие для вузов/ Г.А. Доррер; Федер. агентство по образованию, ГОУ ВПО «Сиб. гос. технол. ун-т», каф. системотехники. – Красноярск: СибГТУ, 2010 – 242с.

2 Доррер, Г.А. Методы и системы принятия решений: учеб. пособие/ Г.А. Доррер. – Красноярск: ИПЦ СФУ, 2013. – 180с.

3 Доррер, Г.А. Методы моделирования дискретных систем.: учеб. пособие/ Г.А. Доррер. – Красноярск: ИПЦ КГТУ, 2005. -171 с.

4 Котов, В.Е. Сети Петри/ В.Е.Котов. – М: Наука, 1984. - 158 с.

5 Jensen, K. Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use / Jensen K. - Berlin: Spingler - 1996 - Vol.1, 1997 – Vol.2, 1997 – Vol.3.

6 Кузнецов, А.С. Теория вычислительных процессов: учеб./ А.С. Кузнецов, Р.Ю. Царев, А.Н. Князьков. – Красноярск.- Сиб. федер. ун-т, 2015.- 184 с.

 

Учебное издание

 

Георгий Алексеевич Доррер

Александр Сергеевич Михайлов

 

Теория вычислительных процессов и систем

 

Лабораторный практикум

 

 

Ответственный редактор проф. С.А. Чичиков

Редактор РИЦ Т.А. Полуэктова

___________________________________________________________

Сдано в производство

Формат 60х84 1/16.

Усл. печ. л.                                                        

Изд. № 2/11                     Тираж 150 экз.                Заказ №

 

 

___________________________________________________________

Редакционно-издательский центр СибГТУ

660049, г.Красноярск, пр. Мира, 82

Факс [phone]

Тел. [phone]