11. Правила нумерации событий сетевого графика (показать на примере)

Правила:

Нумерация события начинается с исходного события, которому присваивается номер 0 или 1.

После нумерации исходного события, а затем и следующих, получившие номера, вычёркиваются все работы, выходящие из этого события.

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

Последним нумеруется завершающее событие, в которое входят вычеркнутые работы.

12. Цель расчёта сетевого графика. Общая характеристика основных этапов расчёта.

Цель расчёта сетевого графика состоит в том, чтобы определить время, за которое будет выполнен планируемый комплекс работ.

Основными этапами расчёта являются:

• расчёт событий

• расчёт работ

Расчёт событий начинается с расчёта ранних сроков выполнения работ.

После определения ранних сроков определяются поздние сроки выполнения работ

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

Расчёт временных характеристик работ. При расчёте временных характеристик работ преследуются 3 цели:

• определение прохождения критического пути

• определение резервов времени работ, для последующего их использования при возможном улучшении (оптимизации) сетевого графика.

• определение временных характеристик работ, которые будут использоваться в процессе выполнения комплекса работ для анализа состояния выполнения этих работ – допустимое время

13. Понятие пути в сетевом графике. Временные характеристики путей. Виды путей. Критический путь, его сущность.

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

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

Временными характеристиками пути являются его продолжительность, резерв времени

14. Расчёт событий. Понятие, назначение и общая характеристика элементов, определяемых при расчёте событий.

При расчёте событий определяются 3 основных элемента:

• ранние сроки выполнения работ, ранний срок наступления события определяется тем временем, раньше которого это событие не может произойти. Расчёт ранних сроков наступления события начинается с исходного события, для которого ранний срок наступления принимается равным 0. Для всех последующих событий ранний срок вычисляется по следующим двум зависимостям:

а) если в событие входит только одна работа, то ранний срок его наступления

t_pj = t_pi + t_ij (1)

t_ij

б) В том случае, если в какое-то событие входят несколько работ, то в общем виде расчётная формула имеет вид:

t_pj = max{t_pi+t_ij} (2)

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

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

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

• Затем ведётся от завершающего события к исходному. Поздний срок наступления события характеризует самое позднее возможное время, в которое событие может произойти.

Вычисление поздних сроков наступления событий ведётся по 2м следующим формулам:

t_pi = t_pj – t_ij (3) – используется в том случае, когда пару событий связывает одна работа, и в события больше не входят работы ни от каких событий.

Если же из события выходит несколько работ, то вычисление ведётся по следующей формуле:

t_pi = min{t_pj – t_ij} (4)

Поздний срок наступления исходного события всегда равен нулю!

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

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