Пример построения расчётов сетевого графика

Семинар № 2 от 26.02.07

Пример построения расчётов сетевого графика

 

Построить и рассчитать сетевой  график на проектирование изготовления диспетчерского пульта. Известно, что срок сдачи пульта заказчику через 24 недели.

Нумерация событий в сетевом  графике

Методы нумерации событий:

1. Если правильно нарисован сетевой график, можно нумеровать сверху вниз, слева направо.
2. Метод вычёркивания дуг:
1. Отыскивается событие, которое не имеет ни одной входящей дуги. Ему присваивается ранг 0.
2. Затем на графике вычеркиваются все дуги, выходящие из события с рангом 0.
3. В результате одно или несколько событий могут оказаться без входящих дуг. Всем им присваивается ранг 1.
4. После вычёркивания всех дуг, исходящих из ранга 1, получают вновь некоторое количество событий без входящих дуг. Их называют событиями 2-го ранга. И т. д.
5. После распределения всех событий по рангам нумерация осуществляется следующим образом:
1. Единственное событие 0-го ранга получает номер ноль.
2. События 1-го ранга получают номера в произвольном порядке 1, 2, …, , где – число событий первого ранга
3. События 2-го ранга получают номера + 1, + 2, …, , где – число событий 2-го ранга и т. д.

Определение длительности работ в  сетевом графике

Для определения длительности работ дают несколько оценок:

1. Минимальную ( ) – это длительность работы при самых благоприятных условиях выполнения.
2. Максимальную ( ) – это длительность работы при самых неблагоприятных условиях выполнения.
3. Наиболее вероятную ( ) – это длительность работы, при наиболее часто встречающихся условиях его выполнения.

 

Случай 3-х оценок:

Дисперсия:

 

Случай 2-х оценок:

Дисперсия:

 

Наименование работ	Предшествующие работы
1. Разработка технического задания в конструкторском бюро (а)	-	1	3,5	2	0,25
2. Отработка общей конструкции  пульта (б)	Разработка технического задания	2	9,5	5	2,25
3. Разработка телесхемы управления (в)	Разработка технического задания	1	8,5	4	2,25
4. Разработка радиосхемы управления (г)	Разработка технического задания	3	3	3	0
5. Выявление нестандартных узлов (д)	Разработка технического задания	1	3,5	2	0,25
6. Заказ и получение комплектующих узлов со стороны (е)	Выявление нестандартных узлов; Зависимость от работ 2, 3, 4	3	5,5	4	0,25
7. Разработка нестандартных узлов (ж)	Выявление нестандартных узлов; Зависимость от работ 2, 3, 4	4	9	6	1
8. Разработка детализированных  чертежей для нестандартных узлов (з)	Разработка нестандартных узлов	3	5,5	4	0,25
9. Изготовление нестандартных узлов (и)	Разработка детализированных чертежей	3	8	5	1
10. Сборка и испытание пульта (к)	Заказ и получение комплектующих  узлов; Изготовление нестандартных узлов	2	7,5	4	1,25

 

Надо построить этот график:

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

 

Полный путь -  путь от начального до конечного события.

 

Графический метод расчета сетевых графиков. Графическим можно считать когда он нарисован на бумаге (Рассчитывается только по рисунку!!!), представлен перед нами; другие методы – табличные (когда на компутере). События представляться виде:

Графический метод расчёта сетевых  графиков

 

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

 

События представляются в виде больших  кружков, которые разделены на 4 сектора:

 – ранний срок свершения события i

 – поздний срок свершения события i

 – резерв времени для события i

 

 – полный резерв времени работы ij

 – частный резерв времени первого вида работы ij

 – частный резерв времени второго вида работы ij

 – независимый (свободный) резерв времени работы ij

 

1) – самый ранний из сроков свершения события i равен продолжительности максимального из предшествующих этому событию путей. Считается:

 

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

Критический путь сетевого графика – это максимальный путь из всех полных путей сетевого графика.

 

3) Резерв времени события:

 

4) Полный резерв времени работы – это предельное время, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути:

 

5) Частный резерв времени первого вида определяется разностью между продолжительностью критического пути и продолжительностью максимального из путей, проходящих через работу ij. Частный резерв первого вида образуется у 2-х и более работ с общим начальным событием (i должно быть одинаковым):

 

6) Частичный резерв второго вида образуется у работ имеющих общее конечное событие:

 

7) Независимый резерв времени:

 

Проверка:

 

Необходимое условие критичности  пути: критический путь проходит через события с нулевым резервом времени.

 

Достаточное условие критичности  пути: полный резерв работ критического пути равен нулю.

Ин мен семинар 2 (070226) расч. сетевого граф