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


 

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

5002. Правовые и профессионально-этические регуляторы в журналистике 185.5 KB
  Правовые и профессионально-этические регуляторы в журналистике Введение Средства массовой информации и коммуникации часто вызывают полемику в обществе. Вопросы массовых коммуникаций важны потому, что прямо или косвенно оказывают влияние на жизни люд...
5004. Передняя подвеска автомобиля ГАЗ-53А 205.2 KB
  Передняя подвеска автомобиля ГАЗ-53А (L=1450 мм) Введение Перед автомобильной промышленностью в настоящее время стоят задачи, связанные с увеличением выпуска экономичных автомобилей с дизельными двигателями, позволяющих значительно сократить расход ...
5005. Выбор системы автоматического управления сверлильно-расточно-фрезерного станка модели 600V 100 KB
  Выбрать систему автоматического управления сверлильно-расточно-фрезерного станка модели 600V, проспект Стерлитамакского станкостроительного завода прилагается. Список сокращений САУ – система автоматического управления УЧПУ...
5006. Проект геодезического обоснования стереотопографической съемки масштаба 1:5000 302 KB
  Топографические карты, созданные в результате обработки данных топографической съемки, используют в различных областях человеческой деятельности. Без карт невозможна работа по прокладке нефтепроводов и газопроводов, строительству электрост...
5007. Экономическая система: понятие, структура, генезис 180 KB
  Экономическая система есть совокупность взаимосвязанных и определенным образом упорядоченных элементов экономики, образующих экономическую структуру общества. Вне системного характера экономики не могли бы воспроизводиться (постоянно возоб...
5008. Анализ стилевых особенностей и имиджа менеджера 309 KB
  Общество представляет собой сложную, многоуровневую, целостную и динамически развивающуюся систему. Неотъемлемым атрибутом любой системы – является управление, которое обеспечивает ее сохранение и развитие, упорядочение структуры, взаи...
5009. Возможности использования в российских условиях зарубежного опыта управления предприятием, организацией, фирмой 148.5 KB
  Возможности использования в российских условиях зарубежного опыта управления предприятием, организацией, фирмой. Теория и практика менеджмента получили широкое применение в развитых странах. В США доля менеджеров различных уровней в общей...
5010. Элементы квантовой теории. Основы атомной и ядерной физики 516.5 KB
  Введение В сборнике представлены тестовые задания закрытого типа и на соответствие по разделам Элементы квантовой теории, Основы атомной и ядерной физики, предназначенные для аудиторной и внеаудиторной самостоятельной работы студентов. Тестовые за...