Таблица 1. Варианты задания
N п/п | Топология сводного | Сопряженные | NN строк с временными оценками работ | |
сетевого графика | работы | Табл.2 (миним) | Табл.2 (макс) | |
(1:2)-3-4-5 | а з | N[1]*г | ||
1-(2:5)-3-4 | п з | Nг | ||
3-4-(1:5)-2 | н д | Nг | ||
(2:3)-(1:4)-5 | к г | Nг | ||
5-(1:4)-3-2 | к г | Nг | ||
4-(1:2)-5-3 | д з | Nг | ||
(1:4)-5-3-2 | к д | Nг | ||
4-(5:1)-2-3 | д р | Nг | ||
2-3-5-(4:1) | г к | Nг | ||
4-3-(2:5)-1 | м з | Nг | ||
3-4-(2:1)-5 | а з | Nг | ||
(5:3)-(2:4)-1 | л з | Nг | ||
3-(4:5)-1-2 | к р | Nг | ||
1-2-3-(5:4) | к п | Nг | ||
5-4-3-(1:2) | д е | Nг | ||
3-5-4-(1:2) | б е | Nг+1 | ||
3-(2:5)-4-1 | ж р | Nг+1 | ||
(4:5)-1-3-2 | к п | Nг+1 | ||
2-1-(4:5)-3 | к с | Nг+1 | ||
(2:5)-1-4-3 | ж с | Nг+1 | ||
2-5-(1:4)-3 | к г | Nг+1 | ||
(1:4)-2-3-5 | к д | Nг+1 | ||
3-1-(2:5)-4 | ж р | Nг+1 | ||
(5:1)-4-2-3 | б р | Nг+1 | ||
2-3-(1:5)-4 | а п | Nг+1 | ||
4-3-2-(1:5) | с в | Nг+1 | ||
(2:4)-5-3-1 | л з | Nг+1 | ||
2-5-3-(1:4) | л в | Nг+1 | ||
3-(1:5)-4-2 | б п | Nг+1 | ||
5-3-(2:4)-1 | з л | Nг+1 |
Таблица 2. Оценки длительности работ
|
|
N п/п | а | б | в | г | д | е | ж | з | и | к | л | м | н | п | р | c | |
М | |||||||||||||||||
И | |||||||||||||||||
Н | |||||||||||||||||
И | |||||||||||||||||
М | |||||||||||||||||
А | |||||||||||||||||
Л | |||||||||||||||||
Ь | |||||||||||||||||
Н | |||||||||||||||||
Ы | |||||||||||||||||
Е | |||||||||||||||||
М | |||||||||||||||||
А | |||||||||||||||||
К | |||||||||||||||||
С | |||||||||||||||||
И | |||||||||||||||||
М | |||||||||||||||||
А | |||||||||||||||||
Л | |||||||||||||||||
Ь | |||||||||||||||||
Н | |||||||||||||||||
Ы | |||||||||||||||||
Е | |||||||||||||||||
; .
|
|
3. МЕТОДИЧЕСКИЕ УКАЗАНИЯ К РЕШЕНИЮ
Сводный сетевой график составляется путем параллельного и последовательного "сшивания" фрагментов 1-5 в соответствии с вариантом задания.
Вначале "сшиваются" параллельные фрагменты совмещением граничных событий и введением зависимости между сопряженными работами (рис. Р-1). Затем к "сшитым" фрагментам пристыковываются последовательно выполняемые фрагменты.
Окончательный вариант сводного сетевого графика приводится на рис. Р-2, над стрелками сводной сети указываются буквенные наименования работ.
В построенном сетевом графике произвести нумерацию событий. Коды работ (i,j) внести в табл. Р-2.
При определении временных параметров сводного сетевого графика воспользоваться методом усреднения. Ожидаемые длительности E [ t(i,j) ] и дисперсии s 2[ t(i,j) ] работ рассчитываются по заданным минимальным и максимальным оценкам их продолжительностей (см. табл. 2).
Результаты записать в соответствующие колонки табл. Р-1 и Р-2.
Расчет временных характеристик работ (раннее начало , раннее окончание , позднее начало , позднее окончание и полный резерв ) проводится табличным методом (см. табл. 1-2).
При оценке минимальной и максимальной длительности критического пути воспользоваться "правилом трех сигм", исходя из допущения о нормальности закона распределения длительности критического пути.
При определении вероятности выполнения НИР за директивный срок в качестве принять ожидаемый срок выполнения проекта , округленный до десятков, например:
= 123, = 120, = 135, = 140.
Значения нормальной функции распределения вероятностей приведены в табл. 3.
Таблица 3. Значения нормальной функции распределения вероятностей
X | Ф(Х) | X | Ф(Х) | Х | Ф(Х) | Х | Ф(Х) |
-3,0 -2,8 -2,7 -2,6 -2,5 -2,4 -2,3 -2,2 -2,1 -2,0 -1,9 -1,8 -1,7 -1,6 -1,5 | 0,001 0,002 0,003 0,004 0,006 0,008 0,010 0,013 0,017 0,022 0,028 0,035 0,044 0,054 0,066 | -1,4 -1,3 -1,2 -1,1 -1,0 -0,9 -0,8 -0,7 -0,6 -0,5 -0,4 -0,3 -0,2 -0,1 -0,0 | 0,080 0,096 0,115 0,135 0,158 0,184 0,211 0,242 0,274 0,308 0,344 0,382 0,420 0,460 0,500 | 0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0 1,1 1,2 1,3 1,4 | 0,500 0,540 0,580 0,618 0,656 0,692 0,726 0,758 0,789 0,816 0,842 0,865 0,885 0,904 0,920 | 1,5 1,6 1,7 1,8 1,9 2,0 2,1 2,2 2,3 2,4 2,5 2,6 2,7 2,8 3,0 | 0,934 0,946 0,956 0,956 0,972 0,978 0,983 0,987 0,990 0,992 0,994 0,996 0,997 0,998 0,999 |
Для работы, не лежащей на критическом пути, вначале определяется путь максимальной длительности, проходящей через нее, и лежащие на этом пути работы: непосредственно предшествующая и непосредственно следующая за данной. Затем выделяется первая общая вершина j0 путей L*(y,c) и и последняя общая вершина путей L*(J,x) и - вершина i0.
Расчеты математических ожиданий величин резервов времени можно проводить на основе данных табл. Р-2, а дисперсию величины полного резерва по выражению:
= + + .
При расчете вероятности того, что путь L *(J,<x,y>,c) будет путем максимальной продолжительности, принять, что случайная величина распределена по нормальному закону: N (E [ ], s [ ]),
|
|
и найти .
При укрупнении сводного сетевого графика выделить укрупняемый фрагмент пунктирной линией, граничные события фрагмента обвести дополнительной линией.
Укрупненный сетевой график изображается на рис. Р-3.
При расчете сети по стоимостным параметрам событий использовать табл. Р-3, положив .
При построении зависимости (Рис. Р-4) принять, что для каждой работы производственная функция имеет вид:
, .
Количество точек на графике принять равным числу различных моментов времени начала и окончания работ всей сети.
[1] * Nг – Заданный порядковый номер Вашей студенческой группы