Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


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



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

Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (рис. 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) L1 =1, 2, 3, 4, 6, 7 и L2 = 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.

Путь L2, начинающийся с работы (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. Анализ моделей реального уровня
  3. Анализ мотивационных моделей, применяемых в турфирме «Жар-птица».
  4. Анализируя опыт мирового развития, можно выделить пять наиболее типичных моделей капиталистической экономики, базирующейся на многообразии форм собственности.
  5. Виртуализация сетевых функций(NFV)
  6. Графическая работа № 8 – Комплексные чертежи моделей с применением простых и сложных разрезов
  7. Индекс корреляции, теоретическое корреляционное отношение. Коэффициент детерминации для нелинейных моделей. Применение МНК для нелинейных моделей.
  8. Использование знаково-символических средств представления информации для создания моделей изучаемых объектов и процессов, схем решения учебных и практических задач.
  9. Какая из представленных ниже моделей экономического поведения отражает макроэкономический аспект регулирования?
  10. Классификация межсетевых экранов
  11. Классификация моделей управления запасами
  12. Моделей для закрытых помещений


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


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.03 с.)
Главная | Случайная страница | Обратная связь