- •Раздел I. Методологические принципы построения автоматизированных систем.
- •§ 1.1. Определение и состав автоматизированной системы.
- •§ 1.1.1. Функциональная часть ас.
- •§ 1.1.2. Обеспечивающая часть ас.
- •§ 1.2. Классификация ас.
- •§ 1.3. Основные принципы построения ас.
- •§ 1.4. Этапы разработки ас.
- •§ 1.5. Задачи, решаемые на стадиях проектирования ас.
- •§ 2.1. Проблема принятия решений.
- •Раздел II. Человек в контуре организационного управления.
- •§ 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.5. Общая постановка однокритериальной статической детерминированной зпр.
Пусть исход управляемого мероприятия зависит от выбранного решения (стратегии управления) и некоторых неслучайных, фиксированных факторов, полностью известных лицу, принимающему решение. Стратегии управления могут быть представлены в виде значений n-мерного вектора X = (x1, x2, …, xn) на компоненты которого наложены ограничения, обусловленные рядом естественных причин и имеющие вид
|
|
(2.5.1) |
где Аi — некоторый массив фиксированных неслучайных параметров.
Условия (2.5.1) определяют область WX допустимых значений стратегий X.
Эффективность управления характеризуется некоторым численным критерием оптимальности F:
|
|
(2.5.2) |
где С — массив фиксированных, неслучайных параметров.
Массивы, Ai и С характеризуют свойства объектов, участвующих в управлении, и условия протекания управления.
Перед
лицом, принимающим решение, стоит задача
выбора такого значениях
вектора
управленияX
= (x1,
x2,
…,
xn)
из области WX
его допустимых значений, которое
максимизирует значение критерия
оптимальности F,
а также значение
этого
максимума
|
|
(2.5.3) |
где область WX представляется условием (2.5.1).
В
(2.5.3) символы
и
обозначают
максимально достижимое в условиях
(2.5.1) значение критерия оптимальностиF
и соответствующее ему оптимальное
значение вектора управления X.
Совокупность соотношений (2.5.1), (2.5.2) и (2.5.3) представляет собой общий вид математической модели однокритериальной статической детерминированной ЗПР.
Задача в такой постановке полностью совпадает в общей постановкой задачи математического программирования. Поэтому весь арсенал методов, разработанных для решения задач математического программирования, может быть использован для решения задач принятия решений данного класса. Мы не будем здесь из-за недостатка места останавливаться на обзоре соответствующих методов решения.
Рассмотрим пример однокритериальной статической детерминированной ЗПР.
Пусть
необходимо отображать некоторое
количество информационных моделей
(например, картографическую информацию).
Для отображения любой из моделей
всегда требуется решать n
различных задач З1,
З2,
..., 3n
(отображение символов, отображение
векторов, поворот и перемещение
изображения, масштабирование и т.п.).
Все задачи взаимно независимы. Для
решения этих задач могут быть использованы
m
различных микропроцессоров М1,
М2,
..., Мn.
В течение времени T
микропроцессор Mj,
может решить aij,
задач типа 3i,
(
;
),
т. е. решить задачу3i,
несколько раз по одному и тому же
алгоритму, но для различных исходных
данных.
Информационную модель можно отображать только в том случае, если она содержит полный набор результатов решения всех задач 31, 32, ..., 3n.
Требуется распределить задачи по микропроцессорам так, чтобы число информационных моделей, синтезированных за время Т, было максимально. Иначе говоря, необходимо указать, какую часть времени Т микропроцессор Мj, должен занимать решением задачи 3i.
Обозначим эту величину через xij (если эта задача не будет решаться на данном микропроцессоре, то xij = 0).
Очевидно, что общее время занятости каждого микропроцессора решением всех задач не должно превышать общего запаса времени Т, «доля» - единицы. Таким образом, имеем следующие ограничительные, условия:
![]()
Общее количество решений Ni задачи Зi полученных всеми микропроцессорами вместе.
![]()
Так как информационная модель может быть синтезирована лишь из полного набора результатов решения всех задач, то количество информационных моделей F будет определяться минимальным из чисел Ni.
Итак, имеем следующую математическую модель: требуется найти такиеxij, чтобы обращалась в максимум функция F
![]()
при
![]()

