Расчет и анализ параметров сетевого графика

Лабораторная работа 7

Постановка задачки. Пусть имеется проект некого комплекса ра­бот. Проект задается списком работ, их длительностью и после­довательностью их выполнения.

Представление проекта в виде сети именуется сетевым графиком. Направленные дуги представляют работы. Верхушки (действия) пред­ставляют последовательность выполнения работ. В сетевом графике должно быть одно изначальное и одно конечное Расчет и анализ параметров сетевого графика событие.

Разглядим некие методы расчета ряда плановых показате­лей по сетевому графику работ, сразу иллюстрируя их на приме­ре.

Пример.

Данный график задает 10 работ: (0,1),(1,2),(1,3),... и 8 событий, свя­занных с началом и окончанием работ. Числа у дуг означают продол­жительность перехода от 1-го действия к другому.

1. Расчет более ранешнего Расчет и анализ параметров сетевого графика вероятного времени пришествия каждого действия

«p»— преждевременное

Формула:

где max берется по событиям, для которых существует работа (i,j).

Для нашего графика:

(*)

Таким макаром установлено время начала каждой работы при соблю­дении плановых сроков и время выполнения всех работ — 12 единиц вре­мени (к примеру, месяцев).

2. Определение критичного пути.

Последовательность работ в сети Расчет и анализ параметров сетевого графика , в какой конеч­ное событие каждой работы совпадает с исходным событием следую­щей работы, именуется методом и обозначается перечислением событий

Путь, для которого начало совпадает с начальным событием, а ко­нец с оканчивающим, именуется полным методом. Обозначенный путь име­ет 5 полных путей: , , , , . Длиной пути именуется сумма продолжительностей составляющих его работ Расчет и анализ параметров сетевого графика. Путь, имеющий наивысшую длину, именуется критичным методом. Поиск критичного пути ведется от последнего действия сети. В качестве собы­тия, предыдущего событию с номером j в критичном пути прини­мается событие с номером k, для которого

Эти номера k избираем, начиная с последней строчки формул (*): 7,6,5,4,3,1,0.

Таким макаром, в нашем примере Расчет и анализ параметров сетевого графика критичный путь Lкр= L5 — (0,1,3,4,5,6, 7). Длина Lкр = 12 (единицам времени).

3. Определение более позднего вероятного времени. Критичный путь определяет общую длительность работ по созданию объекта, для которого составлен сетевой график. Чтоб сокра­тить срок сотворения объекта необходимо уменьшить время выполнения работ на критичном пути.

Появляется вопрос о резервах времени выполнения Расчет и анализ параметров сетевого графика работ. Наличие таких резервов позволяет перераспределить силы для выполнения парал­лельных работ.

Для определения резервов времени за ранее рассчитывается наи­более позже вероятное время начала выполнения каждого действия, не изменяющее сроки выполнения всей разработки. Эти величины обозначим tn(j) ("n" — позже). Для их определения за ранее рассчи­тываются величины t’n(j Расчет и анализ параметров сетевого графика)— длина большего пути от действия j до конца разработки. Величины t’n(j) определяются от последнего действия по методу:

Для данного примера имеем:

Величины tn(j) определяются из соотношения:

Имеем: tn(0)=12-12=0; tn(1)=1; tn(2)=4 ;tn(3)=7; tn(4)=8; tn(5)=9; tn(6)=11; tn(7)=12.

4. Определение полного резерва времени.

Для работы (i, j) полный резерв времени Расчет и анализ параметров сетевого графика Rn(i,j) определяется зави­симостью:

и определяют как может быть затянуто выполнение работы (i,j) без удлинения сроков выполнения проекта.

Имеем:

Для работ критичного пути . Внедрение 1-го из полных резервов работ может оказывать влияние на величину другого.

Так . Но если использовать резерв , то величина станет Расчет и анализ параметров сетевого графика равной 4.

5. Свободный резерв времени.

Если для работы (i, j) производится условие: , то работа обладает свободным резервом времени . Внедрение величины не оказывает влияние на величину резервов вре­мени других работ сети.

Задание. Произвести расчет и анализ характеристик сетевого графика.


raschet-detalej-na-prochnost.html
raschet-dinamicheskih-harakteristik-privoda.html
raschet-dispersii-i-srednego-kvadraticheskogo-otkloneniya-po-individualnim-dannim.html