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


 

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

47475. МАКРОЕКОНОМІКА ЯК НАУКА 1.18 MB
  СУКУПНІ ВИТРАТИ І ВВП Сукупні витрати і рівноважний ВВП Модель кругових потоків В основі макроекономічного аналізу лежить модель кругових потоків модель кругообігу ВВП модель кругообігу доходів та витрат. Серед показників які характеризують результати економічної діяльності країни центральне місце посідає валовий внутрішній продукт ВВП.
47476. НАЛОГОВЫЙ УЧЁТ И ОТЧЁТНОСТЬ 89.39 KB
  в ЗАО Альфаâ ЗАО Альфа является налогоплательщиком НДС произошли следующие операции: 1 поступила оплата за ранее отгруженную продукцию облагаемую НДС по ставке 10 в сумме руб.000 2 зачислен на расчетный счет аванс в счет предстоящей поставки товаров облагаемых по ставке 18 в размере руб.000 3 отгружены товары облагаемые по ставке 18 на сумму руб. НДС 18 руб.
47477. Анемии у детей 256 KB
  Дефицитные анемии являются самыми распространенными среди указанной нозологии. Апластические анемии встречаются значительно реже но являются наиболее злокачественными. Анемии патологические состояния характеризующееся снижением гемоглобина в единице объема крови менее 110 г л у детей до 6 лет и менее 120 г л старше 6 лет чаще при одновременном уменьшении количества эритроцитов менее 4.
47479. Практический курс английского языка 2.89 MB
  Вторая часть каждого урока начинается с текста по теме, который дополняется диалогами, составленными авторами или заимствованными из английских учебников и лингафонных курсов. Работа над текстами второй части не предполагает углубленной языковой проработки (и не всегда требует полного перевода), она рассчитана на изучение их содержания и лексики и на практическую работу по использованию зтой лексики в устной речи
47480. Банківська справа. Методичні вказівки 350.5 KB
  Сутність грошей. Походження грошей. Роль держави у творенні грошей. Форми грошей та їх еволюція.
47481. Гроші та кредит. Методичні матеріали 456.5 KB
  Навчальна карта самостійної роботи студента з дисципліни âГроші та кредитâ При підсумковому контролі у формі іспиту Види самостійної роботи Планові терміни виконання Форми контролю та звітності Максимальна кількість балів Денна і вечірня форма навчання І. 5 Разом балів за обовязкові види СРС 45 ІІ. Пошук та аналіз статистичних даних за заданою проблематикою Протягом V та VІ...
47483. Бухгалтерський облік. Методичні матеріали 388 KB
  Методичні матеріали щодо змісту та організації самостійної роботи студентів поточного і підсумкового контролю їх знань з навчальної дисципліни âБухгалтерський облікâ для спеціальності 6402 Правознавство Укладачі к. Перелік питань що виносяться на поточний та підсумковий контроль Дати визначення господарського обліку його видів та їх характеристика. Визначити види господарського обліку їх особливості і взаємозвязок.