
АВТОНОМНАЯ НЕКОММЕРЧЕСКАЯ ОРГАНИЗАЦИЯ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«БЕЛГОРОДСКИЙ УНИВЕРСИТЕТ
КООПЕРАЦИИ, ЭКОНОМИКИ И ПРАВА»
Кафедра организации и технологии защиты информации
Лабораторная работа № 2
ПОСТРОЕНИЕ СЕТЕВОЙ МОДЕЛИ И РАСЧЕТ ВРЕМЕННЫХ ПАРАМЕТРОВ
Цель: приобрести навыки построения сетевого графика и расчета сроков выполнения работ
Время: 2 учебных часа
Содержание отчета: отчетный материал согласно форме отчета
Белгород 2011
Учебная информация
Для описания, анализа и оптимизации проектов наиболее подходящими оказались сетевые модели, представляющие из себя разновидность ориентированных графов.
Основными понятиями сетевых моделей являются понятия события и работы.
Работа – это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени.
Работы, включенные в сетевой график, характеризуются определенной продолжительностью или «временными оценками».
Продолжительность выполнения работ устанавливается либо с помощью действующих нормативов, либо по аналогии с ранее выполнявшимися работами, либо на основе мнения специалистов.
Для расчета усредненных временных оценок имеется следующая формула:
где tож – ожидаемое время выполнения данной работы;
tmin – оптимистическая оценка, т. е. продолжительность выполнения работы при наиболее благоприятных условиях; для этой оценки устанавливается коэффициент, равный 1;
tmax – пессимистическая оценка, т.е. продолжительность выполнения работы при самом неблагоприятном стечении обстоятельств; для этой оценки также устанавливается коэффициент 1;
tвep – вероятная оценка т.е. наиболее вероятная, по мнению специалистов, продолжительность выполнения работ; для этой оценки устанавливается коэффициент 4.
Событие – это момент времени, когда завершаются одни работы и начинаются другие. Например, фундамент залит бетоном, старение отливок завершено, комплектующие поставлены, отчеты сданы и т.д. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени.
Сетевым графиком называется полное графическое отображение структуры сетевой модели на плоскости.
На этапе структурного планирования взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). На сетевом графике работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями.
Графически события изображаются кружками, работы изображаются сплошными линиями со стрелками на конце, ориентированными слева направо.
Путь – это любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы.
Различают:
Полный путь – это путь от исходного до завершающего события.
Критический путь – максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими.
Подкритический путь – полный путь, ближайший по длительности к критическому пути.
Полный сетевой график, т.е. содержит максимально возможное количество стрелок , где п — количество событий.
Критический путь – максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом.
Временной резерв или запас времени – это разность между самым ранним возможным сроком завершения работы и самым поздним допустимым временем ее выполнения. Работы, лежащие на критическом пути, имеют временной резерв, равный нулю.
Ранний срок начала работы равен раннему сроку свершения её начального события.
Поздний срок начала работы равен разности между поздним сроком свершения её конечного события и продолжительностью работы.
Поздний срок окончания работы равен позднему сроку свершения её конечного события.
Ранний срок окончания работы равен сумме раннего срока свершения её начального события и продолжительности работы.
Полный резерв времени работы вычисляется вычитанием из позднего срока свершения её конечного события – раннего срока свершения её начального события и её ожидаемой продолжительности.
,
где – полный резерв времени для (i, j)-й работы.
Частный резерв времени работы первого рода равен разности поздних сроков свершения её начального и конечного событий минус её ожидаемая продолжительность.
,
где – частный резерв времени первого вида.
Частный резерв времени работы второго рода равен разности ранних сроков свершения её начального и конечного событий минус ее ожидаемая продолжительность.
Формула для расчета частного резерва времени второго вида имеет вид:
,
где – частный резерв второго вида для (i,j)-й работы.
Свободный резерв времени работы образуется вычитанием из раннего срока свершения её конечного события – позднего срока свершения её начального события и минус ожидаемая продолжительность работы. (Это может быть отрицательное значение).
,
где – свободный резерв времени для (i, j)-й работы.
Коэффициент напряженности работы равен отношению продолжительности отрезков максимального пути, проходящего через данную работу, не совпадающих с критическим путем (на котором события имеют нулевой резерв времени) к продолжительности отрезков критического пути, проходящего через данную работу и несовпадающих с максимальным путем.
Для работ, лежащих на критическом пути, никаких резервов времени нет и, следовательно, коэффициент напряженности таких работ равен единице. Если работа не лежит на критическом пути, она располагает резервами времени и ее коэффициент напряженности меньше единицы. В зависимости от коэффициента напряженности все работы попадают в одну из трех зон напряженности:
-
Критическую, > 0,8;
-
Промежуточную, 0,5 ≤ ≤ 0,8;
-
Резервную, < 0,5;
Оптимизация СГ состоит в перераспределении ресурсов из резервной и частично промежуточной зон в критическую с целью выравнивания коэффициентов напряженности всех работ.
Исходные данные для разработки сетевой модели (сетевого графика) – это результаты выполнения лабораторной работы №1 «Разработка задания на проектирование системы защиты объекта информатизации».