Дадим таблицу результатов работы алгоритма с результатами предыдущего алгоритма и сосчитаем резерв времени для каждой работы по формуле PE3EPB(v)=ПНАЧ(v)-PHAЧ(v) или РЕЗЕРВ(v)=ПВЫП(v)-РВЫП(v).
Работы
РНАЧ
РВЫП
ПНАЧ
ПВЫП
Резерв
1
0
2
5
3
35
4
50
47
43
55
8
6
7
65
68
9
71
10
11
Из таблицы видно, что критическими работами являются 1, 2, 3, 4, 6, 7, 8, 9, 11, которые и образуют в сети G критический путь. Расчеты выполнены при Т=71.
Пример 2: Проект склада сажи и других материалов в помещение производственного цеха.
n
Наименование работы
Предшеству-ющие работы
Время вы-полнения t(vk)
1.
Начало проекта (фиктивн. работа)
Нет
2.
Монтаж металлоконструкций нижней обвязки каркаса
3.
Устройство бетона под стойки
4.
Монтаж стоек
5.
Монтаж опорных столиков
6.
Монтаж балок
7.
Монтаж металлоконструкций ворот
8.
Обшивка стен и кровли волнистым листом
12
9.
Монтаж козлового крана
10.
Устройство асфальтобетонных покрытий
11.
Конец проекта (фиктивн. работа)
5,9,10
Рис 2. Проект склада сажи и других материалов в помещение производственного цеха.
Найдем значения наиболее раннего начала и выполнения работ проекта посредством алгоритма 1. Работу алгоритма изложим в виде последовательности выполняемых шагов.
Шаг n
Действия выполняемые шагом
Объявление значений РНАЧ(v) и РВЫП(v), vV равным нулю.
Текущая вершина vk=1.
Вершин предшествующей первой нет.
Значение РНАЧ(1)=РВЫП(1)+t(1).
Текущая вершина vk=2.
Переход в Шаг 2.
РНАЧ(2)=МАКС{РВЫП(1),РНАЧ(2)} {РНАЧ(2) стало равным 0}
РВЫП(2)=РНАЧ(2)+t(2) {РВЫП(2) стало равным 5}.
Текущая вершина vk=3.
РНАЧ(3)=МАКС{РВЫП(2),РНАЧ(3)} {РНАЧ(3) стало равным 5}
РВЫП(3)=РНАЧ(3)+t(3) {РВЫП(3) стало равным 8}.
Текущая вершина vk=4.
РНАЧ(4)=МАКС{РВЫП(3),РНАЧ(4)} {РНАЧ(4) стало равным 8}
РВЫП(4)=РНАЧ(4)+t(4) {РВЫП(4) стало равным 18}.
Текущая вершина vk=5.
РНАЧ(5)=МАКС{РВЫП(4),РНАЧ(5)} {РНАЧ(5) стало равным 18}
РВЫП(5)=РНАЧ(5)+t(5) {РВЫП(5) стало равным 23}.
Текущая вершина vk=6.
РНАЧ(6)={РВЫП(2),РНАЧ(6)} {РНАЧ(6) стало равным 5}
РВЫП(6)=РНАЧ(6)+t(6) {РВЫП(6) стало равным 12}.
Текущая вершина vk=7.
РНАЧ(7)=МАКС{РВЫП(6),РНАЧ(7)} {РНАЧ(7) стало равным 12}
РВЫП(7)=РНАЧ(7)+t(7) {РВЫП(7) стало равным 19}.
Текущая вершина vk=8.
РНАЧ(8)=МАКС{РВЫП(6),РНАЧ(8)} {РНАЧ(8) стало равным 12}
РВЫП(8)=РНАЧ(8)+t(8) {РВЫП(8) стало равным 24}.
Текущая вершина vk=9.
РНАЧ(9)=МАКС{РВЫП(7),РНАЧ(9)} {РНАЧ(9) стало равным 19}
РВЫП(9)=РНАЧ(9)+t(9) {РВЫП(9) стало равным 24}.
Текущая вершина vk=10.
РНАЧ(10)=МАКС{РВЫП(8),РНАЧ(10)} {РНАЧ(10) стало равным 24}
РВЫП(10)=РНАЧ(10)+t(10) {РВЫП(10) стало равным 29}.
Текущая вершина vk=11.
РНАЧ(11)=МАКС{РВЫП(9),РНАЧ(11)} {РНАЧ(11) стало равным 24}
РНАЧ(11)=МАКС{РВЫП(10),РНАЧ(10)}{РНАЧ(11) стало равным 29}
РВЫП(11)=РНАЧ(11)+t(11) {РВЫП(11) стало равным 29}.
Переход в Шаг 5.
Конец работы алгоритма, выдача значений наиболее раннего начала и выполнения работ.
Страницы: 1, 2, 3, 4, 5, 6
