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


 

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

36700. Изучение действия СВЧ поля на вещество 551 KB
  Переменные токи наведенные электрическим полем создают в диполе стоячую волну с пучностью тока в его середине. Они препятствуют ответвлению в гальванометр высокочастотного тока свободно пропуская выпрямленный.Исследование нагревания токами СВЧ электролита и диэлектрика.Делают вывод о влиянии СВЧ поля на вещество Воздействие переменными токами Первичное действие переменного тока и электромагнитного поля на биологические объекты в основном заключается в периодическом смещении ионов растворов электролитов и изменении поляризации...
36701. Градуирование электростатического вольтметра с помощью электрометра Томсона 396 KB
  Градуирование электростатического вольтметра с помощью электрометра Томсона. Цель работы: Градуирование шкалы электростатического вольтметра с помощью абсолютного электрометра Томсона т. Основные теоретические положения к данной работе основополагающие утверждения: формулы...
36702. Определение омического сопротивления при помощи моста Уитстона 306.5 KB
  Определение омического сопротивления при помощи моста Уитстона. Цель работы: Экспериментальное определение сопротивления проводников и проверка закона Ома с помощью моста постоянного тока. Однако существует одно определенное...
36703. Определение собственной люминесценции белка 1.1 MB
  Характеристики люминесценции спектр длительность квантовый выход. Задачи Исследование спектров люминесценции Спектром люминесценции называется кривая зависимости интенсивности люминесценции от длины волны или частоты: I = f  Интенсивность люминесценции выражается обычно в величинах пропорциональных энергии или числу квантов. Качественный и количественный анализ веществ в растворе и в живой клетке может производиться по спектрам люминесценции аналогично тому как это было описано выше для спектров поглощения.
36704. ИЗУЧЕНИЕ ЗАКОНОВ ДВИЖЕНИЯ ЭЛЕКТРОНА В ЭЛЕКТРИЧЕСКОМ И МАГНИТНОМ ПОЛЯХ 290 KB
  ОТЧЁТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №22 ИЗУЧЕНИЕ ЗАКОНОВ ДВИЖЕНИЯ ЭЛЕКТРОНА В ЭЛЕКТРИЧЕСКОМ И МАГНИТНОМ ПОЛЯХ Цель работы: Определение опытным и расчетным путем индукции магнитного поля на оси соленоида с помощью законов движения электрона в электрическом и магнитном полях. С соленоид служащий для создания магнитного поля; А амперметр для...
36705. Изучение затухающих электромагнитных колебаний в колебательном контуре с помощью осциллографа 550 KB
  Изучение с помощью электронного осциллографа электромагнитных колебаний, возникающих в колебательном контуре, содержащем индуктивность, емкость и активное сопротивление; изучение условий возникновения затухающих колебаний в контуре; расчет основных физических величин, характеризующих эти колебания.
36706. Психологічне консультування щодо вибору професії у старшокласників 392.5 KB
  Важливим аспектом у розвитку і самореалізації особистості є правильний вибір професії – це моральне задоволення, висока самооцінка. Водночас це й висока продуктивність праці, висока якість продукції. Вибір професії – точка, в якій сходяться інтереси особистості та суспільства
36707. ИССЛЕДОВАНИЕ ТЕПЛОВОГО ИЗЛУЧЕНИЯ 179.5 KB
  ОБЩИЕ ПОЛОЖЕНИЯ Электромагнитное излучение возникающее за счёт внутренней энергии теплового движения атомов и молекул излучающего тела и зависящее только от температуры и оптических свойств этого тела называется тепловым излучением. Тепловое излучение имеет сплошной спектр то есть в нём присутствуют все длины волн  от 0 до  причём распределение энергии по длинам волн зависит от температуры тела.Энергетическая светимость интегральная лучеиспускательная способность тела RТ. Это поток мощность электромагнитной энергии...
36708. ИЗУЧЕНИЕ АТОМНЫХ СПЕКТРОВ С ПОМОЩЬЮ ПРИЗМЕННОГО СПЕКТРОГРАФА 173 KB
  Однако и в этом случае волновая модель не смогла объяснить распределение энергии в спектрах излучения нагретых твёрдых тел. Соответственно в экспериментальной спектроскопии применяется градуировка приборов в длинах волн при исследовании спектрального состава излучаемой энергии. в них наблюдается большое число тесно расположенных спектральных линий так называемый многолинейчатый или полосатый спектр. При этом линейчатые спектры атомов представляют собой совокупность спектральных линий не разбросанных в беспорядке по длинам волн а...