Билет 18. Правильная нумерация событий сети

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

Билет 19. Отличительные особенности сети общего вида от дерева. Ранг работы, использование его для построения сетей обоих видов.

Сеть общего вида – это сеть, которая не имеет ограничений по количеству выходящих и входящих в события работ.

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

Ранг – это максимальное количество работ от начального события сети до конечного события рассматриваемой работы.

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

Билет 20. Сущность алгоритма «Топологическая схема».

Исходной информацией является список работ с указанием непосредственно предшествующих работ. При проведении расчетов последовательно рассматривается каждая работа. Каждой работе назначается начальный номер и конечный и при необходимости корректируется номер конечных событий ранее рассмотренных работ. Таким образом данный этап позволит осуществить предварительную нумерацию событий и отразит последовательность и взаимосвязь работ.

Билет 21. Ранжирование работ сетевого графа для его приведения к правильному виду.

Ранг – это максимальное количество работ от начального события сети до конечного события рассматриваемой работы. У всех работ с общим конечным событием значения рангов одинаковые.

Ранжирование происходит следующим образом:

1. Устанавливается счетчик рангов

2. Помечаются символом «*» работы исходной матрицы, начальное событие которых не находят аналогов в списке конечных событий.

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

4. Повторяется пока не будут проранжированы все уровни.

5. Формируется таблица отсортированная по значению ранга.

Билет 22. Формализованный вид расчетов параметров сетевого графа. Частный и полный резерв.

Первый этап. Всем начальным работам присваивается значение

Начальные работы – это те, у которых начальный шифр равен единицы.

Второй этап. Расчет и для остальных работ по принципу: , где h – предшествующие работы, связанные с рассматриваемой.

Третий этап. Всем конечным событиям присваивается значение , равное наибольшему значению . В соответствии с этим считается

Четвертый этап. Расчет и для остальных работ по принципу: , где h – предстоящие работы, связанные с рассматриваемой.

Пятый этап. На основе полученных значений идет расчет полного и частичного резервов по формулам:

Для конечных работ частный резерв:

Полный резерв – это время максимально возможной отстрочки работы или увеличения ее длительности без нарушения общего срока.

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