Вариант 3

Т ранний:

1: 0

2: 2

3: 3

4: (1-2)+(2-4)= 2+1=3; (1-4)=2; (1-3)+(3-4)=3+2=5; 5

5: (1-3)+(3-5)=3+11=14; (1-3)+(3-4)+(4-5)=3+2+2=7; (1-4)+(4-5)=2+2=4;

(1-2)+(2-4)+(4-5)=2+1+2=5; 14

6: (1-3)+(3-4)+(4-6)=3+2+2=7; (1-4)+(4-6)=2+2=4; (1-2)+(2-4)+(4-6)=2+1+2=5;

(1-2)+(2-6)=2+4=6; 7

7: (1-3)+(3-5)+(5-7)= 3+11+4=18; (1-3)+(3-4)+(4-5)+(5-7)= 3+2+2+4=11;

(1-3)+(3-4)+(4-7)=3+2+6=11; (1-3)+(3-4)+(4-6)+(6-7)= 3+2+2+2=9;

(1-4)+(4-5)+(5-7)=2+2+4=8; (1-4)+(4-7)=2+6=8; (1-4)+(4-6)+(6-7)=2+2+2=6;

(1-2)+(2-4)+(4-5)+(5-7)=2+1+2+4=9; (1-2)+(2-4)+(4-7)=2+1+6=9:

(1-2)+(2-4)+(4-6)+(6-7)=2+1+2+2=7; (1-2)+(2-6)+(6-7)=2+4+2=8; 18

Т поздний Т резерв

7:18 1:0

6:18-2=16; 16 2:11-2=9

5:18-4=14; 14 3:3-3=0

4:14-2=12; 18-6=12; 16-2=14; 12 4:12-5=7

3:14-11=3; 12-2=10; 3 5:14-14=0

2:12-1=11; 16-4=12; 11 6:16-7=9

1:0 7:0

Критический путь: 1-3, 3-5, 5-7

Оптимизация (1-3)=3-2=1; (3-5)=11-2=9; (1-2)=2+2=4; (2-4)=1+2=3

Т ранний:

1: 0

2: 4

3: 1

4: (1-2)+(2-4)= 4+3=7; (1-4)=2; (1-3)+(3-4)= 1+2=3; 7

5: (1-3)+(3-5)= 1+9=10; (1-3)+(3-4)+(4-5)= 1+2+2=5; (1-4)+(4-5)= 2+2=4;

(1-2)+(2-4)+(4-5)= 4+3+2=9; 10

6: (1-3)+(3-4)+(4-6)= 1+2+2=5; (1-4)+(4-6)= 2+2=4; (1-2)+(2-4)+(4-6)= 4+3+2=9;

(1-2)+(2-6)= 4+4=8; 9

7: (1-3)+(3-5)+(5-7)= 1+9+4=14; (1-3)+(3-4)+(4-5)+(5-7)= 1+2+2+4=9;

(1-3)+(3-4)+(4-7)= 1+2+6=9; (1-3)+(3-4)+(4-6)+(6-7)= 1+2+2+2=7;

(1-4)+(4-5)+(5-7)= 2+2+4=8; (1-4)+(4-7)= 2+6=8; (1-4)+(4-6)+(6-7)= 2+2+2=6;

(1-2)+(2-4)+(4-5)+(5-7)= 4+3+2+4=13; (1-2)+(2-4)+(4-7)= 4+3+6=13:

(1-2)+(2-4)+(4-6)+(6-7)= 4+3+2+2=11; (1-2)+(2-6)+(6-7)= 4+4+2=10; 14

Т поздний Критический путь: 1-3, 3-5, 5-7

7:14

6:14-2=12; 12

5:14-4=10; 10

4:10-2=8; 14-6=8; 12-2=10; 8

3:10-9=1; 8-2=6; 1

2:8-3=5; 12-4=8; 5

1:0

Вариант 4

Т ранний:

1: 0

2: 7

3: 11

4: (1-2)+(2-4)= 7+5=12; (1-4)=12; (1-3)+(3-4)=11+10=21; 21

5: (1-3)+(3-5)=11+11=22; (1-3)+(3-4)+(4-5)=11+10+6=27; (1-4)+(4-5)=12+6=18;

(1-2)+(2-4)+(4-5)=7+5+6=18; 27

6: (1-3)+(3-4)+(4-6)=11+10+7=28; (1-4)+(4-6)=12+7=19; (1-2)+(2-4)+(4-6)=7+5+7=19;

(1-2)+(2-6)=7+12=19; 28

7: (1-3)+(3-5)+(5-7)= 11+11+9=31; (1-3)+(3-4)+(4-5)+(5-7)= 11+10+6+9=36;

(1-3)+(3-4)+(4-7)=11+10+7=28; (1-3)+(3-4)+(4-6)+(6-7)= 11+10+7+8=36;

(1-4)+(4-5)+(5-7)=12+6+9=27; (1-4)+(4-7)=12+7=19; (1-4)+(4-6)+(6-7)=12+7+8=27;

(1-2)+(2-4)+(4-5)+(5-7)=7+5+6+9=27; (1-2)+(2-4)+(4-7)=7+5+7=19:

(1-2)+(2-4)+(4-6)+(6-7)=7+5+7+8=27; (1-2)+(2-6)+(6-7)=7+12+8=27; 36

Т поздний Т резерв

7:36 1:0

6:36-8=28; 28 2:16-7=9

5:36-9=27; 27 3:11-11=0

4:27-6=21; 36-7=29; 28-7=21; 21 4:21-21=0

3:27-11=16; 21-10=11; 11 5:27-27=0

2:21-5=16; 28-12=16; 16 6:28-28=0

1:0 7:0

Критический путь: 1-3, 3-4, 4-5, 5-7

Оптимизация (1-3)=11-2=9; (3-4)=10-2=8; (1-2)=7+4=11

Т ранний:

1: 0

2: 11

3: 9

4: (1-2)+(2-4)= 11+5=16; (1-4)=12; (1-3)+(3-4)=9+8=17; 17

5: (1-3)+(3-5)=9+11=20; (1-3)+(3-4)+(4-5)=9+8+6=23; (1-4)+(4-5)=12+6=18;

(1-2)+(2-4)+(4-5)=11+5+6=22; 23

6: (1-3)+(3-4)+(4-6)=9+8+7=24; (1-4)+(4-6)=12+7=19; (1-2)+(2-4)+(4-6)=11+5+7=23;

(1-2)+(2-6)=11+12=23; 24

7: (1-3)+(3-5)+(5-7)= 9+11+9=29; (1-3)+(3-4)+(4-5)+(5-7)= 9+8+6+9=32;

(1-3)+(3-4)+(4-7)=9+8+7=24; (1-3)+(3-4)+(4-6)+(6-7)= 9+8+7+8=32;

(1-4)+(4-5)+(5-7)=12+6+9=27; (1-4)+(4-7)=12+7=19; (1-4)+(4-6)+(6-7)=12+7+8=27;

(1-2)+(2-4)+(4-5)+(5-7)=11+5+6+9=31; (1-2)+(2-4)+(4-7)=11+5+7=23:

(1-2)+(2-4)+(4-6)+(6-7)=11+5+7+8=31; (1-2)+(2-6)+(6-7)=11+12+8=27; 32

Т поздний Критический путь: 1-3, 3-4, 4-5, 5-7 или 1-3, 3-4, 4-6, 6-7

7:36

6:36-8=28; 28

5:36-9=27; 27

4:27-6=21; 36-7=29; 28-7=21; 21

3:27-11=16; 21-10=11; 11

2:21-5=16; 28-12=16; 16

1:0