|
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 |
Рекомендуем скачать другие рефераты по теме: реферат книга, бесплатные дипломы скачать.
Предыдущая страница реферата | 5
6
7
8
9
10
11
12
13
14
15 | Следующая страница реферата
|
|
Главная