Сетевые модели

События.

Под СОБЫТИЕМ понимается факт наступления условий, позволяющих начать одну или несколько работ, или факт окончания всех работ, предшествующих данному событию.

· НАЧАЛЬНОЕ событие – условия, определяющие возможность начала всех работ комплекса.

· ПРОМЕЖУТОЧНОЕ событие – условие, означающее окончание всех работ, предшествующих данному событию и возможность начала выполнения последующих работ комплекса.

· ЗАВЕРШАЮЩЕЕ событие – условия, определяющие достижение конечных целей выполнения комплекса работ.

Функционирование всех систем СПУ основано на использовании сетевых моделей, главной составной частью которых является сеть комплекса работ.

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

В зависимости от способа сопоставления элементов КР и элементов сети различают:

* сети типа «работы-вершины», в которых сопоставляются работы комплекса и вершины, а дуги отражают отношения порядка между ними (вершинные графы).

* сети типа «работы-дуги», в которых сопоставляются работы комплекса и дуги, а вершины соответствуют событиям (дуговые графы).

В зависимости от степени обязательности выполнения всех работ комплекса различают:

* детерминированную сеть, в которой все включенные в нее работы обязательно должны быть выполнены

* альтернативная сеть, в которой каждая включенная в сеть работа может войти или не войти в фактически реализуемую совокупность работ комплекса в зависимости от получаемых промежуточных результатов.

В зависимости от вида оценок продолжительностей работ различают:

* сеть с детерминированными оценками продолжительности работ

* сеть с вероятностными оценками продолжительности работ

Сетевая модель КР - это объединение сети комплекса работ и совокупности характеристик, относящихся к комплексу в целом и отдельным его работам.

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

Дата добавления: 2015-06-26