Воронежский институт высоких технологий

Система методов сетевого планирования и управления (СПУ) – совокупность методов планирования и управления разработкой народнохозяйственных комплексов, научными исследованиями, конструкторскими и технологическими роботами, разработкой изделий нового вида, строительством и реконструкцией зданий и сооружений, капитальным ремонтом основных фондов путем применения сетевых графиков.
Сетевая модель представляет собой описание комплекса работ (комплекса операций, проекта). Под ним понимается всякая задача, для выполнения которой необходимо осуществить достаточно большое количество разнообразных действий. Это может быть и строительство здания, корабля, самолета, или создание любого другого сложного объекта, и разработка проекта этого сооружения, и собственно процесс построения планов реализации проекта.
Сеть представляет собой граф – фигуру, состоящую из точек и соединяющих их линий. Точки в этой фигуре называются вершинами графа, линии, которыми они соединены – ребрами (дугами). Модель СПУ представляет собой особый вид графов:
- Во-первых, это связный граф, то есть любая его вершин связана между собой дугами;
- Во-вторых, это конечный граф, то есть множество его ребер конечно (пример бесконечного графа – координатная сетка на координатной плоскости);
- В-третьих, это ориентированный граф, то есть его вершины соединены упорядоченно, дуги в ориентированном графе обычно обозначаются стрелками, показывающими порядок перехода от вершины к вершине.
В работе на основе сетевой модели была разработана модель компьютерной сети организации. Планируемый процесс передачи информации разбивается на ряд этапов, составляется график передачи информации между пользователями. На основании построенной модели может быть определен минимальный путь передачи информации при минимальных затратах.