Курсовая работа: Сетевые графики
АЛГОРИТМ 2.
Данные: Сетевой график G работ V, заданный списками ПРЕДШ(v), vÎV, плановый срок окончания проекта – Т.
Результаты: Наиболее поздние допустимые сроки выполнения и начала работ ПВЫП(v) и ПНАЧ(v).
Шаг 1. Объявить для всех работ vÎV значение наиболее позднего срока выполнения работ равным Т – значению планового срока окончание проекта и вершину vp фиктивной работы p объявить текущей vk .
Шаг 2. Присвоить значение ПНАЧ текущей работы vk равным значению ПВЫП работы и вычесть время выполнения текущей работы.
Шаг 3. Присвоить значению ПВЫП(v) для всех работ vÎПРЕДШ(v) предшествующих текущей работе vk минимальное значение из значений ПВЫП выполнения роботы v или ПНАЧ выполнения текущей работы vk , если таковых нет перейти в Шаг 4.
Шаг 4. Если имеется предыдущая вершина (работа) к текущей, то объявить её текущей, иначе перейти в Шаг 6.
Шаг 5. Перейти в Шаг 2.
Шаг 6. Выдать наиболее поздние допустимые сроки выполнения и начала работ ПВЫП(v) и ПНАЧ(v), конец работы алгоритма.
Проиллюстрируем работу приведенных алгоритмов на следующих примерах:
Пример 1: Проект гаража для стоянки автопогрузчиков.
n |
Наименование работы |
Предшеству-ющие работы |
Время вы-полнения t(vk ) |
1 |
Начало проекта (фиктивн. работа) |
Нет |
0 |
2 |
Срезка растительного слоя грунта |
1 |
5 |
3 |
Монтаж каркаса |
2 |
30 |
4 |
Обшивка стен профнастилом |
К-во Просмотров: 2099
Бесплатно скачать Курсовая работа: Сетевые графики
|