Найти самый длинный путь от A до G в сетевом графике.
При выполнении задания необходимо:
1) распечатать свою страницу с заданием и сетевым графиком;
2) заполнить вершины сетевого графика по правилу определения условных оптимумов с выделением соответствующих стрелок; (50%)
3) выделить итоговый оптимальный путь; (30%)
4) записать в ответ координаты оптимального пути (по буквам всех вершин пути) и его продолжительность. (10%)
Решение
Критический путь - полный путь, имеющий наибольшую продолжительность во времени. Операции и события, принадлежащие критическому пути, называются соответственно критическими операциями и критическими событиями.
При вычислении ранних сроков свершения событий перемещаемся по сетевому графику от исходного события 1 к завершающему событию 8 (по входящим в событие дугам).
Итак, tран.A=0.
Затем рассматриваем событие В, в которое входит только одна работа (A, B) продолжительностью 3:
tран.B=max>i,jtран.A+tA,B=max>i,j0+3=3
результат tран.B=3.
Далее рассматриваем событие D, в которое входит две работы – A,D продолжительностью 4 и B,D продолжительностью 4:
tран.D=max>i,jtран.A+tA,D;tран.B+tB,D=max>i,j0+4;3+4=7
результат tран.D=7.
В событие C входит одна работа B,C продолжительностью 6 дней:
tран.C=max>i,jtран.B+tB,C=max>i,j3+6=9
результат tран.C=9.
В событие E входят две работы – это работа C,E продолжительностью 1 и работа B,E продолжительностью 2:
tран.E=max>i,jtран.C+tC,E;tран.B+tB,E=max>i,j9+1;3+3=10
результат tран.E=10.
В событие F входит две работы – A,F продолжительностью 6 и работа D,F продолжительностью 12:
tран.F=max>i,jtран.A+tA,F;tран.D+tD,F=max>i,j0+6;7+12=19
результат tран.F=19.
В событие H входит две работы – работа C,H продолжительностью 1, и работа E,H, продолжительность которой равна 10:
tран.H=max>i,jtран.C+tC,H;tран.E+tE,H=max>i,j9+1;10+10=20
результат tран.H=20.
В событие J входит одна работа H,J продолжительностью 9:
tран.J=max>i,jtран.J+tH,J=max>i,j20+9=29
результат tран.J=29.
В событие M входит работа H,M продолжительностью 6 и работа J;M продолжительностью 11:
tран.M=max>i,jtран.H+tH,M;tран.J+tJ,M=max>i,j20+6;29+11=40
результат tран.M=40.
В событие K входит одна работа F,K продолжительностью 3:
tран.K=max>i,jtран.F+tF,K=max>i,j19+3=22
результат tран.K=22.
В событие L входят три работы – работа M,L продолжительностью 8, работа J;L продолжительностью 7 и работа K,L продолжительностью 8:
tран.L=max>i,jtран.M+tM,L;tран.J+tJ,L;tран.K+tK,L=
=max>i,j40+8;29+7;22+8=max>i,j48;36;30=48
результат tран.L=48.
В событие I входят три работы – работа L,I продолжительностью 3, работа K;I продолжительностью 7 и работа F,I продолжительностью 3:
tран.I=max>i,jtран.L+tL,I;tран.F+tF,I;tран.K+tK,I=
=max>i,j48+3;19+3;22+7;=max>i,j51;22;29=51
результат tран.I=51.
В событие G входят 4 работы – работа D,G продолжительностью 5, работа E;G продолжительностью 2, работа J;G продолжительностью 5 и I,G продолжительностью 6:
tран.G=max>i,jtран.D+tD,G;tран.E+tE,G;tран.J+tJ,G;tран.I+tI,G=
=max>i,j7+5;10+2;29+5;51+6=max>i,j12;12;34;57=57
результат tран.G=57.
Продолжительность критического пути tкр.=tран.G=57 дней
Задать вопрос
на новый заказ в Автор24.
