Файловый архив студентов. Файловый архив студентов.
1330 вузов, 5506 предметов.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Рязанский государственный радиотехнический университет
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
ОиПП1 / proverka.docx
Скачиваний:
50
Добавлен:
15.04.2015
Размер:
69 Кб
Скачать
☆
►Содержание►

4. Правило изображения последовательно-параллельных работ

Если в процессе выполнения работы А начинается работа В, использующая результат некоторой части работы А, то работа А разбивается на две работы: А1 и А2 , причем работа А1 - от начала выполнения работы А до выдачи промежуточного результата (т.е. до начала работы В), а А2 - оставшаяся часть работы А.

А А1 А2

В В

Неправильно Правильно

5. Правило изображения параллельных работ

В сети не должно быть работ с общим начальным и конечным событием, иначе эти работы будут закодированы одинаково и будут неразличимы.

Неправильно Правильно

6. В сети не должно быть тупиков

Различают тупики первого и второго рода.

Тупиком первого рода называют событие i, не имеющее входящих стрелок и не являющееся исходным событием.

Тупиком второго рода называется событие j, не имеющее выходящих стрелок и не являющееся завершающим событием.

Наличие тупика свидетельствует об ошибке, допущенной при составлении сети комплекса.

7. В сети не должно быть замкнутых контуров (по другому: циклов, петель)

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

8.Правило изображения дифференцированно

зависимых работ

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

Неправильно

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

Правильно

Это правило широко применяется при построении сетевых графиков, но его реализация требует некоторой тренировки.

Варианты заданий

В одной из фирм решили внедрить систему компьютерной информации. Назначенный руководитель проекта составил список действий (работ), которые надо для этого выполнить, и указал последовательность их выполнения и продолжительность, приведенную в таблице. Постройте сетевой график.

Работа

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

Последующая работа

A

3

D, F

D

5

E

E

4

H

H

6

Конец

F

2

G

G

3

Конец

B

1

I

I

4

J

J

7

K

K

2

Конец

C

4

M

M

3

N

N

5

O

O

2

Конец

Указание:

а) пользуйтесь карандашом;

б) в сети должно быть одно исходное и одно завершающее событие;

в) присмотревшись к перечню работ, вы обнаружите, что работы А, В и С не имеют предшествующих работ (у них только последующие), значит, их можно выполнять параллельно, начиная от исходного события;

г) избегайте пересечения путей;

д) направляйте работы слева направо;

е) на графике должно быть как можно меньше фиктивных работ.

Вариант 1

Работа

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

Последующая работа

A

4

D, F, I

D

3

E

F

2

G, L, M

E

1

G, L, M

G

4

H

L

7

H

H

8

Конец

B

5

I, K

K

7

O, P

I

6

L, M

M

1

Конец

C

5

N

N

4

O, P

O

2

L, M

P

7

Конец

Вариант 2

Работа

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

Последующая работа

A

4

D, E

D

1

K

E

6

G, I, F

G

5

H

H

6

K

K

7

Конец

B

3

G, I, F

I

2

L, M, P

L

4

K

M

5

Конец

C

2

O

F

4

O

O

3

P

P

4

Конец

Вариант 3

Работа

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

Последующая работа

A

3

D

D

2

K

B

7

E, F, G

E

6

I, M

I

5

K

K

8

Q

Q

4

Конец

F

5

M

G

7

M, N

M

6

Конец

C

1

H

H

6

M, N

N

3

Конец

Вариант 4

Работа

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

Последующая работа

A

4

D

D

1

K

K

5

P

P

4

Конец

B

8

E, F, G

E

1

I, L, M

I

2

K

F

9

L, M

L

3

P

G

2

L, M, N

M

3

Конец

C

7

H

H

6

L, M, N

N

5

Конец

Вариант 5

Работа

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

Последующая работа

A

1

C, D, R

C

5

O

D

6

I, Q, H

I

7

O

Q

8

O

O

5

Конец

B

4

F, G

R

2

F, G

F

3

Q, H

H

7

Конец

G

9

P

P

4

Конец

Вариант 6

Работа

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

Последующая работа

A

4

D

B

3

E, F

E

2

G, N, M

G

7

S, K

D

6

S, K

S

8

Конец

F

1

H

K

8

N, M

H

2

N, M, I

N

3

P

P

4

Конец

C

5

L

I

4

L

M

1

O

L

5

O

O

6

Конец

Вариант 7

Работа

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

Последующая работа

A

4

D, E

D

3

O, N

O

6

Конец

E

2

K

K

8

P

N

1

P

P

9

Конец

B

6

F, G, H

F

7

K

G

4

L, M

L

2

Конец

C

5

I

H

7

I

I

3

