Линейная диаграмма сетевого графика

Примеры ошибок при построении сетевой модели.

1. В сетевом графике не должно быть работы (4;3), т.к. для каждой пары (i,j) всегда i<j, следовательно, нужно перенумеровать события.

2. Не должно быть тупиковых событий типа (5). Тупиковым может быть только завершающее событие.

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

4. В сетевой модели не должно быть циклов и петель (3-2-4-3).

5. Любые два события должны быть связаны не более, чем одной работой-стрелкой.

6. В сетевой модели рекомендуется иметь одно исходное и одно завершающие событие. Если этого нет, то вводят фиктивные события и фиктивные работы.

После упорядочения сетевого графика, можно рассматривать его линейную диаграмму.

1. Каждая работа изображается отрезком горизонтальной 0t, длина которого равна продолжительности этой работы.

2. При наличии фиктивной работы, ее изображают точкой.

3. События i и j работы (i, j) помещают соответственно в начале и в конце отрезка, всегда i<j.

4. Отрезки располагают один над другим снизу вверх или сверху вниз, в порядке возрастания индекса i, а при одном и том же значении i – в порядке возрастания индекса j.

5. Если предшествующих событий на диаграмме несколько, то выбирают то из них, которое имеет большую координату по времени.

6. Критическое, т.е. max время всего комплекса работ равно координате на оси времени 0t самого правого конца всех отрезков диаграммы, t_кр=0А.

7. По линейной диаграмме можно определить обратным ходом критический путь α_кр, а также резервы времени всех работ.

8. При небольшом количестве работ, вычисления легко проделать вручную. Реальные сетевые графики содержат сотни и тысячи работ и их анализ проводится только с помощью ЭВМ.

Дата добавления: 2014-11-08