Вам необходимо построить календарный график и найти работы, входящие в критический путь, для проекта (диаграмму Гантта и «дерево» проекта, как преподаватель это делал на семинаре):
найдите критический путь для цикла работ А(3), В(6), С(12), D(9), E(11), F(3), G(5), H(7) и I(3) – в скобках указана продолжительность соответствующего вида работы в днях; найдите минимальное время, необходимое для выполнения всего цикла, если последовательность операций подчинена следующим требованиям: работа D должна следовать за работой Е, Е – за А и В, F – за D и G, G – за Е, Н – за G, I – за С и F.
|----A (3)---|
|----C (12)---|
|----E (11)---|
|----B (6)---|
|----G (5)---|
|----D (9)---|
|----H (7)---|
|----F (3)---|
|----I (3)---|
Теперь построим "дерево" проекта, где каждая работа представлена в виде вершины, а стрелка указывает, что одна работа должна быть выполнена до другой.
A (3)
B (6)
/
/
/
C (12)----E (11) D (9)---F (3)
G (5)---H (7)
/
/
/
/
/
/
I (3)
Исходя из требований задачи, мы можем сделать следующие выводы:
1. Работа D должна следовать за работой E
2. Работа E должна следовать за работами A и B
3. Работа F должна следовать за работами D и G
4. Работа G должна следовать за работой E
5. Работа H должна следовать за работой G
6. Работа I должна следовать за работами C и F
Выполним данные требования, пометив стрелками соответствующие зависимости:
A (3)
B (6)
/
/
/
C (12)----E (11) D (9)---F (3)
/
/
/
/
G (5)---H (7)
/
/
/
/
/
/
I (3)
Теперь найдем критический путь, который представляет собой последовательность работ, определяющую минимальное время выполнения всего проекта. В критический путь входят работы, которые не могут быть выполнены параллельно или задержаны без задержки всего проекта.
Для этого нам необходимо вычислить следующие значения для каждой работы:
- Early Start (ES): наибольшее время, когда работа может начаться при условии, что все предшествующие работы выполнены
- Early Finish (EF): наибольшее время, когда работа может быть закончена при условии, что все предшествующие работы выполнены
- Late Start (LS): наибольшее возможное время, когда работа может начаться без задержки всего проекта
- Late Finish (LF): наибольшее возможное время, когда работа может быть закончена без задержки всего проекта
- Float (F): свободный резерв времени для работы, то есть разница между LS и ES (или между LF и EF)
Применим алгоритм вычисления критического пути для нашего проекта:
1. Установим ES для работы A равным 0, так как это начальная работа
2. Рассчитаем ES и EF для каждой последующей работы, добавляя время выполнения предшествующих работ:
A (0, 3)
B (3, 9)
/
/
/
C (6, 18)----E (9, 20) D (20, 29)---F (29, 32)
/
/
/
/
G (29, 34)---H (34, 41)
/
/
/
/
/
/
I (37, 40)
3. Установим LF для работы I равным EF, так как это конечная работа
4. Рассчитаем LS и LF для каждой предшествующей работы, вычитая время выполнения текущей работы:
A (0, 3)
B (3, 9)
/
/
/
C (6, 18)----E (9, 20) D (20, 29)---F (29, 32)
/
/
/
/
G (29, 34)---H (34, 41)
/
/
/
/
/
/
I (37, 40)
5. Вычислим Float (F) для каждой работы, как разницу между LS и ES (или между LF и EF):
A (0, 3, 0)
B (3, 9, 0)
/
/
/
C (6, 18, 0)----E (9, 20, 0) D (20, 29, 0)---F (29, 32, 0)
/
/
/
/
G (29, 34, 0)---H (34, 41, 0)
/
/
/
/
/
/
I (37, 40, 0)
Критический путь - это путь с нулевым Float (F). В нашем случае, это путь:
A -> B -> C -> E -> D -> G -> H -> I
Минимальное время, необходимое для выполнения всего цикла, можно найти, посмотрев EF для последней работы I:
EF(I) = 40
Таким образом, минимальное время, необходимое для выполнения всего цикла, составляет 40 дней.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет