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

Комплекс работ (КР)- совокупность упорядоченных работ, направ-ных на достижение одной или нескольких целей.

Работа - это либо труд. процесс, либо пр-с ожид-я.

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

Сетевая модель КР - информационно-логическая модель КР, обязательной составляющей которой является сеть комплекса.

Сетевая модель работ и событий - это орграф, вершины кот-го соотв-ют событиям,а дуги работам.

Сетевой график работ и событий – графич. изображение орграфа, вершины которого обозначают события, а дуги - работы

"Под ИЛМ [информационно-логической моделью] понимается систематизированная инф-ция о структуре ИР и описание его основных компонент: цели исследования, исходных данных, требований к будущему рез-ту, последовательности (алгоритма) процесса ИР, фактически полученного рез-та

Сеть комплекса (работ) - "ориентированный граф, отображающий совокупность работ комплекса и отношения предшествования и непосредственного предшествования между работами комплекса.

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

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

Варианты оформ-ия СГ работ разл-ся по признакам:

1. Фигуры вершин (без фигур, точки, круги, треуг-ки, 4-хугол., др. фигуры)

2. Фигуры дуг (прямолин-е, ломаные, криволин-ые).

3. Размещение вершин-работ в плоскости листа (неупорядоченное, упорядоч-е по горизонтали, вертикали, диагонали, др.)

4. Наличие сетки и привязки вершин и/или дуг к сетке (без сетки, с сеткой)

5. Наличие привязки к шкале времени (без/с привязкой)

6. Расположение кодов или/и наименований работ (вершин) (вне СГ, в СГР)

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

12. Сетевой график работ: общие правила построения и алгоритм правильной нумерации вершин.

Общие форм.правила пост-ия СГР

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

1. две смежные вершины связаны только одной дугой;между любыми двумя вершинами должен существовать связывающий их путь - без учета направленности дуг, т.е. в СГ не должно быть изолированных вершин и дуг (СГ должен быть связным);

2. среди вершин, не являющихся конечными вершинами СГ, не должно быть тупиковых вершин I рода, т.е. таких (промежуточных) вершин, которые имеют входящие дуги, но не имеют ни одной выходящей дуги ("тупики");

3. среди вершин, не являющихся начальными вершинами СГ, не должно быть тупиковых вершин II рода, т.е. таких вершин, которые имеют выходящие дуги, но не имеют ни одной входящей дуги ("хвосты");

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

5. в СГ не должно быть дуг с одинаковым кодом;

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

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

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

4) отметить меткой все дуги, выходящие из вновь пронумерованных вершин. Если таких дуг нет, то нумерация закончена. Если такие дуги есть, то перейти к пункту 2.Номера, присвоенные вершинам, могут использоваться для кодирования (присвоения кодов) дуг

13