Ближайший срок завершения работ по сетевой модели

Параметры работ сетевого графика

Для выполнения лабораторной работы студентам потребуется владение следующими понятиями:

– временные параметры событий;

– временные параметры работ;

– длительность выполнения работы и проекта.

Вопросы для самоконтроля

1. Что понимается под управлением проектами?
2. Какие источники информации о работах, предусмотренных проектом, используются при формировании его модели?
3. Что такое сетевая модель?
4. Что означают понятия – задачи, фазы, вехи проекта.
5. Что означают событие и работа в сетевом графике?
6. Методы критического пути и PERT – анализ.
7. Как определяется длительность проекта?
8. Каковы преимущества и недостатки определения продолжительности работ путём опроса экспертов?
9. Каков главный критерий управления проектами?

Исходные данные для разработки сетевой модели (сетевого графика) – это результаты выполнения лабораторного занятия №1 «Разработка задания на проектирование системы защиты объекта информатизации» Учебная информация Для описания, анализа и оптимизации проектов наиболее подходящими оказались сетевые модели, представляющие из себя разновидность ориентированных графов. Основными понятиями сетевых моделей являются понятия события и работы. Работа – это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. Событие – это момент времени, когда завершаются одни работы и начинаются другие. Например, фундамент залит бетоном, старение отливок завершено, комплектующие поставлены, отчеты сданы и т.д. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени. Сетевым графиком называется полное графическое отображение структуры сетевой модели на плоскости. На этапе структурного планирования взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). На сетевом графике работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Графически события изображаются кружками, работы изображаются сплошными линиями со стрелками на конце, ориентированными слева направо. Путь – это любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Различают: Полный путь – это путь от исходного до завершающего события. Критический путь – максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими. Подкритический путь – полный путь, ближайший по длительности к критическому пути. Полный сетевой график, т.е. содержит максимально возможное количество стрелок рассчитывается по формуле: , (1) где п – количество событий. Критический путь – максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом. Временной резерв или запас времени – это разность между самым ранним возможным сроком завершения работы и самым поздним допустимым временем ее выполнения. Работы, лежащие на критическом пути, имеют временной резерв, равный нулю. Ранний срок начала работы равен раннему сроку свершения её начального события. (2) Поздний срок начала работы равен разности между поздним сроком свершения её конечного события и продолжительностью работы. (3) Поздний срок окончания работы равен позднему сроку свершения её конечного события. Ранний срок окончания работы равен сумме раннего срока свершения её начального события и продолжительности работы. Полный резерв времени работы вычисляется вычитанием из позднего срока свершения её конечного события – раннего срока свершения её начального события и её ожидаемой продолжительности. (4) где – полный резерв времени для (i, j)-й работы. Частный резерв времени работы первого рода равен разности поздних сроков свершения её начального и конечного событий минус её ожидаемая продолжительность. , (5) где – частный резерв времени первого вида. Частный резерв времени работы второго рода равен разности ранних сроков свершения её начального и конечного событий минус ее ожидаемая продолжительность. Формула для расчета частного резерва времени второго вида имеет вид: , (6) где – частный резерв второго вида для (i, j)-й работы. Свободный резерв времени работы образуется вычитанием из раннего срока свершения её конечного события – позднего срока свершения её начального события и минус ожидаемая продолжительность работы. (Это может быть отрицательное значение). , (7) где – свободный резерв времени для (i, j)-й работы. Коэффициент напряженности работы равен отношению продолжительности отрезков максимального пути, проходящего через данную работу, не совпадающих с критическим путем (на котором события имеют нулевой резерв времени) к продолжительности отрезков критического пути, проходящего через данную работу и несовпадающих с максимальным путем. Для работ, лежащих на критическом пути, никаких резервов времени нет и, следовательно, коэффициент напряженности таких работ равен единице. Если работа не лежит на критическом пути, она располагает резервами времени и ее коэффициент напряженности меньше единицы. В зависимости от коэффициента напряженности все работы попадают в одну из трех зон напряженности:

1. Критическую, >0,8;
2. Промежуточную, 0,5 ≤ ≤ 0,8;
3. Резервную, < 0,5;

