120

Системний аналіз - Календарне планування. Розрахунок мережевої моделі

Лабораторная работа

Информатика, кибернетика и программирование

Розрахунок мережевої моделі дозволяє визначити критичні та некритичні операції. Операція критична, якщо затримка початку її виконання або збільшення тривалості приводить до збільшення тривалості програми в цілому. В противному випадку – некритична операція, характеризується тим, що різниця в часі між пізнім закінченням і раннім початком більша ніж тривалість операції. Виникає резерв часу, який може бути використаний з точки зору оптимізації ресурсів.

Украинкский

2012-11-17

56.5 KB

6 чел.

Міністерство освіти і науки України

Житомирський державний технологічний університет

Кафедра ПЗОТ

Група

Лабораторна робота № 6

„Календарне планування”

Виконав:               

Перевірила:       

Житомир

2006


Розрахунок
мережевої моделі дозволяє визначити критичні та некритичні операції. Операція критична, якщо затримка початку її виконання або збільшення тривалості приводить до збільшення тривалості програми в цілому. В противному випадку – некритична операція, характеризується тим, що різниця в часі між пізнім закінченням і раннім початком більша ніж тривалість операції. Виникає резерв часу, який може бути використаний з точки зору оптимізації ресурсів.

Розрахунок ранніх термінів настання подій:

ESj ,  j = 1,...,n

ES1 = 0 – дія початкової події програми.

ESj =  {ESi + Dij}

E – множина дуг орграфу, який є мереженим графіком.

Dij – тривалість операції.

ESearly start (ранній початок).

Ранній термін настання останньої події в мережі визначає тривалість програми в цілому.

Розрахунок пізніх термінів настання подій (LC):

LCj , j = 1,…,n

LCn = ESn – для останньої події мережі (N = n).

LCi = {LCj - Dij}

Критичними наз. операції, зміна тривалості яких або затримка їх початку впливають на тривалість програмив цілому. Шлях, який сполучає першу і останню подію нашої мережі та складається з критичних (лише) операцій, наз. критичним шляхом.

Умови критичної операції.

Операція (i,j) – критична, якщо:

  1.  Ранній термін: ESi = LCi ;
  2.  ESj = LCj ;
  3.  ESj – Esi = LCj – LCi = Dij ; 

Визначення резервів часу для виконання операцій.

Вільний резерв:

FFij = ESjESiDij = ESj – (ESi + Dij) = ESjEcij.

Повний резерв:

TFij = LCjESiDij = LCjDijESi =  LSijESi.

            TFij  FFij , завжди для б.-я. (i,j).

Розрахувати мережеву модель:

I

j

Dij

ESi

ECij

LSij

LCj

TFij

FFij

1

2

3

0

3

9

12

9

0

1

3

5

0

5

10

15

10

0

1

5

4

0

4

12

16

12

2

2

3

0

3

3

10

10

7

2

2

4

1

3

4

9

10

6

0

2

5

3

3

6

12

15

9

0

2

6

2

3

5

9

11

6

4

3

7

2

5

7

10

12

5

5

4

6

5

4

9

9

12

3

0

5

7

0

6

6

12

12

6

6

5

9

2

6

8

16

18

10

10

6

7

3

9

12

9

12

0

0

6

9

3

9

12

15

18

6

6

7

8

5

12

17

12

17

0

0

8

9

1

17

18

17

18

0

0


1

3

5

4

7

6

9

6

8


 

А также другие работы, которые могут Вас заинтересовать

53701. ПЕРВООБРАЗНАЯ И НЕОПРЕДЕЛЕННЫЙ ИНТЕГРАЛ. СВОЙСТВА НЕОПРЕДЕЛЕННОГО ИНТЕГРАЛА 138.5 KB
  Ввести понятие первообразной; доказать теорему о множестве первообразных для заданной функции применяя определение первообразной; ввести определение неопределенного интеграла; доказать свойства неопределенного интеграла; отработать навыки использования свойств неопределенного интеграла. Операция дифференцирования сопоставляет заданной функции F x ее...
53702. Нахождение неизвестного слагаемого 46 KB
  Как найти неизвестное слагаемое Чтобы найти неизвестное слагаемое надо от суммы отнять известное слагаемое Давайте вспомним компоненты вычитания. уменьшаемое вычитаемое разность В каких уравнениях неизвестное уменьшаемое к6=24 Как найти неизвестное уменьшаемое Чтобы найти неизвестное уменьшаемое надо к вычитаемому прибавить разность. Как найти неизвестное вычитаемое Чтобы найти неизвестное вычитаемое надо от уменьшаемого отнять разность. В каких уравнениях неизвестное вычитаемое 73х=70...
53703. «Комбинаторные задачи», 6 а класс 53.5 KB
  Цели урока: обобщить и систематизировать знания о комбинаторных задачах; повторить способы решения комбинаторных задач; совершенствовать навыки решения данных задач; развивать умение дискуссионной и групповой работы; развитие коммуникативных компетенций; формирование умений мыслить системно находить творческий подход в своей работе; умение создать и защитить минипроект по теме Комбинаторные задачи. Выставка творческих работ по теме...
53704. Скорость движения. Перевод скорости из одного наименования в другое 80.5 KB
  Цели урока: Образовательные: продолжить работу по усвоению понятия скорость. Научиться переводить скорость на основе различных заданий. С какой скоростью он шел 2 Мотоциклист ехал 4 часа со скоростью 80 км ч.
53705. Сравнение долей 98 KB
  На доске записана скороговорка. На доске записаны примеры: 3333= замени умножением и реши 46= замени сложением и реши 66= решите Ответы записываю на доске. Помогите Карлсону из предложенных чисел выбрать то которое соответствует возрасту Малыша на доске записаны числа: 1 6 8 9 73 1...
53706. В доме у москвича 89 KB
  Сегодня мы с вами заглянем в древний поселок. Во время путешествия будьте внимательны, ведь полученные вами знания нам обязательно пригодятся в дальнейшем.
53707. Масленица в музыке 184 KB
  Ключевая компетенция - способность личности мобилизовать свои знания умения а также способы выполнения действий необходимых для адаптации и продуктивной деятельности в различных профессиональных сообществах...
53708. Реализация гражданских прав в современном мире 75 KB
  Учащиеся приобретают опыт ведения дискуссий. Беседа с учащимися Учитель: Перед тем как познакомиться с нашими правами давайте вспомним что такое право Учащиеся: называют несколько определений права: Правоэто величайшая ценность и элемент правовой культуры человечества. Учитель: Скажите пожалуйста а какие права существуют Учащиеся: Естественные и позитивные. Учитель: Какие права считаются естественными Учащиеся: Право на жизнь на свободу.
53709. Растениеводство 88.5 KB
  На какие две группы можно их разделить Дикорастущие одуванчик береза подорожник. Какие еще прядильные культуры вы знаете Овощеводство это выращивание овощных культур.Ответ Редиска Чем занимается эта отрасль Какие овощные культуры вам известны Какие овощи бывают Какие части мы едим: Листовые салат Плодовые томат кабачок Корнеплоды морковь свёкла репа редис петрушка Цветковые артишок цветная капуста...