Рефераты | Рефераты по науке и технике | Сетевые графики
Сетевые графикиКатегория реферата: Рефераты по науке и технике Теги реферата: скачать бесплатный реферат без регистрации, воспитание реферат Добавил(а) на сайт: Жуков. Предыдущая страница реферата | 7 8 9 10 11 12 13 14 15 16 17 | Следующая страница реферата РНАЧ(11)=МАКС{РВЫП(9),РНАЧ(11)} {РНАЧ(11) стало равным 24} РНАЧ(11)=МАКС{РВЫП(10),РНАЧ(10)}{РНАЧ(11) стало равным 29} РВЫП(11)=РНАЧ(11)+t(11) {РВЫП(11) стало равным 29}. |
|
|
3 |
Переход в Шаг 5. |
|
5 |
Конец работы алгоритма, выдача значений наиболее раннего начала и выполнения работ. |
Таблица результатов работы алгоритма.
|
n |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
РНАЧ(v) |
0 |
0 |
5 |
8 |
18 |
5 |
12 |
12 |
19 |
24 |
29 |
|
РВЫП(v) |
0 |
5 |
8 |
18 |
23 |
12 |
19 |
24 |
24 |
29 |
29 |
Получили, что минимальное время, требуемое для выполнения проекта равно Т=РВЫП(11), Т=29. Теперь найдем посредством алгоритма 2 значение времени наиболее позднего начала и выполнения работ. Работу алгоритма изложим в виде последовательности выполняемых шагов.
|
Шаг n |
Предыдущая страница реферата | 7 8 9 10 11 12 13 14 15 16 17 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |