Стоимость работ при расчете параметров сетевого графика

Решение: все вычисления будем заносить в таблицу.
Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.
Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа.
Так, для работы (4,6) в графу 1 поставим число 3, т.к. на номер 4 оканчиваются 3 работы: (1,4),(2,4),(3,4).
Далее заполняем графы 4 и 5. Для работ, имеющих цифру 0 в графе 2, в графу 4 также заносятся нули, а их значения в графе 5 получаются в результате суммирования граф 3 и 4.
Для заполнения следующих строк графы 4, т.е. строк начиная с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк.
Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.
Заполнение графы 4.
Рассмотрим события: (1,2): 4. Заносим значение 4 в графу.
Рассмотрим события: (1,3): 2. Заносим значение 2 в графу.
Рассмотрим события: (1,4): 3;(2,4): 6;(3,4): 4. Максимальное значение: 6. Заносим его в графу.
Рассмотрим события: (3,5): 5. Заносим значение 5 в графу.
Графы 6 и 7 заполняются обратным ходом, т.е. снизу вверх. Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из графы 5 выбирается максимальная величина, которая записывается в графу 7 по всем строчкам, оканчивающимся на номер последнего события (т.к. tр(i)= tп(i)).
Процесс повторяется до тех пор, пока не будут заполнены все строчки по графам 6 и 7.
Заполнение графы 7.
Рассмотрим события:
(2,6): 10
(4,6): 10
(5,6): 9
Максимальное значение: 10. Записываем его в графу 7 по всем строчкам, оканчивающимся на номер последнего события 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Для определения графы 7 этих строк просматриваются все строчки, начинающиеся с номера 5.
(5,6): 10 - 4 = 6;
Данное значение переносится в графу 7 по обрабатываемым строчкам.. В нашем случае это значение: 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Для определения графы 7 этих строк просматриваются все строчки, начинающиеся с номера 4.
(4,6): 10 - 4 = 6;
Данное значение переносится в графу 7 по обрабатываемым строчкам.. В нашем случае это значение: 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Для определения графы 7 этих строк просматриваются все строчки, начинающиеся с номера 4.
(4,6): 10 - 4 = 6;
Данное значение переносится в графу 7 по обрабатываемым строчкам.. В нашем случае это значение: 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Для определения графы 7 этих строк просматриваются все строчки, начинающиеся с номера 4.
(4,6): 10 - 4 = 6;
Данное значение переносится в графу 7 по обрабатываемым строчкам.. В нашем случае это значение: 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Для определения графы 7 этих строк просматриваются все строчки, начинающиеся с номера 3.
(3,4): 6 - 2 = 4;
(3,5): 6 - 3 = 3;
В графу 6 среди них выбирается минимальная величина, которая переносится в графу 7 по обрабатываемым строчкам.. В нашем случае это значение: 3.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Для определения графы 7 этих строк просматриваются все строчки, начинающиеся с номера 2.
(2,4): 6 - 2 = 4;
(2,6): 10 - 6 = 4;
В графу 6 среди них выбирается минимальная величина, которая переносится в графу 7 по обрабатываемым строчкам.. В нашем случае это значение: 4.
Содержимое графы 8 равно разности граф 6 и 4 или граф 7 и 5.
Работа (i,j) Количество предшествующих работ Продолжительность tij Ранние сроки: начало tijР.Н. Ранние сроки: окончание tijР.О. Поздние сроки: начало tijП.Н. Поздние сроки:окончание tijП.О. Резервы времени: полный tijП Резервы времени: свободный tijС.В. Резервы времени: событий Rj
(1,2) 0 4 0 4 0 4 0 0 0
(1,3) 0 2 0 2 1 3 1 0 1
(1,4) 0 3 0 3 3 6 3 3 0
(2,4) 1 2 4 6 4 6 0 0 0
(2,6) 1 6 4 10 4 10 0 0 0
(3,4) 1 2 2 4 4 6 2 2 0
(3,5) 1 3 2 5 3 6 1 0 1
(4,6) 3 4 6 10 6 10 0 0 0
(5,6) 1 4 5 9 6 10 1 1 0

Критический путь: (1,2)(2,4)(2,6)(4,6)
Продолжительность критического пути: 10

Анализ сетевого графика
Сложность сетевого графика оценивается коэффициентом сложности, который определяется по формуле:
Kc = npab / ncob
где Kc – коэффициент сложности сетевого графика; npab – количество работ, ед.; ncob – количество событий, ед.
Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 – средней сложности, более 2,1 – сложными.
Kc = 9 / 6 = 1.5
Поскольку 1.51 < Kc < 2, то сетевой график является средней сложности.
Коэффициентом напряженности КH работы Pi,j называется отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим – критический путь:

где t(Lmax) – продолжительность максимального пути, проходящего через работу Pi,j, от начала до конца сетевого графика; tkp – продолжительность (длина) критического пути; t1kp – продолжительность отрезка рассматриваемого максимального пути, совпадающего с критическим путем.
Коэффициент напряженности КH работы Pi,j может изменяться в пределах от 0 (для работ, у которых отрезки максимального из путей, не совпадающие с критическим путем, состоят из фиктивных работ нулевой продолжительности) до 1 (для работ критического пути). Чем ближе к 1 коэффициент напряженности КH работы Pi,j, тем сложнее выполнить данную работу в установленные сроки. Чем ближе Кн работы Pi,j к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу.

Работа Путь Максимальный путь, t(Lmax) Совпадающие работы t1kp Расчет КH
(1,2) (1,2)(2,4)(4,6) 10 (1,2)(2,4)(4,6) 10 (10-10)/(10-10) 0
(1,3) (1,3)(3,5)(5,6) 9 (1,1) 0 (9-0)/(10-0) 0.9
(1,4) (1,4)(4,6) 7 (4,6) 4 (7-4)/(10-4) 0.5
(2,4) (1,2)(2,4)(4,6) 10 (1,2)(2,4)(4,6) 10 (10-10)/(10-10) 0
(2,6) (1,2)(2,6) 10 (1,2)(2,6) 10 (10-10)/(10-10) 0
(3,4) (1,3)(3,4)(4,6) 8 (4,6) 4 (8-4)/(10-4) 0.67
(3,5) (1,3)(3,5)(5,6) 9 (1,1) 0 (9-0)/(10-0) 0.9
(4,6) (1,2)(2,4)(4,6) 10 (1,2)(2,4)(4,6) 10 (10-10)/(10-10) 0
(5,6) (1,3)(3,5)(5,6) 9 (1,1) 0 (9-0)/(10-0) 0.9

Вычисленные коэффициенты напряженности позволяют дополнительно классифицировать работы по зонам. В зависимости от величины Кн выделяют три зоны: критическую (Кн > 0,8); подкритическую (0,6 < Кн < 0,8); резервную (Кн < 0,6).

Далее, что найти стоимость работ, необходимо просуммировать ту стоимость работ, которая приходится на критический путь.

загрузка...