Вы находитесь на странице: 1из 5

Задание 1

Условие:

Название работы Продолжительность работы (по вариантам)

A 9

B 12
C 10

D 10
E 9

F 5
G 4

H 10
I 12

J 11
K 9

1. A, E и F - исходные работы, которые можно начать одновременно.

2. Работы В и I начинаются сразу по окончанию работы F

3. Работа J следует за E, а работа С - за А

4. Работы H и D следуют за В, но не могут начаться, пока не завершена С

5. Работа K следует за I

6. Работа G начинается после завершения H и J

Решение:
Продолжительность Предшествующий этап Код работы:
№ Название работы
работы (по вариантам)

1 A 9 Начальный этап 1 (1;7)

2 E 9 Начальный этап 2 (2;6)


3 F 5 Начальный этап 3 (3;4), (3;5)

4 B 12 F (4;9), (4;8)
5 I 12 F (5;10)

6 J 11 E (6;11)
7 C 10 A (7;8), (7;9)

8 H 10 B, C (8;10)
9 D 10 B, C (9;10)

10 K 9 I (10;12)
11 G 4 H, J (11;12)

12 - - Окончание работ -
Крит. путь:

Задача 2

Название Продолжительность Предшествующий Код работы: Кол-во


№ этап исполнителей
работы работы (по вариантам)

1 A 9 Начальный этап 1 (1;7) 6

2 E 9 Начальный этап 2 (2;6) 4


3 F 5 Начальный этап 3 (3;4), (3;5) 1

4 B 12 F (4;9), (4;8) 5
5 I 12 F (5;10) 2
6 J 11 E (6;11) 9
7 C 10 A (7;8), (7;9) 3

8 H 10 B, C (8;11) 4
9 D 10 B, C (9;12) 3

10 K 9 I (10;12) 4
11 G 4 H, J (11;12) 5

12 - - Окончание работ -

Всего исполнителей: 17
Номер Сроки свершения события: Сроки свершения события: Резерв
события ранний tp(i) поздний tп(i) времени, R(i)

1 0 0 0

2 0 2 2

3 0 2 2

4 5 7 2

5 5 12 7

6 9 18 9

7 9 9 0

8 19 19 0

9 19 23 4

10 17 24 7

11 29 29 0

12 33 33 0

До оптимизации:
После оптимизации:

Вам также может понравиться