Проверка исходных данных комплекса работ

Обозначение работ	Непосредственно предшествующие работы	Все работы, предшествующие работам из столбца №2	Все работы, предшествующие работам из столбца №1
1	2	3	4
а	--	--	а.
б	--	--	б.
в	а.	а.	а.в.
г	а.	а.	а.г.
д	б.	б.	а.б.г.д.
	г.	а.г.
е	в.	а.в.	а.в.г.е.
	г.	а.г.
	з	а.в.г.е.з.
ж	в.	а.в.	а.б.в.г.д.ж.
	д.	а.б.г.д.
з	е.	а.в.г.е.	а.в.г.е.з.
и	е.	а.в.г.е.	а.в.г.е.и.
к	з.	а.в.г.е.з.	а.в.г.е.з.к.
	в.	а.в.
л	и.	а.в.г.е.и.	а.в.г.е.з.и.к.л.
	к.	а.в.г.е.з.к.
	в.	а.в.
м	и.	а.в.г.е.и.	а.в.г.е.з.и.к.м.
	к.	а.в.г.е.з.к.
	в.	а.в.
н	з.	а.в.г.е.з.	а.в.г.е.з.н.
	в.	а.в.
о	ж.	а.б.в.г.д.ж.	а.б.в.г.д.ж.о.
п	м.	а.в.г.е.з.и.к.м.	а.в.г.е.з.и.к.м.н.п.
	н.	а.в.г.е.з.н.
р	л.	а.в.г.е.з.и.к.л.	а.в.г.е.з.и.к.л.м.н.р.
	м.	а.в.г.е.з.и.к.м.
	н.	а.в.г.е.з.н.

Этап 2. Выявление необходимости введения фиктивных работ

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

При выполнении этого этапа, прежде всего, составляется матрица взаимосвязей между работами, которая имеет вид таблицы 2. В этой матрице на пересечении строки, соответствующей определенной работе комплекса и столбцов, соответствующих работам, предшествующим этой работе, проставляется единица, или «+», или любой другой знак.

Таблица 2

Матрица взаимосвязей между работами

№ работ

Номера предшествующих работ

а

б

в

г

д

е

ж

з

и

к

л

м

н

о

п

р

а

б

в

а.

1

г

а.

1

д

б.г.

1

1

е

в.г.

1

1

ж

в.д.

1

1

з

е.

1

и

е.

1

к

з

1

л

и.к.

1

1

м

и.к.

1

1

н

з.

1

о

ж.

1

п

м.н.

1

1

р

л.м.н.

1

1

1

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

Сначала следует упорядочить строки матрицы. Для этого в первую очередь переписывают строки не содержащие «1» (в примере – это строки соответствующие работам «а» и«б»), затем строки содержащие «1» в крайнем левом столбце (в примере – это строки соответствующие работам«в» и«г»), затем строки содержащие «1» в следующем крайнем левом столбце (строки работы«д») и т.д. Если строк содержащих «1» в следующем крайнем левом столбце несколько, то в первую очередь переписывают ту строку, в которой следующие единицы расположены ближе к первой «1». В рассматриваемом примере потребовалось переместить строку соответствующую работе«о»между строк«и»и«к», строку работы«н»к строке«к»и строку«р»выше строки«п». Результат представлен вТабл. 3.

Таблица 3