Построение сетевой модели и расчёт показателей

Для описания, анализа и оптимизации проектов очень удобным

инструментом являются сетевые модели, которые являются видом

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

[7, с.23].

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

При построении сетевой модели должны соблюдаться определённые правила:

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

. Нумерация вершин графа обычно выполняется целыми числами и номер начала операции должен быть обязательно меньше номера завершения операции.

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

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

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

) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции;

) Какие операции должны непосредственно следовать за данной операцией;

) Какие операции могут выполняться одновременно с

рассматриваемой.

Построим сетевую модель для каждого блока проекта «Разработка и внедрение ИО для АРМ менеджера компании». Проект состоит из шести блоков. Исходные данные первого блока представлены в таблице 2.1

Упорядочение работ происходит по графику. Существует 7 блоков работ, которые имеют следующие названия:

1) определение целей проекта;

2) анализ деятельности менеджера компании;

) разработка проекта;

) внедрение проекта;

) подготовка проекта к сдаче;

) сдача в эксплуатацию;

) завершение проекта.

Любой из блоков включает в себя определенные работы. Каждый последующий блок работ начинается после завершения предыдущего.

Таблица 2.1

Сводная таблица работ