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


 

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

4289. Связные списки, стеки, очереди 237 KB
  Связные списки, стеки и очереди Как и массивы, связные списки представляют собой универсальную структуру данных, широко используемую многими программистами. Однако, в отличие от массивов, связные списки не входят в состав стандартного языка...
4290. Виртуальный маркетинг и его применение на отечественных рынках 31 KB
  Виртуальный маркетинг и его применение на отечественных рынках Получают развитие сетевые или виртуальные организации, т.е. организации, в которых границы между его участниками, ресурсами и подразделениями размыты благодаря интенсивному информационно...
4291. Организация ветвления и его алгоритмическая структура 49.5 KB
  Организация ветвления Цель работы: освоить алгоритмическую структуру ветвление, а также работу команды ветвления. Образец решения задачи. Задача. В компьютер вводится информация: количество знаков в рекламе на какой странице в газете будет печатать...
4292. Становлення та розвиток української та європейської культури в 19 - початку 20 ст. Частина 2. Українське мистецтво 55 KB
  В першій половині 19 ст. в Україні зявився перший професійний театр. Спершу це були бродячі акторські групи. Потім з'являються перші театральні приміщення, що приймають у себе гастролерів і дають сцену для власних театральних труп. У 1818 р. Іван Котляревський очолив професійний театр у Полтаві...
4293. Освоение приемов объявления, обращения и использования двумерных массивов при решении задач. 78.5 KB
  Цель работы: освоение приемов объявления, обращения и использования двумерных массивов при решении задач. Один из возможных вариантов объявления двумерного массива в программе: объявляем две константы – максимально возможное количество строк и...
4294. Освоение приемов объявления, обращения и использования массивов при решении задач 64.5 KB
  Цель работы: освоение приемов объявления, обращения и использования массивов при решении задач. Типовые алгоритмы обработки одномерных массивов Рассмотрим некоторые типовые алгоритмы обработки массивов. Положим, что в декларативной части программы о...
4295. Капитал и его вещественное содержание 210.5 KB
  Цель курсовой работы на тему Капитал и его вещественное содержание - изучить содержание капитала, теории капитала, категории капитала и износ и амортизацию капитала. В ходе выполнения курсовой работы изучено что категория капитал имеет д...
4296. Проектирование привода конвейера. Детали машин 4.11 MB
  Выбор электродвигателя. Определение придаточных чисел привода. Межосевое расстояние. Предварительные основные размеры колеса. Проверочный расчет на прочность зубьев при действии пиковой нагрузки. Определение предварительных значений межосевого расстояния и угла обхвата ремнем малого шкива. Радиальные реакции опор от сил в зацепление. Для типового режима нагружения II коэффициент эквивалентности.
4297. Явление дифракции электромагнитных волн 118 KB
  Цель работы. Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. Основные теоретические сведения Дифракцией называется совокупность явлений...