Условие: Проводится комплекс работ по изготовлению мягкоий игрушки.
Источник:
mirpozitiva.ru/articles/2144-myagkie-igrushki-svoimi-rukami.html
Описание работы по изготовлению игрушки:
Сделать стебель для цветка
Сделать цветок и прикрепить на стебель
Посадить муху на цветок
Приготовить наполнитель для игрушки
Сделать нос
Выкроить туловище
Пришить глаза (круги)
Сделать заготовки лап
Сшить детали
Набить игрушку наполнителем
Зашить низ
Вышить рот на мордочке
Пришить нос
Пришить бусинки на глаза
Прикрепить цветок к игрушке
Таблица продолжительности работ (в минутах):
Работа Продолжительность
A 15
B 15
C 5
D 10
E 15
F 10
G 5
H 20
I 5
J 10
K 10
L 10
M 10
N 10
O 5
Таблица следования работ:
Работа Непосредственно предшествующие работы
A –
B A
C B
D –
E –
F –
G F
H –
I H, G
J D, I
K J
L K
M E, L
N M
O C, N
Пронумеруем все работы последовательно:
Работа Номер/название Предшествующие работы Продолжительность
A A1 – 15
H A2 – 20
F A3 – 10
E A4 – 15
D A5 – 10
G A6 А3 5
B A7 A1 15
C A8 A7 5
I A9 A2, A6 5
J A10 A5, A9 10
K A11 A10 10
L A12 A11 10
M A13 A4, A12 10
N A14 A13 10
O A15 A8, A14 5
Составим диаграмму работ, одно деление = 5 минут:
-6286519558000101282520320000
A1
A7 -7012917495500 -4782916954500 A8-64084-881400 -8191517081500
-7683516383000
-7434617129800
-6223017051000
-6560916730900
A2-70636-299700-730251720850
-7302517970500
A9 A10
A11
A12
A13
A14
A15
A3
A6
A5 -426416-348000
A4
-78295532010
290323-1478200
A4
-426111-111500900 -5588017589500A6
-418776-18140200
-49453-38404000 A3
-75881-538100
289255519000
A9 A10
A2
305343-918500
-77953172700-77952-848500
-60024-18022300
304317-1290200
A5
A11
A12 -49855119306600
A13 A14 25082518224500 A15
705485126365000
-59055381000
-62230000
A1
-1613645-70094600
A7
A8
676910-698500
Решение:
При анализе выполнения данного комплекса работ получаем критический путь:
работы – A2-A9-A10-А11-A12-A13-A14-А15 (выделен зеленым)
Возвращаясь к первоначальным обозначениям работ, получаем критические пути:
C-G-H-I-K-M-N
Длина пути = 80.
Вывод: сшить этого симпатичного мишку можно за 80 минут.