Презентация Теорія прийняття рішень онлайн

Содержание слайда: Теорія прийняття рішень

Содержание слайда: Теорія прийняття рішень 3 Модуля Лекцій-15 Лектор – д.т.н. проф. Лавров Евгеній Анотолійович http://www.famous-scientists.ru/13333/ Prof_lavrov@mail.ru

Содержание слайда: Теорія прийняття рішень 3 Модуля ЛПЗ-15 Викладач– ас. Криводуб Анна Сергіївна

Содержание слайда: Лекція 1. ВСТУП В ПРИЙНЯТТЯ РІШЕНЬ.МОДЕЛЬ ПРОБЛЕМНОЇ СИТУАЦІЇ Зміст лекції: Проблема прийняття Рішень Науки про прийняття рішень Постановка Задачі прийняття Рішенння Класифікація Задач Прийняття Рішень Прийняття рішень в АСУ. Поняття СППР

Содержание слайда:

Содержание слайда: Пусть никто не думает, будто можно всегда принимать безошибочные решения, напротив, всякие решения сомнительны; ибо в порядке ве­щей, что, стараясь избежать одной неприятно­сти, попадаешь в другую. Мудрость заключается только в том, чтобы, взвесив все возможные не­приятности, наименьшее зло почесть за благо. Ларичев О. И. Теория и методы принятия решений, а также Хроника событий в Волшебных Странах: Учебник. - М.: Логос, 2000. - 296 с:

Содержание слайда: Необхідність Прийняття рішень Кожна людина протягом свого життя постійно стикається з ситуаціями, які вимагають від нього прийняття рішення «як поступити». В одних випадках людина приймає рішення не замислюючись - на підсвідомому рівні, - якщо ситуація достатньо проста чи часто повторювана. Тоді рішення приймається на основі інстинкту, інтуїції або особистого досвіду. В інших ситуаціях вирішення питання «як поступити?» Вимагає серйозних роздумів, іноді веде до необхідності порадитися з іншими людьми - більш досвідченими або тими, для яких, це рішення також важливо. У подібні ситуації можуть потрапляти і цілі колективи людей, коли від них вимагається прийняття спільного рішення. Ваші приклади………

Содержание слайда:

Содержание слайда: Ітераційна процедура прийняття Рішення

Содержание слайда: Етапи прийняття рішень . аналіз проблеми та середовища (цілі прийняття рішення, їх пріоритети, глибина і обмеження розгляду, елементи, зв'язку, ресурси середовища, критерії оцінки);   постановка задачі (визначення специфікацій задачі, альтернатив і критеріїв вибору рішення);   вибір (адаптація, розробка) методу розв'язання задачі;   вибір (адаптація, розробка) методу оцінки рішення;   вирішення завдання (математична і комп'ютерна обробка даних, імітаційні та експертні оцінки, уточнення і модифікація, якщо це необхідно);   аналіз та інтерпретація результатів.

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда:

Содержание слайда: Теорія прийняття рішень (ТПР) - це математична дисципліна, покликана допомагати людині виробляти «розумне» рішення у важких ситуаціях. Будемо називати рішення розумним, якщо людина врахувала при його прийнятті всі істотні фактори, основні можливі наслідки, отримала оцінки кращих експертів, словом використав всю наявну на момент прийняття рішення інформацію з точки зору своїх переваг, своєї інтуїції і досвіду.

Содержание слайда: Процес прийняття рішення включає: 1) Визначення цілей, з якими буде здійснюватися майбутнє дію. Т.е. усвідомлення того, чого особа, що приймає рішення (ОПР) хоче досягти. 2) Вибір найбільш переважного («найкращого», «оптимального» і т.п.) варіанта дій, що ведуть до досягнення поставлених цілей. 3) Реалізація обраного варіанту дій (рішення). ТПР може бути застосована для здійснення другого етапу цього процесу.

Содержание слайда:

Содержание слайда: Модель проблемної ситуації (формулювання задачі прийняття рішення (ЗПР). Зазвичай в ЗПР ній виділяють наступні елементи: 1) S - безліч варіантів дій, що ведуть в тій чи іншій ступеня до досягнення поставленої мети, званих варіантами вирішення завдання, стратегіями або альтернативами. 2) G - безліч наслідків реалізації кожної із стратегій, званих ”исходами (рос)”. 3) Λ - безліч можливих значень невизначеного фактора - опис середовища ЗПР, тобто тих факторів, які впливають на отримання того чи іншого результату при реалізації тієї чи іншої стратегії При цьому кожен результат g представляється як функція від обраної стратегії s і значення невизначеного фактора λ: g=ψ(s,λ). 4) P - опис системи переваг ОПР на множині G. (див. далі)

