рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Изучение возможностей сетей ПЕТРИ для моделирования бизнес–процессов

Изучение возможностей сетей ПЕТРИ для моделирования бизнес–процессов - раздел Информатика, Санкт-Петербургский Государственный Университет...

Санкт-Петербургский Государственный университет

Аэрокосмического приборостроения

 

РУКОВОДСТВО

К лабораторной работе

Изучение возможностей сетей ПЕТРИ

для моделирования бизнес–процессов»

 

 

Санкт-Петербург

 

 

Введение

Сегодня руководители любой бизнес–системы, чтобы успешно действовать в условиях рыночной экономики, должны уметь оперативно оценивать и анализировать состояние своей фирмы, принимать и реализовывать решения по её реструктуризации в условиях жёстких временных ограничений, вызванных высокой динамикой изменения внешней среды.

В широком смысле реструктуризация деятельности бизнес–системы предполагает коренные изменения соответствующих бизнес–процессов и структур, что, в конечном, сводится к формированию (синтезу) облика новой бизнес–системы. Традиционные подходы к созданию любой технико–экономической системы (ТЭС) (в том числе и бизнес–системы (БС)) предполагает последовательное выполнение ряда стадий жизненного цикла: разработку технического задания, техническое и рабочее проектирование, построение опытного (натурного) образца, апробацию на нём принятых решений и их корректировку и т.д. При этом, как следует из вышеизложенного, для современных бизнес–систем такой путь становится неприемлемым из-за непомерно больших сроков и финансовых затрат на создание указанных систем, а также чрезмерно высокой цены за допущенные при проектировании ошибки.

Один из путей преодоления перечисленных проблем заключается в том, что при реструктуризации бизнес–систем решение задач формирования требований к их облику и выбора соответствующих принципиальных решений переносят на этап структурного (системного) анализа, который предшествует физическому проектированию бизнес–системы и выполняется на базе математических моделей с привлечением компьютерных технологий.

В настоящее время важная роль при решении задач анализа и синтеза бизнес-процессов и систем отводится аналитико-имитационным моделям, с помощью которых удается проводить количественное и качественное оценивание соответствующих процессов и систем. В предлагаемой лабораторной работе изучаются возможности сетей Петри, являющихся одним из классов аналитико-имитационных моделей. В рамках данного класса моделей удается формально описывать и исследовать сложные асинхронные процессы, имеющие динамическую структуру.

Цель лабораторной работы

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

Теоретические основы лабораторной работы

Сети Петри.Введение

Реальные системы состоят из разнообразных компонентов, различающихся физическими свойствами, функциональным назначением, сложностью внутренней структуры. Для того чтобы сконструировать адекватный математический аппарат, предназначенный для моделирования систем, необходимо:

 

· установить круг качественных и количественных задач, которые должны решаться с помощью моделей, например - выполняет ли система те функции, для которых она предназначена; функционирует ли она эффективна; могут ли в ней возникнуть ошибки и аварийные ситуации; имеются ли в ней потенциально узкие места; можно ли упростить систему, не нарушая ее общего функционирования; можно ли из заданных систем сконструировать более сложную, отвечающую заданным требованиям и т.д.;

 

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

 

Компоненты системы и их действия представляются абстрактными событиями, которыми могут быть, например, исполнение оператора программы, прерывание в операционной системе, завершение этапа проекта и т.д.

 

Событие может произойти один раз, повториться многократно, порождая конкретные действия, или не произойти ни разу. Совокупность действий, возникающих как реализации событий при функционировании системы, образуют процесс, порождаемый этой системой. В общем случае одна и та же система может функционировать в одних и тех же условиях по-разному, порождая некоторое множество процессов, т.е. функционировать недетерминированно.

 

Реальная система функционирует во времени, события происходят в некоторые моменты времени и длятся некоторое время. В синхронных моделях систем события явно привязаны к определенным моментам или интервалам времени, в которые происходит одновременное изменение состояний всех компонентов системы, трактуемое как изменение общего состояния системы. Смена состояний происходит последовательно. Этот подход к моделированию больших параллельных систем имеет ряд следующих недостатков:

 

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

 

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

