Условие задачи
Консалтинговая компания «Системы управленческих решений» специализируется на разработке систем поддержки проектов. Компания заключила контракт на разработку компьютерной системы, предназначенной для помощи руководству фирмы при планировании капиталовложений.
Руководитель проекта разработал следующий перечень взаимосвязанных работ, представленный в таблице
Постройте график работ проекта.
1. Какова длина критического пути?
2. Сколько работ находится на критическом пути?
3. Каков резерв выполнения работы F?
Ответ
На основании представленной таблицы построим сетевой график работ проекта (рис. 1.).
Рис. 1. Сетевой график работ проекта
Работа, идущая из вершины 3 в вершину 5, является фиктивной. Ее продолжительность равна 0.
1. Чтобы найти длину критического пути, используем метод CPM.
Для этого используем следующие обозначения:
t(i,j) время выполнения работы (i,j);
ES(i,j) наи...
