Дослідження моделей вибору рішень в умовах визначеності

ЗАПР_лаб1

Лабораторна робота №1

Тема: Дослідження моделей вибору рішень в умовах визначеності

Мета роботи:

• вивчити можливості застосування моделей вибору рішень в умовах визначеності;
• навчитися виконувати графічне подання задачі прийняття рішення;
• навчитися виконувати пошук рішень із застосуванням мови бінарних відношень.

Порядок виконання роботи

1. Вивчити теоретичні відомості про сутність завдання ухвалення рішень в умовах визначеності. Вивчити суть та особливості моделей вибору рішень.

3. Вибрати проблемну область для прийняття рішень. Виконати словесне формулювання задачі прийняття рішень у вибраній проблемній області та визначити 6 альтернатив, оцінивши їх за 5 критеріями.

5. У середовищі MS Excel сформувати матриці переваг. Навести графічне подання своєї задачі.

6. На основі різних моделей вибору виконати пошук рішень із застосуванням мови бінарних відношень та побудованих графів. Порівняти отримані рішення. Пояснити результати. Продемонструвати хід пошуку рішень викладачеві.

8. Оформити звіт з лабораторної роботи.

9. Захистити лабораторну роботу.

Зміст звіту

1. Тема роботи.
2. Мета роботи.
3. Індивідуальне завдання.
4. Опис ходу виконання роботи.
5. Інтерпретація отриманих результатів.
6. Висновки.

   ---

   Індивідуальні завдання

Вибрати проблемну область згідно з номером у списку групи. Для заданої проблемні області (табл. 1) виконати пошук рішень.

Таблиця 1

Теоретичний матеріал

1. Бінарні відношення

Важливим припущенням у мові бінарних відношень є незалежність переваги двох альтернатив від будь-якої третьої. Бінарні відношення можуть бути встановлені на множині альтернатив та множині критеріїв. І в тому, і в іншому випадку для кожної пари порівнюваних об'єктів xi, xj ∈ X певним чином можна встановити, що один з них краще іншого або вони рівноцінні або незрівнянні.

У загальному вигляді для задання бінарного відношення R на множині Х необхідно в той чи інший спосіб вказати всі пари (xi, xj) множини Х, для яких виконано відношення R.

Існує чотири способи задання відношень:

1) безпосередній перелік пар,

2) матричний,

3) графовий,

4) перетином.

Розглянемо приклад відношень у студентській групі, що складається з трьох осіб. На множині X = (x1, x2, x3)  студентів поставимо відношення R - «вчитися краще». Нехай першим способом задано відношення R наступним чином: : x1R x2 ; x1Rx3. Тоді можна скласти матрицю А відношень R, що складається з нулів та одиниць, в якій

[pic 1]

Граф відношень, у якому стрілки спрямовані у бік студента з меншою перевагою, показано на рис. 1.