Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
пособие СМПР 2003.doc
Скачиваний:
129
Добавлен:
12.11.2018
Размер:
11.43 Mб
Скачать

1.2. Невизначеність в задачах прийняття рішень

Невизначеність в прийнятті рішень обумовлюється недостатньою надійністю і кількістю інформації на основі якої ОПР здійснює вибір рішення.

Наведемо причини виникнення невизначеностей та їх класифікацію за типами.

  1. Принципова невизначеність, обумовлена неможливістю отримати інформацію в принципі, наприклад на даному рівні наукових знань;

  2. Невизначеність, спричинена загальним числом об'єктів або елементів системи, наприклад при кількості елементів в системі більш ніж 109;

  3. Невизначеність, що спричинена нестачею інформації або її невірогідністю в силу технічних, соціальних або інших причин;

  4. Невизначеність, що породжена занадто високою або недоступною платою за визначеність;

  5. Невизначеність, що породжена органом прийняття рішення внаслідок його некомпетентності, недостатнього досвіду і знань факторів, що впливають на прийняття рішень;

  6. невизначеність, яка спричинена обмеженнями в системі прийняття рішень( обмеження за часом і елементам простору параметрів,що характеризують фактори прийняття рішень);

  7. Невизначеність, спричинена неантагоністичною поведінкою супротивника, що має вплив на процес прийняття рішень.

Інша класифікація невизначеності включає такі типи

  • невідомість,

  • неповнота,

  • недостатність,

  • неадекватність,

  • недовизначеність.

Схематично співвідношення між цими типами зображено на рис.1.2.

Рис. 1.2. Співвідношення між різними типами невизначеності

1.3. Теоретико-ігровий підхід до прийняття рішень

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

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

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

Нехай деяка властивість альтернатив з множини  виражається числом, тобто існує відображення . Тоді така властивість називається критерієм, а число (х) – оцінкою за критерієм.

Одночасне урахування окремих властивостей альтернатив може бути складним. Тоді виділяють групи властивостей, які агрегують у вигляді аспектів.

Аспект є складеною властивістю альтернатив, яка одночасно враховує всі властивості, що входять до групи. У окремому випадку аспект може бути критерієм.

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

У цій задачі альтернативами є різні маршрути. Диспетчеру необхідно врахувати такі властивості: протяжність (довжина) маршруту, його завантаженість, безпека, вартість, технічне обслуговування і ряд інших.

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

Протяжність маршруту вимірюється в кілометрах, тобто виражається числом і тому є критерієм.

Нехай всі властивості k1, k2 … , km, задачі, що враховуються при її вирішенні, є критеріями. Поставимо у відповідність kj-му критерію j-у вісь простору Em (j = 1, … , m), і відображатимемо множину  у Em, поставивши у відповідність кожній альтернативі х точку (х(1(х) … m(х))Em, де jj – оцінка за критерієм kj (j 1, … , m).

Критеріальним простором називається простір Em, координати точок якого розглядаються як оцінки по відповідних критеріях.

У багатокритеріальній задачі порівняння альтернатив за перевагою здійснюється за допомогою заданих на  числових функцій 1(х) … m(х)

Для кожного критерію jj на числовій прямій (осі Ej) визначається підмножина Yj, з якої він набуває значень. Практично, множина Yj визначається відповідно до змістовного сенсу цього критерію.

Критерії jj (.) називаються частковими або локальними. Вони утворюють векторний критерій (х(1(х) … m(х)).

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

У реальних задачах множину Y часто побудувати неможливо, тому розглядається деяка ширша множина Y′ Em, векторам з якої можна надати змістовний сенс.

У задачах прийняття рішень критерії служать для вираження «інтенсивності» істотних властивостей (ознак) рішень.

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

Критерії, які мають шкалу не менш досконалу ніж інтервальна (тобто допустимими перетвореннями є множення на додатне число і додавання довільного числа r), називаються кількісними.

Критерії, що мають порядкову шкалу (всі монотонно зростаючі функції), називаються якісними. Значення якісного критерію має сенс порівнювати лише за відношеннями «більше», «менше», «рівно».

В ситуації, коли наявної інформації недостатньо для кількісної оцінки кожної альтернативи, але можливо для деяких (або для всіх ) пар альтернатив вказати яка з двох альтернатив краща, для порівняння альтернатив використовують апарат бінарних відношень.