- •Содержание
- •Тема 1. Общие сведения об информационных системах, теории систем 10
- •Тема 2. Модели как основа теории информационных систем 77
- •Тема 3. Описание динамики информационных систем 98
- •Тема 4. Реляционные основы проектирования информационных систем 136
- •Тема 5. Информационные модели принятия решений 191
- •Тема 6. Проблемы принятия решений в четких и нечетких информационных пространствах 246
- •Введение
- •Тема 1. Общие сведения об информационных системах, теории систем
- •1.1. Понятие системы
- •1.1.1. Основные свойства системы
- •Характеристика основных свойств системы
- •1.1.2. Дескриптивный и конструктивный подходы к определению системы
- •1.1.3. Основные категории системного подхода
- •Классификация категорий системного подхода
- •1.1.4. Основные задачи теории систем
- •Основные задачи и функции системного анализа
- •1.1.5. Логика и методология системного анализа
- •Принципы системного анализа и их характеристика
- •Характеристика основных подходов в системном анализе
- •Методы системного анализа
- •Системные теории, их авторы и характеристика
- •Контрольные вопросы
- •1.2. Понятие информации
- •1.2.1. Количественные методы оценки и характеристики информации
- •Качественные характеристики информации
- •Меры информации
- •1.2.2. Атрибутивный, логико-семантический и прагматический аспекты теории информации
- •1.2.3. Уровни представления информации
- •1.2.4. Стандарты, относящиеся к терминам и определениям понятий на уровнях представления информации
- •Контрольные вопросы
- •1.3. Понятие информационной системы
- •1.3.1. Взаимосвязь информационного процесса, информационной технологии, информационной системы
- •1.3.2. Структура информационной системы
- •1.3.3. Принципы построения информационных систем
- •1.3.4. Классификация информационных систем
- •Общая классификация систем
- •1.3.5. Уровни представления информации в информационных системах
- •Контрольные вопросы
- •Тема 2. Модели как основа теории информационных систем
- •2.1. Качественные и количественные методы описания информационных систем
- •Контрольные вопросы
- •2.2. Кибернетический подход к описанию функциональных преобразований в информационной системе
- •Контрольные вопросы
- •2.3. Метод имитационного моделирования систем
- •Контрольные вопросы
- •Тема 3. Описание динамики информационных систем
- •3.1. Информация как элемент управления
- •Этапы формирования информационного обеспечения
- •Контрольные вопросы
- •3.2. Информационные потоки
- •3.2.1. Используемые виды информационных потоков
- •3.2.2. Принципы построения информационных потоков
- •Контрольные вопросы
- •3.3. Агрегатное описание информационных систем
- •Операторы переходов агрегата
- •Частные случаи агрегата
- •Контрольные вопросы
- •3.4. Математическое и имитационное моделирование динамики сложной информационной системы
- •Преимущества моделирования динамики системы
- •Имитационное моделирование
- •Недостатки моделирования динамики системы
- •Контрольные вопросы
- •3.5. Элементы управления в информационной системе
- •Этапы разработки управления системой
- •Контрольные вопросы
- •Тема 4. Реляционные основы проектирования информационных систем
- •4.1. Концептуальное, инфологическое и физическое моделирование предметной области
- •Модели «сущность-связь» (er-модель)
- •Моделирование локальных представлений
- •Контрольные вопросы
- •4.2. Выделение информативных свойств объектов предметной области Выявление классов объектов и связей
- •Отличия между классом объектов и свойством
- •Связи между классами объектов
- •Правило чтения связи
- •Контрольные вопросы
- •4.3. Общность реляционного подхода при проектировании баз данных
- •4.3.1. Переход от er-модели к схеме реляционной базы данных
- •4.3.2. Нормализация отношений
- •4.3.3. Языки манипулирования реляционными данными
- •4.3.4. Независимость данных
- •4.3.5. Понятие логической и физической целостности данных
- •4.3.6. Способы организации данных
- •Контрольные вопросы
- •Тема 5. Информационные модели принятия решений
- •5.1. Интеллектуализация процесса анализа данных
- •5.1.1. Технология Data Mining
- •5.1.2. Olap – системы оперативной аналитической обработки данных
- •5.1.3. Системы поддержки принятия решений
- •Контрольные вопросы
- •5.2. Этапы проектирования интеллектуальных информационных систем
- •Контрольные вопросы
- •Этапы проектирования интеллектуальных информационных систем.
- •5.3. Общая постановка задачи оптимизации интеллектуальных информационных систем
- •Классификация задач оптимизации
- •Регламентированные и оптимизирующие проектные переменные системы
- •Реконфигурация структуры системы
- •Контрольные вопросы
- •Общая постановка задачи оптимизации интеллектуальных информационных систем.
- •5.4. Перспективы развития информационных систем и технологий для работы с данными в виртуальных корпоративных структурах
- •5.4.1. Основные виды виртуальных корпоративных структур
- •Виртуальный удаленный доступ
- •Виртуальное малое предприятие
- •Виртуальные команды
- •Виртуальные предприятия
- •Виртуальная корпорация
- •Виды виртуальных корпораций
- •Особенности информационного обеспечения виртуальных корпораций
- •5.4.2. Когнитивная графика, гипертекстовая технология, геоинформационные системы Когнитивная графика
- •Задачи когнитивной компьютерной графики
- •Гипертекстовая технология
- •Географические информационные системы
- •Контрольные вопросы
- •Тема 6. Проблемы принятия решений в четких и нечетких информационных пространствах
- •6.1. Основы теории принятия решений
- •Контрольные вопросы
- •6.2. Основные типы метрических пространств
- •6.2.1. Метризация информационных пространств при четкой постановке задачи. Локальные метрики
- •6.2.2. Дивизимные и агломеративные стратегии поиска альтернатив
- •6.2.3. Функции полезности. Минимаксные подходы
- •Контрольные вопросы
- •Функции полезности. Минимаксные подходы.
- •6.3. Решение задачи многоцелевой оптимизации при нечеткой постановке задачи
- •6.3.1. Нечеткие множества и отношения: основные свойства
- •Стандартные функции принадлежности
- •6.3.2. Операции над нечеткими множествами и отношениями
- •Операции над нечеткими множествами и отношениями
- •6.3.3. Формирование нечетких отношений с использованием экспертных знаний
- •6.3.4. Нечеткие и лингвистические переменные. Нечеткие системы Нечеткие и лингвистические переменные
- •Нечеткие системы
- •6.3.5. Формулировка измерительных задач как задач многоцелевой оптимизации в нечеткой среде
- •Контрольные вопросы
- •6.4. Модели представления знаний
- •Продукционные модели
- •Семантические сети
- •Формальные логические модели
- •Контрольные вопросы
- •Заключение
- •Список литературы Основная
- •Дополнительная
- •Терминологический словарь
6.2.3. Функции полезности. Минимаксные подходы
Функция полезности – экономическая модель для определения предпочтений экономических субъектов. Основоположным условием концепта функции полезности является рациональное поведение потребителя, выражающееся в выборе из многочисленных альтернатив именно тех, которые выводят его на более высокий уровень полезности (рис. 6.1). В микроэкономике концепт функции полезности служит для объяснения поведения потребителей и производителей, в то время как в макроэкономике им пользуются для изображения предпочтений государственных интересов. Первая производная функции полезности по количеству определённого блага U/Ci называется предельной полезностью этого блага. Предельная полезность выражает, сколько дополнительной полезности приносит дополнительная единица блага i. Предельная полезность, равная 0, означает достижение насыщенности.

