РАСЧЕТ И АНАЛИЗ СЕТЕВЫХ МОДЕЛЕЙ

⇐ ПредыдущаяСтр 4 из 5Следующая ⇒

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

Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (рис. 7):

• Т_р(i) - ранний срок наступления события i, минимально необходимый для выполнения всех работ, которые предшествуют событию i;

• Т_п (i) - поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети;

• R(i) = Т_п (i)- Тр (i) - резерв события i, т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом.

Рис. 7 – Отображение временных параметров событий на сетевом графике

Ранние сроки свершения событий Т_р(i) рассчитываются от исходного (i) к завершающему (З) событию следующим образом:

1) для исходного события i: Т_р (i) = 0;

2) для всех остальных событий i: Т_р(i)= ,

где максимум берется по всем работам (k, i), входящим в событие i; t(k, i) - длительность работы (k, i) (рис. 8).

Рис. 8 – Расчет раннего срока Т_р(i) свершения события i

Поздние сроки свершения событий Т_п(i) рассчитываются от завершающего к исходному событию:

1) для завершающего события З Т_п(З) = Т_р(З);

2) для всех остальных событий Т_п(i)= ,

где минимум берется по всем работам (i, j), выходящим из события i;

t(k, i) - длительность работы (k, i) (рис. 9).

Рис. 9 – Расчет позднего срока Т_п(i) свершения события i.

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

• Т_рн(i, j) = Тр(i) – ранний срок начала работы;

• Т_ро(i, j) = Т_р(i) + t(i, j) – ранний срок окончания работы;

• Т_по(i, j) = Т_п(j) – поздний срок окончания работы;

• Т_пн(i, j) = Т_п(j) - t(i, j) – поздний срок начала работы;

• R_п(i, j) = Т_п(j) - Т_р(i) - t(i, j) – полный резерв работы показывает максимальное время, на которое можно увеличить длительность работы (i, j) или отсрочить ее начало, чтобы не нарушился срок завершения проекта в целом;

• R_с(i, j) = Т_р(j) - Т_р(i) - t(i, j) – свободный резерв работы показывает максимальное время, на которое можно увеличить продолжительность работы (i, j) или отсрочить ее начало, не меняя ранних сроков начала последующих работ.

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

При поиске критических путей на сетевом графике используют следующие условия его критичности:

• необходимое условие - нулевые резервы событий, лежащих на критическом пути;

• достаточное условие - нулевые полные резервы работ, лежащих на критическом пути.

Задача № 3

Компания разрабатывает строительный проект. Исходные данные по основным операциям проекта представлены в табл. 2. Постройте сетевую модель проекта, определите критические пути модели и проанализируйте, как влияет на ход выполнения проекта задержка работы D на 4 недели.

Таблица 2 – Исходные данные для задачи 3.

Название Непосредственно предшествующие операции Длительность, недели

A —

B —

C A, B

D B

E C

F D

G E, F

Решение

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

• необходимое условие - нулевые резервы событий, лежащих на критическом пути;

• достаточное условие - нулевые полные резервы работ, лежащих на критическом пути.

Согласно необходимому условию два полных пути сетевой модели (см. рис. 10) L₁ =1, 2, 3, 4, 6, 7 и L₂= 1, 3, 4, 6, 7 могут быть критическими. Проверим достаточное условие критичности для работ (1, 2) и (1, 3)

R_п(1, 2)= T_п(2) - T_р(1) - t(1, 2)= 6 - 0 - 6 = 0;

R_п(1, 3)= T_п(3) - T_р(1) - t(1, 2)= 6 - 0 - 4 = 2.

Путь L₂, начинающийся с работы (1, 3) не является критическим, т.к. как минимум одна из его работ (1, 3) не является критической. Работа (1, 3) имеет ненулевой полный резерв, а значит может быть задержана с выполнением, что недопустимо для критических работ.

Таким образом, сетевая модель имеет единственный критический путь L_кр=1, 2, 3, 4, 6, 7 длительностью Т_кр=20 недель. За выполнением работ этого пути необходим особый контроль, т.к. любое увеличение их длительности нарушит срок выполнения проекта в целом.

Работа D или (2, 5) не является критической, ее полный резерв равен 3-м неделям. Это означает, что при задержке работы в пределах 3-х недель срок выполнения проекта не будет нарушен. Поэтому если согласно условию работа D задержится на 4 недели, то весь проект закончится на 1 неделю позже.

Рис. 10 – Сетевой график задачи № 3

ЗАДАНИЕ 1 по вариантам

Номер варианта Номера задач Номер варианта Номера задач Номер варианта Номера задач

1, 3 4, 5 3, 5

2, 4 3, 6 1, 2

