Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
PAGE 3
zad_2000
с
м
р
н
л
к
и
з
е
ж
д
б
г
в
а
Методические указания к выполнению домашнего задания
"МЕТОДЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ"
1. ОПИСАНИЕ ЗАДАНИЯ
В Научно-Исследовательской Работе (НИР) участвуют пять научных групп, руководители которых представили руководству НИР частные сетевые графики и вероятностные оценки длительности работ. Известно, что любая работа проводится на универсальном исследовательском стенде.
Необходимо:
1. Составить сводный сетевой график НИР.
2. Рассчитать сеть по временным параметрам работ и найти:
а) , , , , ; ; ;
б) работу <i,j> с минимальным ненулевым полным резервом и определить Е[ ] параметров ,, , а также ; [];
в) путь максимальной длительности L*(J,<i,j>,C), содержащей работу <i,j> из п.б) и определить вероятность того, что он окажется путем максимальной продолжительности.
3. Укрупнить сводную сеть по первому из параллельно сшиваемых частных сетевых графи ков, имеющих сопряженные работы.
4. Рассчитать сеть по стоимостным параметрам событий и найти , [] , , .
5. Построить зависимости "стоимость-время" и определить вероятность выполнения НИР за и .
Задания выполняются индивидуально в соответствии с вариантом исходных данных. Для выполнения задания каждому студенту выдаются методические указания. Одновременно выдается бланк решения, содержащий формы расчетных таблиц и графиков, номера которых имеют индекс "Р". Задания выполняются и сдаются строго в соответствии с учебным графиком.
Таблицы для расчетов заполняются аккуратно и чернилами. Выполненные и принятые преподавателем задания представляются студентом на экзамене.
2. ВЫБОР ВАРИАНТА ИСХОДНЫХ ДАННЫХ
Вариант исходных данных выбирается из табл. 1 по порядковому номеру студента в группе. Например, студент, четырнадцатый в списке группы, выполняет вариант N14:
|
14 |
1-2-3-(5:4) |
К П |
14 |
N группы |
Здесь цепочка 1-2-3-(5:4) означает, что частные сетевые графики (фрагменты 1, 2, 3) выполняются в свободной сети последователь но; завершают сводную сеть фрагменты 5 и 4, которые выполняются параллельно, причем работа "п" фрагмента 5 может начаться после окончания работы "к" фрагмента 4. Минимальная длительность работ выбирается из 14-й строки верхней половины табл. 2, а максимальная - из той строки нижней половины табл. 2, номер которой совпадает с порядковым номером студенческой группы и потока.
Выбранные данные перенести в табл. Р-1.
Укрупнению в варианте N14 подлежит фрагмент 5.
Частные сетевые графики
Таблица 1. Варианты задания
|
N п/п |
Топология сводного |
Сопряженные |
NN строк с временными оценками работ |
|
|
сетевого графика |
работы |
Табл.2 (миним) |
Табл.2 (макс) |
|
|
1 |
(1:2)-3-4-5 |
а з |
1 |
N1*г |
|
2 |
1-(2:5)-3-4 |
п з |
2 |
Nг |
|
3 |
3-4-(1:5)-2 |
н д |
3 |
Nг |
|
4 |
(2:3)-(1:4)-5 |
к г |
4 |
Nг |
|
5 |
5-(1:4)-3-2 |
к г |
5 |
Nг |
|
6 |
4-(1:2)-5-3 |
д з |
6 |
Nг |
|
7 |
(1:4)-5-3-2 |
к д |
7 |
Nг |
|
8 |
4-(5:1)-2-3 |
д р |
8 |
Nг |
|
9 |
2-3-5-(4:1) |
г к |
9 |
Nг |
|
10 |
4-3-(2:5)-1 |
м з |
10 |
Nг |
|
11 |
3-4-(2:1)-5 |
а з |
11 |
Nг |
|
12 |
(5:3)-(2:4)-1 |
л з |
12 |
Nг |
|
13 |
3-(4:5)-1-2 |
к р |
13 |
Nг |
|
14 |
1-2-3-(5:4) |
к п |
14 |
Nг |
|
15 |
5-4-3-(1:2) |
д е |
15 |
Nг |
|
16 |
3-5-4-(1:2) |
б е |
1 |
Nг+1 |
|
17 |
3-(2:5)-4-1 |
ж р |
2 |
Nг+1 |
|
18 |
(4:5)-1-3-2 |
к п |
3 |
Nг+1 |
|
19 |
2-1-(4:5)-3 |
к с |
4 |
Nг+1 |
|
20 |
(2:5)-1-4-3 |
ж с |
5 |
Nг+1 |
|
21 |
2-5-(1:4)-3 |
к г |
6 |
Nг+1 |
|
22 |
(1:4)-2-3-5 |
к д |
7 |
Nг+1 |
|
23 |
3-1-(2:5)-4 |
ж р |
8 |
Nг+1 |
|
24 |
(5:1)-4-2-3 |
б р |
9 |
Nг+1 |
|
25 |
2-3-(1:5)-4 |
а п |
10 |
Nг+1 |
|
26 |
4-3-2-(1:5) |
с в |
11 |
Nг+1 |
|
27 |
(2:4)-5-3-1 |
л з |
12 |
Nг+1 |
|
28 |
2-5-3-(1:4) |
л в |
13 |
Nг+1 |
|
29 |
3-(1:5)-4-2 |
б п |
14 |
Nг+1 |
|
30 |
5-3-(2:4)-1 |
з л |
15 |
Nг+1 |
Таблица 2. Оценки длительности работ
|
N п/п |
а |
б |
в |
г |
д |
е |
ж |
з |
и |
к |
л |
м |
н |
п |
р |
c |
|
|
1 |
2 |
3 |
7 |
2 |
6 |
4 |
7 |
2 |
2 |
4 |
2 |
5 |
7 |
5 |
8 |
4 |
|
|
2 |
3 |
2 |
6 |
4 |
2 |
3 |
6 |
2 |
4 |
2 |
9 |
2 |
2 |
2 |
4 |
4 |
|
|
М |
3 |
4 |
2 |
3 |
9 |
2 |
4 |
2 |
9 |
2 |
6 |
7 |
2 |
3 |
5 |
9 |
7 |
|
И |
4 |
3 |
4 |
4 |
2 |
6 |
7 |
5 |
9 |
3 |
4 |
5 |
7 |
8 |
5 |
2 |
3 |
|
Н |
5 |
6 |
7 |
5 |
2 |
6 |
4 |
2 |
1 |
2 |
2 |
4 |
3 |
5 |
2 |
4 |
9 |
|
И |
6 |
1 |
2 |
5 |
2 |
5 |
7 |
5 |
9 |
5 |
6 |
3 |
1 |
1 |
4 |
3 |
4 |
|
М |
7 |
9 |
9 |
9 |
6 |
3 |
7 |
6 |
7 |
6 |
6 |
6 |
2 |
4 |
7 |
8 |
7 |
|
А |
8 |
7 |
4 |
2 |
7 |
4 |
3 |
3 |
7 |
3 |
2 |
5 |
4 |
4 |
6 |
4 |
5 |
|
Л |
9 |
5 |
3 |
2 |
3 |
2 |
9 |
6 |
2 |
8 |
8 |
2 |
5 |
2 |
6 |
5 |
8 |
|
Ь |
10 |
9 |
5 |
5 |
8 |
9 |
8 |
7 |
9 |
4 |
8 |
6 |
3 |
5 |
4 |
6 |
8 |
|
Н |
11 |
9 |
2 |
6 |
6 |
3 |
7 |
5 |
7 |
8 |
5 |
7 |
2 |
2 |
4 |
7 |
2 |
|
Ы |
12 |
3 |
5 |
2 |
1 |
5 |
7 |
6 |
7 |
8 |
7 |
5 |
7 |
9 |
4 |
7 |
9 |
|
Е |
13 |
4 |
6 |
3 |
2 |
9 |
2 |
9 |
4 |
5 |
9 |
9 |
7 |
4 |
2 |
5 |
2 |
|
14 |
5 |
2 |
5 |
5 |
9 |
5 |
8 |
8 |
7 |
9 |
3 |
4 |
9 |
5 |
7 |
3 |
|
|
15 |
4 |
5 |
5 |
7 |
7 |
6 |
9 |
9 |
7 |
4 |
7 |
8 |
2 |
4 |
9 |
6 |
|
1 |
10 |
13 |
14 |
18 |
10 |
13 |
13 |
15 |
19 |
12 |
16 |
11 |
14 |
12 |
10 |
13 |
|
|
2 |
17 |
19 |
10 |
12 |
13 |
18 |
15 |
16 |
16 |
13 |
15 |
14 |
17 |
12 |
14 |
17 |
|
|
М |
3 |
11 |
17 |
19 |
15 |
11 |
13 |
17 |
12 |
13 |
16 |
19 |
13 |
14 |
15 |
10 |
18 |
|
А |
4 |
11 |
13 |
12 |
14 |
15 |
10 |
14 |
15 |
10 |
14 |
11 |
17 |
16 |
16 |
10 |
15 |
|
К |
5 |
11 |
14 |
11 |
13 |
13 |
10 |
13 |
19 |
16 |
16 |
18 |
18 |
10 |
14 |
11 |
14 |
|
С |
6 |
16 |
12 |
10 |
10 |
14 |
17 |
18 |
10 |
15 |
11 |
18 |
16 |
13 |
19 |
18 |
12 |
|
И |
7 |
12 |
11 |
19 |
10 |
13 |
14 |
17 |
14 |
16 |
14 |
11 |
13 |
17 |
12 |
14 |
16 |
|
М |
8 |
15 |
15 |
13 |
12 |
11 |
16 |
16 |
10 |
10 |
16 |
18 |
12 |
19 |
16 |
12 |
13 |
|
А |
9 |
10 |
16 |
10 |
12 |
18 |
19 |
12 |
15 |
12 |
16 |
11 |
19 |
15 |
14 |
13 |
11 |
|
Л |
10 |
21 |
19 |
10 |
15 |
11 |
13 |
15 |
11 |
14 |
11 |
13 |
15 |
14 |
12 |
12 |
17 |
|
Ь |
11 |
16 |
11 |
14 |
15 |
18 |
17 |
17 |
13 |
14 |
13 |
17 |
11 |
10 |
12 |
12 |
16 |
|
Н |
12 |
19 |
20 |
11 |
12 |
13 |
18 |
18 |
17 |
12 |
16 |
17 |
14 |
13 |
15 |
15 |
15 |
|
Ы |
13 |
10 |
14 |
11 |
11 |
19 |
19 |
12 |
10 |
18 |
11 |
10 |
18 |
13 |
12 |
11 |
18 |
|
Е |
14 |
19 |
12 |
19 |
11 |
11 |
12 |
12 |
11 |
11 |
20 |
11 |
17 |
19 |
12 |
15 |
14 |
|
15 |
11 |
12 |
15 |
10 |
11 |
19 |
19 |
12 |
18 |
18 |
12 |
18 |
11 |
10 |
11 |
13 |
; .
3. МЕТОДИЧЕСКИЕ УКАЗАНИЯ К РЕШЕНИЮ
3.1.а) Сводный сетевой график составляется путем параллельного и последовательного "сшивания" фрагментов 1-5 в соответствии с вариантом задания.
Вначале "сшиваются" параллельные фрагменты совмещением граничных событий и введением зависимости между сопряженными работами (рис. Р-1). Затем к "сшитым" фрагментам пристыковываются последовательно выполняемые фрагменты. Окончательный вариант сводного сетевого графика приводится на рис. Р-2, над стрелками сводной сети указываются буквенные наименования работ.
б) В построенном сетевом графике произвести нумерацию событий. Коды работ ( i,j) внести в табл. Р-2.
3.2. а) При определении временных парамет ров сводного сетевого графика воспользоваться методом усреднения. Ожидаемые длительности E[(i,j)] и дисперсии 2[(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, а дисперсию величины полного резерва по выражению:
2[]=++.
в) При расчете вероятности того, что путь L*(J,<x,y>,c) будет путем максимальной продолжительности, принять, что случайная величина распределена по нормальному закону: N(E [], []),
и найти .
3.3. При укрупнении сводного сетевого графика выделить укрупняемый фрагмент пунктирной линией, граничные события фрагмента обвести дополнительной линией.
Укрупненный сетевой график изображается на рис. Р-3.
3.4. При расчете сети по стоимостным параметрам событий использовать табл. Р-3, положив .
3.5. При построении зависимости (Рис. Р-4) принять, что для каждой работы производ ственная функция имеет вид:
, .
Количество точек на графике принять равным числу различных моментов времени начала и окончания работ всей сети.
1 * Nг – Заданный порядковый номер Вашей студенческой группы
PAGE 2
zad2000