Багатокритеріальна оптимізація. - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Багатокритеріальна оптимізація., слайд №1

Багатокритеріальна оптимізація., слайд №2

Багатокритеріальна оптимізація., слайд №3

Багатокритеріальна оптимізація., слайд №4

Багатокритеріальна оптимізація., слайд №5

Багатокритеріальна оптимізація., слайд №6

Багатокритеріальна оптимізація., слайд №7

Багатокритеріальна оптимізація., слайд №8

Багатокритеріальна оптимізація., слайд №9

Багатокритеріальна оптимізація., слайд №10

Багатокритеріальна оптимізація., слайд №11

Багатокритеріальна оптимізація., слайд №12

Багатокритеріальна оптимізація., слайд №13

Багатокритеріальна оптимізація., слайд №14

Багатокритеріальна оптимізація., слайд №15

Багатокритеріальна оптимізація., слайд №16

Багатокритеріальна оптимізація., слайд №17

Багатокритеріальна оптимізація., слайд №18

Багатокритеріальна оптимізація., слайд №19

Багатокритеріальна оптимізація., слайд №20

Багатокритеріальна оптимізація., слайд №21

Багатокритеріальна оптимізація., слайд №22

Багатокритеріальна оптимізація., слайд №23

Багатокритеріальна оптимізація., слайд №24

Багатокритеріальна оптимізація., слайд №25

Багатокритеріальна оптимізація., слайд №26

Багатокритеріальна оптимізація., слайд №27

Багатокритеріальна оптимізація., слайд №28

Багатокритеріальна оптимізація., слайд №29

Багатокритеріальна оптимізація., слайд №30

Багатокритеріальна оптимізація., слайд №31

Багатокритеріальна оптимізація., слайд №32

Багатокритеріальна оптимізація., слайд №33

Багатокритеріальна оптимізація., слайд №34

Багатокритеріальна оптимізація., слайд №35

Багатокритеріальна оптимізація., слайд №36

Багатокритеріальна оптимізація., слайд №37

Багатокритеріальна оптимізація., слайд №38

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Багатокритеріальна оптимізація.. Доклад-сообщение содержит 38 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Розділ 2 Прийняття рішень в умовах визначеності

Слайд 2

Описание слайда:

Лекція 3.Багатокритеріальна оптимізація. Експертне визначення вагів критеріїв. Excel –реалізація задач. Зміст лекції: Експертне визначення вагів критеріїв Excel –реалізація задач. багатокритеріальної оптимізації

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Багатокритеріальні задачі прийняття рішень. Повторення. Задачі, в яких оптимізацію проводять за кількома параметрами, називають задачами багатопараметричної або векторної оптимізації. Багатопараметрична оптимізація являє собою спробу знайти певний компроміс між тими параметрами, за якими вимагається оптимізувати рішення.

Слайд 5

Описание слайда:

Експертне визначення вагів критеріїв Важливим елементом при такій оптимізації є призначення коефіцієнтів ваги кожного критерія. Поширений метод – визначення коефіцієнтів ваги – за допомогою експертів, який представляє собою, по суті, звичайне обговорення, з тією лише різницею, що свою думку експерти висловлюють не словами, а цифрами.

Слайд 6

Описание слайда:

Експертне визначення вагів критеріїв Методи експертних оцінок широко поширені в спорті, наприклад, в фігурному катанні, гімнастиці. Широко використовується аналіз колективної думки фахівців і при прийнятті оптимальних рішень. Запропоновано досить багато методів Обробки експертних оцінок. Розглянемо основні

Слайд 7

Описание слайда:

Безпосереднє призначення коефіцієнтів ваги

Слайд 8

Описание слайда:

Безпосереднє призначення коефіцієнтів ваги Алгоритм 1. Визначити число параметрів К, які будуть включені в цільову функцію. 2. Підготувати таблицю за формою, (будемо називати базовою).

Слайд 9

Описание слайда:

Безпосереднє призначення вагів Алгоритм. Ввести функції Excel, що визначають середнє значення, середньоквадратичне відхилення, дисперсію, як це показано в осередках C8: F10. > В клітинки C11-F11 ввести формули для визначення коефіцієнта варіабильности. Після цих робіт таблиця підготовлена до введення результатів експертизи.

Слайд 10

Описание слайда:

Безпосереднє призначення вагів Алгоритм Значення коефіцієнта варіабильности показує величину розкиду експертних оцінок. При v0,2 оцінки експертів можна вважати узгодженими. У разі v> 0,2 доцільно провести з експертами змістовне обговорення важливості оцінюваних параметрів, після чого повторити експертизу. При збереженні величини розкиду доцільно враховувати імовірнісний характер експертних оцінок за методами, наведеними нижче.

Слайд 11

Описание слайда:

Безпосереднє призначення вагів Алгоритм 3 Значення коефіцієнтів ваги, призначувані кожним експертом, ввести в комірки На екрані: результат експертизи. В кл. B11:D11 знаходяться усереднені значення коефіцієнтів ваги. Приклад заповнення таблиці ( число параметрів три: А, Б, В і число експертів n = 8.)

Слайд 12

Описание слайда:

Безпосереднє призначення вагів. Проблеми. Як Показує досвід, задоволення експертами вимоги при К> 3, викликає утруднення. Для того щоб уникнути виконання цієї вимоги, можна коефіцієнти ваги визначати та іншими методами,

Слайд 13

Описание слайда:

Оцінка важливості параметрів в балах При оцінці важливості параметрів в балах кожен експерт оцінює параметри за десятибальною системою. При цьому оцінка, що призначається кожним експертом кожному параметру, не пов'язана з оцінками, які він же призначає іншим параметрам. Наприклад, всім параметрам можна призначати однакову оцінку. Визначення експертних оцінок у балах проводиться за наступним алгоритмом.

Слайд 14

Описание слайда:

Визначення коефіцієнтів ваги оцінки важливості параметрів в балах 1 Сформувати таблицю в яку вносяться оцінки всіх параметрів в балах, зроблені кожним експертом. В G4: G7 введені функції підсумовування

Слайд 15

Описание слайда:

Визначення коефіцієнтів ваги оцінки важливості параметрів в балах Скласти базову табл., ввести зазначені функції Ці формули забезпечують перехід від оцінок параметрів в балах до значень коефіцієнтів ваги, сума яких для всіх параметрів дорівнює одиниці у кожного експерта.

Слайд 16

Описание слайда:

Оцінка важливості параметрів в балах Приклад вхідних оцінок у балах а результат визначення експертних оцінок

Слайд 17

Описание слайда:

Метод Парних порівнянь Якщо при k> 3 одночасна оцінка всіх параметрів викликає труднощі, їх можна оцінювати методом парних порівнянь..

Слайд 18

Описание слайда:

Метод Парних порівнянь Визначити число оцінюваних параметрів k і число експертів n. приймемо k = 5; n = 4. Для кожного експерта скласти окрему таблицю

Слайд 19

Описание слайда:

Метод Парних порівнянь В цій таблиці експерт повинен ввести оцінку парних порівнянь, яка полягає в наступному. Якщо k-ий параметр важливіше j-ro, то в комірці, що належить k-ой рядку і j-му стовпцю, вказується 1, в іншому випадку - 0. Приклад заповнення такої таблиці першим експертом , з якої видно, що за оцінкою цього експерта параметр А менш важливий, ніж параметр Б (D16 = 0) і Д (G16 = 0), але більш важливий, ніж В (Е16 = 1) і Г (F16 = 1).

Слайд 20

Описание слайда:

Метод Парних порівнянь Скласти базову таблицю, в клітки якої введені формули для 1-го експерта. Адреси з табл попередн. Слайду

Слайд 21

Описание слайда:

Метод Парних порівнянь Базова таблиця, є формою для введення результатів експертизи. Приклад заповнення таблиці для 1-го експерта В кл С17: Н17. Дані в кл. С18: Н20 з таблиць для решти експертів вводяться аналогічно В кл. C21-G21 –кінцеві результаты експертизи

Слайд 22

Описание слайда:

2.Excel –реалізація задач. багатокритеріальної оптимізації