3, 4 1, 2 1, 5

4, 5 2, 6 1, 6

5, 6 1, 3 2, 3

4, 6 2, 4 2, 6

1, 4 5, 6 1, 4

2, 5 4, 6 2, 5

3, 5 1, 5 3, 6

3, 4 2, 3 1, 6

Задача 1

Руководитель проекта разработал следующий перечень работ:

Работа Непосредственно предшествующая работа Время выполнения по вариантам, недель

A -

B -

C -

D B

E A

F B

G C, D

H B, E

I F, G

J H

Задание:

1. Постройте сетевой график проекта;

2. Определите критический путь;

3. Произведите расчет сетевой модели, определив временные параметры всех событий;

4. Определите временные параметры следующих работ: A, H, I.

Задача 2

Проект пусконаладки компьютерной системы состоит из восьми работ. Непосредственно предшествующие работы и продолжительность работ показаны ниже.

Работа Непосредственно предшествующая работа Время выполнения по вариантам, недель

A -

B -

C A

D B, C

E D

F E

G B, C

H F, G

Задание:

1. Постройте сетевой график проекта;

2. Определите критический путь;

3. Произведите расчет сетевой модели, определив временные параметры всех событий;

4. Определите временные параметры следующих работ: C, E, H.

Задача 3

Рассмотрите следующую сеть проекта (продолжительность работ показана в неделях):

Работа Непосредственно предшествующая работа Время выполнения по вариантам, недель

A -

B -

C A

D A

E B

F D, E

G D, E

H C, F

Задание:

1. Постройте сетевой график проекта;

2. Определите критический путь;

3. Произведите расчет сетевой модели, определив временные параметры всех событий;

4. Определите временные параметры следующих работ: D, E, H.

Задача 4

Компания готовит бюджет производства нового изделия. В таблице представлены этапы подготовки бюджета и их длительность.

Работа Непосредственно предшествующая работа Время выполнения по вариантам, дни

A: прогнозирование объема продаж -

B: изучение рынка конкурирующих товаров -

C: доводка изделия A

D: подготовка производственного плана C

E: оценка стоимости производства D

F: определение отпускной цены B, E

G: подготовка бюджета E, F

Задание:

1. Постройте сетевой график проекта;

2. Определите критический путь;

3. Произведите расчет сетевой модели, определив временные параметры всех событий;

4. Определите временные параметры следующих работ: C, F, G.

Задача 5

В таблице приведена последовательность работ по разработке и производству станков.

Работа Непосредственно предшествующая работа Время выполнения по вариантам, недель

A-составление сметы затрат -

B-согласование оценок A

C-покупка собственного оборудования B

D-подготовка конструкторских проектов B

E-строительство основного цеха D

F-монтаж оборудования C, E

G-испытание оборудования F

H-определение типа модели D

I-проектирование внешнего корпуса D

J-создание внешнего корпуса H, I

K-конечная сборка G, J

L-контрольная проверка K

Задание:

1. Постройте сетевой график проекта;

2. Определите критический путь;

3. Произведите расчет сетевой модели, определив временные параметры всех событий;

4. Определите временные параметры следующих работ: C, J, K.

Задача 6

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

Операция Предшествующая операция Продолжительность по вариантам, недель

A -

9B A

C A

D A

E B

F C, D

G D, F

H D

I E, G, H

Задание:

1. Постройте сетевой график проекта;

2. Определите критический путь;

3. Произведите расчет сетевой модели, определив временные параметры всех событий;

4. Определите временные параметры следующих операций: F, G, I.

ЗАДАНИЕ 2.

⇐ Предыдущая 1 2 345 Следующая ⇒
Поделиться:

Популярное:
Автоматизированная система мониторинга вычислительной среды и обнаружения сетевых атак.
Анализ моделей реального уровня
Анализ мотивационных моделей, применяемых в турфирме «Жар-птица».
Анализируя опыт мирового развития, можно выделить пять наиболее типичных моделей капиталистической экономики, базирующейся на многообразии форм собственности.
Виртуализация сетевых функций(NFV)
Графическая работа № 8 – Комплексные чертежи моделей с применением простых и сложных разрезов
Индекс корреляции, теоретическое корреляционное отношение. Коэффициент детерминации для нелинейных моделей. Применение МНК для нелинейных моделей.
Использование знаково-символических средств представления информации для создания моделей изучаемых объектов и процессов, схем решения учебных и практических задач.
Какая из представленных ниже моделей экономического поведения отражает макроэкономический аспект регулирования?
Классификация межсетевых экранов
Классификация моделей управления запасами
Моделей для закрытых помещений

Последнее изменение этой страницы: 2016-06-04; Просмотров: 2856; Нарушение авторского права страницы