Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа — страница 6

  • Просмотров 2471
  • Скачиваний 15
  • Размер файла 150
    Кб

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

необходимое для того, чтобы пройти какой-либо путь, есть сумма времени выполнения всех операций, принадлежащих данному пути. Продолжительность выполнения всего проекта занимает наибольшее время. Более длительные операции называются критическими. Любая задержка срока начала или окончания выполнения этих работ повлечет за собой задержку срока выполнения проекта в целом. Критические операции образуют непрерывную цепь,

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

Существуют два возможных метода, позволяющих отследить движение времени в графе: 1. Определение для каждой операции наиболее ранних сроков начала и окончания ее выполнения. 2. Определение для каждого события наиболее раннего срока его наступления. Следует отметить, что второй метод может использоваться только в стрелочных графах. 1.4 Анализ критического пути с применением вершинных графов Пример 4. В табл. 3 указана

продолжительность выполнения каждой операции проекта, о котором шла речь в примерах 2 и 3 Определим общую продолжительность выполнения проекта. Вершинный граф, соответствующий данному проекту, был построен в примере 3. Таблица 3. Операции и их продолжительность для примера 4 Операция Непосредственно Предшествующая Операция Время, дней A B C D T F G H - - - A,B B,C C D,E F,G 8 10 6 8 9 14 14 6 Решение Предположим, что каждая из исходных операций А, В и С

начинается в нулевой момент времени. Это наиболее ранний срок начала этих Е5 операций. Наиболее ранний срок, к которому их выполнение может быть завершено, определяется следующим образом: Наиболее ранний срок окончания ЕР=ЕS+Продолжительность операции. Обычно найденные значения этих сроков наносятся непосредственно на граф, однако, мы занесем их сначала в таблицу, чтобы продемонстрировать методику проведения расчетов.