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

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

Разработка алгоритма построения дерева достижимости.

Разработка алгоритма построения дерева достижимости. - раздел Промышленность, Стратегия создания конкурентных преимуществ Основными Методами Анализа Достижимости Являются: Метод Построения Дерева Дос...

Основными методами анализа достижимости являются: метод построения дерева достижимости и матричный метод исследования достижимости.

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

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

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

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

Общий алгоритм построения дерева достижимости (для ограниченных и неограниченных сетей Петри).

Шаг 0. Внести в список нерассмотренных (граничных) вершин вершину с начальной маркировкой , перейти к шагу 1.

Шаг 1. Извлечь из списка нерассмотренных вершин некоторую вершину  с маркировкой  и выполнить следующие операции:

а) если для  не один переход  не разрешен, объявить  терминальной вершиной;

б) если среди рассмотренных вершин дерева находится такая вершина , для которой , объявить  дублирующей вершиной;

в) если пункты "а" или "б" выполнены, перейти к шагу 3, в противном случае объявить  внутренней вершиной и перейти к шагу 2.

Шаг 2. Определить для каждого разрешенного при  перехода  новую вершину  с маркировкой , руководствуясь следующим правилом для каждой позиции :

а) если , то ;

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

в) во всех остальных случаях принимается .

Каждую такую вершину  с маркировкой  вносим в список нерассмотренных вершин и переходим к шагу 1.

Шаг 3. Если список нерассмотренных вершин не пуст, перейти к шагу 1; если он пуст, остановить алгоритм. В последнем случае каждая вершина оказывается внутренней, терминальной или дублирующей.

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

Эта тема принадлежит разделу:

Стратегия создания конкурентных преимуществ

На сайте allrefs.net читайте: "Стратегия создания конкурентных преимуществ"

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

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

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

Все темы данного раздела:

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

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

Таблица 1. Типы генеральных стратегий авиакомпаний и методы их реализации.
№ п/п   Типы стратегий   Методы реализации   Стратегии концентрированного роста  

Анализ внешней среды.
  Внешняя среда в стратегическом планировании рассматривается как совокупность двух относительно самостоятельных подсистем: макроокружения и непосредственного окружения. Макр

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

Анализ конъюнктуры и прогнозирование рынка воздушных перевозок в РФ на современном этапе развития.
    Мировой рынок авиатранспортной продукции относится к многономенклатурным рынкам, с одной стороны он имеет ярко выраженную сегментную структуру,  с другой стороны, до

Основные объемные показатели деятельности гражданской авиации РФ за 2004 – 2008 годы.
Показатель Перевезено пассажиров, млн. чел. 33,8 35,1

Основные показатели эффективности деятельности гражданской авиации РФ за 2004 – 2008 годы в %.
Показатель Занятость кресел, % 70.7 71.9 72.4

Рис.3 Страны регистрации ВС ДА, принадлежащих россиянам.
  Но если сложить 350 ВС, зарегистрированных за рубежом и 200, зарегистрированных в России, то получится, что российский парк самолетов, ДА на данный момент составляет более 18 %  все

1.7 Цели и задачи авиапредприятия.
    Классический менеджмент определяет цель как желаемое состояние системы или результат ее деятельности, достижимый в пределах некоторого интервала времени. В целях дол

Рис.4.  Динамика изменения ВВП РФ за 2005- 2008 годы и прогноз изменения на 2009-2010 годы.
  Они точно объясняют, сколько, чего и к какому сроку предстоит сделать. Они направляют внимание и энергию на то, чего нужно добиться. Можно выделить восемь ключевых простран

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

1.10  Содержательная и формальная постановка задачи комплексного моделирования процессов реструктуризации современного авиапредприятия.
  Имеется авиакомпания «Ютэйр», которая осуществляет перевозку пассажиров и грузов. «Ютэйр» является активно развивающейся компанией, входящей в пятерку крупнейших вертолетных компани

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

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

Построение альтернативных сценариев.
Действие Содержание действия     Р1 Принятие решения о реорганизации предпри

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

Таблица 5.
  Интенсивность относительной важности Определение Объяснение Несравнимы Эксперт затрудняет

