51150

Построение и расчет временных параметров моделей СПУ

Лабораторная работа

Коммуникация, связь, радиоэлектроника и цифровые приборы

Согласно номеру своего варианта получите следующие исходные данные: время нормальной длительности каждой работы сетевой модели и описание упорядочения этих работ. В соответствии с сетевыми методиками: рассчитайте и отобразите на сетевом графике временные параметры событий: ранний и поздний срок свершения события резерв события; рассчитайте и представьте в таблице временные параметры работ: время раннего и позднего начала работ; время раннего и позднего окончания работ; полный и свободный резервы...

Русский

2014-02-06

129.71 KB

40 чел.

Лабораторная работа № 2

Тема:  Построение и расчет временных параметров моделей СПУ

Цель работы – приобретение навыков построения и расчета временных параметров моделей сетевого планирования и управления.

Порядок выполнения работы

1. Согласно номеру своего варианта получите следующие исходные данные:  – время нормальной длительности каждой работы сетевой модели и описание упорядочения этих работ.

2. В соответствии с правилами построения сетевых графиков и на основе исходных данных заданного варианта постройте сетевую модель, затем пронумеруйте события полученной сети.

3. В соответствии с сетевыми методиками:

  1.  рассчитайте и отобразите на сетевом графике временные параметры событий: ранний и поздний срок свершения события, резерв события;
  2.  рассчитайте и представьте в таблице временные параметры работ:
  3.  время раннего и позднего начала работ;
  4.  время раннего и позднего окончания работ;
  5.  полный и свободный резервы работ.

4. Отчет по лабораторной работе должен содержать:

  1.  номер варианта;
  2.  исходные данные варианта;
  3.  сетевой график с отображенными на нем временными параметрами событий;
  4.  таблицу с кодами и временными параметрами работ.

  1.  Временные параметры событий

К временным параметрам событий относятся:

  1.   - ранний срок наступления события i. Это время, которое необходимо для выполнения всех работ, предшествующих данному событию i. Оно равно наибольшей из продолжительности путей, предшествующих данному событию.
  2.   - поздний срок наступления события i. Это такое время наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети. Поздний срок наступления любого события i равен разности между продолжительностью критического пути и наибольшей из продолжительностей путей, следующих за событием i.
  3.   - резерв времени наступления события i. Это такой промежуток времени, на который может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом. Начальные и конечные события критических работ имеют нулевые резервы событий.

Рассчитанные численные значения временных параметров записываются прямо в вершины сетевого графика.

                                      i       

                                      

Рис.1 Отображение временных параметров событий в вершинах сетевого графика

Расчет ранних сроков свершения событий ведется от исходного (И) к завершающему (З) событию.

Поскольку длительность работы может быть как нормальной , так и ускоренной, то в дальнейшем будем обозначать текущую длительность работы буквой t с соответствующим кодом работы, например, ,   и т.д.

1. Для исходного события (И) .

2. Для всех остальных событий i , где максимум берется по всем работам (k,i), входящим в событие i.

Поздние сроки свершения событий  рассчитываются от завершающего к исходному событию.

3. Для завершающего события (З) .

4. Для всех остальных событий , где минимум берется по всем работам (i, j), выходящим из события i.

5. .

2. Временные параметры работ и путей

К наиболее важным временным параметрам работы относятся:

  1.  ранний срок начала работы ;
  2.  поздний срок начала работы ;
  3.  ранний срок окончания работы ;
  4.  поздний срок окончания работы ;
  5.  полный резерв ;
  6.  свободный резерв .

Временные параметры работ сети определяются на основе ранних и поздних сроков событий:

1) ;

2) или ;

3) или ;

4) ;

5) ;

6) .

Временные параметры работ вносятся в таблицу. При этом коды работ записывают в определенном порядке: сначала записываются все работы, выходящие из исходного, т.е. первого, события, затем – выходящие из второго события, потом – из третьего и т.д.

3. Пример построения и расчета сетевой модели

Исходные данные варианта лабораторной работы включают название и продолжительность каждой работы (табл. 1), а также описание упорядочения работ.

Таблица 1.

Название работы

Продолжительность работы

A

10

B

8

C

4

D

12

E

7

F

11

G

5

H

8

I

3

J

9

K

10

Упорядочение работ

1) Работы C, I, G являются исходными работами проекта, которые могут выполняться одновременно.

2) Работы E и A следуют за работой C.

3) Работа H следует за работой I.

4) Работы D и J следуют за работой G.

5) Работа B следует за работой E.

6) Работа K следует за работами A и D, но не может начаться прежде, чем не завершится работа H.

7) Работа F следует за работой J.

На рис.1 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 12).

 

Рис.2. Сетевая модель

Таблица 2. Описание сетевой модели с помощью кодирования работ

Номера событий

Код

работы

Продолжительность

работы

начального

конечного

1

2

(1,2)

4

1

3

(1,3)

3

1

4

(1,4)

5

2

5

(2,5)

7

2

6

(2,6)

10

3

6

(3,6)

8

4

6

(4,6)

12

4

7

(4,7)

9

5

8

(5,8)

8

6

8

(6,8)

10

7

8

(7,8)

11

Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работ сети представлены в табл. 3.

Таблица 3. Временные параметры работ

1,2

4

0

4

3

7

3

0

1,3

3

0

3

6

9

6

0

1,4

5

0

5

0

5

0

0

2,5

7

4

11

12

19

8

0

2,6

10

4

14

7

17

3

3

3,6

8

3

11

9

17

6

6

4,6

