Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
37 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.12 MB
Просмотров:
118
Скачиваний:
1
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Тема. Методы выбора и](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img0.jpg)
Содержание слайда: Тема. Методы выбора и принятия решений
Классификация задач выбора.
Критериальный язык описания выбора. Сведение многокритериальной задачи к однокритериальной. Условная максимиза-ция. Нахождение паретовского множества.
Описание выбора на языке бинарных отношений. Способы задания бинарных отношений. Отношения эквивалентности, порядка и доминирования. Функция полезности.
№2 слайд![Тема. Методы выбора и](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img1.jpg)
Содержание слайда: Тема. Методы выбора и принятия решений
Выбор в условиях статистической неопределенности. Общая схема принятия статистических решений. Понятие о байесовом подходе.
Выбор в условиях неопределенности. Платежная матрица. Максиминный критерий. Критерии Сэвиджа, Гурвица.
Выбор на нечетком множестве альтернатив. Нечеткие множества целей, ограничений, решений.
№3 слайд![Основные задачи выбора](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img2.jpg)
Содержание слайда: Основные
задачи выбора
№4 слайд![Выбор как сужение множества](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img3.jpg)
Содержание слайда: Выбор как сужение множества альтернатив
№5 слайд![Основные задачи выбора](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img4.jpg)
Содержание слайда: Основные
задачи выбора
№6 слайд![Классификация задач выбора](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img5.jpg)
Содержание слайда: Классификация задач выбора
№7 слайд![Постановка критериальной](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img6.jpg)
Содержание слайда: Постановка критериальной задачи выбора
№8 слайд![Задача выбора в пространстве](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img7.jpg)
Содержание слайда: Задача выбора в пространстве 2-х критериев
№9 слайд![Метод свертки частных](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img8.jpg)
Содержание слайда: Метод свертки
частных критериев
q0(x) = q0(q1(x), q2(x), ..., qp(x))
;
№10 слайд![Метод свертки частных](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img9.jpg)
Содержание слайда: Метод свертки частных критериев
№11 слайд![Метод условного экстремума](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img10.jpg)
Содержание слайда: Метод условного экстремума основного критерия
№12 слайд![Метод уступок](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img11.jpg)
Содержание слайда: Метод уступок
№13 слайд![Метод задания опорных](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img12.jpg)
Содержание слайда: Метод задания опорных значений
(уровней притязания)
Числовые меры близости (расстояние):
№14 слайд![Метод уровней притязания](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img13.jpg)
Содержание слайда: Метод
уровней притязания
№15 слайд![Метод Парето-оптимизации](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img14.jpg)
Содержание слайда: Метод
Парето-оптимизации
№16 слайд![Построение множества Парето](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img15.jpg)
Содержание слайда: Построение
множества Парето
№17 слайд![Классификация](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img16.jpg)
Содержание слайда: Классификация многокритериальных моделей выбора
№18 слайд![Способы описания выбора на](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img17.jpg)
Содержание слайда: Способы описания выбора на языке бинарных отношений
№19 слайд![Способы задания отношений на](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img18.jpg)
Содержание слайда: Способы задания отношений на конечном множестве
№20 слайд![Задание графа предпочтений](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img19.jpg)
Содержание слайда: Задание
графа предпочтений
№21 слайд![Задание диагонального](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img20.jpg)
Содержание слайда: Задание диагонального
отношения E. Пример
1) в E входят только пары с одинаковыми номерами: xi E xj верно только при i = j;
2) aij(E) = { 1: i = j; 0: i ≠ j };
3) граф G(E) такой, что каждая его вершина имеет петлю, а остальные дуги отсутствуют;
4) R+(x) = R–(x) = x для любого x X.
№22 слайд![Свойства бинарных отношений R](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img21.jpg)
Содержание слайда: Свойства бинарных
отношений R на множестве X
№23 слайд![Бинарные отношения на](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img22.jpg)
Содержание слайда: Бинарные отношения на множестве альтернатив
Отношение эквивалентности (~):
рефлексивное, симметричное и транзитивное
Отношение нестрогого порядка ()
рефлексивное, антисимметричное и транзитивное
Отношением строгого порядка (<)
антирефлексивное, асимметричное и транзитивное
Отношение доминирования
антирефлексивное и асимметричное
№24 слайд![Функция полезности u x u x X](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img23.jpg)
Содержание слайда: Функция полезности u(x)
u(x X): (x < y) [u(x) < u(y)]
u(x) - произвольное монотонное преобразование, которое сохраняет упорядочивающее свойство
множество X конечно
имеется отношение строгого порядка на множестве X
№25 слайд![Схема принятия статистических](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img24.jpg)
Содержание слайда: Схема принятия статистических решений
- искомая (измеряемая) величина
x= (x1, ..., xN) X - выборка наблюдений
- случайное воздействие
γ - решающая функция
№26 слайд![Байесов подход к выбору](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img25.jpg)
Содержание слайда: Байесов подход
к выбору решений
P(), - функция распределения;
F(x|), x X, - условное распределение выборочных значений;
l(γ, ) - функция потерь l (γ, )
R - байесов риск
№27 слайд![Формула Байеса P A -](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img26.jpg)
Содержание слайда: Формула Байеса
P(A) - априорная вероятность гипотезы A;
P(B|A) - вероятность гипотезы A при наступле-нии события B (апостериорная вероятность);
P(B|A) - вероятность наступления события B при истинности гипотезы A;
P(B) - полная вероятность наступления события B.
№28 слайд![Платежная матрица игровых](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img27.jpg)
Содержание слайда: Платежная матрица
игровых моделей
y = (y1, ...ym) – вектор возможных исходов
х = (х1, ...хn) – вектор альтернатив
qi = (qi1, ..., qim) – вектор “выигрышей”, “потерь”, “платежей”
№29 слайд![Критерии выбора в условиях](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img28.jpg)
Содержание слайда: Критерии выбора в условиях неопределенности исходов
Максиминный (минимаксный) критерий
Критерий минимаксного сожаления Сэвиджа
Критерий пессимизма – оптимизма Гурвица
при α = 1
№30 слайд![Нечёткое множество и](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img29.jpg)
Содержание слайда: Нечёткое множество
и классическое множество
№31 слайд![Выбор на нечетком множестве](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img30.jpg)
Содержание слайда: Выбор на нечетком множестве альтернатив
μD(x) = min [μG(x), μC(x)] - нечеткое множество решений D
G = {x, μG(x)} - нечеткое множество целей
C = {x, μC(x)} - нечеткое множество ограничений
μr(x) – функция принадлежности по r-му признаку
№32 слайд![Бинарные отношения на языке](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img31.jpg)
Содержание слайда: Бинарные отношения на языке нечетких множеств
№33 слайд![Задачи выбора в системном](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img32.jpg)
Содержание слайда: Задачи выбора
в системном анализе
№34 слайд![Задачи выбора в системном](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img33.jpg)
Содержание слайда: Задачи выбора
в системном анализе
№35 слайд![Контрольные вопросы В чем](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img34.jpg)
Содержание слайда: Контрольные
вопросы
В чем состоит метод свертки в задаче многокритериальной оптимизации?
Какой смысл имеет множество Парето?
Перечислите способы задания отношений на конечном множестве.
Какие свойства имеет отношение эквивалентности?
№36 слайд![Тема. Методы выбора и](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img35.jpg)
Содержание слайда: Тема. Методы выбора и принятия решений
Постановка задачи многокритериальной оптимизации.
Оптимизация методом свертки
частных критериев.
Оптимизация методом уступок.
Метод Парето-оптимизации
Способы задания отношений на конечном множестве.
№37 слайд![Тема. Методы выбора и](/documents_6/9f6108dd441fd285dd09003ef61b39fb/img36.jpg)
Содержание слайда: Тема. Методы выбора и принятия решений
Свойства отношений эквивалент-ности, порядка и доминирования.
Схема принятия статистических решений.
Платежная матрица игровых моделей.
Критерии выбора в условиях неопределенности исходов.
Выбор на нечетком множестве альтернатив.