Методические рекомендации по построению сетевых моделей.

ВВЕДЕНИЕ

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

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

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

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

Таким образом, методы сетевого моделирования относятся к методам принятия оптимальных решений.

СЕТЕВОЕ ПЛАНИРОВАНИЕ

Основные компоненты сетевой модели.

Основными понятиями сетевых моделей являются понятия события и работы.

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

Термин работа используется в СПУ в широком смысле:

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

2.Ожидание – протяженный во времени процесс, не требующий затрат.

3.Зависимость или фиктивная работа – логическая связь между двумя или несколькими работами (событиями), не требующими затрат труда, материальных ресурсов или времени. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Естественно, что продолжительность фиктивной работы принимается равной нулю.

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

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

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

Методические рекомендации по построению сетевых моделей.

При построении сетевого графика необходимо соблюдать ряд правил:

1. В сетевых графиках не должно быть тупиковых событий, т.е. событий, из которых не исходит ни одна работа (кроме завершающего события).

2. В сетевых графиках не должно быть «хвостовых» событий, т.е. событий, не имеющих входящих работ (кроме начального события).

3. В сетевых графиках не должно быть замкнутых контуров, т.е. путей, соединяющих одно событие с самим же этим событием.

В случае возникновения замкнутых контуров производится пересмотр работ с использованием другого разбиения или вводится фиктивное событие и работы.

4. Два события соединяются не более чем одной работой.

5. В сетевых графиках должно быть только одно исходное и одно завершающее событие.

Не нашли, что искали? Воспользуйтесь поиском по сайту: