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