· в так называемых асинхронных системах события могут происходить внутри неопределенно больших интервалов времени, заранее трудно или нельзя указать более точно время их начала, конца и длительность.

 

Выходом может служить отказ от введения в модели систем времени и тактированных последовательностей изменений состояний, а замена их - причинно-следственными связями между событиями. Модели такого типа, в том числе сети Петри, называют асинхронными. Если возникает необходимость осуществить привязку ко времени, то моменты или интервалы времени представляют как события. Замена временных связей причинно-следственными дает возможность более наглядно описать структурные особенности функционирования систем.

 

Отказ от времени приводит к тому, что события в асинхронной модели рассматриваются или как элементарные (неделимые, мгновенные), или как составные, имеющие некоторую внутреннюю структуру, образованную из подсобытий.

 

Взаимодействие событий в больших асинхронных системах имеет, как правило, сложную динамическую структуру. Эти взаимодействия описываются более просто, если указывать не непосредственные связи между событиями, а те ситуации, при которых данное событие может реализоваться. При этом глобальные ситуации в системе формируются с помощью локальных операций, называемых условиями реализации событий.

 

Условие имеет емкость: 0 - не выполнено;

1 - выполнено;

n - условие выполнено с n-кратным запасом.

 

Условие соответствует таким ситуациям в моделируемой системе, как наличие данного для операции в программе, наличие деталей на конвейере и т.п. Определенные сочетания условий разрешают реализоваться некоторому событию (предусловия события), а реализация события изменяет некоторые условия (постусловия события), т.е. события взаимодействуют с условиями, а условия - с событиями.

 

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

 

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

 

Выполнение условия изображается разметкой соответствующей позиции, а именно помещением числа n или n

маркеров (фишек) в это место, где n >0 - емкость условия.

Динамика поведения моделируемой системы находит свое отражение в функционировании сети Петри. Неформально работу сети можно представить как совокупность локальных действий, которые называются срабатываниями переходов. Они соответствуют реализациям событий и приводят к изменению разметки позиций, т.е. к локальному изменению условий в системе.

 

Переход может сработать, если выполнены все условия реализации соответствующего события. Срабатывание перехода - это неделимое действие, изменяющее разметку его входных и выходных позиций. В процессе функционирования сети происходит смена разметок мест как результат срабатывания ее переходов. Сеть останавливается, если ни один из ее переходов не может сработать.

Таким образом, сети Петри формализуют понятие абстрактной асинхронной системы - динамической структуры из событий и условий.

Модификации сетей Петри

  - простые сети; - чистые сети;

Конструктор сетей

  После чтения с диска всех необходимых фрагментов сети и их размещения на… Окно конструктора сети содержит два списка позиций "Вход" и "Выход", кнопки "Список",…

Методические указания по выполнению лабораторной работы

