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


 

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

54498. Диференційований підхід до розкриття творчого потенціалу учнів на уроках музики 50.5 KB
  Предлогаемий материал,конечно. знаком многим из вас,кто-то возможно, на своих уроках осуществляет дифференцированный подход в обучении. Но в педагогике очень сложно что-либо открыть новое,необходимо лишь глубже изучать теорию,преломлять ее на процесс преподавания,чтобы затем эти практические наработки и становились материалом для творческих работ на категорию.
54499. La musique dans notre vie 46.5 KB
  Практична: - повторення й активізування вживання ЛО та МФ за темою. - розвивати навички та вміння аудіювання; - розвивати вміння та навички діалогічного та морфологічного мовлення; - розвивати навички та вміння читання тексту з метою отримання необхідної інформації;
54500. ЯКИЙ НАСТРІЙ І ЯК ЙОГО ПЕРЕДАЄ МУЗИКА? 40 KB
  Автором музики є композитор. А хто автор тієї музики, яка надійшла до нас з найдавніших часів? Музику створює не лише композитор, а й народ. Саме його музика – найдревніша. Народна музика передавалася від людини до людини, від села до села, з покоління в покоління. Наприклад, українська народна пісня „Ходить гарбуз по городу”. У ній розповідається про багатий урожай городини. Гарна весела пісня! Її варто не лише прослухати, але й розучити.
54503. ТАНЕЦЬ НА ТАНЦЮВАЛЬНОМУ МАЙДАНЧИКУ 51 KB
  Продовження розучування пісні €œШколяр Караоке. Демонстрація пісні €œОй заграйте дударики Розучування пісні Ой заграйте дударики Розповідь про танці. Вальс полька Танці як і пісні звучать за різних життєвих обставин. Ми дізналися що танці як і пісні звучать за різних життєвих обставин.
54504. Київський музей українського мистецтва 39.5 KB
  Ukraine has always been the land of art. Beautiful nature of the country, poetic folk songs, love for the country and kindness of the people encouraged Ukrainian painters to devote their works to these themes. Let’s remember some world renowned artists in today’s lesson.
54505. Свято відкриття шкільного музею з народознавства «Світлиця» 36.5 KB
  Свято відкриття шкільного музею з народознавства Світлиця Мета: залучати дітей до вивчення культури українського народу утверджувати українську духовність виховувати повагу до свого народу любов до рідного краю. Відкриття музею Світлиця. Дорогі гості Сьогодні незвичайна подія у житті нашої школи відкриття музею з народознавства Світлиця. Створенню цього музею передувала кропітка робота учителів та учнів нашої школи.