- •Міністерство освіти та науки України
- •Національний гірничий університет
- •Кафедра системного аналізу та управління
- •Доц. Лазорін а. І.
- •1.Введение.
- •И нформация управляющая у
- •И нформация об объекте х.
- •Функционально-стоимостный и функционально-физический системный анализ.
- •2.1. Понятие о функционально-стоимостном анализе (фса).
- •2.2. Функционально – физический анализ технических объектов(ффа).
- •1. Построение конструктивной функциональной структуры (фс).
- •2. Построения потоковой функциональной структуры.
- •Описания физического принципа действия (фпд).
- •4.Выводы.
- •Р Два проводника ис.2.5. Конкретизированная потоковая функциональная структура.
- •2.3 Законы функционального строения и развития систем.
- •2.3.1. Закон соответствия между функцией и структурой системы.
- •2.3.2. Закономерности функционального строения преобразователей энергии и информации.
- •2.3.3 Закон стадийного развития техники.
- •2.4 Критерии развития и показатели качества технических систем.
- •2.5. Оценка эффективности организационно-технических мероприятий разработанных по результатам функционально-стоимостного анализа.
- •Структурный системный анализ.
- •3.1 Цели и задачи структурного анализа.
- •3.2 Формализация описания структур на основе теории графов.
- •3.2.1 Определение графа, виды графов.
- •3.2.2 Способы задания графов. А. Графическое представление. Достоинство – наглядность. Недостаток – не может быть использовано при решении задач структурного анализа с помощью эвм.
- •3.3 Порядковая функция на графе. Понятие уровня. Алгоритм упорядочения графа.
- •3.4. Числовая функция на графе. Алгоритм поиска критического пути.
- •3.5. Описание потоков информации в системах управления. Рассмотрим асуп. Источник информации – документ. Взаимодействие
- •3.6. Топологическая декомпозиция структур.
- •Системный анализ сложных объектов и процессов методами теории массового обслуживания.
- •Представление сложных объектов и процессов в виде моделей систем массового обслуживания и их классификация.
- •Примеры систем массового обслуживания: а) Автоматизированная система управления технологическим процессом.
- •4.2 Элементы теории массового обслуживания.
- •4.3 Анализ одноканальной системы массового обслуживания с ожиданием.
- •4.4 Анализ одноканальной замкнутой системы с ожиданием.
- •4.5 Анализ многоканальной разомкнутой системы с отказом.
- •4.6 Анализ многоканальной замкнутой системы с ожиданием.
- •4.7. Пример анализа стационарного режима работы системы массового обслуживания.
- •4.8. Пример анализа надежности системы.
- •4.9 Системный анализ информационно-управляющих комплексов.
- •4.10. Системный анализ стохастических сетей.
- •Информационный системный анализ.
- •Основные задачи, понятия и определения.
- •Последовательное и параллельное соединение источников управляющей информации.
- •Последовательное и параллельное соединение приёмников управляющей информации.
- •Информационные критерии эффективности систем сбора и переработки информации.
- •Переходные информационные процессы в системах управления.
- •Системный анализ обьектов и процессов методом имитационного моделирования.
- •Цели, порядок и схема имитационного моделирования.
- •В соответствии с вышеизложенным, общая схема имитационного моделирования имеет вид:
- •Методы имитации случайных факторов при имитационном моделировании.
- •Определение объёма имитационных экспериментов.
- •Имитационный анализ и синтез системы управления дискретного процесса массового производства.
- •Экспертный системный анализ проблем.
- •Понятие об иерархиях и общая методология их анализа.
- •Экспертное оценивание предпочтений. Шкала Саати. Излагать метод анализа иерархий (маи) будем на фоне достаточно простой проблемы взятой из иностранных литературных источников.
- •По каждому из этих показателей были выработаны определенные требования , позволяющие сформулировать критерии выбора:
- •Площадь дома должна быть не менее 100 и не более 300 м2; расположение комнат и служб – двухуровневое;
- •Построение иерархической структуры модели проблемы
- •Метод парных сравнений. Мера согласованности. Вектор приоритетов.
- •Расчёт локальных приоритетов. Синтез приоритетов.
- •Применение методов исследования операций в системном анализе.
- •Системный анализ и управление грузопотоками по экономическому критерию путем решения транспортной задачи линейного программирования
- •8.2. Системный анализ и управление развитием группы предприятий методом динамического программирования.
- •Список использованной литературы:
3.2.1 Определение графа, виды графов.
Пусть определено некоторое множество элементов V. Граф G=G(V) считается определённым, если задано некоторое множество сочетаний элементов или пар вида E=(a, b), где a, b V, указывающие, какие элементы считаются связанными. Пара E=(a, b) называется ребром, a, b – вершинами. Если порядок расположения концов безразличен, т.е. если E=(a, b)=(b, a), то говорят, что E – неориентированное ребро, если порядок важен, то говорят, что E – ориентированное ребро.
Ребро Е инцидентно (т.е связано) с вершинами a, b, и вершины a, b инцидентны ребру Е. Граф, составленный из неориентированных рёбер, называется неориентированным, а составленный из ориентированных рёбер называется ориентированным графом.
Есть смешанные графы. Неориентированный граф G может быть превращён в ориентированный при помощи процесса удвоения, состоящего в замене каждого ребра парой рёбер с теми же концами и приписывании им противоположных ориентаций.
3.2.2 Способы задания графов. А. Графическое представление. Достоинство – наглядность. Недостаток – не может быть использовано при решении задач структурного анализа с помощью эвм.
Б. Матричное представление.
Матрица смежности для вершин неориентированного графа: А= , где n – число вершин в графе.
a i,j = 1 при наличие связи; 0 при отсутствии связи
Матрица смежности для вершин ориентированного графа.
a i,j = 1, если из вершины i можно перейти в вершину j; 0 в противном случае
2) Матрица инциндентности В= i=1, 2… n j=1, 2… m, где n – число вершин, m – число рёбер;
z – для неориентированного графа:
b i,j = 1, если i-я вершина инцидентна данному j-му ребру (есть связь); 0, если
нет связи;
для ориентированного графа:
b i,j = 1, если i-я вершина есть начало j-го ребра; -1, если i-я вершина есть конец
j-го ребра; 0, если i-я вершина не инцидентна j-му ребру.
В. Множественное представление. В этом случае для ориентированного графа G(V) задаётся множество вершин V и соответствие G, которое показывает, как связаны между собой вершины.
Для каждой вершины i соответствие G определяет множество вершин G(i), в которые можно непосредственно попасть из вершины i. В ряде случаев G(i) называется множеством правых инциденций.
Множество (i) определяет все вершины, из которых можно попасть в вершину i, а поэтому называется обратным соответствием. (i) называется множеством левых инциденций.
Пример: Способы формализации исходной структуры системы.
G
Рис. 3.1 Структура системы. Рис. 3.2 Граф системы.
Матрица смежности вершин А:
Матрица инцинденций вершин В:
i=1,2,3,4,5 кол-во вершин, j=1,2,3… 7 кол-во рёбер. Множественное задание структуры системы сводится к системе множеств:
G(1)=(2,3) G(2)=0 G(3)=(4,5) G(4)=(2) G(5)=(1,2)
(1)=(5) (2)= (1,5,4) (3)=(1) (4)=(3) (5)=(3)