Перестановка 1P-0P-D с прибора 4 на прибор 2 задания №14. l14 = 6 = D4(s0), и l14 = 6 < R2(s0) = 16.

Получено равномерное расписание sopt (таблица 3.6), которое в соответствии с теоремой 3.6 оптимально, и F(sopt) =

Таблица 3.6расписание sopt для примера 2

i

j

lj

d

cj(s0)

1

1

1

370

1

1

6

3

370

4

1

11

5

370

9

1

16

7

370

16

1

21

8

370

24

1

26

10

370

34

1

31

12

370

46

1

36

14

370

60

1

41

21

370

81

1

46

25

370

106

1

51

28

370

134

1

56

32

370

166

1

61

39

370

205

1

66

42

370

247

1

71

46

370

293

1

76

51

370

344

1

40

20

370

364

1

81

52

370

416

1

86

55

370

471

1

91

56

370

527

1

96

58

370

585

1

101

62

370

647

1

106

67

370

714

1

111

71

370

785

1

116

73

370

858

1

121

77

370

935

1

126

81

370

1016

1

131

85

370

1101

1

136

89

370

1190

1

141

95

370

1285

1

146

97

370

1382

2

2

1

370

1

2

7

4

370

5

2

12

5

370

10

2

17

7

370

17

2

22

8

370

25

2

27

10

370

35

2

32

13

370

48

2

37

14

370

62

2

42

22

370

84

2

47

25

370

109

2

52

29

370

138

2

57

34

370

172

2

62

40

370

212

Продолжение таблицы 3.6.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18