Лекция 8. Сетевые модели процессов и событий

Сетевые модели процессов и событий.

Вопросы:

1. Исходное понятие: граф, сетевая модель, сетевой график и др.

2. Типы сетевых моделей.

3. Правильная нумерация вершин сетевого графика.

4. Общая формальность правил построения сетевого графика.

5. Преобразование сетевого графика в сетевой график процессов и событий.

6. Рекомендуемый график построения СМ комплекса процессов и событий.

7. Варианты оформления СГ.

I. Исходные понятия.

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

Процесс – деятельность того или иного вида, направленная на достижение результата поставленной цели.

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

Событие – это определенное состояние в процессе выполнения проекта.

Граф – это абстрактное представление, множество элементов, с заданными на нем множеством отношений. Например, Г=<M;R>.

В сетевом моделировании в графе есть вершины и дуги.

Ориентированная дуга – направленная.

Неориентированная – ребро графа.

Не имеющая входящих/выходящих дуг вершина – изолированная вершина.

Сетевая модель процесса и/или событий – ориентированный граф.

Сетевой график – графическая форма представления сетевой модели.

II. Типы сетевых моделей.

Любая конкретная сетевая модель имеет содержание и форму.

Содержание сетевой модели определяется содержательным смыслом вершин и дуг.

Основными формами являются:

1. Графическая.

2. Матричная.

3. Списочная.

4. И др.

Известны 3 типа сетевых моделей:

1. Вершины обозначают процессы, а дуги – связи между процессами.

2. Вершины обозначают событие, а дуги – процессы (наиболее полная).

3. Вершины обозначают события, а дуги – связи между событиями.

1. СМП -> 2. СМПС -> 3. СМС.

Форма\Содержание	1 СМП	2 СМПС	3 СМС
1 Графическая (Сетевой график)	3.1. СГ процессов и связей между ними	3.2. СГ процессов и событий	3.3. СГ событий и связей между ними
2 Список	2.1. Список процессов и связей	2.2. Список процессов и событий.	2.3. Список событий проекта
3 Матрица	3.1. Матрица процессов и связей	3.2. Матрица процессов и событий	3.3. Матрица событий и связей

Формы.

Графическая форма.

Списочная форма.

Вершина	Конечная вершина
	2,3,5
	4,5
	-

Матричная форма.

Коды дуг
	-	(1;2)	(1;3)	-	(1;5)
	-	-	-	(2;4)	(2;5)
	-	-	-	-	(3;5)
	-	-	-	-	(4;5)
	-	-	-	-	-

Для классификации СМ могут использоваться и другие классификационные признаки, например, уровень подробности СМ.

Назначение СМ.

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

2. СМ используется для расчета некоторых параметров проекта, например, продолжительность и сроки выполнения всего проекта.

III. Правильная нумерация вершин сетевого графика.

Нумерация вершин является правильной, если для любой дуги (i; j) выполнено условие i < j.

Алгоритм правильной нумерации:

1. Присвоить №1 исходной вершине.

2. Отметить меткой (риской) все дуги, выходящие из исходной вершины (или данной вершины). Риска=метка.

3. Найти такие вершины, для которых все входящие дуги отмечены меткой.

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

5. Отметить риской все дуги, выходящие из вновь пронумерованных вершин. Если таких дуг нет, то нумерация закончилась. Если такие дуги есть, то шаг №3.

6. Присвоенные номера вершин используются для копирования дуг.

IV. Общие формально-логические правила построения сетевого графика.

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

1. Две смежные вершины связаны только одной дугой.

2. Между любыми двумя вершинами в СГ должен существовать путь, связывающий эти вершины (в СГ не должно быть изолированных вершин).

3. Любая вершина, кроме исходной, должна иметь входящие дуги.

4. Любая вершина СГ, кроме завершающей, должна иметь исходящие дуги.

5. В СГ не должно быть замкнутых контуров (циклов), которые соединяют какую-либо вершину с самой собой.

6. В СГ не должно быть вершин с одинаковым номером, и не должно быть с одинаковым кодом.

7. Если вершины СГ пронумерованы, то для любой дуги (i, j) -> i < j.

V. Преобразование СГ процессов в СГ процессов и событий.

Два СГ называются эквивалентными, если они отражают один и тот же комплеекс процессов и событий.

Преобразование СГП в СГПС выполняется в 2 шага:

1. Формальные преобразования СГП в СГПС путем замены каждой вершины из СГП на дугу с двумя вершинами СГП.

2. Упрощение СГПС. Для этого используются различные приемы.

VI. Рекомендуемый порядок построения СМ комплекса процессов и событий.

0. Постановка задачи.

Указывается предпочтительный вариант, содержательный тип (СГП, СГС, СГПС).

К постановке задачи указываются требования:

- Формально логическая правильность

- Содержательная правильность

- Адекватность

- Правильные наименования событий: ПЗ, табл. 1 + СГП, СГПС + табл. 2, отчет

1. Записать все процессы по созданию, составляющие моделируемы КПС в графу 2 таблицы 1, придерживаясь их хронологии.

2. В графе 3 для каждого процесса указать номера тех, процессов, которые непосредственно последуют за данным процессом.

3. В графе 1 для каждого процесса указать номера тех процессов, которые непосредственно предшествуют данному процессу.

4. Построить сетевой график процессов и связей между ними.

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

6. Проверить правильность нумерации вершин и кодов дуг в СГП.

7. Преобразовать СГП в СГПС.

8. Упростить СГПС.

9. Проверить упрощенный СГПС на его соответствие СГП.

10. Пронумеровать вершины СГПС (рекомендуется использовать 5-шаговый алгоритм).

11. Составить табличный список процессов и событий моделируемого комплекса. В данной таблице записываются коды (I, j) процессов, в графе 2 – наименования процессов, в графе 3 – номера событий (вершин), в графе 4 – наименования событий.

12. Оформление отчета (при необходимости).

VII. Варианты оформления СГ.

Варианты оформления СГ могут отличаться по следующим признакам:

1. По изображению вершин:

- точка

- круг

- прямоугольник

- буквы

- цифры

- наименования (словами)

2. По изображению дуг:

- прямолинейные

- ломанные

- криволинейные

* по толщине

* сплошные, пунктирные

* цветные

3. По размещению вершин на листе (направленность).

4. Наличие привязки к сетке:

- есть привязка

- нет привязки

5. Привязка СГ к шкале времени:

- без шкалы времени

- привязка к шкале времени

6. По расположению наименований (на сетевом графике).

Дата добавления: 2014-01-07