33. Определение резервов времени сетевой модели.

Сетевая модель – ориентированный граф изображающий все необходимое, для достиж целей операции в технологич-ой взаимосвязи.

Основные элементы сет модели:

1. Работа- трудовой процесс требующий затрат времени и ресурсов.

2. Событие- результат выполнения 1 или неск-ких работ, позволяющий начинать след работу, изображ-ся в виде круга.

3. Путь- непрерывная послед-ть работ от исходного до завершающего события сетевой модели.

Если из продолжительности критического пути вычесть продолжительность любого другого пути, то получим общий резерв этого пути, т.е. можно увеличить продолжительность работ на этом пути на величину полного резерва, не изменяя продолжительности критического пути.

Но этот резерв нельзя отнести на любую работу, т.к. каждая работа может принадлежать нескольким путям.

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

Но это слишком трудоемкий процесс, поэтому используется следующая формула.

R_ij= T_ij^ПО- T_ij^PO

R_ij= Т_ij^ПН- T_ij^PH

Полный резерв показывает, что данную работу можно либо начать позже, либо увеличить продолжительность этой работы на величину резерва.

Использование полного резерва на любую из работ приводят к тому, то эта и все остальные работы данного пути становятся критическими. В результате работе, которая стоит в графике дальше от исходного, может не хватить резервов.

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

Величина частного резерва не превышает величину полного, а сумма частных резервов всегда равноа полному резерву данного пути.

34. Табличный метод расчета аналитических параметров сетевой модели.

Сетевая модель – ориентированный граф изображающий все необходимое, для достиж целей операции в технологич-ой взаимосвязи.

Основные элементы сет модели:

1. Работа- трудовой процесс требующий затрат времени и ресурсов.

2. Событие- результат выполнения 1 или неск-ких работ, позволяющий начинать след работу, изображ-ся в виде круга.

3. Путь- непрерывная послед-ть работ от исходного до завершающего события сетевой модели.

1)Для всех работ, выходящих из данного события из данного события раннее начало всегда равно 0.

T_ij^PO=T_ij^PH+t_ij

2) Для определения ранних начал последующих работ необходимо определит ранне окончание предыдщуих.

T_ij^PH=T_hi^PO

3) Все работы которые выходят из одного и того же события имеют одно и то же раннее начало.

T_ij^PH=maxT_hi^PO

Определение поздних начал и окончанией производится в обратном порядке.

4) Т_ij^ПН=Т_ij^ПО-t_ij

5) T_ij^ПН=T_jk^ПН

Позднее окончание работ входящих в одно событие равно.

T_ij^ПО=minT_jk^ПН

Определение работ составляющих критический путь.

Критические работы – это работы, лежащие на критическом пути и не имеющие резервов времени.

Некритические работы – это работы не лежащие на критическом пути.

Для критических работ:

T_ij^PH= Т_ij^ПН

T_ij^PO= T_ij^ПО

Полный резерв показывает, что данную работу можно либо начать позже, либо увеличить продолжительность этой работы на величину резерва.

Использование полного резерва на любую из работ приводят к тому, то эта и все остальные работы данного пути становятся критическими. В результате работе, которая стоит в графике дальше от исходного, может не хватить резервов.

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

Величина частного резерва не превышает величину полного, а сумма частных резервов всегда равно полному резерву данного пути.

h-i	i	j	TijPH	tij	TijPO	TijПО	tij	ТijПН	Rij	r
1	2	3	4	5	6	7	8	9	10	11
-	0	1	0	2	2	3	2	1	1	0
-	0	2	0	6	6	6	6	0	0	0
1	1	2	2	3	5	6	3	3	1	1
1	1	3	2	5	7	14	5	9	7	7
2	2	3	6	8	14	14	8	6	0	0
2	2	4	6	7	13	18	7	11	5	1
2	3	4	14	0	14	18	0	18	4	0
2	3	5	14	10	24	24	10	14	0	0
2	4	5	14	6	20	24	6	18	4	4
2	5	-	24	-	24	24	-	24	-	-

Таблица рассчитана для данной сетевой модели.