назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [ 95 ] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]


95

Процесс

Предшествующий процесс

Длительность (дни)

Очистка строительного участка

Завоз оборудования

Земляные работы

Заливка фундамента

Наружные сантехнические работы

В, С

Возведение каркаса дома

Прокладка электропроводки

Создание перекрытий

Создание каркаса крыши

Внутренние сантехнические работы

Е, Н

Покрытие крыши

Наружные изоляционные работы

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), для которых уже вычислены самые поздние времена наступления со-

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [ 95 ] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]