Gr51

Краткие ответы на вопросы к экзамену по дисциплине ТиМПР .

2. Основные этапы процесса принятия решений.

А) Выявление проблемы

Содержательное описание проблемы.

Задание желательного результата решения проблемы.

Определение ограничений.

Б) Постановка задачи

Определение возможных вариантов решения.

Сбор и анализ информации.

Разработка модели проблемной ситуации.

Формулировка задачи принятия решения.

В) Поиск решения

Выбор / разработка метода решения.

Оценка вариантов решения.

Выбор наиболее предпочтительного варианта.

Г) Исполнение решения

Реализация и контроль принятого решения.

Оценка результата решения проблемы.

4. Постановка задачи принятия решения и основные проблемы ее решения.

Формально задачу принятия решения D можно записать в следующем обобщенном виде :

D=<F, A, X, G, P>

F- Формулировка задачи принятия решений.

А- совокупность возможных вариантов, из которых производится выбор.

Х- совокупность признаков описывающих варианты и их отличительные особенности.

G- Совокупность условий, ограничивающих область допустимых вариантов

Р - предпочтения ЛПР.

5. Классификация задач принятия решений.

А) По регулярности проблемной ситуации – уникальные задачи и часто встречающиеся на практике.

Б) По длительности периода реализации – стратегические, тактические и оперативные.

В) По виду окончательного результата

- выделить один или несколько лучших вариантов.

- упорядочить все варианты.

- распределить все варианты по отличающимся по своим свойствам группам.

Варианты решения проблемы :

А) По количеству. Немного, много, бесконечно много.

Б) По наличию в процессе решения задачи – варианты, заданные заранее при формулировке задачи, варианты решения конструируемые в процессе решения задачи.

Г) По степени взаимной зависимости – независимые варианты, манипуляции с которыми не влияют на другие варианты.

По числу лиц :

- Индивидуальные.

- Коллективные.

- Организационные.

6. Структуризация проблемной ситуации.

Структуризация проблемы включает в себя построение набора возможных вариантов решения, формирования модели проблемной ситуации, задания критериев оценки вариантов. Структуризация позволяет найти лучшее решение.

Хорошо структурируемые проблемы допускают количественную формулировку. Неструктурируемые проблемы имеют лишь качественные, словесные описания.

7. Предпочтения лица принимающего решения ,способы их формализации.

Предпочтением ЛПР будем называть выраженное каким либо образом его личное суждение о наличии или отсутствии преимущества одного варианта над другим.

Предпочтения ЛПР представляются в виде формальной модели ,регламентирующей результат выбора, или в виде специальных решающих правил, определяющих процедуру выбора .Модели и правила выбора имеют как логико-математическую так и словесную формулировку.

8. Основное содержание моделей предпочтений ЛПР.

А) Реляционная модель предпочтений ,основанная на бинарных отношениях.

Которые указывают на определенную неравнозначность сравниваемых объектов или наоборот о их схожести.

Бинарные отношения делятся на :

- Нейтральная предпочтительность . Например: “ Варианты А и Б эквивалентны”.

- Слабая предпочтительность . Например “ Вариант А не хуже варианта Б ”.

- Строгая предпочтительность . Например “ Вариант А лучше варианта Б “.

Б) Функциональная модель. Выражается значением некоторой числовой функции ,зависящей от характеристик рассматриваемого варианта.

- Целевые функции.

- Показатели эффективности

- Функции ценности и полезности.

9. Основные подходы к оценке вариантов альтернатив.

А) Оценка.

Б) Сравнение.

В) Выбор.

10. Основные шкалы.

А) Номинальная шкала. Устанавливает взаимно-однозначное соответствие между объектами ,обладающим одним и тем же свойством.

Пример: Почтовые ,телефонные индексы регионов.

Б) Порядковая (ранговая) шкала. Основана на отношении строго порядка и характеризует величину различия свойств при переходе от одного значения к другому.

