| Процесс | Предшествующий процесс | Длительность (дни) |
| Очистка строительного участка | | |
| Завоз оборудования | | |
| Земляные работы | | |
| Заливка фундамента | | |
| Наружные сантехнические работы | В, С | |
| Возведение каркаса дома | | |
| Прокладка электропроводки | | |
| Создание перекрытий | | |
| Создание каркаса крыши | | |
| Внутренние сантехнические работы | Е, Н | |
| Покрытие крыши | | |
| Наружные изоляционные работы | F, J | |
| Вставка окон и наружных дверей | | |
| Обкладка дома кирпичом | L, М | |
| Штукатурка стен и потолков | G, J | |
| Облицовка стен и потолков | | |
| Изоляция крыши | 1, Р | |
| Окончание внутренних отделочных работ | | |
| Окончание наружных отделочных работ | 1, N | |
| Ландшафтные работы | | |
Компания готовит бюджет производства нового изделия. В следующей таб- |
лице представлены этапы подготовки бюджета и их длительность. Постройте |
сеть этапов подготовки бюджета. | | |
| Процесс | Предшествующи й процесс | Длительность (дни) |
| Прогнозирование объема продаж | | |
| Изучение рынка конкурирующих товаров | | |
| Доводка изделия | | |
| Подготовка производственного плана | | |
| Оценка стоимости производства | | |
| Определение отпускной цены | В, Е | |
| Подготовка бюджета | Е, F | |
8. Расширение участка дороги требует переноса воздушной электролинии (длиной 1700 футов). В следующей таблице приведены этапы выполнения работ по замене электролинии. Постройте соответствующую сеть.
Предшествующий Длительность процесс (дни)
| Определение объема работ | | |
| Извещение пользователей о временном отключении электросети | | |
| Подвозка материалов и оборудования | | |
| Предварительные работы | | |
| Заготовка опор и материалов | С, D | |
| Развозка опор | | |
| Определение нового местоположения опор | | |
| Разметка местоположения опор | | |
| Земляные работы для установки новых опор | | |
| Установка новых опор | F, 1 | |
| Ограждение старой пинии | F, 1 | |
| Прокладка новых проводов | J, К | |
| Обустройство новой линии | | |
| Натяжка проводов | | |
| Подрезка деревьев | | |
| Отключение старой электропинии | В, М, N, О | |
| Подключение новой электролинии | | |
| Уборка территории | | |
| Удаление проводов старой линии | | |
| Удаление опор старой пинии | | |
| Возврат материалов и оборудования | R, Т | |
9. В следующей таблице показаны этапы покупки нового автомобиля. Постройте соответствующую сеть.
| Процесс | Предшествующий Длительность процесс (дни) |
| Принятие окончательного решения о покупке автомобиля | | |
| Поиск потенциального покупателя имеющегося автомобиля | | |
| Составление списка желаемых моделей машин | | |
| Исследование желаемых моделей | | |
| Консультации у автомехаников | | |
| Сбор рекламных материалов продавцов автомобилей | | |
| Обобщение полученной информации | D, Е, F | |
| Выбор трех наиболее подходящих моделей | | |
| Знакомство "в натуре" с выбранными моделями | | |
| Сбор финансовой информации | | |
| Выбор одного автомобиля | I, J | |
| Выбор продавца автомобиля | | |
| Выбор автомобиля желаемого цвета | | |
| Повторная дорожная проверка выбранной модели | | |
| Покупка нового автомобиля | В, М, N | |
6.6.2. Метод критического пути
Конечным результатом применения метода критического пути (СРМ) будет построение временного графика выполнения проекта (см. рис. 6.50). Для этого проводятся специальные вычисления, в результате чего получаем следующую информацию.
1. Общая длительность выполнения проекта.
2. Разделение множества процессов, составляющих проект, на критические и некритические.
Процесс является критическим, если он не имеет "зазора" для времени своего начала и завершения. Таким образом, чтобы весь проект завершился без задержек, необходимо, чтобы все критические процессы начинались и заканчивались в строго определенное время. Для некритического процесса возможен некоторый "дрейф" времени его начала, но в определенных границах, когда время его начала не влияет на длительность выполнения всего проекта.
Для проведения необходимых вычислений определим событие как точку на временной оси, где завершается один процесс и начинается другой. В терминах сети, событие - это сетевой узел. Нам понадобятся также следующие определения и обозначения.
□ - самое раннее возможное время наступления события j, Aj - самое позднее возможное время наступления события j, DtJ - длительность процесса (i, j).
Вычисление критического пути включает два этапа (прохода). При проходе вперед вычисляются самые ранние времена наступления событий, а при проходе назад - самые поздние времена наступления тех же событий.
Проход вперед. Вычисления начинаются в узле 1 и заканчиваются в последнем узле п.
Начальный шаг. Полагаем П1 = 0; это указывает на то, что проект начинается в нулевой момент времени.
Основной шаг j. Для узла j определяем узлы р, q, v, непосредственно связанные с узлом j процессами (р, j), (q, j), (v,j), для которых уже вычислены самые ранние времена наступления соответствующих событий. Самое раннее время наступления события j вычисляется по формуле
= тах{Ц, + Dpj, Uq + Dqi, ...,□„ + DJ.
Проход вперед завершается, когда будет вычислена величина □„ для узла п.
По определению величина Пу равна самому длинному пути (длительности) от начала проекта до узла (события) j.
Проход назад. В этом проходе вычисления начинаются в последнем узле п и заканчиваются в узле 1.
Начальный шаг. Полагаем Дл = это указывает, что самое раннее и самое позднее времена для завершения проекта совпадают.
Основной шаг j. Для узла j определяем узлы р, q, v, непосредственно связанные с узлом j процессами (j, р), (j, q), (/, v), для которых уже вычислены самые поздние времена наступления со-