Работа
| Наибольшая продолжительность, наименьшие затраты
| Нормальные продолжительность и затраты
| Наименьшая продолжительность, наибольшие затраты
|
Количество недель
| Затраты,
млн руб
| Количество недель
| Затраты,
млн руб
| Количество недель
| Затраты,
млн руб
|
S 1
|
|
|
|
|
|
|
S 2
|
|
|
|
|
|
|
S 3
|
|
|
|
|
|
|
S 5
|
|
|
|
|
|
|
S 6
|
|
|
|
|
|
|
S 7
|
|
|
|
|
|
|
S 8
|
|
|
|
|
|
|
S 10
|
|
|
|
|
|
|
Суммарные затраты
|
|
|
|
|
|
|
Рис. 1. Сетевой график проекта. Работы S 4 и S 9 называются фиктивными, время их выполнения равно 0. Они показывают, что работы S 5 и S 10 могут начаться только после завершения работ S 1, S 3 и S 7, S 8 соответственно.
При решении задачи используется метод критического пути PERT (Program Evaluation Review Technique). При этом рассчитываются:
1. t 0 – самое раннее время, когда работа может быть начата;
2. t 1 – самое раннее время, когда работа может быть завершена; , где – продолжительность выполнения работы;
3. t 3 – самое позднее время, к которому работа может быть завершена без угрозы срыва плана. Это время может совпадать с плановой датой завершения всего проекта;
4. t 2 – самое позднее время, когда работа может быть начата без угрозы нарушения графика завершения проекта: , где – продолжительность выполнения работы;
5. t 4 – суммарное время задержек (запаздывания или отклонения от графика) без угрозы невыполнения проекта в срок: .
Суммарные запаздывания в ходе работ можно рассматривать как меру эффективности сетевого графика проекта. Определим те работы, для которых t 4 минимально или равно нулю, т.е. находящиеся на критическом пути. Будем считать, что продолжительность работ может быть сокращена за счет увеличения прямых расходов. Критический путь рассчитывается вначале для работ с наибольшей продолжительностью и наименьшими затратами.
Начиная слева направо, подсчитаем для каждой работы в сети ее самое раннее время начала (t 0) и самое раннее время окончания (t 1). Эти значения приведены в табл. 4.
Таблица 4