Постановка задачи принятия решений, ее структура.

Постановка задачи принятия решений, ее структура.

Перед построением модели необходимо выяснить структуру задачи, т.е. составить ее элементы и связи между ними.

1. Принятие решений всегда субъективно

2. У принимаемого решения должна быть цель. Цель – идеальное представление желаемого состояния и результата.

3. Принимаемое решение должно обладать средствами влияния на результат. Как правило, этим средством является выбор из имеющегося множества альтернатив.

4. Для того, что бы осуществить этот выбор необходимо определить критерии или показатели качества, по которым сравниваются альтернативные варианты.

5. Выбор метода решения зависит от количества и качества имеющейся информации.

 

?. Постановка задачи принятия решений и ее модельное представление.

Формализованная задача принятия решений представляется набором вида

<N, L, A, B, K, F, D/A*>

 данные                           решения

 

N – количество этапов принятия решений.

L – лицо, принимающее решение

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

В – множество исходов

К – критерий, по которым осуществляется выбор

Х – шкалы, в которых измеряется критерий.

F – система предпочтения ЛПР.

 

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

 

D – решающее правило, отражающее систему предпочтения.

А* - отличительное решение должно быть выбором

 

?. Процедура последовательного сужения множества альтернатив.

Отыскивание оптимального решения осуществляется процедурой последующего суммирования множества альтернатив из элементов.

1. Из множества А выделяют множество допустимых АD≤А………..

2. Из множества допустимых выделяют эффективные альтернативы

Аэф≤Ао

3. А*? Аэф (принадлежность)

 

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

ЗПР классифицируются по связи альтернатив с исходами, т.е. по условия принятия решений. Эти условия бывают 4-х типов.

1. Если в принятии решений отсутствуют непредвиденные и случайные факторы, а выбор каждой альтернативы приводит точно к одному исходу, то принятие решений осуществляется в условии определенности.

Используемы аппарат – это математическое программирование.

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

Математический аппарат – это теория статистических игр и теории полезности.

3. Если выбор каждой альтернативы приводит к нескольким исходам и отсутствует даже вероятностная зависимость между альтернативами и исходами, принятие решения осуществляется в условиях неопределенности.

Математический аппарат – это игры с природой.

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

Мой аппарат – это классическая теория игр.

 

Постановка задачи принятия решений, ее структура.

Перед построением модели необходимо выяснить структуру задачи, т.е. составить ее элементы и связи между ними.

1. Принятие решений всегда субъективно

2. У принимаемого решения должна быть цель. Цель – идеальное представление желаемого состояния и результата.

3. Принимаемое решение должно обладать средствами влияния на результат. Как правило, этим средством является выбор из имеющегося множества альтернатив.

4. Для того, что бы осуществить этот выбор необходимо определить критерии или показатели качества, по которым сравниваются альтернативные варианты.

5. Выбор метода решения зависит от количества и качества имеющейся информации.

 

?. Постановка задачи принятия решений и ее модельное представление.

Формализованная задача принятия решений представляется набором вида

<N, L, A, B, K, F, D/A*>

 данные                           решения

 

N – количество этапов принятия решений.

L – лицо, принимающее решение

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

В – множество исходов

К – критерий, по которым осуществляется выбор

Х – шкалы, в которых измеряется критерий.

F – система предпочтения ЛПР.

 

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

 

D – решающее правило, отражающее систему предпочтения.

А* - отличительное решение должно быть выбором

 

?. Процедура последовательного сужения множества альтернатив.

Отыскивание оптимального решения осуществляется процедурой последующего суммирования множества альтернатив из элементов.

1. Из множества А выделяют множество допустимых АD≤А………..

2. Из множества допустимых выделяют эффективные альтернативы

Аэф≤Ао

3. А*? Аэф (принадлежность)