1.2. Порядок построения сетевых моделей комплекса процессов и событий

Постановка задачи моделирования КПС

0. Дано: какой-либо конкретный (выполненный или планируемый) целостный комплекс процессов и событий (КПС). Требуется: построить четыре сетевых модели данного КПС: табличный список процессов и связей между ними, сетевой график процессов и связей между ними, сетевой график процессов и событий, табличный список процессов и событий.

Рекомендуемый порядок моделирования КПС

1. Определить (вспомнить) все процессы, составляющие моделируемый КПС, сформулировать и записать наименования процессов в графе 2 таблицы 1 - «Процессы и связи между ними» (следуя, например, хронологическому порядку выполнения процессов).

2. Для каждого i-го процесса (из списка процессов в графе 2), начиная с первого, указать непосредственно следующие за ним процессы (их номера) и записать их в графу 3 таблицы 1 - «Процессы и связи между ними» («прямой ход - сверху вниз по табл.1»).

3. Для каждого i-го процесса (из списка процессов в графе 2 таблицы 1) указать непосредственно предшествующие ему процессы и записать их номера в графу 1 таблицы 1 - «Процессы и связи между ними» («обратный ход – снизу вверх по табл.1»).

4. Построить сетевой график (СГ П), в котором вершины – процессы, а дуги - связи между процессами. Используя номера процессов из таблицы 1.

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

При небольшом количестве процессов рекомендуется также использовать квадратную «матрицу связей между процессами», в которой и строки, и столбцы заданы одним и тем же списком процессов - из таблицы 1; каждой ячейке соответствует пара процессов и в ней указывается наличие или отсутствие связи между двумя данными процессами. Матрица содержит все формально возможные пары процессов, и, следовательно, все формально возможные связи между процессами.

Если все связи определены правильно, то перейти к следующему шагу. Если обнаружены «недостающие связи» или/и «избыточные связи» между процессами, то внести необходимые исправления в СГП и в табличный список процессов и перейти к следующему шагу 5.

5. Проверить правильность нумерации вершин СГ П (для каждой дуги (i ; j) должно быть выполнено условие i < j ). Если нумерация правильна, то перейти к следующему шагу 6. Если обнаружены ошибки в нумерации вершин, то исправить нумерацию вершин в СГ П и нумерацию процессов в таблице 1 и перейти к следующему шагу 6.

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

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

8. Выполнить правильную нумерацию вершин построенного СГ ПС (по известному алгоритму правильной нумерации вершин).

9. Составить табличный список процессов и событий (в форме таблицы 2), представленных в упрощённом СГ ПС. В «таблице процессов и событий» в графе 1 – указать коды всех процессов (дуг), в графе 2 – наименования процессов, в графе 3 – номера событий, в графе 4 – наименования событий.

Основными результатами сетевого моделирования КПС являются четыре модели:

1 - сетевая модель КПС в форме табличного списка (таблицы) процессов и связей между ними (шаги 1, 2, 3);

2 - сетевая модель КПС в форме сетевого графика процессов и связей между ними (шаги 4, 5);

3 - сетевая модель КПС в форме сетевого графика процессов и событий (шаги 6, 7);

4) сетевая модель КПС в форме таблицы процессов и событий (шаг 8).