12

5

17

5

17

0

0

4,7

9

5

14

7

16

2

0

5,8

8

11

19

19

27

8

8

6,8

10

17

27

17

27

0

0

7,8

11

14

25

16

27

2

2

4. Контрольные вопросы

4.1. Зачетный минимум

1) Определение события, виды событий, практические примеры событий, обозначение событий на графике, временные параметры событий.

2) Определение работы, классификация работ с приведением соответствующих практических примеров, обозначение работ на графике, временные параметры работ.

3) Правила построения сетевых графиков.

4) Определение пути в сетевом графике, виды путей, важность определения критического пути.

5) Умение вычислять временные параметры событий и работ.

4.2. Дополнительные вопросы

1) Почему при расчете раннего срока свершения события i выбирают максимальную из сумм ?

2) Почему при расчете позднего срока свершения события i выбирают минимальную из разностей ?

3) Какова взаимосвязь полного и свободного резервов работы?

4) Как можно найти критических путь в сетевой модели, без непосредственного суммирования длительностей работ?


 

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

36165. Сервосистемы проигрывателя CD. Автофокусировка 124.5 KB
  Глубина резкости объектива d зависит от его числовой апертуры NA Numerical Aperture и от длины волны λ излучения лазера d = λ [2NA2] 1 Числовая апертура объектива определяется выражением: NA = n sinθ 2 где n показатель преломления среды в которой распространяется свет; θ угол под которым виден радиус входного зрачка объектива из точки пересечения его оптической оси с фокальной плоскостью рис. Изображение точки В при наличии астигматизма передается в виде горизонтального В' или вертикального В'' отрезка...
36166. Защита от ошибок в формате CD 52 KB
  Из теории помехоустойчивого кодирования известно что для коррекции t ошибок код должен иметь не менее 2t проверочных символов граница Синглтона. Значит каждый из них может исправить не более двух ошибок. Известно также что максимальное число гарантированно обнаруживаемых ошибок равно числу проверочных символов кода.
36167. SSD (Solid State Drive). Преимущества и недостатки 20.06 KB
  SSD логически эмулирует обычный жёсткий диск HDD и теоретически везде может применяться вместо него. SSD использующие динамическую память DRAM а не флэшпамять часто называются RAMdrive и имеют ограниченное применение например в качестве выделенного диска для файла подкачки ОС. Сердцем SSD является микросхема контроллера которая в первую очередь определяет такие ключевые характеристики SSD как внешний интерфейс быстродействие и энергопотребление. Преимущества и недостатки Преимущества SSD над HDD.
36168. Магнитные головки для записи информации на жесткий диск 112 KB
  Вначале это были монолитные головки. Композитные головки выполнены из феррита на подложке из стекла или твердой керамики и имеют меньшие размеры в сравнении с монолитными. Дальнейшим развитием технологии композитных головок стали так называемые головки MIGтипа MIG Metal In Gap.
36169. Технологии записи на магнитные диски 206 KB
  Домены магнитных материалов используемых в продольной записи располагаются параллельно поверхности носителя. Этот эффект и используется при записи цифровых данных магнитным полем головки изменяющимся в соответствии с сигналом информации. Попытки увеличить поверхностную плотность записи путем уменьшения размеров частиц будут увеличивать отношение размера зоны неопределенности к размеру полезной зоны не в пользу последней и в конце концов неизбежно приведут к так называемому суперпарамагнитному эффекту когда частицы перейдут в однодоменное...
36170. ОПТИЧЕСКИЕ ГОЛОВКИ 260 KB
  Задача эта непростая поскольку большинство оптических элементов адаптировано как правило для работы с излучением только одной длины волны. Вопервых необходимо было обеспечить приемлемое рабочее расстояние объектива при любой длине волны излучения. Вовторых обеспечить компенсацию сферических аберраций также при любой длине волны излучения. Втретьих обеспечить изменение числовой апертуры объектива в зависимости от длины волны проходящего через него света.
36171. SuperAudioCD 87 KB
  Следует заметить что технология одноразрядного квантования используется сейчас и для преобразования звука в других форматах однако там полученный одноразрядный поток в конце концов всетаки приводится к последовательности многоразрядных отсчетов 16 20 24разрядных и в дальнейшем все операции по формированию потока данных перед записью на носитель производятся уже с ними. Этот слой является носителем данных DSD и считывается оптической головкой с числовой апертурой 06 лучом лазера с длиной волны излучения 650 нм. В процессе...
36172. Варианты формата CD 133 KB
  Такая версия компактдиска появилась в 1985 году и получила название CDROM Read Only Memory память только для чтения. Поскольку диск CDROM предстояло использовать в составе вычислительных комплексов различной сложности то для него был разработан специальный дисковод легко вписывающийся в архитектуру компьютера. Дополнительное кодирование в CDROM производится до того как данные поступают на кодер CIRC точно такой же как в системе защиты от ошибок формата CDAudio. В формате CDROM эти 24 символа являются обезличенными и могут нести...
36173. ИЗГОТОВЛЕНИЕ BD-ДИСКОВ 401 KB
  Мастеринг BDдисков Существует три основные технологии мастеринга BDдисков: метод PTM иммерсионный метод и метод записи пучком электронов. Системы EBR Electron Beam Recorder использующие для записи пучок электронов наиболее дороги но позволяют получить очень высокое разрешение.1 иллюстрирует процесс формирования дорожки записи. Такая длина волны близка к длине волны излучения газовых лазеров которые применяются для записи оптических дисков в форматах CD и DVD.