Миссия и общая характеристика предприятия.
· «Ютэйр» входит в четверку крупнейших мировых вертолетных компаний. · «Ютэйр» входит в пятерку ведущих авиакомпаний России по числу перевезенных пассажиров на рынке пассажирских перевозок

Среднесрочные цели ОАО « Ютэйр».
Вертолетные работы Вертолетные работы за  рубежом Пассажирские перевозки Разработка новых технологий применения вертолетов при выпол

Продолжение таблицы 7.
Мобильная система базирования по месту выполнения вертолетных работ Заслуженная репутация надежной, современной, безопасной авиакомпании Собствен

Парк самолетов «Ютэйр» по состоянию на 01 .06 .2009 год.
Тип Общее количество В т .ч .  арендованных Boeing 737-500 ATR 42-300(320)

Парк вертолетов «Ютэйр» по состоянию на 01 .06 .2009 года.
Тип Общее количество В т.ч.  Арендованных Ми-26Т ми-10к

Коэффициентный анализ.
Показатели  (коэффициенты рассчитаны по рублевому балансу) Формулы     Нормативные (рекомендуемые) значения

4.4.1  Увеличение прибыли АК  развитие наиболее перспективных видов деятельности предприятия.
Рис. 9 Структура дохода АК «Ютэйр». Наибольший прирост  в 2008 году наблюда

Сокращение и оптимизация расходов, приостановка инвестиционных программ.
На рис. 12  видно, что практически половину расходов АК составляют расходы на ГСМ, Аэропортовые и аэронавигационные сборы. Программа по оптимизации и сокращению расходов АК «ЮТэйр» должна

Матрица взаимодействия простых подцелей.
вес 1,3 0,7 0,6 0,9 1,6 0,8 0,8 1,7 0,9 0,8

Таблица 18. Таблица управляющих воздействий.
  Обозначение   Z1  затраты на рекламу Z2  затраты на топливо

Построение альтернативных сценариев.
Действие Содержание действия Цели УВ Затраты Денежные, у.е. Временные, Дни

Таблица 20.
№ Сценария Сценарий Затраты Денежные, у.е. Временные, дни Р1 Р2 Р3 Р6 Р7 Р9 Р10

Рис. 16
· время внедрения; · время обучения персонала; · стоимость модернизации; · показатель качества обслуживания клиентов; · гибкость сотрудников; · надежнос

Таблица 21. Таблица попарных сравнений.
  Время внедрения Время обучения персонала Стоимость модернизации Показатель качества обслуживания клиентов Гибк

Глава 5. Безопасность и санитарно-гигиенические условия труда на рабочем месте пользователя ЭВМ.
  Дипломная работа «Разработка модели и алгоритма планирования развития современного авиапредприятия на примере авиакомпании Ютэйр.» разрабатывается с помощью ПЭВМ на рабочем месте по

    Таблица 22.  Характеристики помещения.
- Ширина 5м - Длина 9м - Высота 3м - Площадь помещения 45м

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

Таблица 23.
    Период года Температура, Относительная влажность

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

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

Таблица 24. Характеристики люминесцентных ламп.
Тип светильника ЛСПО1 Количество ламп Мощность ламп, Вт Характер расп

Таблица 25.
  Среднегеометрические частоты октавных полос, Гц Эквивалентные уровни звука, ДбА 31,5

Нормы вибрации.
Среднегеометрические частоты октавных полос, Гц Допустимые значения оси X, Y по виброускорению по виброскорости

Таблица 27.
Наименование параметра Допустимые значения Напряженность электромагнитного поля на расстоянии 50 см вокруг ВДТ по электрической составляющей долж

5.6 Электробезопасность.
  ПЭВМ является источником опасности поражения электрическим током, поэтому необходимо определить технические мероприятия и средства, обеспечивающие защиту пользователя от опасности в

Сопротивление изоляции Мом.
  Климатические условия Напряжение сети 0,1-0,5 кВ Нормальные   Сопротивление

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

Расположение пожарных извещателей.
  Высота установки извещателя, м Максимальная площадь, контролируемая одним извещателем, м2 Максимальное расстояние, м

Выводы по разделу.
  В данной работе изложены требования к рабочему месту пользователя ПЭВМ, которые призваны обеспечить безопасную и комфортную работу. На основании СанПиН 2.2.2.542-96, указаны оптимал

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