Расчет полного резерва времени работы

Расчет наиболее раннего возможного времени наступления события

tp1=0

tp2= tp1+5 =5

tp3= tp1+6 =6

tp4= tp1+10 =10

tp5= tp3+8=14

tp6= max [tp (i) +t (i6)] =max [(6+8); (10+5)] =max [14; 15] =15

ⁱ⁼⁴ⁱ⁼³

tp7=max [tp (i) +t (i7)] =max [(5+17); (14+10)] =max [22; 24] =24

ⁱ⁼²ⁱ⁼⁵

tp8=max [tp (i)+t(i8)]=max [(22+8);(24+8);(14+10);(15+10);(15+10)]=max[30;32;24;25;25]=32

^i=7i=5i=6

tp9= tp8+8 =40

Расчет наиболее позднего допустимого времени наступления события

tn9 =40

tn8= tn9-8 =32

tn7= tn8-8 =24

tn6= tn8-10 =22

tn5= min=min [tn(j)- tn(5j)] = min [(24-8); (32-10)] =min[14;22] =14

^j=7j=8

tn3= min=min [tn (j) - tn (3j)] =min [(14-8); (22-8); (22 -9)] =min [6; 14; 13] =6

^j=5j=6j=7

tn4= tn6-5 =17

tn2= tn7-8 =16

tn1=min [tn (j) - tn (1j)] =min [(16-5); (6-6);(17-10)] =min [11; 0; 7] =0

^j=2j=3j=4

Расчет полного резерва времени работы

Rn (1-2) =7-0-5=2

Rn (1-3) =6-0-6=0

Rn (1-4) =17-0-10=7

Rn (2-7) =24-5-17=2

Rn (3-5) =14-6-8=0

Rn (3-6) =22-6-9=7

Rn (4-6) =22-10-5=7

Rn (5-7) =24-14-10=0

Rn (5-8) =32-14-10=8

Rn (6-8) =32-15-10=7

Rn (7-8) =32-24-8=0

Rn (8-9) =40-32-8=0

Задание №5

Оптимизация.

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

Полный резерв Rn (1-4) =7 может быть использован для увеличения длительности работ 4-6,6-8..Изменим продолжительность работы 4-6 на 20.

Полный резерв Rn (6-8) =7 используем работы 8-9,добавив к ней 13 дней.

Следовательно, полный путь будет равен:

t(1.4.6.8.9)=10+25+10+8=49

Полный резерв Rn (1-3) =0 используем весь для работы 3-6.Она будет равна (6+9)=15

Полный резерв Rn (3-6) =7 используем для работы 6-8. Она будет равна (10+10)=20

t (1.3.6.8.9)=6+15+20+8=49

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

2.Реализуя первоначальный сетевой график, мы не уложимся в срок Ткр>Тпл., мы можем уложится изменив длительность кр. пути за счет привлечения доп.ресурсов.(Например, если увеличить число рабочих на 2 единицы, то продолжительность работы уменьшится в раза).

Задание №6.

Построить двойственный граф

Вывод

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

Не нашли, что искали? Воспользуйтесь поиском: