2. Стоимостной анализ (Таблица р-3).

Стоимостной анализ выполняется для сводного сетевого графика (Рис.Р-2). В задании предполагается, что общие затраты (стоимость) на выполнение любой работы i совпадают с длительностью этой работы:C_i = t_i. Заполнение Таблицы Р-3 производится в 3 этапа:

1. В колонки «i»и «j»заносятся номера (соответственно начальных и конечных) событий для каждой работы по возрастанию номераi, а для работ с одинаковым номеромi– по возрастаниюj. При этом в колонкуc < i, j >заносится время, затрачиваемое на выполнение данной работы (это и есть стоимость), которое можно взять из Таблицы Р-1 (для фиктивных работ ставится 0).

2. Колонки, начиная с 4, обозначают события на графике по соответствующим номерам. Далее таблица заполняется по колонкам слева-направо, сверху-вниз, а именно: пусть заполняется колонка для события a, тогда, если работаbвходит хотя бы в один из путей от начального события до событияa(т.е.aависит от этой работы), то в соответствующем пересечении ставится 1, иначе – 0.

Как следствие, в колонке для события Iбудут одни нули, а для событияC– единицы. Также следует отметить, что в заполняемой матрице не может быть единиц ниже главной диагонали.

3. Значения и заполняются для каждого из событий:

- суммарные затраты на этапеa(сумма стоимостей всех работ, важных для событияа).

- раннее наступление событияa(совпадает с ранним началом работ, выходящих из событияa, поэтому для заполнения можно воспользоваться соответствующими значениями из Таблицы Р-2). Для конечного события эта величина равна длине критического пути.

3. Зависимость «стоимость-время» (Рис. Р-4).

После рассчета сети по стоимостным параметрам событий необходимо построить интегральный график зависимости стоимости от времени. Порядок построения графика следующий:

1. Отложить на осиранние начала и ранние окончания всех работ (на самом деле, множество ранних окончаний включает в себя множество ранних начал, за исключением раннего начала для первого события, которое равно 0).

2. Под осью отобразить сами работы в виде отрезков, у которых явно задано начало и конец в виде раннего начала и раннего окончания работы соответственно. Порядок размещения отрезков по высоте не важен, однако рекомендуется выполнить критический путь в одну линию, а оставшиеся работы отобразить ниже, как выполняемые параллельно. Каждая работа должна быть подписана (фиктивных работ на графике не будет ввиду их нулевой длины).

3. Для каждой отмеченной на оси точки вычисляется значение по осиследующим образом: сначала берется интервал от 0 до первого пересечения, определяется, какое количество работk₁выполняется на этом интервале, после чего это количество умножается на длину интервала, в результате чего получается значение, которое и наносится на график. Затем берется следующий интервал от точкидо, и для него вычисляетсятаким же способом, только к нему еще прибавляется значение в предыдущей точке (), полученное значение наносится на график. Подобным образом определяютсядля всех точек, помеченных на оси, а общая формула имеет вид:

4. Все нанесенные точки соединяются ломаной линией в порядке движения слева-направо, а также отмечаются их числовые значения на оси. Это и будет график зависимости стоимости от времени. В результирующем графике должны отсутствовать: строго горизонтальные участки, строго вертикальные участки, спады графика (значения должны всегда возрастать).