Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград


НазваниеМетодические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград
страница4/10
Дата публикации02.05.2013
Размер1.2 Mb.
ТипМетодические указания
userdocs.ru > Информатика > Методические указания
1   2   3   4   5   6   7   8   9   10

Маршрут <124531> характеризуется длиной 303.85<358.64, поэтому он становится текущим оптимальным Т до маршрута <125431>, который имеет ещё меньшую длину 274.85. В дальнейшем значение Т не меняется, т.е. именно этот маршрут является самым коротким. Длина маршрута <142351> после четвертого уровня 302.39>274.85, поэтому дальнейший просчет длины маршрута не производится. Аналогичная ситуация имеет место еще для семи маршрутов. Итоговое дерево анализа представлено на рис. 3.3.

Из табл. 3.2 видно, что маршрут <134521> также характеризуется минимальной длительностью, что естественно, так как он является обратным для маршрута <125431>. Очевидно, что для полносвязанного графа, у которого iqj>=jqi>, количество анализируемых маршрутов определяется как (n-1)!/2. С учетом данного обстоятельства табл. 3.2 преобразуется в таблицу 3.3, в которой число маршрутов уменьшено в два раза. Граф маршрутов для данной таблицы представлен на рис. 3.4.

Таблица 3.3




Уровни

Маршруты

I

II

III

IV

V

123451

52.63

118.58

198.34

265.34

358.64

123541

52.63

118.58

229.6

296.6

378.83

124351

52.63

95.82

175.58

286.6

379.9

124531

52.63

95.82

162.82

273.84

303.85

125341

52.63

98.08

209.1

288.86

371.09

125431

52.63

98.08

165.08

244.84

274.85

132451

30.01

95.96

139.15

206.15

299.45

132541

30.01

95.96

141.41

208.41

290.64

134251

30.01

109.77

152.96

198.41

291.71

135241

30.01

141.03

186.48

229.67

311.9

142351

82.23

125.42

191.37

302.39




143251

82.23

161.99

227.94

273.39

366.69

Уменьшение числа вычислений в данном методе может быть достигнуто путем правильного выбора начального значения текущего оптимального маршрута Т. Для этого используют различные методики, в том числе и выбор в качестве Т маршрута, состоящего из самых коротких дуг в оставшиеся свободные узлы. Для рассматриваемого примера данный маршрут определяется следующим образом (табл. 3.1): к узлу 1 ближе остальных узел 3 (d13=30.01), из оставшихся вершин к узлу 3 ближе всех узел 2 (d32 = 65.95), а к узлу 2 узел 4 ближе, чем узел 5 (d24=43.19, d25=45.45). Далее следуют узлы 5 и 1. Длина Z<132451>=30.01+65.95+43.19+67+93.3=299.45 и меньше Z(T1).

Эффективность метода ветвей и границ можно оценить с помощью коэффициента уменьшения вычислений (КУВ)

. (3.1)

В нашем случае полное число вычислений (для табл. 5.2) определяется как число маршрутов (24) на длину маршрута (5), т.е 120. За счет использованного метода удалось избежать 9 вычислений, т.е

= 0.925.

Чем меньше значение данного коэффициента, тем успешней был использован метода ветвей и границ.

ля которых существуют прямые, разделяющие плоскость на полуплоскости, одна из которых не содержит точек данного множества. Для каждого узла существует "центр тяжести" - точка, сумма расстояний от которой до остальных точек этого множества минимальна.


В работе /11/ предложен геометрический метод решения данной оптимизационной задачи, суть которого заключается следующем. Все узлы отмечаются на плоскости точками в соответствии с их координатами. При этом выделяются граничные


Выполнение лабораторной работы

1. В соответствии с вариантом выбрать из табл. 3.6 координаты узлов проектируемой ЛВС на двумерной плоскости.

Таблица 3.6




^ Координаты узлов

п/п

x1,y1

x2,y2

x3,y3

x4,y4

x5,y5

x6,y6

x7,y7

x8,y8

x9,y9

x10,y10

1

