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


 

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

45881. Виды инструментальных материалов и ихприменяемость 16.07 KB
  Инструментальные стали. Стали применяют достаточно широко для изготовления корпусной и крепежноприсоединителыюй частей режущих инструментов а во многих случаях и их режущей части. Если инструмент работает при низких скоростях резания и не нагревается свыше 200220 С то его можно изготовлять из углеродистой инструментальной стали марок У7А У8А У10А У13А и др. Однако и в этом случае ввиду высокой критической скорости закалки эти стали прокаливаются на небольшую глубину и сердцевина инструмента остается вязкой.
45882. Виды токарных резцов. Особенность их применения. Способы соединения режущей пластины с державкой. Какие факторы определяют выбор резцов для токарных работ 50.15 KB
  В качестве режущего инструмента при точении используют резцы.Виды токарных резцов а проходные: 1 прямой 2 отогнутый 3 упорный; б подрезной; в канавочные: 1 для наружных канавок 2 для внутренних; г отрезной; д расточные: 1 для сквозных отверстий 2 для глухих; е резьбовые: 1 для наружных резьб 2 для внутренних; ж фасонный Проходные прямые резцы используются для их рекомендуется назначать для обтачивания гладких открытых цилиндрических поверхностей без уступов и ступеней. Проходные упорные резцы имеют угол в...
45883. Виды фрез, и их применяемость. Как базируется фреза на станке. В чем особенности конструкции черновых, чистовых и шпоночных фрез 251.16 KB
  Цилиндрические фрезы Базовые поверхности внутренний диаметр и торцыприменяются для фрезерования открытых поверхностей. Эти фрезы могут быть с прямыми и винтовыми фрезами. Фрезы с винтовыми зубьями работают плавно они широко применяются на производстве. Фрезы с прямыми зубьями используются лишь для обработке узких плоскостей где преимущества фрез с винтовым зубом не оказывают большого влияния на процесс резания.
45884. Сверла. Назначение, технологические возможности сверления. Дефекты просверленных отверстий и мероприятия по повышению точности отверстий 69.7 KB
  Сверла. Сверла изготавливают из быстрор. Перовые сверла применяются при обр. часть пушечного сверла представ.
45885. Зенкеры. Назначение, технологические возможности зенкерования отверстий. Почему зенкерование обеспечивает более высокую точность обработки в сравнении со сверлением 111.52 KB
  Назначение технологические возможности зенкерования отверстий. Зенкеры применяются для увеличения диаметров цилиних отв. получений отв. Точность отверстий полученных зенкерованием составляет 1112 квалитет шерть R=2.
45886. Конструкция протяжек для протягивания отверстий и шпоночных пазов 81.42 KB
  Как обеспечивается соосность протяжки и отверстий от чего зависит точность и качество обработки отверстий протягиванием. Хвостовик воспринимает усилие протия и служит для закрепления протяжки в патроне станка. Длина шейки выберается с таким расчётам чтобы обеспечить необходимую длину протяжки до первого реж. Режущая часть явлся основной частью протяжки.
45887. Настроечные элементы 64.88 KB
  3 выше к ним относятся кондукторные втулки направляющие втулки. Кондукторные втулки прим. Кондукторные втулки бывают : постоянные быстросменные и сменные. Сменые втулки применяются при обработке одним инструментом но с учётом замены вследствии износа.
45888. Способы установки приспособлении на месте эксплуатации 87.32 KB
  Приспособления устанавливаются на столах элементах шпинделей и др. Чтобы быстро и точно установить на место эксплуатации на корпусе приспособления выполняются посадочные поверхности которые согласовываются с посадочным местом станка или другого места эксплуатации. Сравнительно легко обеспечивается точность расположения приспособления относительно оси шпинделя но при замене обработанной заготовки новой надо снимать приспособление со станка. 2Для установки в отверстие шпинделя на корпусе приспособления выполняется посадочная поверхность...
45889. Самоцентрирующие устройства 66.2 KB
  Самоцентрирующие устройства применяются для базирования отверстий и нар. В самоцентрирующих устройствах опорные поверхности подвижны и связаны между собой так что могут одновременно и с равным перемещением сближаться к оси устройства или удаляться от нее. По конструкции различают следующие самоцентрирующие зажимные устройства: призматические; плунжерные; цанговые; гидропластмассовые; мембранные; с тарельчатыми пружинами; 2х и 3х кулачковые патроны; рычажные.