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


 

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

1884. ГЛАГОЛЬНЫЕ НОВООБРАЗОВАНИЯ В СОВРЕМЕННОМ РУССКОМ ЯЗЫКЕ: СЕМАНТИКА И ФУНКЦИОНИРОВАНИЕ 281.12 KB
  Показать взаимосвязь фактов действительности и словообразовательной системы русского языка, выявить структурно-семантические особенности глагольных новообразований с модификационным значением, описать стилистические возможности глагольных новообразований, установить особенности функционирования последних в тексте.
1885. ЛИНГВОКУЛЬТУРНАЯ И КОГНИТИВНАЯ РЕПРЕЗЕНТАЦИЯ КОНЦЕПТА ИНТЕРЕС В РУССКОМ И АНГЛИЙСКОМ ЯЗЫКАХ 282.27 KB
  Феномен интереса в языковом сознании, реконструируемый из употребления соответствующих языковых единиц в английском и русском языках, извлеченных из языковых и речевых источников.
1886. МНОГОЧЛЕННЫЕ ОМОНИМИЧЕСКИЕ ФРАЗЕОЛОГИЧЕСКИЕ РЯДЫ В СТРУКТУРНОМ И СЕМАНТИЧЕСКОМ АСПЕКТАХ 283.42 KB
  Многочленные фразеологические омонимы. Многочленный фразеологический омонимический ряд состоит из трех и более фразеологических омонимов и представляет собой один из частных случаев проявления омонимических отношений между фразеологизмами.
1887. ПРОЦЕССУАЛЬНЫЕ ФРАЗЕОЛОГИЗМЫ СУБКАТЕГОРИИ ДЕЯТЕЛЬНОСТИ 283.69 KB
  Объектом исследования являются процессуальные фразеологизмы субкатегории деятельности как системно организованное объединение процессуальных фразеологических единиц, характеризующееся особыми структурными и семантическими свойствами.
1888. Темпоральность художественного текста на материале английского и татарского языков 285.63 KB
  Цель заключается в том, чтобы на основе сопоставительно-типологического анализа системы глагольных времен двух языков, которые не являются близкими в структурно-типологическом отношении, выявить и показать типологические сходства и различия, как в плане выражения, так и в плане содержания.
1889. Спільна виховна робота школи, сім’ї та громадськості 307.5 KB
  Роль сім’ї у вихованні особистості. Напрями і форми роботи школи із сім’єю. Неблагополучні сім’ї та особливості роботи з ними. Залучення громадськості до виховання дітей. Напрями і форми роботи школи із сім’єю..
1890. Задача синтеза 14.33 KB
  Задана система булевых функций. Задан или выбран по заданным критериям (быстродействие, надёжность, стоимость, условия эксплуатации) элементный базис проектирования – система логических элементов.
1891. Синтез комбинационных схем на ПЛМ 16.61 KB
  Процесс синтеза сводится к минимизации системы. Выбранные конъюнкции реализуем на очередной ПЛМ. Проектирование систем ПЛМ с учётом ограничений.
1892. Синтез комбинационных схем на мультиплексорах 23.54 KB
  Набор значений на адресных входах z1…zn определяет подключение к выходу одного из информационных входов, двоичный код номера которого совпадает с этим набором(z1-младшая переменная).