Пример : Перечень воинских званий , твердости минералов.

В) Шкала интервалов. Устанавливает упорядочение объектов в зависимости от величины различия какого-либо свойства.

Пример : Шкалы измерения температуры по Фаренгейту ,Кельвину ,Цельсию

Г) Абсолютная шкала. Применяется для измерения количества объектов

11. Понятие критерия и основные критерии в задачах принятия решений.

Критерий представляет собой некоторую выделенную особенность, с помощью которой можно охарактеризовать предмет или явление. Например, количественный и качественный критерий.

Совокупность критериев ,используемых для описания проблемной ситуации, должна удовлетворять след. требованиям :

- Полнота – т.е. отражение всех существенных аспектов проблемы

- Разложимость – состав критериев должен упрощать описание и анализ проблемы, позволять оценивать различные характеристики вариантов

- Неизбыточность – число критериев должно быть минимально необходимым .

- Прозрачность – Содержание и смысл критериев должен однозначно пониматься всеми участниками процесса.

12. Оценка вариантов в целом.

Непосредственная оценка характеристик предмета и явлений , т.е. измерение её значения по некоторой шкале критерия. Например, скорость можно измерить в м/с.

13. Оценка вариантов по многим критериям.

Используется при разнородности характеристик вариантов и многообразием достигаемых при решении проблемы целей. Например множество автомобилей можно представить точками на плоскости образованной двумя критериями, мощность двигателя и расход топлива.

14. Измерение, агрегирование и нормирование оценок.

- Проблема измерения состоит в определении того, какими показателями описать проблемную ситуацию, по каким критериям и как оценить варианты

- Проблема агрегирования возникает при необходимости преобразовать значения отдельных показателей, оценки по многим частным критериям в общий критерий качества вариантов.

- Нормализация – приведение информации к более удобному виду. Например числовые значения можно усреднить. Иногда удобно перейти от непрерывной шкалы к дискретной или бальной.

15. Сравнение вариантов в целом.

Сравнение вариантов в целом равнозначно их сравнению по какому-то одному признаку, не вдаваясь в их отдельные характеристики.

16. Сравнение вариантов по свойствам.

Когда различные свойства варианта оцениваются по многим критериям, равноценность вариантов для ЛПР определяется равенством соответствующих векторов.

17.Сравнение вариантов по эффективности.

При наличии многих показателей эффективности или целевых функций характеризующих качество решения, предпочтительность варианта для ЛПР так же как и в сравнении вариантов по их свойствам можно установить если вектор показателей эффективности варианта Ai доминирует вектор показателей эффективности варианта Aj на множестве достижимых целей.

19. Выделение предпочтительных вариантов.

Основные трудности связаны с получением информации о предпочтениях ЛПР, согласованием предпочтений и их проверкой на противоречивость. При выборе оптимального решения “положительные” критерии стремятся максимизировать, а “отрицательные” минимизировать. В коллективном принятии решений широко применяются правила голосования, основанные на подсчете голосов.

20. Упорядочение вариантов.

Вид итогового выбора ,который представляет собой установление между вариантами бинарных отношений. Итоговый порядок строится либо на основе объективных свойств объекта либо исходя из субъективных предпочтений ЛПР. Многие задачи упорядочивания вариантов часто сводятся к их ранжированию.

21. Классификация вариантов.

Класс-совокупность объектов обладающих общими свойствами. Информация о свойствах может быть получена путем наблюдений ,оценок ,измерений. Входящие в один класс объекты считаются эквивалентными по качеству ,а все классы вместе должны составлять исходную совокупность объектов.

Существует два подхода к классификации :

А) Прямая классификация – осуществляется путем непосредственного отнесения объекта в один из заданных классов с помощью измерения свойств объекта по порядковой шкале.

Один из наиболее простых способов прямой классификации – сортировка.

Б) Непрямая классификация – классы выделяются по некоторым признакам ,которые определяют особенности общие для данного класса.