Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2022-10-04 | 66 |
5.00
из
|
Заказать работу |
|
|
При анализе экспертной информации традиционных типов бинарных отношений, описываемых в п.2.3, может оказаться недостаточным. Суждения эксперта часто содержат не только качественные оценки предпочтительности альтернатив или их эквивалентности, но и количественные оценки степени предпочтительности одной альтернативы над другой или степени эквивалентности пары альтернатив.
Метризованным отношением называется пара , где – бинарное отношение на множестве ; – множество чисел, характеризующих степень предпочтительности альтернативы относительно альтернативы , либо степень эквивалентности альтернатив и .
Граф метризованного бинарного отношения отличается от графа бинарного отношения R наличием числа над каждой дугой, соединяющей вершины i и j.
Матрицей смежности бинарного отношения является квадратная матрица , с элементами
Метризованное отношение называется рефлексивным (антирефлексивным, асимметричным, антисимметричным, транзитивным, связным), если отношение R является рефлексивным (антирефлексивным, асимметричным, антисимметричным, транзитивным, связным), Кроме того, свойство транзитивности для метризованных отношений может быть усилено.
Метризованное отношение называется аддитивным, если для любой тройки индексов i, j, l таких, что , справедливо: и .
Метризованное отношение называется мультипликативным, если для любой тройки индексов i, j, l таких, что , справедливо: и .
Для метризованного аддитивного бинарного отношения числа показывают, на сколько элемент превосходит элемент , а для мультипликативного - во сколько раз.
называется метризованным отношением квазипорядка (толерантности, эквивалентности, строго порядка, нестрогого порядка, доминирования), если R является отношением квазипорядка (толерантности, эквивалентности, строго порядка, нестрогого порядка, доминирования).
|
Матрицу аддитивного метризованного отношения квазипорядка записывают также в следующем виде:
а матрицу мультипликативного отношения квазипорядка в виде:
Примеры
1. Аддитивным метризованным отношением квазипорядка является отношение, заданное следующим графом:
3 0
0
5 2 4
3 2
0 0 0
Матрица данного отношения имеет вид:
.
2. Мультипликативным метризованным отношением квазипорядка является отношение, заданное следующим графом:
1
6 4
1 1
12
2 3
1
Матрица данного отношения имеет вид:
.
Упражнения к § 2
I. Основные упражнения
1. Пусть . Отношение . Задать отношение R:
1) матрицей; 2) сечениями.
2. Пусть . Доказать, что:
1) , ;
2) ; .
3. Доказать, что ; .
4. Доказать, что .
5. Доказать, что для любых отношений , справедливо:
1) = ;
2) = .
6. Доказать, что ; .
7. Доказать, что .
8. Рассмотрим матрицу произведения отношений. Доказать, что , где произведение матриц , определяется по следующей формуле:
. (*)
9. Бинарные отношения , заданы матрицами:
, .
Построить матрицу отношения .
10. Доказать, что отношение R симметрично тогда и только тогда, когда .
11. Доказать, что если отношение R асимметрично, то оно антирефлексивно.
|
12. Найти максимум, минимум, миноранты, мажоранты бинарных отношений, заданных графами:
1) : а
;
b c
2) : a
;
b c
3) :
a
b c.
13. Доказать, что максимум по частичному порядку единственен. Верно ли это утверждение для произвольного R?
14. Могут ли одновременно существовать: 1) максимумы и мажоранты; 2) минимумы и миноранты.
15. Доказать, что: 1) ; 2) .
16. Бинарные отношения, заданными графами, дополнить до аддитивных и мультипликативных метризованных отношений квазипорядка:
1)
4
2
2 3
2)
5
2 4 4
|
|
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!