Содержание слайда: Критерії ( до п.4 – опис системи переваг) Зазвичай для опису переваг використовуються числові функції, звані критеріями, визначені на множині G. Значення критерію характеризує ступінь інтенсивності деякої властивості результату, важливого з точки зору поставленої мети. В окремому випадку, коли перевагу вдається описати за допомогою одного критерію K: G → E⊆R, перевага g’ 'краще g’’ ⇔ K(g’)>K(g’’).

Содержание слайда: Модель проблемної ситуації (формулювання задачі прийняття рішення (ЗПР). - продовження 5) θ - вся інша інформація про проблемну ситуацію, подана у формалізованому вигляді. Наприклад, це може бути інформація про важливість критеріїв, про ставлення ОПР до ризику і т.п.

Содержание слайда: Модель проблемної ситуації (формулювання задачі прийняття рішення (ЗПР). - продовження 6) Необхідна дія на безлічі S, наприклад: виділити кращий варіант, підмножину кращих варіантів, ранжувати варіанти, класифікувати варіанти з S і т.п. Як правило, розглядатимемо задачу виділення з S підмножини кращих варіантів.

Содержание слайда: Приклад 1 Купівля фотоапарата ОПР - покупець. Кожна стратегія в цьому завданні буде виглядати так: «Купити фотоапарат моделі X». Кожен результат описується набором властивостей купленого апарату, ступінь вираженості яких можна охарактеризувати чисельними критеріями: Вартість (сума в грн), зручність користування (Оцінка за 10-бальною шкалою), розмір одержуваних зображень (розмір матриці фотоапарата в мегапикселях), зум об'єктива кратність), компактність (сума вимірів по довжині, висоті і товщині) і ін. система переваг ОПР, відповідно, буде описуватися набором цих критеріїв.

Содержание слайда: Приклад 1 Купівля фотоапарата . Невизначеним чинником в цьому завданні можна вважати, наприклад, заводський брак при випуску конкретного апарату. Від ОПР може бути отримана також інформація про важливість критеріїв (наприклад, «зручність важливіше ціни») обмеження на них («розмір матриці не менше, аніж 4 Mpix», «не дорожче 10 тис. грн. »). В якості людини, покликаної допомогти здійснити вибір, може виступати продавець-консультант. Його задача може зводитися до вказівки набору найбільш підходящих апаратів або до класифікації за ціною / якістю. Характерною особливістю ЗПР є необхідність отримання від ЛПР інформації про переваги P і додаткової інформації θ про проблемну ситуацію.

Содержание слайда: Приклад 1 Купівля фотоапарата ОПР - покупець. Кожна стратегія в цьому завданні буде виглядати так: «Купити фотоапарат моделі X». Кожен результат описується набором властивостей купленого апарату, ступінь вираженості яких можна охарактеризувати чисельними критеріями: Вартість (сума в грн), зручність користування (Оцінка за 10-бальною шкалою), розмір одержуваних зображень (розмір матриці фотоапарата в мегапикселях), зум об'єктива кратність), компактність (сума вимірів по довжині, висоті і товщині) і ін. система переваг ОПР, відповідно, буде описуватися набором цих критеріїв.

Содержание слайда: Приклад 1 Купівля фотоапарата Відмінність Теорії Прийняття Рішень від Дослідження операцій (Мат.програмування) Справа в тому, що в теорії прийняття рішень розглядаються складні ситуації, для яких характерна принаймні одна з умов: наявність випадкових або невизначених факторів, багатокритеріальність, необхідність врахування думок декількох осіб з незбіжними інтересами.

Содержание слайда: Приклад 1 Купівля фотоапарата Відмінність Теорії Прийняття Рішень від Дослідження операцій (Мат.програмування) Одне з найважливіших вихідних положень полягає в тому, що в перерахованих випадках не існує оптимального в якомусь абсолютному сенсі вирішення, а можна говорити лише про «кращі» або «оптимальні» рішеннях з точки зору данної ОПР з його системою переваг. У цьому полягає відмінність ТПР від оптимізаційних постановок задач, прийнятих в теорії досл. операцій, математичного програмування, та інших областях математики. В цих задачах підставою для вибору служить числовий критерій оптимальності (Цільова функція), що є мірою якості варіанту.

Содержание слайда: Приклад 2. Зарахування студента в СуМДУ . Кількість балів, набрана абітурієнтами : Іванов: математика - 128, література - 169. Петров: математика - 133, література - 192. Стратегія S1 - прийняти Іванова, стратегія S2 - прийняти Петрова. З точки зору ITП - переважає стратегія S1, з точки зору ф-ту Журналістики - стратегія S2.