Оптимизация СГ состоит в перераспределении ресурсов из резервной и частично промежуточной зон в критическую зону с целью выравнивания коэффициентов напряженности всех работ. Занятие № 3Тема: Расчёт стоимостных параметров сетевого графика Цель: приобрести навыки расчёта стоимостных параметров сетевого графика. Задание

1. Используя исходные данные, полученные при построении сетевой модели (занятие №2 Построение сетевой модели и расчет временных параметров):

• составить перечень категорий персонала, задействованных в выполнении проекта;
• задать размеры окладов для каждой категорий персонала;
• рассчитать коэффициент перерасчёта численности работающих k-й категории в ИНЖ численность;
• результаты расчётов представить в таблице 3.1:

Таблица 3.1

Источник

Параметры сетевых моделей и методы их расчета

Сетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Ранний срок наступления события t_р(i) — самый ранний из возможных сроков наступления события. Он равен продолжительности максимального пути от исходного события до данного.
t_р(i) = max t[L_р(i)] (2.1)
Например, t_р(7)=19, т.к. L₁=(1,2,4,7), L₂=(1,3,4,7),
t(L₁)=5+12=17 < t(L₂)=7+12=19.
Ранний срок начала работы t_р.н.(i,j) равен продолжительности максимального пути от исходного до начального события данной работы.
t_р.н.(i,j)=max t[L_n(i)](2.2)
Например, t_р.н.(7,11)=19, т.к. L₁=(1,2,4,7), L₂=(1,3,4,7),
t(L₁)=5+12=17 2)=7+12=19.
Ранний срок начала работы равен раннему сроку наступления начального события данной работы.
t_р.н.(i,j) = t_р(i) (2.3)
Ранний срок окончания работы t_р.о.( i,j) равен сумме раннего срока начала работы и продолжительности данной работы.
t_р.о.(i,j)= t_р.н.(i,j) + t(i,j) (2.4)
Например, t_р.о.(7,11)= t_р.н.(7,11) + t(7,11)= 19+8=27.
Поздний срок наступления события t_п( i) равен разности между продолжительностью критического пути и продолжительностью максимального пути от данного события до завершающего.
t_п(i) =T_кр — max t[L_к(i)](2.5)
Например, t_п(7)=19, т.к. L₁=(7,11), L₂=(7,9,11), t(L₁)=8 > t(L₂)=4,
t_п(7) = T_кр — max t[L_к(7)]=27 — 8=19.
Для событий критического пути t_р( i)=t_п(i), для других событий t_р(i)t_п(i).
Поздний срок окончания работы t_п.о.( i,j) – это самый поздний срок окончания работы, при котором планируемый срок окончания проекта не меняется, он равен разности между продолжительностью критического пути и продолжительностью максимального пути от конечного события данной работы до завершающего события.
t_п.о.(i,j)=T_кр — max t[L_к(j)] (2.6)
Поздний срок окончания работы равен позднему сроку наступления конечного события t_п.о.(i,j) = t_п(j). Например, t_п.о.(4,7) = t_п(7)=19.
Поздний срок начала работы t_п.н.( i,j) – самый поздний срок начала работы, при котором планируемый срок окончания проекта не меняется.
t_п.н.(i,j)= t_{п .о.}(i,j) — t(i,j) (2.7)
Например, t_п.н.(4,7)= t_п.о.(4,7) — t(4,7)=19-12=7.
Для работ критического пути ранние и поздние сроки начала и окончания работ равны: t_р.н.(4,7)= t_п.н.(4,7)=7, t_р.о.(4,7)= t_п.о.(4,7)=19.
Работы, не лежащие на критическом пути, могут иметь резервы времени.
Полный резерв времени R_п( i,j) – максимальное время, на которое можно увеличить продолжительность данной работы, не изменяя продолжительности критического пути.
R_п (i,j)= t_п(j) — t_р(i) — t(i,j)
R_п(i,j)= t_п.н (i,j) — t_р.н.(i,j) (2.8)
R_п (i,j)= t_п.о.(i,j) — t_р.о.(i,j)
Свободный резерв времени R_с( i,j) равен разности между ранним началом последующей работы и ранним окончанием рассматриваемой работы.
R_с(i,j)= t_р.н (j,к) — t_р.о.(i,j) (2.9) Перейти к онлайн решению своей задачи

Читайте также:  Передача информации в компьютерных сетях курсовая

Источник