Создан заказ №1312283
20 августа 2016
Задание Даны работы и их длительность Необходимо построить сетевую модель разбить по слоям вершины и дуги
Как заказчик описал требования к работе:
Задачи №10 и №19. В задачах приводятся работы и их длительность. Необходимо построить сетевую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ.
Фрагмент выполненной работы:
Задание:
Даны работы и их длительность. Необходимо построить сетевую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ.
Код работ Продолжительность
1,2 3
1,3 3
1,4 3
2,5 7
2,6 2
3,4 7
3,6 5
3,7 4
4,7 6
4,9 8
5,8 11
5,11 15
6,7 3
6,8 10
7,8 12
7,9 7
7,11 9
8,10 8
8,11 15
9,10 5
9,11 12
10,11 3
Решение:
В проекте 11 событий (1, 2, …, 11) и 22 связывающих их работ.
1. (работа была выполнена специалистами Автор 24) Составим сетевую модель и разобьем на слои.
Составим матрицу смежности графа.
1 2 3 4 5 6 7 8 9 10 11 V0 V1 V2 V3 V4 V5 V6
1 1 1 1 3 3 3 3 3 2 0
2 1 1 2 2 2 2 1 0 Х
3 1 1 1 3 3 3 3 2 0 Х
4 1 1 2 2 2 1 0 Х Х
5 1 1 2 1 1 0 Х Х Х
6 1 1 2 2 2 1 0 Х Х
7 1 1 1 3 2 2 0 Х Х Х
8 1 1 2 1 0 Х Х Х Х
9 1 1 2 1 0 Х Х Х Х
10 1 1 0 Х Х Х Х Х
11 0 Х Х Х Х Х Х
Столбец V0 имеет 0 в строке 11 – значит вершина 11 не имеет потомков и является завершающей.
В столбце V1 имеется нулевой элемент в 10-ой строке, значит вершина 10 образует слой номер 2.
В столбце V2 нулевой элемент в строке номер 8 и 9, значит вершины 8 и 9 образуют 3-ий слой.
В столбце V3 – нулевой элемент – 5 и 7 – значит вершины 5 и 7 образует четвертый слой.
В столбце V4 нулевой элемент в строке номер 4 и 6, значит вершины 4 и 6 образует пятый слой.
В столбце V5 нулевой элемент в строке номер 2 и 3, значит вершины 2 и 3 образует шестой слой.
В столбце V6 нулевой элемент в строке номер 1, значит вершина 1 образует седьмой слой.
Заполним матрицу V для разбиения на слои. Получили 7 слоев.
Граф в соответствии со слоями с указанными длинами дуг:
2. Определяем критический путь:
В слое I – одна вершина «1», ей присваиваем время t1=0, это начало выполнения проекта.
Слой II – одна вершина «2 и 3», в нее входит 2 дуги, следовательно вершина «2» может быть выполнена за время:
t2=max t1+t1,2=0+3=3.
t3=max t1+t1,3=0+3=3
Слой III – вершина «4 и 6», следовательно:
t4=max t1+t1,4;(t3+t 3,4)=0+3;3+7=10
t6 = max t2+t2,6;(t3+t 3,6)=3+2;3+5=8
Слой IV – вершина «5 и 7», следовательно:
t5 = max t2+t2,5=3+7=10
t7=max t3+t3,7;t4+t 4,7;t6+t 6,7=3+4;10+6;8+3=16
Слой V – вершина «8 и 9», следовательно:
t4=max t3+t3,4;(t1+t 1,4)=12+11;3+18=23
Слой VI – вершины «5» и «6», в вершину «5» входит по две дуги, следовательно:
t8= max t5+t5,8;t6+t 6,8,t7+t 7,8=10+11;8+10,16+12=28
t9= max t4+t4,9;t7+t 7,9=23+8;16+7=31
Слой VII – вершина «10», следовательно:
t10= max t8+t8,10;t9+t 9,10=28+8;31+5=36
Слой VIII – вершина «11», следовательно:
t11= max t5+t5,11;t7+t 7,11,t8+t 8,11,t9+t 9,11,t10+t 10,11=10+15;16+9;28+15;31+12;36+3=43
Время выполнения проекта 43 дня.
Время t11 =43 получилось на дуге (9,11) или (8,11), время t10 =36 получилось на дуге (8,10) или (9,10), время t9 =31 на дуге (4,9), t8 =28 получилось на дуге (7,8), время t7 =16 получилось на дуге (4,7), время t6 =8 – на дуге (3,6), время t5 =10 – на дуге (2,5), время t4 =23 – на дуге (3,4), время t3 =12 – на дуге (1,3), время t2 =3 – на дуге (1,2), время t1 =0.
Критический путь: (1,3)(3,4)(4,7)(7,8)(8,11) и составляет 43 дня.
3...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
21 августа 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Задание
Даны работы и их длительность Необходимо построить сетевую модель разбить по слоям вершины и дуги.jpg
2019-09-29 20:44
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Хотелось бы поблагодарить этого автора, заказ был выполнен очень быстро, рекомендую обращаться к нему!)
Хочешь такую же работу?
300 ₽