56,34

9,60

60,89

13,77

52,35

55,70

39,88

90,54

57,21

11,95

2

50,3

79,37

10,23

87,23

16,13

90,93

99,94

87,71

23,26

32,94

3

90,50

19,53

57,75

71,18

49,15

73,9

53,42

20,72

78,44

78,96

4

73,41

85,87

96,61

92,47

40,50

42,94

70,94

48,51

15,14

53,91

5

81,48

11,96

3,96

60,63

92,37

78,16

91,37

27,6

21,67

97,68

6

23,93

5,3

19,72

54,63

95,61

7,47

97,16

44,27

15,3

38,21

7

43,56

0,98

54,85

31,39

34,8

81,76

43,39

83,73

71,22

17,73

8

87,60

89,11

3,2

12,37

83,50

69,10

75,93

96,59

27,29

57,62

9

2,50

84,88

65,17

45,32

55,72

94,94

50,68

43,84

86,24

74,53

10

32,76

25,56

1,60

61,12

50,26

13,46

2,87

35,70

83,13

17,10

11

2,11

42,0

38,54

66,15

34,63

84,28

21,41

51,45

26,89

91,45

12

84,35

7354

28,15

13,44

73,72

51,7

15,0

32,63

36,37

81,70

13

83,6

24,98

79,9

27,24

90,91

6,16

73,89

17,14

51,7

38,69

14

52,70

62,6

25,38

98,8

57,56

92,21

98,1

56,72

21,79

45,65

15

86,68

63,93

0,68

77,39

88,90

6,69

60,43

68,72

98,67

22,70

16

32,65

64,89

7,95

79,29

7,41

69,93

18,50

24,38

70,28

46,32

17

10,30

25,41

52,55

69,84

34,41

19,45

34,90

83,85

65,30

4,77

18

15,17

75,55

78,30

62,85

70,37

38,45

34,73

71,80

56,29

91,82

19

59,57

85,6

91,72

90,6

65,36

41,41

71,84

39,79

96,32

57,41

20

29,74

95,87

60,41

33,91

97,55

47,58

70,63

5,28

14,99

58,3

21

56,34

79,37

57,75

92,47

92,37

7,47

43,39

96,59

86,24

17,10

22

50,3

19,53

96,61

60,63

95,61

81,76

75,93

43,84

83,13

91,45

23

90,50

85,87

3,96

54,63

34,8

69,10

50,68

35,70

26,89

81,70

24

73,41

11,96

19,72

31,39

83,50

94,94

2,87

51,45

36,37

38,69

25

81,48

5,3

54,85

12,37

55,72

13,46

21,41

32,63

51,7

45,65

26

23,93

0,98

3,2

45,32

50,26

84,28

15,0

17,14

21,79

22,70

27

43,56

89,11

65,17

61,12

34,63

51,7

73,89

56,72

98,67

46,32

28

87,60

84,88

1,60

66,15

73,72

6,16

98,1

68,72

70,28

4,77

29

2,50

25,56

38,54

13,44

90,91

92,21

60,43

24,38

65,30

91,82

30

32,76

42,0

28,15

27,24

57,56

6,69

18,50

83,85

56,29

57,41

31

2,11

7354

79,9

98,8

88,90

69,93

34,90

71,80

96,32

58,3

32

84,35

24,98

25,38

77,39

7,41

19,45

34,73

39,79

14,99

11,95

33

83,6

62,6

0,68

79,29

34,41

38,45

71,84

5,28

57,21

32,94

34

52,70

63,93

7,95

69,84

70,37

41,41

70,63

90,54

23,26

78,96

35

11,95

23,26

20,72

70,94

78,16

95,61

31,39

3,2

84,88

32,76

36

32,94

78,44

48,51

91,37

7,47

34,8

12,37

65,17

25,56

2,1

37

78,96

15,14

27,6

97,16

81,76

83,5

45,32

1,6

42

84,35

38

56,34

9,60

60,89

13,77

52,35

69,93

34,90

71,80

96,32

58,3

39

50,3

