Сетевые методы в системном анализе

Сетевые методы — прикладное направление, возникшее в развитие теории графов и получившее широкое распространение в 60-е гг. XX в. Этим термином объединяют прикладные теории — PERT (Program Evaluation and Review Technique — Методика оценки и контроля программ и СПУ сетевого планирования и управления). В 60−70-е гг. XX в. теория сетевого планирования и управления широко применялась в нашей стране. Однако позднее к этой теории стали относиться сдержаннее, что объясняется рядом недостатков СПУ. Во-первых, СПУ первоначально была ориентирована на анализ только одного класса графов — направленных (не имеющих обратных связей, т. е. циклов, петель; такие требования содержались в руководящих материалах по формированию сетевых планов предприятий).

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

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

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