Рассчитайте и отобразите на сетевом графике временные параметры событий: ранний и поздний срок свершения события, резерв события;
2. Рассчитайте и представьте в таблице временные параметры работ:
– время раннего и позднего начала работ;
– время раннего и позднего окончания работ;
– полный и свободный резервы работ.
Таблица 3.1
Исходные данные
Код
работ Вид работ Вариант 6
0-1 Описание предметной области 2
1-2 Обоснование выбора состава задач 2
1-3 Постановка задач 3
2-3 Утверждение технического задания 1
3-4 Выбор метода решения 1
4-5 Информационный анализ ПО 1
5-6 Построение ИЛМ 2
6-7 Определение логистической структуры БД 2
7-8 Разработка исходных данных 3
8-9 Создание БД на машинном носителе 10
8-10 Алгоритмизация задачи 4
8-11 Разработка пояснительной записки 12
9-11 Разработка программы 20
10-11 Разработка и реализация пользовательского приложения 10
11-12 Тестирование и отладка 8
12-13 Документирование 10
Решение
Для расчёта параметров сетевого графика графическим методом все события (кружки) делим на четыре сектора (рис.3.1). В верхних секторах проставляем коды событий. В левые секторы в процессе расчёта вписываем наиболее ранние сроки свершения событий ( tjР ), а в правые - наиболее поздние сроки свершения событий ( tjП ). В нижних секторах проставляем резервы событий (Rj).
Расчёт наиболее ранних сроков свершения событий ведётся слева направо, начиная с исходного события и заканчивая завершающим событием. Ранний срок свершения исходного события принимается равным нулю (t1Р = 0). Ранний срок свершения j-го события определяется суммированием продолжительности работы, ведущей к j-му событию и раннего срока предшествующего ему i-го события (tjР = tiР + ti-j). Это при условии если в j-е событие, входит одна работа, а если j-м событию предшествует несколько работ, то определяют ранние сроки выполнения каждой работы и из них выбирают максимальный по абсолютной величине и записывают в левом секторе события (tjР = max( ti-jРO)).
Например:
t2Р = t1Р + t1-2 = 2 + 2 = 4
t3Р = max (t1Р + t1-3; t2Р + t2-3) = max (2 + 3; 4 + 1) = 5
t11Р = max (t8Р + t8-11; t9Р + t9-11; t10Р + t10-11) = max (14 + 12; 24 + 20; 18 + 10) = = 44
Эти значения вписываем на графике в левый сектор круга соответствующих событий. Аналогично расчёт ведём до завершающего события (рис.1).
Расчёт наиболее поздних сроков свершения событий ведётся справа налево, начиная с завершающего события и заканчивая исходным. Поздний срок свершения завершающего события принимается равным раннему сроку этого события (tjП = tjР).
t13П = t13Р = 62
Это значение записываем в правый сектор события.
Наиболее поздний срок свершения i-го события определяется как разность между сроками последующего j-го события, записанным в правом секторе, и продолжительностью работы, ведущей из i-го события к j-му событию, т.е. tiП = tjП – ti-j.Это значение вписываем в правый сектор i-го события, если из этого события выходит одна работа, а если из i-го события выходит несколько работ, то выбираем минимальное значение и записываем правый сектор i-го события, это и будет поздним сроком свершения 1-го события.
Например,
t12П = t13П – t12-13 = 62 – 10 = 52
t8П = min (t9П – t8-9; t10П – t8-10; t11П – t8-11) = min (24 – 10; 34 – 4; 44 – 12) = 14
t1П = min (t2П – t1-2; t3П + t1-3) = min (4 – 2; 5 – 3) = 2
Аналогично расчёт ведём до исходного события (рис.3.1).
Резерв времени i-го события определяем непосредственно на сетевом графике в нижнем секторе круга, путем вычитания величины раннего срока свершения i-го события из величины позднего срока свершения i-го события (Ri = tjП – tjР)
. Например,
R3 = 5 – 5 = 0
R7 = 11 – 11 = 0
R10 = 34 – 18 = 16
События, которые не имеют резервов времени, лежат на критическом пути.
Критический путь 1 проходит по событиям 0-1-2-3-4-5-6-7-8-9-11-12-13
Критический путь 2 проходит по событиям 0-1-3-4-5-6-7-8-9-11-12-13
Продолжительность проекта в целом составляет Т = 62 дн.
Расчет параметров сетевого графика табличным способом начнем с заполнения первых трех граф таблицы 3.2. В гр. 1 и 2 запишем коды событий, строго по их возрастанию, а в гр.3 проставим продолжительность выполнения работ. Далее рассчитаем наиболее ранние сроки начала и окончания работ (табл.3.2, гр.4 и 5). Расчёт ведём сверху вниз. Для работ, опирающихся на исходное событие, наиболее раннее начало принимаем равным нулю (t(0-1)Р.Н. = 0) и заносим в гр.4 табл.3.2. Ранний срок окончания работ получается в результате сложения t(i-j)Р.Н. и t(i-j) в каждой строке (t(i-j)Р.О. = t(i-j)Р.Н + t(i-j)).
Например, для:
t(3-4)Р.О. = 5 + 1 = 6 дн.
t(6-7)Р.О. = 9 + 2 = 11 дн.
t(10-11)Р.О. = 18 + 10 = 28 дн.
Аналогичные расчеты проведем для всех событий. Полученный результат заносим в гр.5 табл.3.2.
437007030607012
52 52
0
0012
52 52
0
34366203060709
24 24
0
009
24 24
0
26460453060707
11 11
0
007
11 11
0
18478503060705
7 7
0
005
7 7
0
-7620013157201
2 2
0
001
2 2
0
9144003060702
4 4
0
002
4 4
0
65532069215000343662013290558
14 14
0
008
14 14
0
327406068834000366077584709000287020084709000114681086614000184785013442954
6 6
0
004
6 6
0
70040513614400091440013442953
5 5
0
003
5 5
0
-762003060700
0 0
0
000
0 0
0
501586521463010
0010
410146520510520
0020
31680152051053
003
24345902622552
002
9772653003551
001
57152908302
002
50552357493000460375023368000419798574930002502536844550020510502336800019431025273000
4444365603258
008
34632903175010
0010
2682240412752
002
1882140698501
001
443865127002
002
405384015367012
0012
15011401346201
001
5867401536703
003
525780011747513
62 62
0
0013
62 62
0
440055011747511
44 44
0
0011
44 44
0
41744901346200016230601346200026460451022356
9 9
0
006
9 9
0
423640230130800
407289015938510
0010
34918651593854
004
36709355461000
344614526416010
18 34
16
0010
18 34
16
Рис.3.1
Задать вопрос
на новый заказ в Автор24.
