Исходные характеристики работ

№ п/п	i-j	Qij	mij	№ п /п	i-j	Qij	mij
1.	0-1			11.	5-10
2.	0-2			12.	5-3
3.	0-3			13.	6-11
4.	0-4			14.	7-11
5.	1-5			15.	8-3
6.	1-6			16.	9-12
7.	2-7			17.	10-13
8.	3-7			18.	11-13
9.	4-8			19.	12-14
10.	4-9			20.	13-14

Обозначения:

№ п/п – порядковый номер работы;

i-j – код работы, определяющий место работы в общем порядке выполнения всего комплекса работ;

i – предшествующее работе событие;

j – последующее за выполненной работой событие;

Q _ij – трудоемкость работы в человеко-часах или человеко-днях;

m _ij – количество исполнителей работы, человек.

Элементами сетевой модели являются: работы, события, пути (рис. 14.1).

Работа – это либо любой активный трудовой процесс, требующий затрат времени и ресурсов и приводящий к достижению определенных результатов (событий), либо пассивный процесс («ожидание»), не требующий затрат труда, но занимающий время, либо, наконец, связь между какими-то результатами работ (событиями), называемая фиктивной работой. Обычно действительные работы в сетевом графике обозначаются сплошными стрелками (), а фиктивные работы – пунктирными ().

Событие – это итог проведенных работ, который дает начало для дальнейших (последующих) работ. Событие не имеет продолжительности во времени. Событие, за которым начинается данная работа, называется начальным для данной работы; оно обозначается символом i. Событие, которое наступает после выполнения данной работы, называется конечным для данной работы; оно обозначается символом j.

В каждой сети имеются два крайних события – исходное и завершающее. На рис. 14.1 это события О и 14. Исходным называется событие в сети, не имеющее предшествующих событий и отражающее начало выполнения всего комплекса работ. Оно обозначается символом I. Завершающим называется событие, которое не имеет последующих событий и показывает достижение конечной цели выполнения комплекса работ. Оно обозначается символом К. В одно и то же событие может входить и выходить из него несколько видов работ.

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

В сетевом графике следует различать несколько видов путей:

1) полный путь – путь от исходного события до завершающего; полный путь с максимальной продолжительностью называется критическим путем L_кр;

2) путь, предшествующий данному событию, – путь от исходного события до данного;

3) путь, следующий за данным событием, – путь от данного события до завершающего;

4) путь между событиями i и j;

5) подкритический путь – полный путь, ближайший по длительности к критическому пути;

6) ненагруженный путь – полный путь, длительность которого значительно меньше длительности критического пути.

Дата добавления: 2014-11-18