2.2.1. Первый этап построения сети общего вида с использованием алгоритма «топологическая схема»

Форма задания исходной информации иллюстрируется в табл. 2.5.

Таблица 2.5

Исходные данные для первого этапа построения сети общего вида

№ п/п	Код работы	Список непосредственно предшествующих работ
1	2	3

Условные обозначения:

п — порядковый помер рассматриваемой работы;

Л" — рассматриваемая работа; i" и/' — соответственно начальное и конечное событие работы Л"; s — счетчик номеров событий;

т — порядковый номер работы во множестве ранее рассмотренных работ, /не [1; я - 1 ];

А^т — какая-либо работа из множества ранее рассмотренных работ;

i"‘ и/" — соответственно начальное и конечное событие работы А^т;

С(А”) — список работ, непосредственно предшествующих работе/I^я;

С(А^Я) — список работ, непосредственно предшествующих работе Л"¹.

Шаг 1. Установление начального и конечного номеров событий первой по порядку работы.

Рассматривается первая работа (Л¹), т.е. п: = 1. Начальное и ко­нечное события этой работы получают номера 1 и 2 соответственно О'¹ = 1,/ : = 2). Значение счетчика номеров событий устанавливается равным трем («к = 3).

Шаг 2. Переход к рассмотрению следующей работы (п: ^шп + 1).

Шаг 3. Назначение номера начального события рассматриваемой работы.

Производится сравнение списков непосредственно предшеству­ющих работ поданной и ранее рассмотренным работам. Если список работ, непосредственно предшествующих данной, полностью совпа­дает со списком непосредственно предшествующих по какой-либо из ранее рассмотренных работ, т.е. С (А") = С(А"‘). то начальному собы­тию работы А" назначается номер начального события работы А^т , т.е. iⁿ - i^m . Если полной аналогии по спискам предшествующих работ не обнаружено, то начальное событие рассматриваемой работы получает значение счетчика номеров событий (/" = s), а значение счетчика номе­ров событий, в свою очередь, увеличивается на единицу (s: = s + 1).

Шаг 4. Корректировка конечных событий ранее рассмотренных работ. Анализируется список работ, непосредственно предшествую­щих данной. Если в нем содержатся рассмотренные ранее работы, то всем конечным событиям таких работ присваивается номер начально­го события данной работы : = /").

Шаг 5. Определение конечного события рассматриваемой рабо­ты. Проверяется наличие данной работы в списках непосредственно предшествующих работ, рассмотренных ранее. Если работаЛ” встреча­лась в списке работ, непосредственно предшествующих работе Л"', то конечному событию данной работы присваивается номер начального события работы А^т (/" : - iⁿⁱ ).

Если аналог не найден, то конечному событию данной работы присваивается номер, соответствующий значению счетчика номеров событий 0": “ ⁵)’ а значение указателя номера увеличивается на еди­ницу (s': = s + 1).

Шаг 6. Если множество работ не исчерпано, то осуществляется переход к шагу 2, иначе — конец расчетов по алгоритму.

Выходная информация находится в табл. 2.6.