книги из ГПНТБ / Бигель Дж. Управление производством. Количественный подход

2 7 0

Глава 12 ,

12.11— 12.20. Нижеприведенная

матрица

определяет отношения

следо­

вания п продолжительности операций.

а) Начертите сетевой график и перенумеруйте узлы (события) в соот­

ветствии с алгоритмом Фалкерсона.

б) Выделите критический путь и найдите ого длину.

в) Определите резервы каждой операции

сетевого

графика.

,

Таблица

к задаче 12.11

Предшест­

Продол­

Последующая операция

ж итель­

вующая

ность

А

В

С

D

Е

F

G

И

1

J

Fi L

операция

операции

А

8

Л

1

В

10

1

1

1

С

7

1

1

D

Ѳ

1

1

Е

14

1

1

F

12

1

G

И

*

1

1

Н

6 '

j

1

1

5

-

1

J

12

1

К

9

1

Предше­

П родол­

Последующая операция

ж итель­

ствующая

ность

О

операция

операции

А

В

С

D

Е

F

Н

I

А

15

1

1

В

18

1

1

С

22

1

1

D

12

1

1

*

Е

16

1

1

F

17

1

G

4

1

1

19

Таблица

к задаче 12.13

Предшест­

Продол­

Последующая операция

житель­

вующая

ность

А

F

Н

J

L

операции

операции

В

С

D

Е

G

I

К

А

5

1

1

В

3

1

1

1

С

3

1

1

D

4

•

1

1

Е

8

1

F

5

1

1

G

1

1

1

и

6

.

■V

1

1

1

7

1

'1

10

1

Предшест­

Продол­

Последующая операция

ж ител ь­

вующая

ность

в

с

F

G

Н

операция

операции

А

D

К

А

8

1

1

С

7

1

1

D

6

1

1

Е

9

1

1

F

4

1

G

3

1

12.21— 12.30. Оценки продолжительности операций по

методу ПЕРТ

для каждой задачи приведены в соответствующей таблице.

Используя эти

Таблица

к задаче 12.21

Оценка

продолжительности операции

Операция

оптимистическая

наиболее вероятная

пессимистическая

А

7

10

13

В

4

8

15

с

7

7

9

D

10

13

20

Е

5

в

8

F

6

9

15

G

3

4

5

Я

10

10

14

I

2

2

8

J

0

0

0

К

5

6

10

L

9

9

<

9