Xreferat.com » Рефераты по информатике и программированию » Графовая модель композитного документооборота

Графовая модель композитного документооборота

width="26" height="19" align="BOTTOM" border="0" /> и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают значения Графовая модель композитного документооборота и Графовая модель композитного документооборота.


Сценарий 3. На шаге 1 элементы матрицыГрафовая модель композитного документооборота, Графовая модель композитного документооборотаи Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборота и Графовая модель композитного документооборота

На шаге 2 элементы матрицы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственно значения Графовая модель композитного документооборотаи Графовая модель композитного документооборота, а на шаге 3 элементы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответственные значения Графовая модель композитного документооборота и Графовая модель композитного документооборота, а на шаге 4 элементы Графовая модель композитного документооборота, Графовая модель композитного документооборота и Графовая модель композитного документооборота, Графовая модель композитного документооборота принимают соответствующие значения Графовая модель композитного документооборота и Графовая модель композитного документооборота.

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

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


3.2.6. Операции над моделями


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

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

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

3.2.6.1. Операция объединения


В операции объединения моделей документооборота используется понятие объединения из теории множеств, которое заключается в следующем: если даны два множества М1 и М2 с различным числом элементов, то объединением этих множеств является новое множество М, в которое входят элементы множества М1 и недостающие элементы множества М2.

Операция объединения моделей документооборотов, представленных графовыми моделями, записываются в виде

Графовая модель композитного документооборота,

где Графовая модель композитного документооборота и Графовая модель композитного документооборота – исходные модели; Графовая модель композитного документооборота – объединение исходных моделей. Ниже приводятся правила, по которым производится объединение моделей, заданных нотацией Графовая модель композитного документооборота:

1. Вершинами графа Графовая модель композитного документооборота является объединение вершин исходных графов Графовая модель композитного документооборота и Графовая модель композитного документооборота, то есть Графовая модель композитного документооборота.

2. Ребрами графа Графовая модель композитного документооборота является объединение ребер графов Графовая модель композитного документооборота и Графовая модель композитного документооборота, то есть Графовая модель композитного документооборота.

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


3.2.6.1. Операция пересечения


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

Операция пересечения графовых моделей документооборотов записывается в виде

Графовая модель композитного документооборота.

Правила, по которым происходит пересечение графовых моделей:

1. Вершинами графа Графовая модель композитного документооборота является пересечение вершин исходных графов Графовая модель композитного документооборотаи Графовая модель композитного документооборота, то есть Графовая модель композитного документооборота. Другими словами, вершинами графа Графовая модель композитного документооборота будут только те вершины, которые являются общими для исходных графов.

2. Ребрами графа Графовая модель композитного документооборота является пересечение ребер графов Графовая модель композитного документооборота и Графовая модель композитного документооборота, то есть Графовая модель композитного документооборота. То есть ребрами графа будут являться только общие для исходных графов ребра, соединяющие общие вершины.

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


3.2.6.1. Операция разности


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

Разность графовых моделей записывается в виде

Графовая модель композитного документооборота.

Правила получения разности моделей Графовая модель композитного документооборота следующие:

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

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

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


3.2.6.1. Операция произведения


Произведение графовых моделей документооборота записывается в виде

Графовая модель композитного документооборота,

где Графовая модель композитного документооборота и Графовая модель композитного документооборота – исходные модели; Графовая модель композитного документооборота – произведение исходных моделей.


Правила получения произведения моделей Графовая модель композитного документооборота следующие:

1. Вершинами графа Графовая модель композитного документооборота является объединение вершин исходных графов Графовая модель композитного документооборота и Графовая модель композитного документооборота, то есть Графовая модель композитного документооборота.

2. Отображения для каждой вершины графа Графовая модель композитного документооборота определяются как Графовая модель композитного документооборота, где Графовая модель композитного документооборота – отображение вершины Графовая модель композитного документооборота графа Графовая модель композитного документооборота; Графовая модель композитного документооборота – отображение вершины Графовая модель композитного документооборота графа Графовая модель композитного документооборота; Графовая модель композитного документооборота – отображение вершины графа Графовая модель композитного документооборота для Графовая модель композитного документооборота.


4. Выводы


На основе методологии построения композитных систем документооборота [10] и концепции их построения [8] в настоящей статье представлена графовая модель его построения, которая учитывает декомпозицию потоков движения документов на множество участников процесса, множество состояний и множество действий.

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

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


СПИСОК ЛИТЕРАТУРЫ


1. Теслер Г.С. Интенсификация процессов вычислений // Математичні машини і системи. – 1999. – № 2. – С. 25 – 37.

2. Толковый словарь по вычислительным системам: Пер. с англ. / Под ред. В. Иллингуорта. – Машиностроение, 1991. – 560 с.

3. Заморин А.П., Марков А.С. Толковый словарь по вычислительной технике и программированию. – М.: Русский язык, 1988. – 221 с.

4. Справочник-словарь терминов АСУ / Сост. В.И. Вьюн, А.А. Кобозев, Т.А. Паничевская, Г.С. Теслер. – М.: Радио и связь, 1990. – 128 с.

5. Закон України про електронні документи та електронний документообіг // Відомості Верховної Ради (ВВР). – 2003. – № 36. – С. 275.

6. Круковский М.Ю. Концепция построения моделей композитного документооборота // Математичні машини і системи. – 2004. – № 2. – С. 149 – 163.

7. Глушков В.М. Введение в АСУ. – К.: Техніка, 1972. – 312 с.

8. Алферова З.В. Математическое обеспечение экономических расчетов с использованием теории графов. – М.: Статистика, 1974. – 208 с.

9. Hoffman М., Shute D., Ebbers М. Advanced Workflow Solutions. – New York: Redbooks IBM, 1999. – 141 p.

10. Круковский М.Ю. Методология построения композитных систем документооборота // Математичні машини і системи. – 2004. – № 1. – С. 101 – 114.

11. Anderson J.A. Discrete mathematics with combinatorics. – New Jersey: Prentice Hall, 2001. – 807 p.

12. Казимир В.В. Верификация реактивных систем с помощью формул темпоральной логики на Е-сетевых моделях // Математичні машини і системи. – 2002. – № 1. – С. 29 – 40.


г Круковський М.Ю. , 2005

ISSN 1028-9763. Математичні машини і системи, 2005, №1 120

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: