Содержание
- 2. Содержание Текущий контроль Основные допущения Способы задания бинарных отношений Алгоритмы ранжирования объектов Классификация бинарных отношений Метод
- 3. Текущий контроль Три ученика заданы оценками по двум дисциплинам, приведенным в таблице 1. Требуется: Пользуясь DELTA-1
- 4. Допущения 1) Отсутствие количественных характеристик предпочтительности одной альтернативы по сравнению с другой; 2) Для каждой пары
- 5. способы задания бинарных отношений непосредственное перечисление пар; матричный способ; графовое задание: граф G(X,U) отражает непротиворечивые мнения
- 6. Алгоритм ранжирования объектов в порядке ухудшения Шаг 1. i = 1. Шаг 2. На множестве вершин
- 7. ПРИМЕР 1 Последовательное преобразование графа G(X,U) 1 5 3 2 2 6 5 1 4 3
- 8. САМОСТОЯТЕЛЬНО Дать пошаговое описание упорядочения вершин графа G(X,U), не содержащего контуров, в порядке «улучшения» вершин. Упорядочить
- 9. Программная реализация прямого и обратного упорядочений вершин
- 10. Классификация бинарных отношений В теории выбора используются три типа отношений: эквивалентности, порядка; доминирования.
- 11. Используемые термины Бинарное отношение R на множестве X нарывается: рефлексивным, если антирефлексивным, если симметричным, если асимметричным,
- 12. Используемые термины сильнотранзитивным, если отношение R одновременно транзитивно и отрицательно транзитивно. Отношение эквивалентности (~) рефлексивно, симметрично
- 13. пример практического использования бинарных отношений Группы экспертов оценивают пары поданных на конкурс проектов, пользуясь отношениями эквивалентности
- 14. Избавление от противоречивых оценок Одним из подходов, позволяющим избавиться от противоречий, является отказ от мнений нескольких
- 15. Формальная постановка задачи где: A(G) - множество контуров на ориентированном графе G(X, U); U(a) – подмножество
- 16. Метод Делфи Четыре основных этапа метода Делфи: Раздача анкет, сбор оценок, их обобщение и определение разброса
- 17. Противоречивые мнения экспертов Наличие контуров на графе G(X,U) приводит к выводу о наличии противоречий во мнениях
- 18. Задача о разрыве контуров на бисвязном графе Формальная постановка Графическая задачи интерпретация на графе G(X,U) 1
- 19. Решение задачи о минимальном разрезе перебором 2 3 1 6 3 1 4 2 5 Rопт
- 20. Программа поиска минимального разреза на бисвязном взвешенном графе
- 22. Скачать презентацию