Содержание слайда: Приклад 3 Вивчення дисципліни Х. . Стратегії поведінки при вивченні: А - не відвідувати групові заняття, не займатися самостійно. Б - відвідувати, не займатися. В - не відвідувати, займатися. Г - відвідувати, займатися. Результати будуть оцінюватися за критеріями: К1 (оцінка на іспиті) зі шкалою: {5,4,3,2,1} (1 - не здав на перездачі), К2 (витрачені зусилля) зі шкалою: {багато, середньо, мало, ніяких}.

Содержание слайда: Приклад 3 Вивчення дисципліни Х. . При таких шкалах теоретично можливо 20 різних результатів, але деякі з них, наприклад, що характеризуються векторними оцінками (5, ніяких) або (1, багато), на практиці майже не реалізуються. В результаті вибору тієї чи іншої стратегії може настати той чи інший результат з більшою чи меншою ймовірністю

Содержание слайда: Cистема переваг, задана безпосередньо на S . .У простіших завданнях стратегії та наслідки однозначно відповідають один одному (приклад 2). В таких завданнях можна вважати, що система переваг P ЛПР задана безпосередньо на безлічі S.

Содержание слайда: Задачі вибору . Задачі, в яких система переваг P ОПР задана безпосередньо на безлічі порівнюваних варіантів S і потрібно виділити підмножину S * кращих в деякому сенсі варіантів, називаються задачами вибору. Іноді вдається задачу прийняття рішення представити як послідовність задач вибору.

Содержание слайда: Принцип оптимальності. Правила, що дозволяють знаходити S * ⊆S називаються принципом оптимальності. Математично принцип оптимальності задається як відображення χ: S*=χ(D), де D - мат.модель проблемної ситуації, що включає S, G, P, Λ, ψ, θ. У теорії вибору вводиться до розгляду функція вибору C: S * = C (S).

Содержание слайда: 2. Класифікація Задач Прийняття Рішень

Содержание слайда: Класифікація Задач Прийняття Рішень . В основу класифікації можуть бути покладені різні ознаки Залежно від кількості рівноправних ЛПР розрізняють: а) задачі індивідуального прийняття рішення ( ОПР- один) б) задачі групового прийняття рішення або вибору (ОПР – декілька)

Содержание слайда: Класифікація Задач Прийняття Рішень . 2) В залежності від середовища розрізняють ЗПР: а) в умовах визначеності (невизначені фактори відсутні); б) в умовах ризику (маються випадкові чинники λ з відомими законом розподілу ймовірності Fλ (x) = P (λ <x)); в) в умовах невизначеності (маються випадкові чинники невідомими законами розподілу); г) в умовах протидії (параметр λ характеризує активні дії супротивника).

Содержание слайда: Класифікація Задач Прийняття Рішень 3) Залежно від кількості критеріїв, які використовуються для оцінки результатів:   Однокритеріальні задачі Багатокритеріальні задачі

Содержание слайда: Класифікація Задач Прийняття Рішень . 4) Залежно від вимог, що пред'являються до результату, розрізняють задачі: а) вибору єдиного варіанта б) вибору підмножини варіантів в) упорядкування варіантів г) класифікації варіантів

Содержание слайда: 5.Прийняття рішень в АСУ. Поняття СППР

Содержание слайда: 5.Прийняття рішень в АСУ. Поняття СППР

Содержание слайда: 5. Поняття СППР

Содержание слайда:

Содержание слайда:

Содержание слайда: Задача принятия решений <Т,A,K,X,F,G,D> Т-постановка задачи ( напр. выбрать лучшую альтернативу или упорядочить набор альтернатив) А-мн-во доп. альтернативных вариантов K-мн-во критериев выбора (однокритер. и многокритер.задачи) X-мн-во методов измерения предпочтений (напр. использование различных шкал) F-отображение мн-ва доп. альтернатив в мн-во критериальных оценок (тип задачи-детерминир,вероятностный, или неопределенный) G-система предпочтений эксперта (индивид. или коллективное принятие решений) D-решающее правило, отражающее систему предпочтений

Содержание слайда: Определенность исходных данных в задачах принятия решений Задачи принятия решений могут быть поставлены и решены в условиях детерминированных (определенности, формализованности, количественной оцениваемости всех показателей)- методы мат. прогр. риска (возможные решения, исходы распределены вероятностно) –стат.данные, эксп. оценки неопределенности (неопределенности, неточности, плохой формализуемости информации)- привлекаются знания экспертов

Содержание слайда: