Правила построения сетевого графика

1. СГ строится слева направо.

2. При построении СГ необходимо, по-возможности, избегать многочисленных взаимных пересечений стрелок.

3. Нумерация событий СГ проводится после построения графика в целом.

4. На СГ не должно быть:

событий или работ имеющих одинаковые номера,

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

• хвостовых событий (т.е. событий у которых нет предшествующих работ, при этом событие не является исходным).

«Хвостовое» событие

• не должно быть параллельных работ (т.е. любые два события могут соединяться только одной работой (стрелочкой))

Если обнаружены параллельные работы, то необходимо ввести фиктивную работу и фиктивное событие.

• на СГ не должно быть замкнутых контуров и петель.

Правила нумерации событий на сетевом графике

1. Исходному событию присваивается либо 0 либо 1 (чаще нумеруют начиная с 1).

2. Затем вычеркиваются все работы, выходящие из этого события.

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

Задача №1

Комплекс работ по реконструкции действующего объекта связи состоит из 6-ти работ.

Работу 4 можно начинать после окончания работ 1 и 2,

работу 5 – после окончания работ 3 и 4,

работу 6 после окончания работы 2.

Необходимо построить сетевой график и провести нумерацию событий.

Решение:

Построение СГ начинается с исходного события.

Следующий этап - нумерация событий.

Нумеровать можно те события, у которых все входящие работы вычеркнуты.

Задача №2

Комплекс работ по монтажу оборудования связи состоит из 8 работ.

Работу 4 можно начинать после окончания работы 1,

Работу 5 – после окончания работы 3,

Работы 6 и 7 после окончания работ 2, 3 и 4,

Работу 8 – после окончания работ 5, 6 и 7.

Необходимо построить сетевой график и провести нумерацию событий.

Дано:

Решение:

2

4

5

1

3

7

8

6

Задача №3

Комплекс работ по планированию производственной деятельности предприятия связи состоит из 9 работ.

Работы 3 и 4 могут начинаться после окончания работы 1,

Работы 5 и 6 – после окончания работ 2 и 4,

Работы 7 и 8 – после окончания работ 3 и 5,

Работа 9 – после окончания 7.

Необходимо построить сетевой график и провести нумерацию событий.

Дано:

9

7

Решение:

Задача №4

Самостоятельная работа

Комплекс работ по строительству сооружений связи состоит из 16 работ. Работы 4 и 5 могут начинаться после окончания работ 1 и 2,

Работы 6 и 7 после окончания работы 3,

Работа 8 после окончания работ 5 и 6,

Работа 9 после окончания работы 4,

Работа 10 – после окончания работы 9,

Работы 11 и 12 – после окончания работ 4 и 8,

Работа 13 после окончания работ 5, 6, 7,

Работа 14 – после окончания 12 и 13,

Работа 15 – после окончания работы 14,

Работа 16 – после окончания работ 10, 11 и 15.

Дано:

16

10

Решение:

Задача №6

Комплекс работ по разработке новой техники состоит из 6-ти работ.

Известно, что 5-ую работу можно начинать после окончания 1, 2, 3;

6-ую работу – после окончания 3 и 4.

Необходимо построить сетевой график и провести нумерацию событий.

Решение:

Нумерация событий:

Задача №7

Комплекс работ по ремонту оборудования состоит из 6 работ.

Работа 4 может быть выполнена после окончания работы 3,

работа 5 – после окончания работ 1 и 3,

работа 6 – после 1, 2, 3.

Необходимо построить сетевой график и провести нумерацию событий.

Решение:

Нумерация событий:

Расчет параметров сетевых графиков

Основными параметрами сетевого графика являются:

Параметры	Условные обозначения
Продолжительность выполнения работы ij
Возможно ранние сроки начала и окончания работы ij	,
Допустимо поздние сроки начала и окончания работы ij
Длина пути (любого)
Длина критического пути
Полный резерв времени работы ij
Частный резерв времени

Полный резерв времени работы ij () - запас времени, на который можно сдвинуть начало выполнения работы или увеличить продолжительность её выполнения,при этом длина критического пути останется неизменной.

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

Существует несколько способов расчета параметров сетевых графиков:

1. аналитический,

2. табличный,

3. графический способ.

Различают 2 вида сетевых графиков:

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

Если нормы и нормативы отсутствуют, то продолжительность выполнения работы определяется экспертным путем. Такие графики называются стохастическими.

В зависимости от степени известности работы, новизны разработки, могут быть использованы двухзначные и трехзначные оценки:

При двухзначной оценке эксперты определяют:

- минимальное время выполнения работ,

- максимальное время выполнения работ.

Средняя продолжительность выполнения работы определяется по формуле:

При трехзначной оценке добавляется еще наиболее вероятное время выполнения работы ().

Расчетная формула выглядит следующим образом:

.