Курсовая работа: Сетевые графики
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. |
|
К-во Просмотров: 2120
Бесплатно скачать Курсовая работа: Сетевые графики
|