Слайд 23

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Можливою реалізацією багатопараметричної оптимізації є узагальнена цільова функція Роб де Fk - k-та цільова функція, Fkнорм - нормуюче значення k-ої цільової функції, s – кількість цільових функцій, k- коефіцієнт ваги k-ой цільової функції. Перед складовими цільової функції, які максимізуються, ставиться знак “+”, перед тими, що мінімізуються - “-” .

Слайд 24

Описание слайда:

Слайд 25

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Для формування узагальненої цільової функції необхідно знати k и Fkнорм Значення Fkнорм приймаються: при максимізації k-ой складової цільової функції: Fkнорм = Fkmax, при її мінімізації Fkнорм = Fkmin. .

Слайд 26

Узагальнена цільова функція. Метод Адитивної згортки. Приклад Підприємство виробляє 4 види продукції Відомі 1.витрати Фінансів Сировини Трудових...

Описание слайда:

Слайд 27

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад Підприємство виробляє 4 види продукції Відомі 1.витрати Фінансів Сировини Трудових ресурсів на одиницю продукції кожного виду. 2.Прибуток від реалізації одиниці продукції кожного виду 3. макс допустимі витрати Фінансів Сировини Трудових ресурсів Необхідно Знайти кількість продукції кожного виду таку, що забезбечує Максимум прибутку Мінімум фінансових витрат .

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 1.Підготовка до ” Адитивної згортки” Для формування узагальненої цільової функції (S=2) необхідно знати k и Fkнорм Послідовність дій 1.Реалізувати процедуру експ. оцінювання 1 та 2. 2. Вирішити 1-окритеріальну задачу максимізації прибутку (визначається макс. можливе знач. Прибутку). - пошук рішення 3. Вирішити 1-окритеріальну задачу мінімізації фінансових витрат ( визначається мін. можливе знач. Фінансових витрат ). -пошук рішення

Слайд 30

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 1.Підготовка до ” Адитивної згортки” Для формування узагальненої цільової функції (S=2) необхідно знати k и Fkнорм Послідовність дій 1.1.Реалізувати процедуру експ. оцінювання 1 та 2. 1.2. Вирішити 1-окритеріальну задачу максимізації прибутку (визначається макс. можливе знач. Прибутку). - пошук рішення 1.3. Вирішити 1-окритеріальну задачу мінімізації фінансових витрат ( визначається мін. можливе знач. Фінансових витрат ). -пошук рішення

Слайд 31

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 2. Сформувати узагальнену цільову функцію 2.1. Знайти рішення 1-окритеріальної задачі. – пошук рішення Результат – опт. Значення кількості продукції кожного виду.

Слайд 32

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад. КРОКИ. 1.Заповнити таблицю з умовами задачі . 2. Визначити, які складові цільові функції входитимуть в узагальнені. приймаємо: ЦФ1 - максимізація прибутку, ЦФ2 - мінімізація використовуваних фінансів 3. При мінімізації хоча б для однієї складової необхідно ввести нижні межі значень змінних. Вводимо 1 в клітинки В4, С4, D4, Е4.

Слайд 33

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 4. Вирішити задачу при максимізації прибутку. На екрані: результат вирішення задачі F6 = mахЦФ1 = 1290 Формула в F6 =СУММПРОИЗВ(B$3:E$3;B6:E6)

Слайд 34

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад Інструмент ”ПОШУК Рішення”

Слайд 35

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 6. Ввести в комірку F4 значення ЦФ2, які дорівнюють лівій частині в обмеженні з фінансів (F11). 7. Вирішити задачу при мінімізації фінансів. На екрані: результат вирішення завдання F4 = min ЦФ2 = 33. Формула в F6 =СУММПРОИЗВ(B$3:E$3;B6:E6)

Слайд 36

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 8.Провести експертизу і визначити коефіцієнти ваги. Хай, наприклад, 1=0,75; 2=0,25.

Слайд 37

Описание слайда:

Узагальнена цільова функція. Метод Адитивної згортки. Приклад 9. Ввести ваги в комірки J2: J3. 10. Сформулювати узагальнену цільову функцію J6 = ЦФоб = J2 * F6 / 1290 - J3 * F4 / 33. 11. Вирішити задачу по узагальненій цільовій функції