Вопрос 1. Сетевое планирование и управление. Область применения. Полный путь. Критический путь. Четыре правила проверки сетевого графика.

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

Сетевые методы применяются там где длительный производственный цикл:

1)Строительство,2)Судостроение

3) Планирование научно исследовательских работ.

Полный путь – это любая направленная последовательность от начального события до конечного.

Критический путь - наибольший полный путь. На критическом пути резерв времени равен нулю. tкр= maxРО

4 Правила проверки сетевого графика

1) критический путь должен представлять собой непрерывную линию

2) ПН хотя бы одной исходной работы графика должно = 0

3) Частный резерв не может быть больше общего резерва.

4) Поздние параметры не могут быть меньше одноименных ранних параметров.

Вопрос 2. Раннее начало, раннее окончание. Позднее начало, позднее окончание. Общий резерв времени. Частный резерв времени.

Ранее начало – самый ранний возможный срок начала работ, кот обусловлен выполнением всех предшествующих работ.

Ранее окончание – самый ранний возможный срок окончания работ.

ПН – самый поздний возможный срок начала работ, при кот. Достигается поставленная цель равно продолжительности критического пути.

ПО – самый поздний возможный срок окончания работ.

резерв времени R – это количество времени, на кот. можно увеличивать продолжительность выполнения данной работы или завершать его начало не изменяя заданного срока выполнения работы = противоположности критического пути. R = ПО – РО = ПН – РН

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

r= РНпоследующ работы – РО.

Вопрос 3. Расчет сетевого графика в табличной форме.

i-j	ti -j	PH	РО	ПН	ПО	R	r
1-2	5	0	5	0	5	0
1-3	2	0	(2*)	7	9	7	3
2-3	0	5	5	9	9	4
2-5	15	5	20	5	20	0
3-4	4	(5)	9	9	13	4
4-5	7	9	16	13	20	4	4
4-6	3	9	(12*)	23	26	14	14
5-6	6	(20)	26	20	26	0
5-7	5	20	25	22	27	2
6-7	1	(26)	27	26	27	0

i-j – шифр работы, ti-j – продолжительность работы

РН – ранее начало, РО – ранее окончание, ПН – позднее начало

ПО- позднее окончание, R – Общий резерв времени, r – Частный резерв времени.

Порядок расчета:

1)Заполняем первые 2 колонки ( шифр и продолжительность работы), запись ведем строго по порядку номеров возрастания события

2)Определяем ранние параметры (ранее начало и ранее окончание)

РН* - Ранее начало исходных работ графика = 0. Ранее начало работ, выходящих из одного события равна.

РН* Ранее начало =max раннему окончанию предшествующих работ.

РО* - Ранее окончание = ранее начало + ti-j. Если к одному событию подходят несколько работ или зависимостей, то РН последующей работы =maxРО, все остальные остальные РО отмечаем условным знаком *, здесь будет частный резерв.

3)Находим продолжительность критического пути. Tкр= maxРО

4)Находим поздние параметры

Расчет поздних параметров проводим от завершающих работ к исходным. ПО завершающих работ = продолжительности критического пути. ПН=ПО-ti-j. ПО = min из поздних начал последующих работ.

5) Находим общий резерв времени. R = ПО – РО = ПН – РН

6) Находим критический путь. Он идет там, где R=0

7)Находим r. r= РНпоследующ работы – РО.