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

Пример (для рассмотрения метода СПУ)

1. Имеются исходные данные (ИД) (о составе, взаимосвязи и трудоемкости работ некоторого комплекса) для расчета временных параметров сетевого графика и формирования расписания выполнения его работ.

Работа, непосредственно предшествующая данной (i-j) работе	Данная работа СГ	Трудоемкость (длительность) данной работы, дни	Потребность в ресурсе для выполнения данной работы, чел.
h-i	i-j	t ij	P ij
графа 1	графа 2	графа 3	графа 4
----	а
----	б
а	в
а	г
а, б	д
а, б	е
в	ж
г, д	з
Ежедневно располагаемый фонд ресурса S-ого вида равен 6 единицам,т.е. S=6 человек.

Последовательность построения сетевого графа.

а) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “а”. Перемещаемся в “графу 1” и видим, что данной работе ничего не предшествует.

б) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “б”. Перемещаемся в “графу 1” и видим, что данной работе также ничего не предшествует.

* Направление работ (стрелок) вверх или вниз абсолютно произвольно.

Необходимо стремится к меньшему количеству пересечений стрелок на СГ.

в) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “в”. Перемещаемся в “графу 1” и видим, что данной работе предшествует работа “а”.

г) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “г”. Перемещаемся в “графу 1” и видим, что данной работе также предшествует работа “а”.

д) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “д”. Перемещаемся в “графу 1” и видим, что данной работе предшествует связка двух работ: “а” и “б”.

ø Внимание!

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

В данном случае, чтобы показать, что работа “д” может начать выполняться только после завершения работы “а” и работы “б” вводится фиктивная работа.

е) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “е”. Перемещаемся в “графу 1” и видим, что данной работе также предшествует связка двух работ: “а” и “б”.

а г

б е

ж) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “ж”. Перемещаемся в “графу 1” и видим, что данной работе предшествует работа “в”.

а г ж

б е

з) Просматривается “графа 2” в таблице ИД.

Требуется отразить данную работу “з”. Перемещаемся в “графу 1” и видим, что данной работе предшествует связка работ: “г” и “д”. Поэтому эти две работы оконтуриваем (замыкаем) в одно событие и далее отражаем работу “з”.