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


 

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

46601. Кодификация советского права 1920-х годов 21.53 KB
  Гражданский кодекс РСФСР был принят четвертой сессией ВЦИК девятого созыва 31 октября 1922 г. Отличительными чертами ГК РСФСР 1922 г. ГК гарантировал всем гражданам РСФСР охрану гражданских прав независимо от пола расы национальности вероисповедания и происхождения но в то же время ограничивал свободу предпринимательской деятельности и частной инициативы если осуществление гражданских прав противоречит их социальнохозяйственному назначению наносит явный ущерб государству. Право на пользование землей для ведения сельского хозяйства при...
46602. Планирование учебно-воспитательной работы по изобразительному искусству 21.55 KB
  Проблемы психического развития личности в онтогенезе факторы движущие силы закономерности. Филогенез развития вида онтогенез развитие индивида.Декарт и ЖанЖак Руссо представители природного биологизаторского направления идея которого состоит в том что наибольшее значение для развития личности имеет наследственность генетические факторы влияние среды минимально.Непосредственными движущими силами психического развития ребенка являются противоречия которые возникают и преодолеваются в процессе обучения и воспитания.
46603. РОССИЙСКАЯ ФЕДЕРАЦИЯ. ЗАКОН ОБ АВТОРСКОМ ПРАВЕ И СМЕЖНЫХ ПРАВАХ 21.55 KB
  Основные понятия Для целей настоящего Закона указанные ниже термины имеют следующее значение: автор физическое лицо творческим трудом которого создано произведение; аудиовизуальное произведение произведение состоящее из зафиксированной серии связанных между собой кадров с сопровождением или без сопровождения их звуком предназначенное для зрительного и слухового в случае сопровождения звуком восприятия с помощью соответствующих технических устройств; аудиовизуальные произведения включают кинематографические произведения и все...
46604. Виды трения. Износ при сухом, граничном, полужидкостном и жидкостном трении. Роль смазки 21.6 KB
  Трение сопротивление возникающее при взаимном перемещении соприкасающихся поверхностей тел. В зависимости от кинематических признаков относительного перемещения тел чаще всего встречаются два вида трения: трение скольжения и трение качения. В зависимости от состояния трущихся поверхностей различают: трение без смазки трение двух твердых тел при отсутствии на поверхности трения введенного смазочного материала всех видов; граничное трение трение двух твердых тел при наличии на поверхности трения слоя жидкости обладающего...
46605. Понятие государственной региональной политики 21.61 KB
  Применительно к системе государственного управления сформировалось следующее понимание государственной региональной политики. Под государственной региональной политикой можно понимать систему целей и задач органов центральной и местной государственной власти а также систему мер предпринимаемых ими в сфере управления политическим экономическим и социальным развитием регионов которая направлена на реализацию стратегии территориального развития государства. Региональной политикой можно считать лишь такую систему намерений и действий которая...
46606. Понятие и система источников экологического права 21.75 KB
  Применение пестицидов и агрохимикатов связано прежде всего с экономическими интересами получения высоких урожаев. Мерами по охране окружающей среды при обращении с этими веществами служат: регистрационные испытания пестицидов и агрохимикатов; экспертиза результатов регистрационных испытаний пестицидов и агрохимикатов; государственная регистрация пестицидов и агрохимикатов; лицензирование деятельности в области безопасного обращения с пестицидами и агрохимикатами; стандартизация и сертификация пестицидов и агрохимикатов; ...
46607. Методика анализа художественного произведения на уроке изобразительного искусства 21.77 KB
  Методика анализа художественного произведения на уроке изобразительного искусства.анализ живописного произведения Методика анализа худ. предполагает постановку учителем целей задач содержания выбор средствметодов форм обучения. 20Какую роль играет в картине колорит подчинён рисунку и объёму или наоборот подчиняет себе рисунок и сам выстраивает композицию 22В картине преобладают локальные цвета или тональный колорит 24Художник оперирует большими массами цвета или маленькими пятнамимазками 25Как написаны теплые и холодные цвета...
46608. Доходный подход к оценке недвижимости 21.93 KB
  Доходный подход Доходный подход основан на том что стоимость недвижимости в которую вложен капитал должна соответствовать текущей оценке качества и количества дохода который эта недвижимость способна принести.5: или где С V стоимость недвижимости; ЧД I ожидаемый доход от оцениваемой недвижимости. Оценка потерь от неполной загрузки сдачи в аренду и невзысканных арендных платежей производится на основе анализа рынка характера его динамики применительно к оцениваемой недвижимости.
46609. Миссия 21.96 KB
  Миссия смысл существования компании с позиции удовлетворения потребностей клиентов реализации конкурентных преимуществ мотивации сотрудников фирмы Миссия это основная общая цель организации четко выраженная причина ее существования. Постоянное самосовершенствование: стремиться к улучшению корпоративных и личных обязательств чтобы выполнить миссию фирмы по достижению прочного мира и процветания[1]. В процессе планирования необходимо ответить на следующие вопросы: Что должно быть сделано Когда это должно быть сделано Как это будет...