Курсовая работа: Сетевые графики
Рис 1. Проект гаража для стоянки автопогрузчиков.
Найдем значения наиболее раннего начала и выполнения работ проекта посредством алгоритма 1. Работу алгоритма изложим в виде последовательности выполняемых шагов.
|
Шаг n |
Действия выполняемые шагом |
|
1 |
Объявление значений РНАЧ(v) и РВЫП(v), vÎV равными нулю. Текущая вершина vk =1. |
|
2 |
Вершин предшествующей первой нет. РВЫП(1)=РНАЧ(1)+t(1). {РНАЧ(1) стало равным 0} |
|
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) стало равным 35}. |
|
3 |
Текущая вершина vk =4. |
|
4 |
Переход в Шаг 2. |
|
2 |
РНАЧ(4)=МАКС{РВЫП(3),РНАЧ(4)}{РНАЧ(4) стало равным 35} К-во Просмотров: 2041
Бесплатно скачать Курсовая работа: Сетевые графики
|