Рефераты | Рефераты по науке и технике | Сетевые графики |
|||
|
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 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