M

M

1

Конец

Вариант 8

Работа

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

Последующая работа

A

6

D

D

7

S

S

8

Конец

B

1

E, F

E

2

I, R, O

I

3

S

R

4

Конец

C

9

G, H

F

4

K

G

1

K

K

5

R, O

H

10

P

J

3

R

P

2

Конец

Вариант 9

Работа

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

Последующая работа

A

4

E, F

E

7

S

S

6

Конец

B

3

G, H

F

4

G, H

G

1

L, P, N

L

2

S

H

5

M

M

4

R, N

P

8

Конец

C

2

I, K

I

5

M

K

3

R

N

6

R

R

9

Конец

Вариант 10

Работа

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

Последующая работа

A

4

E, G

E

3

F

G

7

F

F

6

Конец

B

1

I, K

I

10

Конец

C

2

L, M

L

6

O

K

3

O

P

4

N

M

5

N

N

4

O

O

5

P

P

6

Конец

Вариант 11

Работа

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

Последующая работа

A

1

E, F

E

7

N, M

N

9

Конец

B

8

F

F

2

O, P

M

3

O, P

O

1

Конец

C

8

H, K

H

2

O, P

K

4

Q

D

6

G, L

G

3

H, K

L

4

Q

P

7

Q

Q

5

Конец

Вариант 12

Работа

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

Последующая работа

A

6

E, F

E

2

L, K

L

5

Конец

B

4

F, D

F

7

M, N

K

1

M,N

M

8

Конец

C

3

J, H

D

2

G, H

G

1

I

I

4

M, N

N

4

S

H

7

S

S

6

Конец

Вариант 13

Работа

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

Последующая работа

A

4

F

F

6

M

M

7

Конец

B

5

D, G, I, E

D

2

F

G

1

H

H

2

M

I

4

L, N, P

L

5

M

N

3

Конец

C

3

K

E

8

K

K

5

P

P

2

Q

Q

1

Конец

Вариант 14

Работа

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

Последующая работа

A

1

D, E, C

D

2

G, H

G

1

S, Q

Q

4

Конец

E

8

I, R

I

12

O

H

4

O

S

3

O

O

5

Конец

B

6

F

C

7

F

F

5

R

R

3

T, P

T

4

O

P

6

Конец

Вариант 15

Работа

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

Последующая работа

A

6

E, F, D

E

5

K

K

1

S

F

3

S

S

10

Конец

B

1

G, H, I

D

7

G, H, I

G

8

M, N

H

4

L

L

5

M, N

M

9

S

C

2

H, I

I

6

N

N

4

Конец

Вариант 16

Работа

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

Последующая работа

A

8

E, F

E

4

S

S

6

Конец

B

5

F

F

9

H, I, R

H

1

S

I

8

P

C

6

R

D

3

G

G

2

R

R

10

P

P

11

Конец

Вариант 17

Работа

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

Последующая работа

A

1

E, F, D

E

6

O

F

4

L, M, N

L

7

O

O

2

Конец

B

3

G, H, I

D

2

G, H, I

G

3

L, M, N

M

5

Конец

C

3

H, I

H

2

K

K

4

L, M, N,

I

8

P

N

6

P

P

3

Конец

Вариант 18

Работа

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

Последующая работа

A

1

E, F, D

E

6

I

I

1

L

F

4

L

L

2

Конец

B

2

G

D

5

G

G

6

K, M, N

K

3

L

M

1

R

R

4

Конец

С

3

H

H

7

N

N

5

Конец

Вариант 19

Работа

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

Последующая работа

A

3

D

B

2

J, M

C

4

K

D

2

M

J

3

L, N

K

5

L, N

M

3

P, O

L

2

R, S

O

4

R, S

N

1

S

P

5

Конец

R

2

Конец

S

3

Конец

Вариант 20

Работа

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

Последующая работа

A

6

L, K

C

7

D, F, G

B

2

E

D

4

E

F

5

M, N, O

G

3

O

E

2

M, N, O

K

1

M, N, O

L

4

P

M

2

P

P

3

Конец

N

1

Конец

O

5

Конец

Вариант 21

Работа

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

Последующая работа

A

3

D

B

2

E, J

C

1

K, L

D

5

N, P

E

4

N, P

J

5

P

K

3

S, M, R

L

6

R

N

2

F

P

4

F

S

3

P

F

1

Конец

M

2

Конец

R

4

Конец

Вариант 22

Работа

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

Последующая работа

A

5

C, D

B

2

E, K

C

3

E, K

D

4

M

E

2

N, J

K

5

L

M

3

N

J

6

O

L

1

O

O

4

Конец

N

2

Конец

Соседние файлы в папке ОиПП1
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности