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


 

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

67702. Управление формированием операционной прибылью 1.32 MB
  Целью курсовой работы является изучение теоретических вопросов, раскрывающих понятие операционной прибыли, а также расчет показателей, связанных с данным понятием. Основными задачами является: раскрытие понятия операционной прибыли, изучение операционного левериджа, исследование способа управления формированием операционной прибыли.
67703. Формирование аристократической модели государственной службы в России в XV-XVII вв 46.54 KB
  Актуальность выбора темы определяется тем что для успешного реформирования института государственной службы в РФ понимание истории и традиций государственной службы России является не менее важным чем изучение опыта иностранных государств членов ЕС США и других развитых стран мира в сфере построения государственного управления.
67704. Расчет передающего устройства радиовещания 1.3 MB
  Рассчитать передающее устройство радиовещания. Данное устройство предназначено для передачи речевых и музыкальных программ. Мощность сигнала в антенне – 25 кВт. рабочая частота – 120 МГц Нагрузка – несимметричный фидер с волновым сопротивлением 50 Ом. КПД фидера равен 0.85.
67706. Проектирование предмета фототехники (на примере фотоаппарата) 538.09 KB
  Актуальность темы курсовой работы обосновывается тем, что фототехника в настоящее время является единственным средством для получения снимков, которые используются не только при создании личных семейных архивов и творчестве, но и в науке. Объект курсовой работы – фотоаппарат «Смена 8М».
67707. Расчет и оптимизация конструкции охладителей для силовых транзисторов 375.78 KB
  Напряжение на выходе второго канала электронного блока питания ЭБП: 63В Номинальный ток нагрузки первого канала ЭБП: 07А Номинальный ток нагрузки второго канала ЭБП: 3А Нестабильность входного напряжения первого канала ЭБП: 25 Нестабильность...
67708. Понятие и предмет гражданского права 115.5 KB
  ГК определяет правовое положение участников гражданского оборота основания возникновения и порядок осуществления права собственности и других вещных прав исключительных прав на результаты интеллектуальной деятельности и приравненные к ним средства индивидуализации интеллектуальных прав...
67709. Анализ финансово-хозяйственной деятельности предприятия 574 KB
  В современных социально-экономических условиях залогом успешного ведения деятельности хозяйствующего субъекта является его устойчивое финансовое состояние, которое выступает индикатором конкурентоспособности предприятия. В связи с этим из большего потока информации, циркулирующей на предприятии...
67710. Анализ технологического процесса как объекта управления и автоматизации 11.18 MB
  В качестве технологического показателя эффективности на стадии эксплуатации является близость концентрации целевого компонента реакции к оптимальному значению, которые определяются на стадии проектирования. Отличие этих величин друг от друга обусловлено наличием возмущающих воздействий различного рода.