Курсовая работа: Сетевые графики

АЛГОРИТМ 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

Обшивка стен профнастилом

К-во Просмотров: 2107
Бесплатно скачать Курсовая работа: Сетевые графики