кпр | (i, j) | tож.(i, j) | S2(i, j) | tрн(i, j) | tро(i, j) | tпн(i, j) | tпо(i, j) | Rп | Kн |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 1 1 1 1 1 1 1 2 2 1 1 1 1 2 4 | (1.2) (2.3) (2.4) (2.5) (3.7) (4.5) (4.6) (4.9) (5.8) (5.10) (6.9) (6.11) (7.10) (8.10) (9.10) (10.11) | 6 5 3 4 1 6 4 7 3 9 0 5 6 4 3 9 | 0.25 0.25 1 0.25 0.36 0.25 0.25 1 0.25 1 0 1 1 1 1 0.25 | 0 6 6 6 11 9 9 9 15 15 13 13 12 18 16 24 | 6 11 9 10 12 15 13 16 18 24 13 18 18 22 19 33 | 0 12 6 11 17 9 17 14 17 15 21 28 18 20 21 24 | 6 17 9 15 18 15 21 21 20 24 21 33 24 24 24 33 | 0 6 0 5 6 0 8 5 2 0 8 15 6 2 5 0 | 1 0.67 1 0.44 0.67 1 0.47 0.67 0.78 1 0.38 0.38 0.67 0.78 0.67 1 |
Рассмотрим порядок заполнения столбцов таблицы.
Перечень работ (известных из условия) помещается во вторую графу.
В первой графе поставим число, характеризующее количество непосредственно предшествующих работ (кпр) тому событию, с которого начинается рассматриваемая работа.
Для работ, начинающихся с номера "1", предшествующих работ нет.
Для работы, начинающейся на номер "к'", просматриваются все верхние строчки второй графы таблицы и отыскиваются строки, оканчивающиеся на этот номер.
Количество найденных работ записывается во все строчки, начинающиеся с номера "к".
Например, для работы (5, 8) в гр. 1 поставим цифру "2", так как в гр. 2 на номер 5 оканчиваются две работы: (2, 5) и (4, 5).
В третьей графе вычисляется ожидаемая продолжительность работ tож по формуле:
Например, tож(2, 3) = (3x4 + 6,5х2):5 = 5; tож(1, 2) = (3x5 + 7,5х2):5 = 6.
После заполнения третьего столбца таблицы можно построить сетевой график.
В четвертой графе находится показатель дисперсии работ S2: 
Например,
S2(l, 2) = 0,04(7,5-5)2 = 0,25, S2(2, 3) = 0,04(6,= 0,25
Расчет параметров сетевой модели начинается с раннего срока начала работ. Для работ, имеющих цифру "ноль" в гр. 1, в гр. 5 также заносятся нули, а их значение в гр. 6 получаются в результате суммирования гр. 3 и 5.
В нашем случае таких работ только одна — (1, 2), поэтому в гр. 5 в соответствующей ей строке проставим "0", а в гр. 6 —0 + 6 = 6.
Для заполнения следующих строк гр. 5, т. е. строк, начинающихся с номера 2, просматриваются заполненные строки гр. 6, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в гр. 5 обрабатываемых строк.
В данном случае такая работа лишь одна (1, 2), о чем можно судить по гр. 1. Цифру "6" из гр. 6 переносим в гр. 5 для всех работ, начинающихся с номера 2, т. е. в три последующих строки с номерами (2, 3), (2, 4), (2, 5).
Далее для каждой из этих работ путем суммирования их значений граф 5 и 3 сформируем значение гр.6: tpo(2, 3) = 5+6 = 11, tpo(2, 4) = 3+6 = 9, tpo(2, 5) = 4+6 = 10. Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.
Графы 8 и 7 заполняются "обратным ходом", т. е. снизу вверх.
Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из гр. 6 выбирается максимальная величина, которая записывается в гр. 8 по всем строчкам, оканчивающимся на номер последнего события (см. формулу tп(N) = tp(N)).
В нашем случае t(N) = 33. Затем для этих строчек находится содержание гр. 7 как разность между 8 и 3 графами. Имеем: tпн (10,11) == 24.
Далее просматриваются строки, оканчивающиеся на номер события, которое предшествует завершающему событию (10).
Для определения гр. 8 этих строк (работы (5,10), (7,10), (8,10), (9,10)) просматриваются все лежащие ниже строчки гр. 7, начинающиеся с номера 10.
В гр. 7 среди них выбирается минимальная величина, которая переносится в гр. 8 по обрабатываемым строчкам.
В нашем случае она одна (10,11), поэтому заносим во все строки указанных работ цифру "24".
Процесс повторяется до тех пор, пока не будут заполнены все строки по графам 7 и 8.
Содержимое гр. 9 равно разности граф 7 и 5 или граф 8 и 6.
Учитывая, что нулевой резерв времени имеют только события и работы, которые принадлежат критическому пути, получаем, что критическим является путь:
Lкр=(1, 2, 4, 5, 10, 11), а tкр=33дня.
При расчете коэффициента напряженности работ Кн (гр. 10) целесообразно пользоваться графиком СМ.
Расчет производят по формуле:
Кн(I,j) = 1-
,
где
Rп (i,j) — полный резерв времени работы (i, j); t'Kр — продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем; tKр — продолжительность (длина) критического пути.
Например,
рассмотрим работу (2, 3), которая располагается на пути: (1, 2, 3, 7, 10, 11).
Кн(2, 3)=1-(6:(33-(6+9)))=1-0,33=0,67, где Rп (2,3)= 6, ;
tKр = 33, t'Kр= 6+9 (продолжительность работ (1, 2) и (10, 11), которые совпадают с критическим путем.
2) Решение данной задачи используют следующую формулу:
,
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 |
