Вариант 5

Т ранний:

1: 0

2: 5

3: 10

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

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

(1-2)+(2-4)+(4-5)=5+2+2=9; 19

6: (1-3)+(3-4)+(4-6)=10+7+5=22; (1-4)+(4-6)=10+5=15; (1-2)+(2-4)+(4-6)=5+2+5=12;

(1-2)+(2-6)=5+9=14; 22

7: (1-3)+(3-5)+(5-7)= 10+6+9=25; (1-3)+(3-4)+(4-5)+(5-7)= 10+7+2+9=28;

(1-3)+(3-4)+(4-7)=10+7+1=18; (1-3)+(3-4)+(4-6)+(6-7)= 10+7+5+6=28;

(1-4)+(4-5)+(5-7)=10+2+9=21; (1-4)+(4-7)=10+1=11; (1-4)+(4-6)+(6-7)=10+5+6=21;

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

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

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

7:28 1:0

6:28-6=22; 22 2:13-5=8

5:28-9=19; 19 3:10-10=0

4:19-2=17; 28-1=27; 22-5=17; 17 4:17-17=0

3:19-6=13; 17-7=10; 10 5:19-19=0

2:17-2=15; 22-9=13; 13 6:22-22=0

1:0 7:0

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

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

Т ранний:

1: 0

2: 9

3: 8

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

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

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

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

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

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

(1-3)+(3-4)+(4-7)=8+5+1=14; (1-3)+(3-4)+(4-6)+(6-7)= 8+5+5+6=24;

(1-4)+(4-5)+(5-7)=10+2+9=21; (1-4)+(4-7)=10+1=11; (1-4)+(4-6)+(6-7)=10+5+6=21;

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

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

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

7:24

6:24-6=18; 18

5:24-9=15; 15

4:15-2=13; 24-1=23; 18-5=13; 13

3:15-6=9; 13-5=8; 8

2:13-2=11; 18-9=13; 9

1:0

Вариант 6

Т ранний:

1: 0

2: 5

3: 9

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

5: (1-3)+(3-5)= 9+9=18; (1-3)+(3-4)+(4-5)= 9+8+3=20; (1-4)+(4-5)= 10+3=13;

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

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

(1-2)+(2-6)=5+10=15; 22

7: (1-3)+(3-5)+(5-7)= 9+9+7=25; (1-3)+(3-4)+(4-5)+(5-7)= 9+8+3+7=27;

(1-3)+(3-4)+(4-7)= 9+8+5=22; (1-3)+(3-4)+(4-6)+(6-7)= 9+8+5+9=31;

(1-4)+(4-5)+(5-7)= 10+3+7=20; (1-4)+(4-7)= 10+5=15; (1-4)+(4-6)+(6-7)= 10+5+9=24;

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

(1-2)+(2-4)+(4-6)+(6-7)= 5+3+5+9=22; (1-2)+(2-6)+(6-7)= 5+10+9=24; 31

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

7:31 1:0

6:31-9=22; 22 2:12-5=7

5:31-7=24; 24 3:9-9=0

4:24-3=21; 31-5=26; 22-5=17; 17 4:17-17=0

3:24-9=15; 17-8=9; 9 5:24-20=4

2:17-3=14; 22-10=12; 12 6:22-22=0

1:0 7:0

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

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

Т ранний:

1: 0

2: 5

3: 9

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

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

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

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

(1-2)+(2-6)=7+10=17; 18

7: (1-3)+(3-5)+(5-7)= 7+9+7=23; (1-3)+(3-4)+(4-5)+(5-7)= 7+6+5+7=25;

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

(1-4)+(4-5)+(5-7)= 10+5+7=22; (1-4)+(4-7)= 10+5=15; (1-4)+(4-6)+(6-7)= 10+5+9=24;

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

(1-2)+(2-4)+(4-6)+(6-7)= 7+3+5+9=24; (1-2)+(2-6)+(6-7)= 7+10+9=26; 27

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

7:27

6:27-9=18; 18

5:27-7=20; 20

4:20-3=17; 27-5=22; 18-5=13; 13

3:20-9=11; 13-6=7; 7

2:13-5=8; 18-10=8; 8

1:0