Область использования сетевой модели

Первые системы, использующие сетевые графики, были разработаны и применены в США в конце 50-х годов XX века и получили название CPM (английская аббревиатура – метод критического пути) и PERT – (метод оценки и обзора программы). Система CPM впервые была применена при управлении строительными работами, система PERT – при разработке системы «Поларис».

В Советском Союзе работы по сетевому планированию стали появляться в 60-х годах XX века. Тогда методы СПУ нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широко применяться и в других областях народного хозяйства.

Система СПУ позволяет:

· формировать календарный план реализации некоторого комплекса работ;

· выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

· осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

· повышать эффективность управления в целом при четком распределении ответственности между руководителями разных уровней и исполнителями работ.

Диапазон применения СПУ весьма широк: от задач, касающихся деятельности отдельных лиц, до проектов, в которых участвуют сотни организаций и десятки тысяч людей (разработка и создание крупного территориально-производственного комплекса).

Построение и оптимизация сетевой модели

Исходные данные для построения сетевой модели

№	Обозначение работ i-j	Q i-j	W i-j	№	Обозначение работ i-j	Q i-j	W i-j
1	0-1	20	5	11	5-10	16	4
2	0-2	40	10	12	5-13	16	4
3	0-3	10	2	13	6-11	6	1
4	0-4	20	2	14	7-11	40	1
5	1-5	12	3	15	8-3	0	0
6	1-6	16	4	16	9-12	30	5
7	2-7	0	0	17	10-13	20	5
8	3-7	20	1	18	11-13	10	1
9	4-8	20	1	19	12-14	16	4
10	4-9	12	2	20	13-14	10	1