Пример сетевого графика.

® а, б;

а, б ® в; (правило 4)

в ® г, д, е; (правило 2)

е ® л; (правило 5, пример 2)

д ® ж; (правило 5, пример 2)

е, д ® к; (правило 5, пример 2)

г, ж ® з, и; (правило 1)

з ® м; (правило 1)

к ® о; (правило 1)

и ® н; (правило 5, пример 1)

и, о ® р; (правило 5, пример 1)

м, н ® п; (правило 3)

п, р, л ®

( В курсовом проекте необходимо будет выполнить построение -одноцелевой сетевой модели небольшого объёма (20 – 30 событий)).

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

Нумерация событий производится с помощью метода вычеркивания дуг, следующим образом: отыскивается событие, которое не имеет входящей дуги, ему присваивается ранг 0. Затем на графике вычеркиваются все дуги выходящие из события с рангом 0; В результате одно или несколько событий могут оказаться без входящих дуг. Всем им присваивается ранг 1. Для любого из этих событий максимальное число дуг пути соединяющего их с событием 0-го ранга равно 1. После вычеркивания всех дуг, выходящих из события первого ранга получают вновь некоторое количество событий без входящих дуг. Их называют событиями второго ранга, и т.д. После распределения всех событий по рангам осуществляется нумерация: единственное событие 0-го ранга получает номер 0, событие 1-го ранга в произвольном порядке получают номера 1,2 ,…, n где n – число событий 1-го ранга. События 2-го ранга получают номера n+1, n+2, n+3, и т.д.

Три оценки определения продолжительности выполнения работ в условиях использования системы сетевого планирования.

В связи с тем, что при выполнении разработок, связанных с проектированием и изготовлением новых изделий имеется большое количество работ, которые никогда не выполнялись, точно определить продолжительность выполнения этих работ не всегда представляется возможным. В связи с этим вводится три оценки продолжительности выполнения работ:

Минимальная продолжительность (t_min) – продолжительность работы, при самых благоприятных условиях ее выполнения.

Максимальная продолжительность (t_max) – продолжительность работы, при самых неблагоприятных условиях ее выполнения.

Наиболее вероятная продолжительность (t_нв) – продолжительность работы, при наиболее часто встречающихся условиях ее выполнения.

Используя эти оценки определяется ожидаемая продолжительность выполнения работы и дисперсия (квадрат отклонения случайной величины от ее математического ожидания)

В случае трёх оценок эти 2 величины определяется по формулам: ;

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