- •Раздел I. Методологические принципы построения автоматизированных систем.
- •§ 1.1. Определение и состав автоматизированной системы.
- •§ 1.1.1. Функциональная часть ас.
- •§ 1.1.2. Обеспечивающая часть ас.
- •§ 1.2. Классификация ас.
- •§ 1.3. Основные принципы построения ас.
- •§ 1.4. Этапы разработки ас.
- •§ 1.5. Задачи, решаемые на стадиях проектирования ас.
- •Раздел II. Человек в контуре организационного управления.
- •§ 2.1. Проблема принятия решений.
- •§ 2.2. Процесс принятия решения.
- •§ 2.3. Общая постановка задачи принятия решений.
- •§ 2.4. Классификация задачи принятия решений.
- •§ 2.5. Общая постановка однокритериальной статической детерминированной зпр.
- •§ 2.6. Общая постановка однокритериальной статической задачи принятия решений в условиях риска.
- •§ 2.7. Принятие решений в условиях неопределенности.
- •§ 2.8. Многокритериальные задачи принятия решений.
- •§ 2.8.1. Принцип равномерности.
- •§ 2.8.2. Принцип справедливой уступки.
- •§ 2.8.3. Принцип выделения одного оптимизируемого критерия.
- •§ 2.8.4. Принцип последовательной уступки.
- •§ 2.8.5. Свертка локальных критериев.
- •§ 2.8.6 Способы нормализации локальных критериев.
- •§ 2.8.7. Способы задания и учета приоритета локальных критериев.
- •Раздел III. Модели синтеза структуры ас
- •§ 3.1. Формализация общей задачи синтеза структуры
- •§ 3.2. Частные задачи синтеза оптимальной структуры ас
- •§ 3.2.1 Частные критерии оптимизации.
- •§ 3.2.2. Ограничения в частных задачах синтеза.
- •§ 3.2.3. Первая частная задача синтеза оптимальной структуры ас.
- •§ 3.2.4. Вторая частная задача синтеза оптимальной структуры ас
- •§ 3.2.5. Третья частная задача синтеза оптимальной структуры ас
- •§ 3.3 Примеры частных задач синтеза оптимальной структуры ас
- •Раздел IV. Структурный анализ ас.
- •§ 4.1. Цели и задачи структурного анализа ас.
- •§ 4.1.1. Организационная структура.
- •§ 4.1.2. Функциональная структура.
- •§ 4.1.3. Алгоритмическая структура.
- •§ 4.1.4. Техническая структура.
- •§ 4.2. Три уровня описания систем.
- •§ 4.3. Формализация описания структуры на основе теории графов.
- •§ 4.3.1. Способы формализованного задания графа.
- •§ 4.3.2. Определение цепи, пути, цикла, контура.
- •§ 4.3.3. Степень вершины.
- •§ 4.3.4. Понятие связности графа.
- •§ 4.3.5. Порядковая функция на графе. Понятие уровня. Триангуляция.
- •§ 4.4. Топологическая декомпозиция структур.
- •§ 4.5. Описание и анализ потоков информации в ас.
- •§ 4.6. Структурно – топологические характеристики систем и их применение.
- •§ 4.6.3. Структурная избыточность.
- •Раздел V. Управление на структурах в ас.
- •§ 5.1. Децентрализованная структура.
- •§ 5.2. Централизованная структура.
- •§ 5.3. Централизованная рассредоточенная структура.
- •§ 5.4. Иерархическая структура.
- •§ 5.5. Типовые организационные структуры управления производством.
- •§ 5.5.1. Линейная структура.
- •§ 5.5.2. Функциональная структура.
- •§ 5.5.3. Линейно – штабная структура.
§ 2.3. Общая постановка задачи принятия решений.
Пусть эффективность выбора того или иного решения определяется некоторым критерием F , допускающим количественное представление. В самом общем случае все факторы, от которых зависит эффективность выбора, можно разбить на две группы:
– контролируемые (управляемые) факторы, выбор которых определяется лицом, принимающим решения. Обозначим их через X1, X2, …, Xl.
– неконтролируемые (неуправляемые) факторы. Они характеризуют условия, в которых осуществляется выбор; и лицо, принимающее решение, не может повлиять на их величину. В состав неконтролируемых факторов включают и время t. Неконтролируемые факторы, в зависимости от информированности о них лица, принимающего решения, можно разделить на три подгруппы:
– детерминированные неконтролируемые факторы – это неслучайные фиксированные величины, значение которых в точности известно. Обозначим их через A1, A2, …, Ap.
– стахостические неконтролируемые факторы – случайные величины с известными законами распределения. Обозначим их через Y1, Y2, …, Yq.
– неопределенные неконтролируемые факторы, для каждого из которых известна только область, внутри которой находится неизвестный закон их распределения. Обозначим эти величины через Z1, Z2, …, ZY.
В соответствии с выделенными факторами, критерий оптимальности можно представить в следующем виде:
|
(2.3.1) |
Величины X,A,Y,Z в самом общем случае могут быть скалярами, векторами, матрицами.
Величины контролируемых (управляемых) параметров в общем случае обычно ограничены естественным рядом причин, например, ограниченностью ресурсов. Математически эти ограничения можно записать в следующем виде:
|
(2.3.2) |
причем это выражение может быть меньше или равно, равно, больше или равно
Условие (2.3.2) определяет области пространства, внутри которых расположены допустимые значения управляемых факторовX1, X2,..., Xl Совершенно аналогично можно расписать ограничения и на области значений неконтролируемых параметров. Поскольку критерий оптимальности F есть количественная мера достижения целей управления, то математически цель управления выражается в стремлении к максимально возможному увеличению (или уменьшению) значения критерия оптимальности F , т.е.
|
(2.3.3) |
Средствами достижения этой цели являются выбор управлений X1, X2, ..., Xl, принадлежащих к областям их допустимых значений .
Таким образом, общая постановка задачи принятия решений может быть сформулирована следующим образом: при заданных значениях фиксированных и неконтролируемых факторов A1, A2, …, Ap стохастических неконтролируемых факторов Y1, Y2, …, Yq с учетом неопределенных факторов Z1, Z2, …, Zr найти ( оптимальное), принадлежащее областям их допустимых значений Wx1, Wx2, …, Wxl которые по возможности обращали бы в максимум (минимум) критерий оптимальности F.
§ 2.4. Классификация задачи принятия решений.
Воспользуемся классификацией, в основу которой положены три важных классификационных признака (рис. 2.4.1):
количество целей управления и соответствующих им критериев оптимальности;
наличие или отсутствие зависимости критерия оптимальности и ограничений от времени;
наличие случайных и неопределенных факторов, этот признак, называют признаком «определенность — риск — неопределенность».
По первому классификационному признаку ЗПР делятся на одноцелевые или однокритериальные (скалярные) и многоцелевые или многокритериальные (векторные) ЗПР.
По второму классификационному признаку ЗПР делится на статические (не зависящие от времени) и динамические (зависящие от времени) ЗПР. Динамическим ЗПР присущи две особенности:
1) в качестве критерия оптимальности в динамических ЗПР выступает не функция, как в статических ЗПР, а функционал, завися-
Рис. 2.4.1. Классификация ЗПР и методов их решения
щий от функций времени;
2) в составе ограничений обычно присутствуют так называемые дифференциальные связи, описываемые дифференциальными уравнениями.
По признаку «определенность — риск — неопределенность» ЗПР подразделяют на три больших подкласса:
1) принятие решений в условиях определенности, или детерминированные ЗПР. Они характеризуются однозначной детерминированной связью между принятым решением и его исходом;
2) принятие решений при риске, или стохастические ЗПР.
Любое принятое решение может привести к одному из множества возможных исходов, причем каждый исход имеет определенную вероятность появления. Предполагается, что эти вероятности заранее известны лицу, принимающему решения;
3) принятие решений в условиях неопределенности. Любое принятое решение может привести к одному из множества возможных исходов, вероятности появления которых неизвестны.