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


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



  1. Из табл. 2.4 выбрать значения рангов для данных задач и сформировать таблицу - результат опроса, аналогичную табл. 2.1.

Таблица 2.4



задач

Эксперты

1

2

3

4

5

6

7

8

9

1

1

1

1

2

1

3

1

2

1

2

2

1

1

2

1

2

2

1

2

3

5

5

6

5

6

6

5

6

6

4

4

4

2

2

2

4

4

4

5

5

4

4

5

5

5

6

5

6

4

6

5

5

6

5

5

5

5

6

5

7

5

5

5

5

4

6

5

4

5

8

3

2

3

2

3

3

2

4

2

9

3

3

4

4

4

2

3

4

2

10

3

3

4

3

4

4

3

5

3

11

1

1

1

2

1

2

2

2

1

12

4

2

5

5

1

5

5

3

2

13

2

1

2

2

2

2

1

3

1

14

2

4

5

5

5

2

5

6

2

15

2

2

3

2

2

3

3

2

2

16

2

4

5

5

5

2

2

5

3

17

2

1

1

2

1

2

2

2

2


3. Провести нормализацию матрицы рангов, определить очередность реализации задач, вычислить коэффициент конкордации и принять окончательное решение о достаточности проведенного опроса или его продолжении.
Содержание отчета

  1. Исходные данные;

  2. Этапы расчета;

  3. Выводы.


Контрольные вопросы

1. В каких случаях используется экспертный опрос?

2. Кто может быть экспертом?

3. Каким может быть максимальное значение коэффициента конкордации?

4. Чему равна сумма весов нормированных коэффициентов?

Лабораторная работа № 3

Оптимизация топологии ЛВС

Цель работы: изучение формализованных процедур, используемых при оптимизации топологии локальных вычислительных сетей.
Введение

Локальные вычислительные сети (ЛВС) являются в настоящее время основной формой реализации комплекса технических средств поддержки информационных технологий различного назначения. Знание формальных средств оптимизации топологии подобных сетей является обязательным для специалистов в области разработки компьютерных систем.

Существует несколько разновидностей топологии ЛВС, из которых наибольшее распространение получили [4]: звездообразная (рис. 3.1.а), кольцевая (рис. 3.1.б) и "общая шина" (рис. 3.1.в).

Каждая из указанных топологий, характеризуясь своими достоинствами и недостатками, требует минимизации межсоединений с целью уменьшения общей стоимости ЛВС и повышения надежности обработки информации.

В данной лабораторной работе рассматривается оптимизация кольцевой топологии, так как именно она является наиболее сложной для решения. Оптимизация "общей шины" (ОШ) выполняется аналогично и завершается удалением самого длинного звена.

Анализ рис. 3.1.б показывает, что для n узлов сети существует (n-1)! возможных реализаций межсоединений, среди которых одно или несколько - оптимальные. Общая постановка задачи может быть сформулирована следующим образом.

Расстояния между узлами ЛВС можно представить в виде матрицы D размерностью nn c неотрицательными элементами dij. Элемент dij, расположенный в i-й строке и j-м столбце, соответствует расстоянию от станции i до станции j (т.е. матрица D симметрична относительно главной диагонали). Порядок соединения узлов представляется маршрутом TrT, где Т - множество допустимых маршрутов мощностью (n-1)!, а Tr - кортеж из n номеров узлов.

Tr = 1, q2, ..., qk, ...qn, q1>, где qk=1, n; qk qt.

Каждый допустимый маршрут представляет цикл в графе полной связности из n вершин, включающий все узлы только один раз. Каждая упорядоченная пара k, qt> является дугой (звеном) маршрута. Длина Z(Tr) маршрута Tr равна сумме соответствующих элементов матрицы расстояний

.

Задача состоит в определении такого Т0Т, при котором Z(Т0) принимает минимальное значение. В такой постановке данная задача известна как задача коммивояжера. Для её решения разработан ряд методов [1, 4, 5], два из которых будут рассмотрены ниже.

^ Метод ветвей и границ. Все возможные варианты решения (маршруты) представляются в виде дерева с вершинами-узлами сети (рис. 3.2). Вначале по некоторому правилу выбирается какой-либо вариант, соответствующий полному пути на древовидном графе решений от корневой до висячей вершины. При этом оценивается соответствующая ему длина, которая становится текущей оптимальной Т. Далее производится последовательное вычисление длин других маршрутов. Если текущее значение длины очередного маршрута уже превосходит Т, то движение по нему прекращается и вся соответствующая ему ветвь подмножества маршрутов отсекается. Чем ближе к корневой вершине дерева отсекается ветвь, тем эффективнее уменьшается число просматриваемых вариантов. Если же длина полностью просмотренного маршрута меньше Т, то она становится текущим значением Т.

Рассматриваемый ниже пример иллюстрирует метод ветвей и границ. Предполагается, что ЛВС состоит из 5-и узлов со следующими координатами на двухмерной плоскости:



q1 - (61, 96); q2 - (48, 45); q3 - (91, 95); q4 - (80, 16); q5 - (13, 16).

Табл. 3.1 представляет матрицу расстояний между узлами.

Таблица 3.1




q2

q3

q4

q5

q1

52.63

30.01

82.23

93.3

q2




65.95

43.19

45.45

q3







79.76

111.02

q4










67

Таблица 3.2




Уровни

Маршруты

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

134521

30.01

109.77

176.77

222.22

274.85

135241

30.01

141.03

186.48

229.67

311.9

135421

30.01

141.03

208.03

251.22

303.85

142351

82.23

125.42

191.37

302.39




142531

82.23

125.42

170.87

281.89




143251

82.23

161.99

227.94

273.39

366.69

143521

82.23

161.99

273.01

318.46




145231

82.23

149.23

194.68

260.63

290.64

145321

82.23

149.23

260.25

326.18




152341

93.3

138.75

204.7

284.46




152431

93.3

138.75

181.94

261.7

291.71

153241

93.3

204.32

270.27

313.46




153421

93.3

204.32

284.08







154231

93.3

160.3

203.49

269.44

299.45

154321

93.3

160.3

240.06

306.01



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
Главная страница