Основные понятия и правила построения СГ
СПУ применяются для моделирования любого процесса, который можно представить в виде последовательности выполняемых действий.
Использование этого метода предполагает построение модели, которая называется сетевой график (стрелочная диаграмма).
Основные понятия, применяемые в сетевых графиках:
ü Работа
ü Событие
ü Путь.
В сетевом графике используется три разных понятия работа.
Работа действительная – это процесс, требующий затрат времени и других ресурсов.
Работа i – j
При построении графика цифра означает номер работы, а в построенном графике цифра означает продолжительность работы в соответствующих временных единицах.
Работа «ожидание» – это процесс, требующий затрат времени и не требующий затрат других ресурсов. В сетевом графике обозначается так же, как и действительная работа (ожидание, когда высохнет краска, когда затвердеет бетон и т.п.).
Работа i – j
Работа фиктивная – это процесс, не требующий никаких ресурсов.
Фиктивная работа не отражает никакого реального процесса, она используется только для соблюдения правил построения сетевого графика – для изображения взаимосвязей работ и событий.
Событие – это результат выполнения одной или нескольких работ. Событие происходит мгновенно и не имеет продолжительности.
Поэтому каждую работу можно обозначить в соответствии с событиями, между которыми она совершается tij.
Исходное событие – это событие, из которого работы только выходят и ни одна не входит.
Завершающее событие – это событие, в которое работы только входят и ни одна не выходит.
В сетевом графике только одно исходное событие и одно завершающее.
Путь – это продолжительность выполнения работ от исходного события до завершающего.
Путь, имеющий наибольшую продолжительность, называется критическим (
), он определяет время выполнения всей программы.
Пример сетевого графика:
Пути в сетевом графике:
S1-2-4-6=10
S1-3-5-6=15=Sкр.
S1-3-4-6=7
Правила построения сетевого графика.
1 В СГ между двумя событиями только одна работа
неправильный вариант:
Чтобы этого избежать, вводятся дополнительные события и фиктивная работа
правильный вариант:
2 В сетевом графике не должно быть «тупиковых» и «хвостовых» событий
m – тупиковое событие
m – хвостовое событие
3 Если в сетевом графике нужно изобразить ситуацию, когда какая-либо работа выполняется после частичного завершения предшествующей, в этом случае работа разбивается на несколько участков и вводятся дополнительные события.
4 Нумерация событий происходит следующим образом: нумеруется исходное событие, вычеркиваются работы, которые выходят из пронумерованного события. Следующим нумеруется событие, в которое входят только вычеркнутые работы.
При этом следует помнить, что любая работа должна выходить из события с меньшим номером и входить в событие с большим номером.
Методы расчета параметров СГ
1. Аналитический
2. Табличный
3. Графический
4. С применением компьютера
Параметры СГ, подлежащие расчету:
1. Ранние сроки начала и окончания работ
2. Поздние сроки начала и окончания работ
3. Резервы времени работ
1. Ранние сроки начала и окончания работ:
tijрн – раннее начало работы ij
tijро – раннее окончание работы ij
2. Поздние сроки начала и окончания работ
tijпн – позднее начало работы ij
tijпо – позднее окончание работы ij
3. Для каждой работы рассчитывается полный и частный резерв времени работы.
Полный резерв – это время, на которое можно увеличить продолжительность работы или сдвинуть срок её начала без изменения времени выполнения всей программы Rij.
Частный резерв – это время, на которое можно увеличить продолжительность работы или сдвинуть срок её начала без изменения времени раннего начала непосредственно следующей работы rij.