Создан заказ №3101733
8 июня 2018
Даны работы и их длительность Необходимо построить сетевую модель разбить по слоям вершины и дуги
Как заказчик описал требования к работе:
Нужно создать задачу на тему "Сетевое планирование
Ориентирование на студента 4 курса
Решение должно быть:
-с помощью линейного программирования
-диаграмма Ганта
Фрагмент выполненной работы:
Даны работы и их длительность. Необходимо построить сетевую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ. Построим диаграмму Ганта.
Код работ Продолжительность
0-1 3
0-2 5
0-3 12
1-4 18
1-3 9
1-5 17
2-1 7
2-3 6
3-4 11
3-6 13
4-5 6
4-6 9
4-7 5
5-7 12
5-8 15
6-7 15
6-8 7
7-8 5
Решение:
В проекте 9 событий (0, 2, …, 8) и 18 связывающих их работ.
1. (работа была выполнена специалистами author24.ru) Составим сетевую модель и разобьем на слои.
Составим матрицу смежности графа.
0 1 2 3 4 5 6 7 8 V0 V1 V2 V3 V4 V5 V6 V7
0 1 1 1 3 3 3 3 3 2 1 0
1 1 1 1 3 3 3 2 1 0 Х X
2 1 1 2 2 2 2 2 1 0 X
3 1 1 2 2 2 1 0 Х Х X
4 1 1 1 3 3 2 0 Х Х Х X
5 1 1 2 1 0 Х Х Х Х X
6 1 1 2 1 0 Х Х Х Х X
7 1 1 0 Х Х Х Х Х X
8 0 Х Х Х Х Х Х X
Столбец V0 имеет 0 в строке 8 – значит вершина 8 не имеет потомков и является завершающей.
В столбце V1 имеется нулевой элемент в 7-ой строке, значит вершина 7 образует слой номер 2.
В столбце V2 нулевой элемент в строке номер 5 и 6, значит вершины 5 и 6 образуют 3-ий слой.
В столбце V3 – нулевой элемент – 4 – значит вершина 4 образует четвертый слой.
В столбце V4 нулевой элемент в строке номер 3, значит вершина образует пятый слой.
В столбце V5 нулевой элемент в строке номер 1, значит вершина образует шестой слой.
В столбце V6 нулевой элемент в строке номер 2, значит вершины 2 образует седьмой слой.
В столбце V7 нулевой элемент в строке номер 0, значит вершина 0 образует восьмой слой.
Заполним матрицу V для разбиения на слои. Получили 8 слоев.
Граф в соответствии со слоями с указанными длинами дуг:
2. Определяем критический путь:
В слое I – одна вершина «0», ей присваиваем время t1=0, это начало выполнения проекта.
Слой II – одна вершина «1», в нее входит 2 дуги (0,1), следовательно вершина «1» может быть выполнена за время: t1=t0+t(0,1)=0+3=3.
Слой III – вершина «2», в вершину входит 1 дуга, следовательно:
t2=max t0+t0,2)=0+5=5
Слой IV – вершина «3», в нее входит 3 дуги, следовательно:
t3=max t2+t2,3;(t1+t 1,3,(t0+t 0,3)=5+6;3+9,0+12=12
Слой V – вершина «4», в нее входит две дуги, следовательно:
t4=max t3+t3,4;(t1+t 1,4)=12+11;3+18=23
Слой VI – вершины «5» и «6», в вершину «5» входит по две дуги, следовательно:
t5 = max t1+t1,5;(t4+t 4,5)=3+17;23+6=29
t6 = max t3+t3,6;(t4+t 4,6)=12+13;23+9=32
Слой VII – вершина «7», в нее входит три дуги, следовательно:
t7=max t4+t4,7;t5+t 5,7;t6+t 6,7=23+5;29+12;32+15=47
Слой VIII – вершина «8», в нее входит 3 дуги, следовательно:
t8= max t5+t5,8;t6+t 6,8,t7+t 7,8=29+15;32+7,47+5=52
Время выполнения проекта 52 дней.
Время t8 =52 получилось на дуге (7,8), время t7 =47 получилось на дуге (6,7), время t6 =32 – на дуге (4,6), время t5 =29 – на дуге (4,5), время t4 =23 – на дуге (3,4), время t3 =12 – на дуге (1,3), время t2 =5 – на дуге (0,2), время t1 =3 – на дуге (1,3), время t0 =3 – на дуге (0,1).
Критический путь: (0,1)(1,3)(3,4)(4,6)(6,7)(7,8) и составляет 52 дней.
3...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
9 июня 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Даны работы и их длительность Необходимо построить сетевую модель разбить по слоям вершины и дуги.jpg
2019-01-18 17:32
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа вся была сделана верной , без одной ошибки , а самое главное вовремя. Выражаю большую благодарность .
Хочешь такую же работу?
300 ₽
