Многокритериальный анализ решений. Структурирование многокритериальной задачи, деревья критериев. Парето-оптимальные решения презентация
Содержание
- 2. Принятие Решений (ПР) В повседневной жизни - На рабочем месте - На различных уровнях руководства/ управления
- 3. Принятие/Анализ Решений 1-о-критериальные задачи АР (предыдущие Лекции)
- 4. Анализ Решений (АР) В большинстве (нетривиальных) задач решения принимаются с учетом нескольких критериев. - Тех. Изделия:
- 5. МногоКритериальный Анализ Решений (МКАР) АЛЬТЕРНАТИВЫ: варианты действий (выбора), A={A1,…, An} КРИТЕРИИ: альтернативы характеризуются различными показателями: признаки,
- 6. МКАР (MCDA/ MCDM) (Multi-Criteria Decision Analysis/Making) Многокритериальная задача: A={A1,…, An} C={C1,…, Cm} Позитивный критерий (больше –
- 7. МКАР (MCDA) Три ключевые фазы процесса МКАР: - Идентификация, осмысление и структурирование; - Создание модели и
- 8. МКАР (MCDA) Типовые задачи МКАР: - Упорядочение альтернатив (ranking) - Выбор лучшей альтернативы (choice) - Сортировка
- 9. МКАР (MCDA) Задача структурирования "Хорошо структурированная задача - наполовину решенная задача“ Структурирование задачи представляет собой процесс
- 10. МКАР (MCDA) Подходы/методы структурирования МК задач: - Системный анализ проблемы; - Использование стандартизованных/общих подходов к решению
- 11. МКАР (MCDA) Средства структурирования МКЗ: - Дерево критериев (дерево ценностей: Value Tree): графическое представление учитываемых критериев
- 12. МКАР/ Деревья критериев
- 13. МКАР/ Деревья критериев How to build a value tree: top-down approach (= the analytic approach)
- 14. МКАР/ Деревья критериев 2. bottom-up approach (or synthetic approach)
- 15. МКАР (MCDA) Требования к VTs: - Полнота (Completeness ) - Практическая применимость (работающий; Operationality) - Разложимость,
- 16. МКАР; Матрица решений (таблица характеристик, Performance table; Decision matrix
- 17. Последовательность шагов в рамках MCDA
- 18. Последовательность шагов в рамках процесса MCDA:
- 19. Последовательность шагов в рамках процесса MCDA (Decision Process Flow Chart)
- 20. Метод Кондорсе (оригинальный):
- 22. МКАР (MCDA) Многокритериальная задача: A={A1,…, An} C={C1,…, Cm}
- 23. Доминирование векторных оценок по Парето: Def: Векторная оценка x* назыв. Парето-оптимальной в , если не существует
- 24. МКАР (MCDA) Доминирование векторных оценок: Def: Векторная оценка x назыв. Оптимальной по Слейтеру (слабо оптимальной по
- 25. Criteria: C1, C2 Alternatives: Ai (северо-восточная граница - для позитивных критериев)
- 26. МКАР /Парето оптимальность Проблема оптимальности для многокритериальных задач: - понятие векторного оптимума (априори) не определено в
- 27. МКАР /Парето оптимальность Общая методика решения МЗПР включает 2 общих подхода: 1. Для рассматриваемой МЗПР находят
- 28. МКАР /Парето оптимальность Пример подхода 1-2: А) подход к сужению на основе задания нижних границ (для
- 29. МКАР /Парето оптимальность Рассмотрим Обозначим через P(A,C) –множество всех оптимальных по Парето альтернатив a. Th. Если
- 30. МКАР /Парето оптимальность Пусть А - конечное множество. Приведем алгоритм построения мно-ва P(A,C). А={ai, i=1,…,n}. Пусть
- 31. МКАР /Парето оптимальность в) альтернатива ak+1 несравнима с альтернативами из Р, тогда переопределяем: и переходим к
- 32. МКАР /Парето оптимальность Отбор оптимальных по Парето стратегий на основе экспертной информации. Пример:
- 34. Скачать презентацию