Вариант 1

Т ранний:

1: 0

2: 1

3: 7

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

5: (1-3)+(3-5)=7+4=11; (1-3)+(3-4)+(4-5)=7+10+8=25; (1-4)+(4-5)=5+8=13;

(1-2)+(2-4)+(4-5)=1+8+8=17; 25

6: (1-3)+(3-4)+(4-6)=7+10+9=26; (1-4)+(4-6)=5+9=14; (1-2)+(2-4)+(4-6)=1+8+9=18;

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

7: (1-3)+(3-5)+(5-7)=7+4+1=12; (1-3)+(3-4)+(4-5)+(5-7)=7+10+8+1=26;

(1-3)+(3-4)+(4-7)=7+10+7=24; (1-3)+(3-4)+(4-6)+(6-7)= 7+10+9+3=29;

(1-4)+(4-5)+(5-7)=5+8+1=14; (1-4)+(4-7)=5+7=12; (1-4)+(4-6)+(6-7)=5+9+3=17;

(1-2)+(2-4)+(4-5)+(5-7)=1+8+8+1=18; (1-2)+(2-4)+(4-7)=1+8+7=16:

(1-2)+(2-4)+(4-6)+(6-7)=1+8+9+3=21; (1-2)+(2-6)+(6-7)=1+6+3=10; 29

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

7:29 1:0

6:29-3=26; 26 2:9-1=8

5:29-1=28; 28 3:7-7=0

4:28-8=20; 29-7=22; 26-9=17; 17 4:17-17=0

3:28-4=24; 17-10=7; 7 5:28-25=3

2:17-8=9; 29-6=23; 9 6:26-26=0

1:0 7:0

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

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

Т ранний:

1: 0

2: 3

3: 5

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

5: (1-3)+(3-5)= 5+4=9; (1-3)+(3-4)+(4-5)= 5+8+10=23; (1-4)+(4-5)= 5+10=15;

(1-2)+(2-4)+(4-5)= 3+8+10=21; 23

6: (1-3)+(3-4)+(4-6)= 5+8+9=22; (1-4)+(4-6)= 5+9=14; (1-2)+(2-4)+(4-6)= 3+8+9=20;

(1-2)+(2-6)= 3+6=9; 22

7: (1-3)+(3-5)+(5-7)= 5+4+1=10; (1-3)+(3-4)+(4-5)+(5-7)= 5+8+10+1=24;

(1-3)+(3-4)+(4-7)= 5+8+7=20; (1-3)+(3-4)+(4-6)+(6-7)= 5+8+9+3=25;

(1-4)+(4-5)+(5-7)= 5+10+1=16; (1-4)+(4-7)= 5+7=12; (1-4)+(4-6)+(6-7)= 5+9+3=17;

(1-2)+(2-4)+(4-5)+(5-7)= 3+8+10+1=22; (1-2)+(2-4)+(4-7)= 3+8+7=18:

(1-2)+(2-4)+(4-6)+(6-7)= 3+8+9+3=23; (1-2)+(2-6)+(6-7)= 3+6+3=12; 25

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

7:25

6:25-3=22; 22

5:25-1=24; 24

4:24-10=14; 25-7=18; 22-9=13; 13

3:24-4=20; 13-8=5; 5

2:13-8=5; 22-6=16; 9

1:0

Вариант 2

Т ранний:

1: 0

2: 2

3: 7

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

5: (1-3)+(3-5)=7+1=8; (1-3)+(3-4)+(4-5)=7+7+2=16; (1-4)+(4-5)=8+2=10;

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

6: (1-3)+(3-4)+(4-6)=7+7+3=17; (1-4)+(4-6)=8+3=11; (1-2)+(2-4)+(4-6)=2+3+3=8;

(1-2)+(2-6)=2+9=11; 17

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

(1-3)+(3-4)+(4-7)=7+7+7=21; (1-3)+(3-4)+(4-6)+(6-7)= 7+7+3+4=21;

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

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

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

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

7:21 1:0

6:21-4=17; 17 2:8-2=6

5:21-1=20; 20 3:7-7=0

4:20-2=18; 21-7=14; 17-3=14; 14 4:14-14=0

3:20-1=19; 13-7=6; 6 5:20-16=4

2:14-3=10; 17-9=8; 8 6:17-17=0

1:0 7:0

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

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

Т ранний:

1: 0

2: 4

3: 5

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

5: (1-3)+(3-5)= 5+1=6; (1-3)+(3-4)+(4-5)= 5+5+4=14; (1-4)+(4-5)= 8+4=12;

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

6: (1-3)+(3-4)+(4-6)= 5+5+3=13; (1-4)+(4-6)= 8+3=11; (1-2)+(2-4)+(4-6)= 4+3+3=10;

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

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

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

(1-4)+(4-5)+(5-7)= 8+4+1=13; (1-4)+(4-7)= 8+7=15; (1-4)+(4-6)+(6-7)= 8+3+4=15;

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

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

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

7:17

6:17-4=13; 13

5:17-1=16; 16

4:16-4=12; 17-7=10; 13-3=10; 10

3:16-1=15; 10-5=5; 5

2:10-3=7; 13-9=4; 4

1:0