Построим есть, базирующуюся на следующей информации.
Работа | Непосредственное предшествование | Работа | Непосредственное предшествование |
A | – | E | C, D |
B | – | F | D |
C | A | G | E |
D | B | H | F |
Итак, используя эту информацию, мы можем построить следующую сеть:
Рассмотрим работу F. Согласно сети, обе работы С и D должны быть завершены прежде, чем начнется F, но в действительности только работа D должна быть завершена (см. таблицу). Таким образом, сеть не верна. Добавление фиктивной работы и фиктивного события помогут преодолеть эту проблему, как показано ниже.
Теперь в сеть введены все необходимые связи, и она может быть подвергнута анализу, как и прежде.
Фиктивная работа имеет время выполнения, равное нулю.
PERT и временные оценки работы. Как упоминалось ранее, существенное различие между PERT и СРМ заключается в использовании трех временных оценок для каждой работы в методе PERT и только одной временной оценки для каждой работы в СРМ.
Для каждой работы в PERT мы должны определить оптимистическое, наиболее вероятное и пессимистическое время ее выполнения. Затем мы используем три временных оценки для расчета ожидаемого времени свершения работы и величины отклонения от ожидаемого времени продолжительности каждой работы. Мы предполагаем, что для большинства исследовательских работ время их выполнения подчиняется β-распределению, которое принято к использованию в PERT-анализе, поэтому мы можем записать следующие формулы:
и , | (13.1) |
где а – оптимистическая оценка времени выполнения работы;
b – пессимистическая оценка времени выполнения работы;
т – наиболее вероятное время выполнения работы;
t – ожидаемое время выполнения работы;
v – отклонение времени выполнения работы.