- технологию построения и редактирования диаграмм описывающих структуру сетей Петри(создание, дублирование, перемещение, удаление позиций,… - технологию детализации (декомпозиции) сетей Петри, - рекомендации по технологии построения моделей;

Форма отчётности по выполненной лабораторной работе

Отчёт должен содержать:

- титульный лист;

- распечатку диаграммы, которая задает сеть Петри, дерево достижимости .Отчёт о лабораторной работе представляется к моменту её защиты.

Литература

1. Акулич И.Л. Математическое программирование в примерах и задачах: Уч. пособие для студентов экон. спец. вузов. – М.: Высшая школа, 1998.

2. Акулич И.Л., Ворончук И.С. Задачи нелинейного и динамического программирования. – Рига: Изд-во ЛГУ, 1989..

3. Иванилов Ю.П., Лотов А.В. Математические модели принятия решений в управлении и экономике. – М.: Наука, 1979.

4. Ларичев О.И. Наука и искусство принятия решений. – М.: Наука, 1979.

5. Саати Т. Принятие решений. Метод анализ иерархий: Пер. с англ. – М.: Ради и связь, 1989.

6. Князевский Н.В., Князевская В.С. Принятие раскованных решений в экономике и бизнесе: Уч. пособие. – М.: Контур, 1998.

7. Фатхутдинов Р.А. Разработка управленческого решения. – Учебник, М.: ЗАО «Бизнес-школа Интел-Синтез», 1998.

8. Андрейчиков А.В., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике. – Учебник. – М.: Финансы и статистика, 2000.

9. Красников В.С. Разработка управленческих решений. – СПб.: Изд-во СЗАГС, 1999.

10. Глухов В.В., Медников М.Д., Коробко С.Б. Экономико–математические методы и модели в менеджменте. – Уч. пособие. – СПб.: Изд-во СПб ГТУ, 1999.

11. Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. – СПб., ВНV Санкт-Петербург, 1997.


Приложение 1

Варианты индивидуальных заданий на выполнение лабораторной работы

 

ОГЛАВЛЕНИЕ

введение.............................................................................................. 2

1. цель лабораторной работы................................................ 3

2. теоретические основы лабораторной работы..... 3

3. методические указания по выполнению лабораторной работы............................................................................................................ 4

4. форма отчётности по выполненной лабораторной работе............................................................................................................................. 5

литература......................................................................................... 5

ПРИЛОЖЕНИЕ 1. варианты индивидуальных заданий на выполнение лабораторной работы

– Конец работы –

Используемые теги: Изучение, возможностей, сетей, петри, моделирования, бизнес, процессов0.092

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Изучение возможностей сетей ПЕТРИ для моделирования бизнес–процессов

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования
На сайте allrefs.net читайте: Санкт-Петербургский государственный университет аэрокосмического приборостроения...

Критические точки – это точки, контролируемые при переходе от процесса к процессу. Для описываемого процесса критическими точками являются:
На сайте allrefs.net читайте: Критические точки – это точки, контролируемые при переходе от процесса к процессу. Для описываемого процесса критическими точками являются:...

Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования
На сайте allrefs.net читайте: Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования...

Архитектура компьютерной сети. Типовой состав оборудования локальной сети перейти. Физическая структуризация локальной сети. Повторители и концентраторы
Державний університет інформаційно комунікаційних технологій... Навчально науковий інститут телекомунікацій та... КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ...

История бизнеса. В данном бизнес плане история бизнеса не представлена, так как предприятие только создаётся
Резюме В резюме изложены основные идеи бизнес плана для создания предприятия Здесь и способы место производства продукции и персонал и... История бизнеса В данном бизнес плане история бизнеса не представлена так... Характеристика продуктов В характеристике указано конкретное описание товара и способы его производства...

Моделирование, как необходимый научный метод познания и его связь с детерминированными и стохастическими методами ИЗУЧЕНИЯ ЛЮБОГО явления или процесса
По этой причине, в реферате сделан значительный акцент на метод моделирования как необходимый научный метод познания явлений природы и использование… Поэтому, приступая к изучению явления или процесса, исследователь заменяет его… В моделе сохраняется только самые существенные стороны изучаемого явления, а все мало существенные свойства и…

Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования
На сайте allrefs.net читайте: "Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования"

Затвердевание сплавов. Строение жидкого металла. Термодинамические стимулы и кинетические возможности процесса затвердевания. Влияние переохлаждения и примесей на процесс кристаллизации
В газах межмолекульные расстояния большие, молекулы не взаимодействуют друг с другом. У газа отсутствует объём и форма. Жидкости и твёрдые тела… Жидкости характерна некоторая зависимость в расположении атомов; характерное… Твердому телу характерна стабильная, постоянная форма. 2. Термодинамические условия кристаллизации Переход металла из…

Использование аппарата сетей Петри для моделирования поведения вычислительных структур
Второй метод (снизу вверх) является прямой противоположностью методу "сверху вниз". При его использовании первым разрабатывается уровень, наиболее… Возможны два пути практического применения СП при проектировании и анализе… Модифицированный проект затем снова моделируется и анализируется. Этот цикл повторяется до тех пор, пока проводимый…

Курсовая работа на тему: «Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования»
На сайте allrefs.net читайте: "Курсовая работа на тему: «Исследование и анализ процессов реструктуризации бизнес системы на основе комплексного моделирования»"

0.035
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам