Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Кузбасский государственный технический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Vaneev_O_N__Turchin_D_E_TIPiS_Praktikum_2013.doc

Скачиваний:

Добавлен:

01.05.2025

Размер:

2.04 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 910 / 2110 11 12 13 14 15 16 17 18 19 20 21 > Следующая >>>

4.3. Порядок выполнения работы

Данная практическая работа предполагает выполнение следующих этапов:

1. Изучить методические указания к практической работе.

2. Найти вариант последовательности на основе алгоритма «ветвей и границ». Работу алгоритма прекратить после построения первого полного варианта маршрута. Процесс формирования варианта маршрута отобразить с помощью «дерева решений».

3. Сделать вывод о полученном варианте маршрута: окончательный ли этот вариант, могут ли существовать варианты более короткие, чем выявленный.

5. Оформить и защитить отчет по практической работе.

Вариантом задания на данную практическую работу является матрица смежности графа (табл. 4.3 – 4.14).

Таблица 4.3

Матрица смежности графа для вариантов 1 и 13

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	1.2	0.2	1.3	0.7	0.6	0.5
v₂	1.1	∞	1.3	0.2	0.9	0.6	1.0
v₃	∞	1.3	∞	1.1	0.5	0.8	0.7
v₄	1.3	∞	1.1	∞	0.7	0.8	0.5
v₅	0.7	0.9	0.5	0.7	∞	0.4	∞
v₆	0.6	0.6	0.8	0.8	0.4	∞	0.9
v₇	0.5	1.1	1.0	∞	1.2	0.9	∞

Таблица 4.4

Матрица смежности графа для вариантов 2 и 14

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.2	1.2	∞	0.9	0.8	1.5
v₂	0.9	∞	0.3	1.2	1.1	∞	1.2
v₃	∞	1.1	∞	1.3	0.7	0.6	0.9
v₄	0.3	0.5	1.3	∞	0.4	1.0	0.4
v₅	1.4	0.6	0.7	0.5	∞	0.3	0.8
v₆	0.9	0.4	∞	1.0	0.6	∞	0.7
v₇	0.7	1.0	1.4	0.8	0.2	0.5	∞

Таблица 4.5

Матрица смежности графа для вариантов 3 и 15

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.7	1.0	1.4	∞	0.3	1.1
v₂	0.4	∞	0.8	0.7	0.6	0.5	∞
v₃	1.4	∞	∞	1.0	0.9	0.8	1.2
v₄	0.6	0.8	1.1	∞	0.7	1.3	0.7
v₅	1.1	0.9	0.4	0.8	∞	0.6	0.5
v₆	∞	1.2	0.6	1.3	0.8	∞	0.4
v₇	1.0	1.3	1.2	0.5	0.4	0.9	∞

Таблица 4.6

Матрица смежности графа для вариантов 4 и 16

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.3	0.7	1.1	0.5	0.6	0.8
v₂	0.7	∞	1.1	0.4	0.9	∞	0.3
v₃	∞	1.1	∞	1.2	0.6	0.5	1.4
v₄	0.9	0.5	1.4	∞	1.0	1.2	0.4
v₅	1.2	0.6	0.8	0.5	∞	0.9	∞
v₆	0.8	0.9	1.0	0.7	∞	∞	0.2
v₇	1.3	1.0	0.9	0.8	0.7	0.4	∞

Таблица 4.7

Матрица смежности графа для вариантов 5 и 17

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.8	0.4	0.9	1.0	0.7	0.5
v₂	1.1	∞	1.3	0.8	0.6	∞	0.7
v₃	∞	1.3	∞	1.0	0.3	0.9	1.1
v₄	0.4	0.7	1.1	∞	1.3	1.0	0.7
v₅	0.8	0.9	0.4	0.6	∞	1.1	∞
v₆	0.5	0.6	1.2	0.7	∞	∞	0.4
v₇	1.0	1.2	0.6	0.5	0.9	0.8	∞

Таблица 4.8

Матрица смежности графа для вариантов 6 и 18

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	1.3	∞	0.6	1.2	0.9	0.7
v₂	1.3	∞	1.0	0.5	∞	0.7	1.1
v₃	0.9	1.0	∞	0.4	0.6	0.7	1.0
v₄	0.8	0.5	1.2	∞	1.1	1.4	0.9
v₅	0.5	1.1	0.6	0.8	∞	1.0	0.4
v₆	0.7	∞	1.1	0.9	0.3	∞	0.8
v₇	1.2	1.4	0.3	∞	0.5	0.6	∞

Таблица 4.9

Матрица смежности графа для вариантов 7 и 19

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	∞	1.0	1.3	0.9	1.2	0.4
v₂	1.0	∞	0.7	0.9	0.8	0.3	1.3
v₃	0.6	0.8	∞	0.7	0.4	0.9	∞
v₄	0.5	0.9	1.5	∞	0.7	1.1	0.6
v₅	0.9	1.2	∞	0.5	∞	1.3	0.7
v₆	∞	0.5	1.4	0.6	0.5	∞	0.9
v₇	1.1	1.3	0.5	0.8	0.3	0.7	∞

Таблица 4.10

Матрица смежности графа для вариантов 8 и 20

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.7	1.1	1.4	0.8	1.3	0.3
v₂	1.1	∞	∞	0.7	0.6	0.4	1.4
v₃	0.5	0.9	∞	0.6	0.5	0.7	1.0
v₄	0.7	0.8	1.0	∞	0.9	∞	0.4
v₅	0.6	1.1	0.3	∞	∞	1.4	0.5
v₆	1.0	0.4	1.2	0.9	0.6	∞	0.7
v₇	1.3	∞	0.8	0.5	0.4	0.9	∞

Таблица 4.11

Матрица смежности графа для вариантов 9 и 21

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.9	0.5	1.0	0.3	0.8	0.7
v₂	1.4	∞	0.6	∞	0.7	0.5	0.4
v₃	0.7	0.6	∞	0.3	0.8	1.2	0.9
v₄	0.5	1.1	1.4	∞	0.3	0.6	∞
v₅	0.8	1.2	0.9	0.4	∞	1.0	1.3
v₆	1.3	1.0	∞	0.6	0.9	∞	1.2
v₇	1.0	0.5	0.3	1.1	∞	0.4	∞

Таблица 4.12

Матрица смежности графа для вариантов 10 и 22

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	0.4	0.7	0.5	1.3	0.9	1.2
v₂	1.2	∞	0.4	0.8	0.6	1.4	0.6
v₃	0.9	0.7	∞	1.2	∞	1.0	0.8
v₄	0.4	0.5	1.1	∞	1.4	0.7	∞
v₅	∞	1.0	1.2	0.9	∞	0.3	0.6
v₆	1.4	0.9	0.5	∞	0.5	∞	1.0
v₇	1.2	0.6	0.7	1.3	1.2	1.1	∞

Таблица 4.13

Матрица смежности графа для вариантов 11 и 23

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	1.1	0.4	0.6	0.5	1.2	∞
v₂	1.0	∞	0.7	0.5	1.2	0.3	0.7
v₃	1.3	0.9	∞	1.1	0.6	0.7	1.0
v₄	0.6	0.7	1.3	∞	0.9	∞	1.2
v₅	0.9	1.3	1.0	0.4	∞	1.1	0.8
v₆	∞	0.3	0.9	1.0	0.4	∞	1.0
v₇	0.5	1.4	0.6	1.1	∞	0.8	∞

Таблица 4.14

Матрица смежности графа для вариантов 12 и 24

	v₁	v₂	v₃	v₄	v₅	v₆	v₇
v₁	∞	1.3	1.2	0.4	1.0	0.5	0.7
v₂	1.2	∞	0.3	1.1	0.6	0.8	∞
v₃	∞	0.4	∞	0.9	1.3	1.2	0.5
v₄	0.4	0.8	1.0	∞	∞	0.3	1.1
v₅	1.0	0.3	0.7	1.3	∞	1.4	0.6
v₆	0.5	0.6	1.1	1.2	0.9	∞	1.4
v₇	1.2	1.3	1.4	0.3	0.8	∞	∞

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

1. Что понимается под редуцированием матрицы смежности, влияет ли редуцирование на относительную длину маршрутов?

2. Что такое нижняя граница длины маршрута, как она вычисляется и зачем нужна?

3. Как выбирается очередная дуга, включаемая в маршрут?

4. Что такое верхняя граница длины маршрута, как она вычисляется и зачем нужна?

5. Что показывает штраф за не включение дуги?

5. Принятие проектных решений на основе метода экспертных оценок

5.1. Цель работы

Цель работы – приобрести умение принимать проектные решения в условиях высокой неопределенности, используя метод экспертных оценок.

Работа рассчитана на 4 часа.

5.2. Основные теоретические сведения

5.2.1. Особенности метода экспертных оценок

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

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

Широкое распространение при решении задач принятия проектных решений в условиях высокой неопределенности получили методы экспертных оценок.

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

При использовании экспертных оценок обычно предполагается, что мнение группы экспертов надежнее, чем мнение отдельного эксперта. Такое предположение не обязательно является верным. Иногда мнение нескольких консервативных экспертов хуже, чем мнение одного прогрессивного.

Основными этапами проведения экспертизы являются:

Формулировка проблемы и цели экспертизы.
Подбор основного состава рабочей группы.
Разработка технического задания на проведение экспертного опроса.
Разработка сценария сбора и проведения экспертных оценок.
Подбор экспертов в соответствии их компетентностью.
Формирование экспертной комиссии.
Проведение сбора экспертной информации.
Анализ экспертной информации.
При наличии нескольких туров – проведение двух предыдущих этапов.
Интерпретация полученных результатов и подготовка заключения.

<<< < Предыдущая 1 2 3 4 5 6 7 8 910 / 2110 11 12 13 14 15 16 17 18 19 20 21 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
10.05.2015188.93 Кб9Unit3.doc
#
01.05.2025236.54 Кб1UP_Rinok_zemli_Semenov_Harchenko.doc
#
10.05.20152.33 Mб4ustavgukuzstu.pdf
#
10.05.2015330.39 Кб26UАнкерР.pdf
#
10.05.2015230.8 Кб74UРасчёт арочной крепи.pdf
#
01.05.20252.04 Mб0Vaneev_O_N__Turchin_D_E_TIPiS_Praktikum_2013.doc
#
01.05.202561.29 Кб0variant_5.docx
#
10.05.20153.04 Mб55vasiljev_ju_02.doc
#
01.07.2025759.33 Кб0VBAпример1.docx
#
17.04.20192.92 Mб13vehi_a5_20111219_fonts.doc
#
20.07.2019247.3 Кб12VIII- 2 O 10.doc