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


 

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

32536. ОБЩИЕ ПРИНЦИПЫ РАЗРАБОТКИ ПРОГРАММНЫХ СРЕДСТВ 106.5 KB
  Разработка и использование ЭС образовательного назначения ОБЩИЕ ПРИНЦИПЫ РАЗРАБОТКИ ЭС. ОБЩИЕ ПРИНЦИПЫ РАЗРАБОТКИ ПРОГРАММНЫХ СРЕДСТВ Специфика разработки программных средств. Разработка программных средств имеет ряд специфических особенностей Прежде всего следует отметить некоторое противостояние: неформальный характер требований к ПС постановки задачи и понятия ошибки в нем но формализованный основной объект разработки  программы ПС. Этот творческий характер разработки ПС сохраняется до самого ее конца.
32537. ДИАЛОГ УЧАЩИХСЯ С ЭВМ. ОБЩЕПСИХОЛОГИЧЕСКИЕ ПРИНЦИПЫ ПОСТРОЕНИЯ ДИАЛОГА. ОРГАНИЗАЦИЯ ПРОЦЕССА ОБЩЕНИЯ 74.5 KB
  Разработка и использование ЭС образовательного назначения ДИАЛОГ УЧАЩИХСЯ С ЭВМ. Система должна оказывать поддержку попыткам обучаемых научиться общению с системой и не вызывать раздражения у учащихся принуждая их вести диалог если они этого не хотят. Широкое использование фактического диалога может отрицательно сказаться на отношении учащихся к. Не допускайте отрицательных оценок мышления памяти внимания учащихся.
32538. РАЗРАБОТКА ПОЛЬЗОВАТЕЛЬСКОГО ИНТЕРФЕЙСА 129.5 KB
  Окна подразделяются на первичные и вторичные. Прочие порождаемые им окна относятся ко вторичным которые в свою очередь могут быть дочерними и всплывающими. Внережимные и дочерние окна служат для организации параллельных ветвей диалога. Пользователь может выбирать активное окно переключаясь между дочерними и внережимными или первичным и внережимными окнами если дочерние окна отсутствуют.
32539. ВЫБОР ФОРМ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИ 470 KB
  ВЫБОР ФОРМ ПРЕДСТАВЛЕНИЯ ИНФОРМАЦИИ В ЭС применяются разнообразные формы представления информации: текст и гипертекст графика и гиперграфика видео анимация звук интерактивные трехмерные изображения. По способу формирования изображения они подразделяются на матричные растровые векторные и функциональные. Пиксель является минимальным адресуемым элементом матричного изображения. При любом увеличении качество векторного изображения не меняется.
32540. ОПРЕДЕЛЕНИЕ ТИПОВ УЧЕБНО-ТРЕНИРОВОЧНЫХ ЗАДАЧ 398 KB
  Типизация учебнотренировочных задач Напомним что основным средством контроля знаний в ЭС служат УТЗ результаты и ход выполнения которых оцениваются автоматически. Целесообразно чтобы программа включала в себя единое множество УТЗ из которого выбирались задачи используемые в том или ином контрольном блоке в зависимости от представления в нем содержания курса и требований к знаниям обучаемых. Необходимо чтобы уровень тематического деления множества УТЗ соответствовал минимальному охвату учебного материала блоком контроля. Таким образом...
32541. РАЗРАБОТКА СИСТЕМЫ КОНТРОЛЯ ЗНАНИЙ 130 KB
  Основная функция обратной связи идущей от учащегося к обучаемому раскрыть как осуществляется учебная деятельность с тем чтобы наметить систему обучающих воздействий которые обеспечивают эффективное достижение учебных целей. Информация которая идет по каналу обратной связи от обучаемого к обучающему содержит сведения о том как учащийся решает предложенные ему учебные задачи какие трудности испытывает их причины а также какие вспомогательные обучающие воздействия обеспечивают правильное решение учебных задач. В настоящее время...
32542. КАЧЕСТВО ПРОГРАММНОГО СРЕДСТВА 68.5 KB
  Понятие качества программного средства. Этому препятствует тот факт что повышение качества ЭС по одному из таких свойств часто может быть достигнуто лишь ценой изменения стоимости сроков завершения разработки и снижения качества этого ЭС по другим его свойствам. Поэтому при описании качества ЭС прежде всего должны быть фиксированы критерии отбора требуемых свойств ЭС. В настоящее время критериями качества программных средств criteri of softwre qulity принято считать: Функциональность  это способность ЭС выполнять набор...
32543. ОЦЕНКА УЧЕБНЫХ ПРОГРАММ 79.5 KB
  При оценивании следует помнить что не всякая оценка в равной мере применима ко всем программам необходимо учитывать тему цель и тип программы. Один из пунктов предназначен для краткого описания программы причем не столько ее содержания сколько других факторов которые могут вызвать интерес учителя предмет ступень обучения класс необходимое аппаратное обеспечение количество программ цена и т. Прогон программы запуск ввод данных управление. гарантируется ли работа при неправильном нажатии клавиш Точно ли указывается опасность...
32544. ИНДИВИДУАЛИЗАЦИЯ ОБУЧЕНИЯ. ОБЩИЕ ТРЕБОВАНИЯ К ОБУЧАЮЩЕЙ ПРОГРАММЕ. ЗАЩИТА ПРОГРАММНЫХ ПРОДУКТОВ 148.5 KB
  При запуске продукта проверяется наличие на ключевом носителе дискете или CDROM определенной информации записанной в защищенной от копирования области. Затраты обусловленные отсутствием защиты: недополученный доход изза несанкционированного распространения и использования продукта = Затраты обусловленные реализацией защиты: прямые затраты на реализацию или приобретение и интеграцию в продукт соответствующих средств; ограничения на программнотехническую совместимость накладываемые средствами защиты; снижение привлекательности...