Вариант 7

Т ранний:

1: 0

2: 4

3: 7

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

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

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

6: (1-3)+(3-4)+(4-6)= 7+8+4=19; (1-4)+(4-6)= 9+4=13; (1-2)+(2-4)+(4-6)= 4+3+4=11;

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

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

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

(1-4)+(4-5)+(5-7)= 9+2+5=16; (1-4)+(4-7)= 9+6=15; (1-4)+(4-6)+(6-7)= 9+4+7=20;

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

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

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

7:26 1:0

6:26-7=19; 19 2:10-4=6

5:26-5=21; 21 3:7-7=0

4:21-2=19; 26-6=20; 19-4=15; 15 4:15-15=0

3:21-8=13; 15-8=7; 7 5:21-17=4

2:15-3=12; 19-9=10; 10 6:19-19=0

1:0 7:0

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

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

Т ранний:

1: 0

2: 4

3: 7

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

5: (1-3)+(3-5)= 5+10=15; (1-3)+(3-4)+(4-5)= 5+6+4=15; (1-4)+(4-5)= 9+4=13;

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

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

(1-2)+(2-6)= 6+9=15; 15

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

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

(1-4)+(4-5)+(5-7)= 9+4+5=18; (1-4)+(4-7)= 9+6=15; (1-4)+(4-6)+(6-7)= 9+4+7=20;

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

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

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

7:22

6:22-7=15; 15

5:22-5=17; 17

4:17-4=13; 22-6=16; 15-4=11; 11

3:17-8=9; 11-6=5; 5

2:11-3=8; 15-9=6; 6

1:0

Вариант 8

Т ранний:

1: 0

2: 5

3: 8

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

5: (1-3)+(3-5)= 8+12=20; (1-3)+(3-4)+(4-5)= 8+9+4=21; (1-4)+(4-5)= 10+4=14;

(1-2)+(2-4)+(4-5)= 5+4+4=13; 21

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

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

7: (1-3)+(3-5)+(5-7)= 8+12+6=26; (1-3)+(3-4)+(4-5)+(5-7)= 8+9+4+6=27;

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

(1-4)+(4-5)+(5-7)= 10+4+6=20; (1-4)+(4-7)= 10+8=18; (1-4)+(4-6)+(6-7)= 10+6+7=23;

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

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

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

7:30 1:0

6:30-7=23; 23 2:12-5=7

5:30-6=24; 24 3:8-8=0

4:24-4=20; 30-8=22; 23-6=17; 17 4:17-17=0

3:24-12=12; 17-9=8; 8 5:24-21=4

2:17-4=13; 23-11=12; 12 6:23-23=0

1:0 7:0

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

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

Т ранний:

1: 0

2: 5

3: 8

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

5: (1-3)+(3-5)= 6+12=18; (1-3)+(3-4)+(4-5)= 6+7+6=19; (1-4)+(4-5)= 10+6=16;

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

6: (1-3)+(3-4)+(4-6)= 6+7+6=19; (1-4)+(4-6)= 10+6=16; (1-2)+(2-4)+(4-6)= 7+4+6=17;

(1-2)+(2-6)= 7+11=18; 19

7: (1-3)+(3-5)+(5-7)= 6+12+6=24; (1-3)+(3-4)+(4-5)+(5-7)= 6+7+6+6=25;

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

(1-4)+(4-5)+(5-7)= 10+6+6=22; (1-4)+(4-7)= 10+8=18; (1-4)+(4-6)+(6-7)= 10+6+7=23;

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

(1-2)+(2-4)+(4-6)+(6-7)= 7+4+6+7=24; (1-2)+(2-6)+(6-7)= 7+11+7=25; 26

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

7:26

6:26-7=19; 19

5:26-6=20; 20

4:20-6=16; 26-8=18; 19-6=13; 13

3:20-12=8; 13-7=6; 6

2:13-4=9; 19-11=8; 8

1:0