Рис. 6.1. Функция полезности
Минимаксный критерий (минимакс) – один из критериев принятия решений в условиях неопределённости. Условиями неопределённости считается ситуация, когда последствия принимаемых решений неизвестны, и можно лишь приблизительно их оценить. Для принятия решения используются различные критерии, задача которых – найти наилучшее решение, максимизирующее возможную прибыль и минимизирующее возможный убыток.
Критерий заключается в следующем:
-
Строится матрица стратегий. Столбцы соответствуют возможным исходам. Строки соответствуют выбираемым стратегиям. В ячейки записывается ожидаемый результат при данном исходе и при данной выбранной стратегии.
-
Строится матрица сожаления. В ячейках матрицы величина сожаления – разница между максимальным результатом при данном исходе (максимальном числе в данном столбце) и результатом при выбранной стратегии. Сожаление показывает величину, теряемую при принятии неверного решения.
-
Минимаксное решение соответствует стратегии, при которой максимальное сожаление минимально. Для этого для каждой стратегии (в каждой строке) ищут максимальную величину сожаления. И выбирают то решение (строку), максимальное сожаления которого минимально.
Контрольные вопросы
-
Дайте определение следующим понятиям: метризация, метрическое пространство, локальные метрики.
-
В чем суть основных положений дивизимных и агломеративных стратегий поиска альтернатив?
-
Опишите процесс принятия решений как информационный процесс.
-
Функции полезности. Минимаксные подходы.
-
ER-модель и модель локальных представлений как способы кластеризации информационных пространств.
6.3. Решение задачи многоцелевой оптимизации при нечеткой постановке задачи
Задачи принятия решений в условиях неопределенности относятся к классу неструктурированных или слабоструктурированных. Одним из типов неопределенностей является нечеткость, характеризующаяся неполнотой, неточностью и лингвистической расплывчатостью в исходной информации, критериях и процедурах выбора.
Задача принятия слабоструктурированных решений (ПССР) содержательно может быть сформулирована следующим образом: имеется множество вариантов решений (альтернатив), реализация каждой из которых приводит к наступлению нескольких последствий (исходов).
Оценка исходов по выбранным показателям (критериям) эффективности определяет степень предпочтительности соответствующих этим исходам альтернатив. Требуется строить модель выбора альтернативы, наилучшей в соответствии с выбранными критериями эффективности исходов, а также, что важно, предпочтениями лиц, принимающих решения (ЛПР). При этом важно отметить, что критерии и оценки, а также предпочтения ЛПР, как правило, задаются в виде нечетких переменных.
При оценке характеристик альтернатив можно использовать многокритериальную модель принятия решения, которая представляется в виде следующего набора элементов:
<t, Ф, F, S, P, r>,
где: t – постановка (тип) задачи; Ф – множество решений; F – векторы оценочных функций; S – множество информационных ситуаций; P – система предпочтений ЛПР; r – правило выбора решения.
При этом на основе такой модели с явно заданными элементами возможно сравнение вариантов решения и их упорядочение посредством формализованных методов.
Процедура использования многокритериальных моделей в задачах принятия решения начинается с постановки задачи. После формулировки цели составляется перечень допустимых вариантов решений, формируется перечень критериев, оцениваются варианты по каждому критерию, затем выявляется система предпочтений и формируется решающее правило. Упорядочение множества допустимых решений на основе решающего правила позволяет определить, получено ли требуемое в задаче упорядочение. Если такое упорядочение получено, осуществляется его анализ, в противном случае производится возврат к предыдущим этапам изложенного алгоритма и уточнение параметров сформированных элементов модели ПР. После анализа полученного упорядочения проверяется, удовлетворяет ли оно ЛПР и осуществляется окончательное принятие решение.
Во многих задачах управления в нечеткой среде результат выбора той или иной альтернативы в качестве управляющего воздействия оценивается нечетким числом. При наличии m альтернатив образуется m нечетких чисел-оценок и возникает задача выбора одной из альтернатив.
