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


 

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

28856. Политико-правовые учения эпохи Просвещения 64.5 KB
  Он не только создал своеобразную философию права и государства но и активно защищал свои идеи на практике за неоднократно подвергался гонениям прежде всего за свои антирелигиозные нападки на католическую церковь и религиозный фанатизм. Свое учение о происхождении общества государства и права В. разделяет мысль о договорном характере государства предложенную его предшественниками но при этом отрицает реальную возможность заключения такого договора. В основе государства с его т.
28858. Учения о государстве и праве в Германии конца ХVІІІ - начала ХІХ ст. 110.5 KB
  Философское обоснование права и государства в философии права Георга Гегеля. Теоретическая доктрина исторической школы права. Телеологическая концепция права Рудольфа Иеринга. Система философии права Канта не поддается такому простому изложению как система Локка Гоббса Руссо и Спинозы.
28859. Учения о государстве и праве в Западной Европе в 19 ст. 53.5 KB
  Утилитаристская теория права Дж. на смену идеям естественного права приходит юридический позитивизм характерной чертой которого является отрицание существования иного права кроме позитивного. Утилитаристская теория права Дж. Основной задачей юридической науки является критический анализ дейтвующего права с целью его совершенствования.
28860. Учения о государстве и праве в Западной Европе в 19 ст. 92.5 KB
  Одновременно также складывалось консервативное и социологическое направление в исследовании государства. Среди ведущих представителей политикоправовой мысли во Франции этого периода необходимо назвать: Жозефа де Местра представитель консервативного направления Бенжамена Констана и Алексиса де Токвиля либеральнодемократическое направление Огюста Конта основатель социологического направления в понимании государства и права. Происхождение и сущность государства: Необходимость и одновременно предназначение государства М. Сущность...
28861. Становление правовой науки в Российском государстве 99.5 KB
  Однако собственно теории права тогда еще не было. Все теоретическое знание о праве формировалось в рамках самостоятельной дисциплины философии права. Последняя исследовала не столько теоретические основы позитивного права сколько право каким оно должно быть с точки зрения тех или иных идеальных критериев т. имело своим предметом то что исторически получило название естественного права.
28862. Учения о государстве и праве в Украине в 19первой половине 20 ст. 72 KB
  Философия права Панфила Юркевича. Что же касается собственно проблем осмысления и развития права то в силу приоритетности вопросов национальногосударственного самоопределения они оказываются на периферии внимания крупных ученых. Концептуальное значение для понимания права и автономности личности в учении Сковороды имеют идея сродности и природного равенства людей.1 Философия права Панфила Юркевича.
28863. Современные учения о государстве и праве 75 KB
  Неопозитивистские теории права Ганс Кельзен Герберт Харт. Социологические теории права Евгений Эрлих Роско Паунд. Психологическая теория права Лев Петражицкий. Это обусловлено с одной стороны тем что природа права такова что оно пронизывает все сверы человеческой жизнедеятельности и отражает как явление сложные экономические политические и социальные отношения.
28864. Обґрунтування проблем права і держави у вченнях мислителів стародавнього Сходу та Греції (докласичний період) 79 KB
  1 Обґрунтування проблем права і держави у вченнях мислителів стародавнього Сходу та Греції докласичний період. Філософське споглядання проблем держави і права перших грецьких мислителів. Виведення права із субєктивних потреб людини у вченні софістів. питання: Причини що обумовлюють відмінність розвитку підходу до ідеї права і держави у народів Сходу та грецького народу: історичні обєктивний та субєктивний напрямки у історії правової культури; психологічні що розкриваються у принципах: мінливості чуттєвих вражень сталості звички...