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


 

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

79391. Объяснение агрегатных состояний вещества на основе атомно-молекулярных представлений 114.02 KB
  Ещё в четвёртом веке до н.э. было известно, что свойства вещества определяются свойствами его атомов молекул. Прошло двадцать четыре века но информация о структуре вещества полученная за это время не сказалась на основных положениях физики определяющих агрегатное состояние вещества.
79392. Модель строения жидкости. Насыщенные и ненасыщенные пары. Влажность воздуха 97.31 KB
  Основным свойством жидкости отличающим её от других агрегатных состояний является способность неограниченно менять форму под действием касательных механических напряжений даже сколь угодно малых практически сохраняя при этом объём.
79393. Поверхностное натяжение. Смачивание и несмачивание. Капиллярность 167.81 KB
  Наиболее характерным свойством жидкости отличающим ее от газа является то что на границе с газом жидкость образует свободную поверхность наличие которой приводит к возникновению явлений особого рода называемых поверхностными.
79394. Модель строения твёрдых тел. Механические свойства твёрдых тел. Упругость, пластичность, хрупкость. Диаграмма растяжения 26.38 KB
  Причиной этих свойств во многом являются силы связи между молекулами материала. Под твердостью понимают сопротивление материала которое он создает при вдавливании или царапании его поверхности другим телом. Оценка твердости материала проводится с помощью простого испытания на твердость методом царапания.
79395. Кристаллические и аморфные тела. Типы кристаллических решёток. Жидкие кристаллы 177.63 KB
  По своим физическим свойствам и молекулярной структуре твердые тела разделяются на два класса аморфные и кристаллические тела. Молекулы и атомы в изотропных твердых телах располагаются хаотично образуя лишь небольшие локальные группы содержащие несколько частиц ближний порядок.
79396. З чого складається комп’ютер 143.5 KB
  Мета уроку: Познайомити учнів з основними складовими частинами комп’ютера, їх призначенням. Скласти модель комп’ютера. Повторити техніку безпеки при роботі з комп’ютером; Виховувати дбайливе відношення до устаткування кабінету;
79397. Поняття оригамі. Відомості з історії оригамі 813.5 KB
  Мета уроку: Ознайомити із поняттям оригамі, збагатити знаннями про історію його виникнення, ознайомити із видами оригамі та способами його створення, навчити виконувати модульне оригамі. Розвивати увагу, мислення, пам’ять, уяву, точність вимірювань при виконанні модулів, фантазію та креативність.
79398. Вустами немовляти 188 KB
  В цій грі приймає участь весь клас. Вона проходить у вигляді змагань: три групи учасників по 8 чоловік – 4 гри по 2 людини. Гра перевіряє вміння учнів виконувати математичні дії, аналізувати, порівнювати, підмічати закономірності, сприяє прищеплюванню зацікавленню учнів до предмету.