
- •Н.Д. Дроздов основы системного анализа
- •Тверь, 2000 г.
- •Оглавление
- •Предисловие
- •1. Системный анализ. Определение, связь с другими научными дисциплинами
- •2. Методология системного анализа
- •2.1. Принцип системности
- •2.2. Система. Основные определения
- •2.3. Системный подход — основа методологии системного анализа.
- •2.4. Основные закономерности организации материального мира
- •А. Основы организации неживой природы
- •Б. Биологический уровень организации материи
- •В. Особенности эволюции общественных систем (особенности антропогенеза)
- •2.5. Системный анализ в исследовании социальных и экономических процессов
- •3. Моделирование. Основные понятия
- •3.1. Определение понятия «модель»
- •3.2. Классификация моделей
- •1) В зависимости от особенностей возникновения модели могут быть разделены на три группы:
- •2) В зависимости от способа описания свойств моделируемого объекта различают модели вербальные, изобразительные, аналоговые, символические.
- •3) В зависимости от способа отображения объекта различают модели аналитические и имитационные.
- •4) По отношению к управлению модели разделяются на описательные — не содержащие управлений и конструктивные.
- •6) По отношению к предметной области (по) модели делятся на независимые от по, настраиваемые на по, ориентированные на по.
- •3.3. Общие требования к моделям.
- •1) Требование адекватности модели моделируемой системе относительно совокупности характеристик, обеспечивающих достижение поставленной цели исследования.
- •3) Требование замкнутости модели.
- •6) Требование удобства.
- •3.4. Структура моделей
- •3.5. Этапы моделирования
- •3.6. Значение и содержание этапа «Постановка задачи»
- •3.7. Формализация задачи
- •3.8. Некоторые проблемы, возникающие при исследовании
- •3.8.1. Интерполяция, экстраполяция, прогнозирование.
- •3.8.2. Линейность и нелинейность
- •3.8.3. Дискретность и непрерывность
- •3.8.4. Детерминированность и случайность
- •3.9. Планирование эксперимента
- •3.10. Проверка модели
- •3.11. Анализ результатов и внедрение рекомендаций
- •3.12. Использование эвм в моделях
- •3.13. Измерительные шкалы
- •4. Субъективные проблемы исследований
- •2) Ошибки в определении цели
- •3) Пренебрежение аналитическими (дедуктивными) построениями.
- •5) Произвольная трактовка статистических данных.
- •6) Пренебрежение научным подходом к процессу принятия решения
- •5. Выбор
- •5.1 Основные положения
- •5.2 Формализация задачи принятия решения
- •5.2.1 Постановка задачи
- •5.2.2. Декомпозиция задачи принятия решения и оценка свойств альтернатив
- •5.2.3.Композиция оценок свойств и сравнение альтернатив.
- •5.3 Пример модели принятия решения в условиях неопределенности
- •5.4. Примеры решения оптимизационной задачи методом динамического программирования
- •Литература
5.3 Пример модели принятия решения в условиях неопределенности
В условиях неопределенности принцип выбора зависит, как отмечалось выше, от характера противодействия противной стороны (внешней среды). В тех случаях, когда среда «ведет себя» антагонистическим образом по отношению к решению, выбранному органом управления системы, имеет место ситуация, относящаяся к теории игр. Если среда «пассивна» (например, это пассивная природа) и управляющему органу известно распределение вероятностей на множестве состояний среды, то имеет место «игра с природой» или «статистические решения». В общем случае возможна целая градация ситуаций, определяющих стратегию поведения среды.
Рассмотрим далее информационную ситуацию, когда распределения вероятностей на элементах состояния среды: априори известны. Рассмотрим простейший случай, не будем привлекать такие понятия как функция правдоподобия, функция потерь.
Итак, распределение вероятностей задано в виде ряда:
P=
(p1,..,pj,..,
pl ),
pj=
P(=j),
=1,
где
j
—
состояние
среды.
Это одна из возможных простейших ситуаций. На практике расчет априорного распределения вероятностей состояния среды производится либо путем обработки статистического материала, либо аналитическими методами на основании гипотез о поведении среды.
Обозначим.
1) = {1,..,i,..,m} — множество возможных альтернатив — вариантов принятия решения;
2) = {1,..,j,..,l} — множество возможных состояний среды, причем вероятности этих состояний известны: Pj = P{ = j};
3) Ф = {1,..,t,..,r} — множество принципов (методов) выбора и оценки принятого решения;
С методом выбора решения связано понятие оценочного функционала — F.
F = {fi,j}, где fi,j — выигрыш (потеря), если при состоянии среды j было принято решение i.
Будем считать, что оценочный функционал имеет положительный ингредиент и обозначается F+, если ставится задача достижения максимума: max{fi,j}. При отрицательном ингредиенте функционала F- лучшему решению соответствует min {fi,j}.
Таким образом ситуация принятия решения характеризуется тройкой {,,F}.
Соответственно, может быть получена матрица значений оценочного функционала (ситуационная матрица)
Различным принципам выбора соответствуют определенные критерии выбора – алгоритмы, которые определяют единственное оптимальное решение или множество таких решений. Для рассматриваемой ситуации могут быть использованы критерий Байеса, критерий минимакса (максимина), критерий минимума дисперсии оценочного функционала и др.
Рассмотрим эти подходы на примере.
Пусть оценочный функционал имеет положительный ингредиент, и ситуационная матрица имеет вид:
-
1
2
3
j}
0.2
0.3
0.5
1
5
4
3
2
1
5
5
3
4
2
4
При использовании критерия Байесса максимизируется (в задаче на максимум) математическое ожидание результата. (Рассмотрен простой пример без использования решающих функций).
B*(P,i)
=
В рассматриваемом примере: В случае принятия альтернативы :
1 — B*(P,1) = 50,2 + 40,3 + 30,5 = 3,7.
2 — B*(P,2) = 40,2 + 50,3 + 50,5 = 4,2
3 — B*(P,3) = 40,2 + 20,3 + 40,5 = 3,4
Таким образом, согласно этому принципу наиболее предпочтительной является альтернатива 2.
При максминном подходе (в задаче на максимум) максимизируется наихудший из возможных результатов. (Здесь рассматриваются только чистые стратегии).
В*=
В рассматриваемом примере: в случае 1: min(5,4,3) = 3;
в случае 2: min(1,5,5) = 1;
в случае 3: min(4,2,4) = 2;
И согласно этому принципу наилучшей является альтернатива 1, которой соответствует максимум минимального результата.
Аналогично может быть решена задача на минимум.
В случае смешанных стратегий находится В*(i,pi), отличающееся от найденного выше В*.