Сетевая модель и ее основные элементы

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

Ориентированный граф, в котором существует лишь одна вершина, не имеющая входящих дуг, и лишь одна вершина, не имеющая выходящих дуг, называется сетью. Сеть, моделирующая комплекс работ, называется его сетевой моделью или сетевым графиком. Дуги, соединяющие вершины графа, ориентированы в направлении достижения результата при осуществлении комплекса работ [11].

Наиболее распространен способ представления моделирующего комплекса работ в понятиях работ и событий.

Понятие "работа" имеет значения:

-" действительная работа " - процесс, требующий затрат времени и ресурсов;

-" фиктивная работа " - логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результата другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.

На сетевых моделях работам соответствуют дуги. Действительные работы изображаются сплошными линиями, а фиктивные - пунктирными.

Понятие " событие " означает факт получения результата вследствие завершения одной или нескольких работ. Событие, с которого начинается выполнение всех работ комплекса, называется исходным. Исходное событие не имеет предшествующих ему работ и событий. Событие, которым заканчивается весь комплекс работ, называется завершающим. Завершающее событие не имеет последующих работ и событий. Событие, непосредственно предшествующее работе, называется начальным, а непосредственно следующее за ней - конечным.

На сетевой модели событиям соответствуют вершины графа. Любая последовательность работ в сетевой модели, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. Путь от исходного события до завершающего называется полным путем [12].

Каждой дуге сетевой модели приписывают число, которое называется длиной дуги. Соответственно длиной пути называется сумма длин последовательности дуг, составляющих данный путь.

Начальная информация, необходимая для построения сетевой модели, должна содержать перечень всех работ и последовательность их выполнения, т.е. отношение непосредственного предшествования между работами комплекса. Пусть информация о комплексе работ задана в таблице 1.1, в которой работы условно обозначены а₁, а₂ ,… а₁₄.

Таблица 1.1

Дата добавления: 2015-07-20