Реферат Сетевое планирование скачать бесплатно
Скачать реферат бесплатно ↓ [1.33 MB]
Текст реферата Сетевое планирование
Страница: 7 из 15
микрорайона, где ввод каждого дома является конечным результатом, и в
графике по возведению каждого дома определяется свой критический путь.
Упорядочение сетевого графика
Предположим, что
при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4,
5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 1), (0, 2), (0,
3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7),
(3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7,
10), (8, 9), (9, 11), (10, 9), (10, 11). Составили исходный сетевой
график 1. Упорядочение сетевого графика заключается в таком
расположении событий и работ, при котором для любой работы
предшествующее ей событие расположено левее и имеет меньший номер по
сравнению с завершающим эту работу событием. Другими словами, в
упорядоченном сетевом графике все работы-стрелки направлены слева
направо: от событий с меньшими номерами к событиям с большими
номерами. Разобьём исходный сетевой график на несколько вертикальных
слоёв (обводим их пунктирными линиями и обозначаем римскими цифрами).
Поместив в I слое начальное событие 0, мысленно вычеркнем из графика
это событие и все выходящие из него работы-стрелки. Тогда без входящих
стрелок останется событие 1, образующее II слой. Вычеркнув мысленно
событие 1 и все выходящие из него работы, увидим, что без входящих
стрелок остаются события 4 и 2, которые образуют III слой. Продолжая
этот процесс, получим сетевой график 2. Сетевой график 1.
Неупорядоченный сетевой график
SHAPE \* MERGEFORMAT
Сетевой график 2. Упорядочение сетевого
графика с помощью слоёв
SHAPE \* MERGEFORMAT
