Рефераты | Рефераты по науке и технике | Сетевые графики |
|
|
2 |
ПНАЧ(4)=ПВЫП(4)-t(4) {ПНАЧ(4) стало равным 35} |
|
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 |
Предыдущая страница реферата | 2 3 4 5 6 7 8 9 10 11 12 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
