Условие задачи
Пусть проект описывается взвешенным графом, где дуги соответствуют операциям (этапам) проекта, а вес дуги обозначает время выполнения соответствующей операции.
Найти наименьшее время выполнения проекта, критические дуги и резерв времени для выполнения операции v6→v7.
Ответ
Построим упорядоченный сетевой график. Каждый круг означает событие. Число возле каждой работы это длительность работы (дней).
Рассчитаем характеристики событий. При расчетах сетевого графика каждый круг, изображающий событие, делим диаметрами на четыре сектора. В 1-м секторе указываем номер события i, во 2-м ранний срок tр(i), в 3-м поздний срок tп(i), а в 4-м резерв времени R(i):