Руководитель проекта разработал следующий перечень работ: Работа Непосредственно предшествующая работа Время выполнения A - 4 B - 6 C ...
Условие:
Решение:
Для построения графа сетевого планирования на основе предоставленных данных, нужно определить последовательность выполнения работ и их продолжительность.
Исходя из таблицы, можно увидеть, что работа A не зависит от других работ и имеет продолжительность 4 дня. Работа B непосредственно предшествует работам D, H и I, и имеет продолжительность 6 дней. Работа C непосредственно предшествует работам G и имеет продолжительность 5 дней. Работа D непосредственно предшествует работе G и имеет продолжительность 2 дня. Работа E непосредственно предшествует работе H и имеет продолжительность 9 дней. Работа F непосредственно предшествует работе I и имеет продолжительность 4 дня. Работа G непосредственно предшествует работе J и имеет продолжительность 8 дней. Работа H непосредственно предшествует работе J и имеет продолжительность 3 дня. Работа I непосредственно предшествует работе J и имеет продолжительность 5 дней. И, наконец, работа J завершает проект и имеет продолжительность 7 дней.
Теперь, используя эту информацию, мы можем построить граф сетевого планирования:
A (4) -> E (9) -> H (3) -> J (7)
| | |
| | |
+--> B (6) -> D (2) -+
| |
| |
+--> C (5) -> G (8) -> J (7)
|
|
+--> D (2) -> G (8) -> J (7)
|
|
+--> F (4) -> I (5) -> J (7)
На графе сетевого планирования каждая работа представлена узлом, а стрелки указывают последовательность выполнения работ. В скобках указана продолжительность каждой работы.
Таким образом, граф сетевого планирования позволяет наглядно представить последовательность и продолжительность выполнения работ в проекте.