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


 

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

14033. Понятие о закономерностях размещения 68.5 KB
  Развитые страны еще в доиндустриальную эпоху были культурно однородными и политически централизованными государствами с ориентацией общественного сознания на рационализм и научные факты. В отличие от них многие страны «Третьего мира» лишь недавно добились политической независимости
14034. Виразне читання напам’ять поезії Я. Щоголіва «Листопад» 71.5 KB
  УРОК № 22 Тема. Виразне читання напамять поезії Я. Щоголіва Листопад. Мета: розвивати память навички виразного читання коментування аналізу поетичних творів висловлення власної думки щодо прочитаного асоціативне мислення вміння робити словесне малювання по
14035. Учет и анализ основных средств на примере ООО «Меркурий» 45.36 KB
  Цель выпускной квалификационной работы - охарактеризовать основные средства, как экономическую категорию, рассмотреть принципы их бухгалтерского учета и проанализировать имеющиеся данные о составе и движении основных средств ООО «Меркурий», дать рекомендации, направленные на повышение эффективности использования основных средств.
14036. «Маленький горбань» С. Черкасенко 36 KB
  УРОК № 23 Тема. С. Черкасенко. Маленький горбань. Мета: ознайомити учнів із життям і творчістю письменника зі змістом його оповідання; розвивати навички виразного читання переказу епічних творів їх коментування висловлення своєї думки щодо прочитаного; виховуват
14037. Маленький горбань С. Черкасенко 31 KB
  УРОК № 24 Тема. С. Черкасенко. Маленький горбань. Мета: допомогти учням глибше усвідомити ідейнохудожній зміст оповідання; розвивати навички виразного читання переказу висловлення власної думки з приводу прочитаного; виховувати почуття милосердя доброти толера
14038. Багаторічна мінливість повторюваності та кількості опадів в місті Одеса 3.18 MB
  Мета дипломного проекту – розглянути статистичні характеристики кількості опадів, числа днів з дощем та числа днів зі снігом в місті Одеса за період 1973-2012 роки. Визначити динаміку кількості опадів та числа днів з дощем та снігом за останні сорок років. Виявити тенденцію притаманну кількості та повторюваності опадів.
14039. Повышение лояльности потребителей в ЗАО «СМО «Спасение» 3.56 MB
  Значение лояльности как фактора конкурентоспособности подтверждается конкретными статистическими данными. По оценкам Ф.Ф. Райхельда и его коллег, низкий уровень лояльности в деловой среде снижает показатели эффективности экономической деятельности на 25—50%, а иногда и более процентов.
14040. Маленький горбань. Урок з української літератури С. Черкасенко 52.5 KB
  УРОК № 25 Тема.С. Черкасенко. Маленький горбань. Мета:продовжити ознайомлення з твором С. Черкасенка Маленький горбань; розвивати навички звязного мовлення аналізу епічного твору характеристики героїв; на прикладі художньої літератури допомогти учням усвідоми
14041. «Маленький горбань». Краса зовнішня і внутрішня, душевна С. Черкасенко 29 KB
  УРОК № 26 Тема.С. Черкасенко. Маленький горбань. Краса зовнішня і внутрішня душевна. Мета:продовжити роботу над твором С. Черкасенка Маленький горбань; розвивати звязне мовлення учнів уміння аналізувати епічний твір висловлювати власну думку на основі прочита...