79,37

10,23

87,23

16,13

19,45

34,73

39,79

14,99

11,95

40

90,50

19,53

57,75

71,18

49,15

38,45

71,84

5,28

57,21

32,94

41

73,41

85,87

96,61

92,47

40,50

41,41

70,63

90,54

23,26

78,96

42

81,48

11,96

3,96

60,63

92,37

95,61

31,39

3,2

84,88

32,76

43

23,93

5,3

19,72

54,63

95,61

34,8

12,37

65,17

25,56

2,1

44

43,56

0,98

54,85

31,39

34,8

83,5

45,32

1,6

42

84,35

45

87,60

89,11

3,2

12,37

83,50

6,16

98,1

68,72

70,28

4,77

46

2,50

84,88

65,17

45,32

55,72

92,21

60,43

24,38

65,30

91,82

47

32,76

25,56

1,60

61,12

50,26

6,69

18,50

83,85

56,29

57,41

48

2,11

42,0

38,54

66,15

34,63

69,93

34,90

71,80

96,32

58,3

49

84,35

7354

28,15

13,44

73,72

19,45

34,73

39,79

14,99

11,95

50

83,6

24,98

79,9

27,24

90,91

38,45

71,84

5,28

57,21

32,94

51

52,70

62,6

25,38

98,8

57,56

41,41

70,63

90,54

23,26

78,96

52

86,68

63,93

0,68

77,39

88,90

95,61

31,39

3,2

84,88

32,76

53

32,65

64,89

7,95

79,29

7,41

34,8

12,37

65,17

25,56

2,1

54

10,30

25,41

52,55

69,84

34,41

83,5

45,32

1,6

42,5

84,35

55

15,17

75,55

78,30

62,85

70,37

69,93

34,90

71,80

96,32

58,3

56

59,57

85,6

91,72

90,6

65,36

19,45

34,73

39,79

14,99

11,95

57

29,74

95,87

60,41

33,91

97,55

38,45

71,84

5,28

57,21

32,94

58

56,34

79,37

57,75

92,47

92,37

41,41

70,63

90,54

23,26

78,96

59

50,3

19,53

96,61

60,63

95,61

95,61

31,39

3,2

84,88

32,76

60

90,50

85,87

3,96

54,63

34,8

34,8

12,37

65,17

25,56

2,1

61

73,41

11,96

19,72

31,39

83,50

83,5

45,32

1,6

42

84,35
1   2   3   4   5   6   7   8   9   10

Похожие:

Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам по курсу «информационные системы в экономике»
Методические указания к лабораторным работам по курсу «информационные системы в экономике» для студентов специальности 080105. 65...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания предназначены для выполнения курсовой работы...
Специальностей 080502. 65 «Экономика и управление на предприятии (по отраслям)», 080801. 65 «Прикладная информатика (в экономике)»...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам предназначены для студентов...
Теория электрических цепей Методические указания к лабораторным работам для студентов специальностей 5В071900, 5В070400, 5В070300,...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconПрограмма междисциплинарного экзамена по специальности 080801. 65...
Охватывает вопросы ряда специальных дисциплин, предусмотренных учебным планом вэпи по данной специальности и позволяет оценить качество...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания по лабораторным работам по дисциплине «Информационные...
Метод указ по лаб работам по дисциплине «Информационные технологии в экономике»/ Л. И. Панофенова. – Самара. Самар гос техн ун-т,...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания по выполнению срс (контрольной работы) по дисциплине «культурология»
...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам и самостоятельным по...
«Информатика» и к учебной практике «Вычислительная техника» для студентов всех специальностей
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград icon2. Место проведения производственной практики
«Прикладная информатика в экономике», «Прикладная информатика в менеджменте», «Автоматизированные системы обработки информации и...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам по дисциплине "Информационные...
Государственное общеобразовательное учреждение высшего профессионального образования
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам по дисциплине "Информационные...
Государственное общеобразовательное учреждение высшего профессионального образования
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2020
контакты
userdocs.ru
Главная страница