Графы и сети. Харитонова Е.В. - 62 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

61
)(min
,
..
ji
оп
j
j
оп
i
ttt −=
для всех операций (
i
,
j
);
{} { }
{}
;426;326,36min
;606,313,219min;6713,519min
;13619;19
3,1
.
3
.
1
4,3
.
2
6,5,4
.
3
6,5
.
4
6,5
.
6
.
5
.
6
.
6
=−=−==−−=
=−−−==−−=
=−=−===
=
==
опоп
j
оп
j
оп
j
оп
опопнроп
ttt t
t t
ttt tt
{
}
.024,33min
2,1
.
0
=−−=
=
t
j
оп
Используя результаты вычислений при прямом и обратном проходах,
можно определить операции критического пути. Операция (
i
,
j
) принадлежит
критическому пути, если она удовлетворяет условиям:
,
..
оп
i
нр
i
tt
=
,
.. оп
j
нр
j
tt =
.
....
ij
оп
i
оп
j
нр
i
нр
j
ttttt =−=−
Для рассматриваемого примера критический путь включает операции (0,
2), (2, 3), (3, 4), (4, 5), (5, 6).
Операции связаны еще с двумя сроками:
нп
ij
t
.
– поздний срок начала работы. Он является наиболее поздним (мак-
симальным) из допустимых моментов начала данной работы, при котором еще
возможно выполнение всех последующих работ в установленный срок:
;
..
ij
оп
j
нп
ij
ttt −=
ор
ij
t
.
– ранний срок окончания работы. Он является наиболее ранним (ми-
нимальным) из возможных моментов окончания работы при заданной продол-
жительности работ:
Различают два вида резервов времени: полный резерв (
r
п
) и свободный
резерв (
r
св
).
Полный резерв времени
показывает, на сколько может быть увеличена
сумма продолжительности всех работ относительно критического пути. Он
представляет собой разность между максимальным отрезком времени, в тече-
ние которого может быть выполнена операция, и ее продолжительностью
(t
ij
)
и
определяется как
.
..
ij
нр
i
ор
ij
ttt +=

Страницы