- •Методические рекомендации к курсу «теория систем и системный анализ»
- •Предисловие
- •Введение
- •Лекция №1 Тема: Основные понятия и определения
- •1. Краткая историческая справка
- •2. Связь предмета с другими дисциплинами учебного плана
- •3. Определение системы
- •4. Улучшение систем
- •5. Проектирование систем
- •6.Сущность и принципы системного подхода
- •7. Основные характеристики системы
- •Элемент
- •Подсистема
- •Окружающая среда
- •Структура
- •Иерархия
- •Состояние
- •Более полно состояние можно определить, если рассмотреть элементы ( компоненты, функциональные блоки), определяющие состояние.
- •Поведение
- •Внешняя среда
- •Процесс преобразования
- •Входные элементы и ресурсы
- •Выходные элементы
- •Назначение и функция
- •Признаки
- •Задачи и цели
- •Проблемы согласования целей
- •Принятия решений
- •Отношение
- •Системный подход с точки зрения управления
- •Определение границ системы в целом и границ окружающей ее среды.
- •10. Установление целей системы.
- •Описания управления системой.
- •Лекция №2 Тема: Элементы теории алгоритмов
- •1. Алфавитный оператор
- •2. Запись алгоритмов. 3. Оперативные схемы. 4. Граф-схемы алгоритмов.
- •5. Построение алгоритмов
- •Лекция №3 Тема: Элементы теории Марковских процессов
- •1. Марковский процесс
- •2. Классификация состояний
- •3. Отображение марковской цепи в виде графа
- •4. Управляемые марковские цепи
- •Лекция №4 Тема: Виды информационных систем
- •1. Понятие информации
- •1.1. Информационное поле.
- •1.2. Классификация и основные свойства единиц информации
- •2. Классификация информационных систем
- •2.1. По происхождению.
- •2. 2. По степени объективности существования.
- •По виду отображаемого объекта. Технические, биологические и др. Систем.
- •2.4. По виду формализованного аппарата представления системы (детерминированные и стохастические).
- •2.5. По степени взаимосвязи с окружением (открытые, закрытые, относительно обособленные):
- •2.6. По степени внутренней организации (хорошо организованные, плохо организованные системы и самоорганизующиеся). Хорошо организованные системы.
- •Плохо организованные системы.
- •Самоорганизующиеся системы.
- •2.7. По уровню сложности структуры (суперсложные, большие и сложные, подсистемы, элементы).
- •2.8. По уровню сложности структуры (суперсложные, большие и сложные, подсистемы, элементы); Сложность системы
- •Структурная сложность
- •Многообразие
- •Динамическая сложность
- •Случайность в сравнении с детерминизмом и сложностью
- •Задачи исследования сложных систем.
- •Задача исследования системы.
- •2. 9. По состоянию во времени (статические и динамичные). Шкалы времени
- •2.10. По обусловленности процессов управления (управляемые и самоуправляемые).
- •2.12По методам моделирования процесса развития (методы индукционного и редукционного моделирования). Лекция №5 Тема: Этапы исследования систем
- •1. Системный подход и системный анализ
- •1.1. Системный подход
- •1.2. Системные исследования
- •1.3. Системный анализ
- •2. Этапы исследования систем
- •Этап определения системы
- •2.2. Этап анализа структуры системы
- •2.3. Этап формулирования общей цели и критерия системы
- •2.4. Этап декомпозиции цели управления системой и определение потребностей в средствах управления
- •Этап выявления ресурсов и процессов, композиция целей
- •Этап прогнозирования и анализ условий развития системы
- •Этап оценки целей и средств их достижения
- •Этап отбора вариантов
- •2.9. Этап диагностики существования системы
- •2.10. Этап построения комплексной программы развития
- •2.11. Этап проектирования систем организационного управления
- •Лекция №6 Тема: Закономерности систем
- •Целостность
- •Интегративность
- •Коммуникативность
- •Иерархичность
- •5. Эквифинальность
- •6. Историчность
- •7. Закон необходимого разнообразия
- •8. Закономерность осуществимости и потенциальной эффективности систем
- •9. Закономерность целеобразования
- •Лекция №7 Тема: Уровни представления информационных систем
- •1. Методы и этапы описания систем
- •2. Неформальные методы
- •2.1. Методы мозговой атаки
- •2.2. Методы сценариев
- •2.3. Методы экспертных оценок
- •2.4. Методы типа «Дельфи»
- •3. Графические методы описания систем
- •3.1. Методы типа дерева целей
- •4. Количественные методы описания систем
- •4.1. Морфологические методы
- •4.2. Три метода морфологического исследования
- •5. Уровни описания систем
- •5.1. Высшие уровни описания систем
- •5.2. Низшие уровни описания систем
- •Лекция №8 Тема: Методы системного анализа.
- •1. Методы системного анализа
- •2. Классификация методов системного анализа
- •Методы описания исследуемого объекта
- •3. Методика системного анализа.
- •Тема: Обработка измерений при анализе систем
- •1. Метод наименьших квадратов
- •2. Сущность метода статистических испытаний (метода Монте-Карло)
- •2.1. Разыгрывание дискретной случайной величины Разыгрывание полной группы событий
- •Приближенное разыгрывание нормальной случайной величины
- •2.2. Разыгрывание двумерной случайной величины
- •Лекция №10 Тема: Этапы системного анализа
- •1.Общие положения
- •2. Содержательная постановка задачи
- •3. Построение модели изучаемой системы в общем случае.
- •4. Моделирование в условиях определенности.
- •5. Моделирование системы в условиях неопределенности
- •6. Моделирование в условиях противодействия, игровые модели.
- •Лекция № 11. Тема: Формы представления модели
- •1. Нормальная форма Коши
- •2. Системы нелинейных дифференциальных уравнений различных порядков
- •3. Графы
- •4. Гиперграфы
- •Лекция №12. Тема: Теоретико-множественное описание систем
- •1. Предположения о характере функционирования систем
- •2. Система, как отношение на абстрактных множествах
- •3. Временные, алгебраические и функциональные системы
- •4. Временные системы в терминах «вход — выход»
- •5. Входные сигналы системы.
- •6. Выходные сигналы системы.
- •Лекция №13. Тема: Динамическое описание систем
- •1. Детерминированная система без последствий
- •2. Детерминированные системы с последствием
- •3. Стохастические системы
- •4. Агрегатное описание систем
- •Лекция №14. Тема: Алгоритмы на топологических моделях.
- •1. Задачи анализа топологии
- •2. Представление информации о топологии моделей
- •3. Поиск контуров и путей по матрице смежности
- •4. Модифицированный алгоритм поиска контуров и путей по матрице смежности
- •5. Сравнение алгоритмов топологического анализа
- •6. Декомпозиция модели на топологическом ранге неопределенности
- •7. Сортировка модели на топологическом ранге неопределенности
- •Моделирование систем
- •1. Моделирование систем
- •2. Математическое моделирование
- •3. Информационное моделирование
- •4. Ситуационное моделирование
5. Входные сигналы системы.
Второе и третье предположения о характере функционирования систем направлены на описание взаимодействия системы с внешней средой. На вход системы могут поступать входные сигналы хÎХ, где X — множество входных сигналов системы. Входной сигнал, поступивший в момент времени Т, обозначается x(t).
Рассмотрим выпуск предприятием однотипных изделий. В такой системе готовность в момент t, i-ro изделия (автомобиля, часов, велосипеда, телевизора и т. д.) можно описать как поступление очередного сигнала x(t1) = 1. Здесь множество X состоит из одного элемента х=1. Если принять за Х=0 сигнал, когда очередное изделие не готово, а за Х=1, когда оно готово, то можно считать, что Х={0, 1}, и в систему входной сигнал поступает в каждый момент tÎТ. В случае, когда в моменты t1 оказываются готовыми одновременно несколько изделий (на заводе несколько конвейерных линий), например 0 xxmax, то множество X — совокупность целых чисел Х={О,1, ..., Хmax}.
Входные сигналы могут описываться некоторым набором характеристик. Например, если входными сигналами АСУ аэродромом считать самолеты, поступившие в зону аэродрома, то каждый из них может быть описан:
координатами точки взлета (I, a, e) (I-наклонная дальность, а - азимут и e - угол места);
2) вектором скорости (I, а, e); 3) признаками, характеризующими тип самолета (V), массу груза (G), требованиями к аэродромному обслуживанию (d) и т. д.
В общем случае будем предполагать, что входной сигнал X1ÎXi, где X, — заданные множества (i= 1, n).
Прямое произведение X=X1X2.... .Хn называется пространством входных сигналов. Xi - элементарные оси, входной сигнал х представляет собой точку пространства X, описываемую координатами x1, x2, ..., хn. В общем случае ХÌХ.
При исследовании сложных систем приходится оперировать с группами входных сигналов, поступающих в моменты времени tl<t2<...<tk. Будем предполагать, что множеству X принадлежит и пустой сигнал хÆ, означающий отсутствие сигнала в момент t, x(t)=xÆ.
Рассмотрим отображение x=L(t), сопоставляющее каждому tÎТ некоторый сигнал хÎX (отображение ¦: Т®Х). Обозначим через TL множество моментов времени TL Ì Т, такое, что для любого t'Î TL справедливо L(t1)¹xÆ. Отображение x=L(t) будем называть входным процессом систем, а совокупность упорядоченных пар (t', х) для всех t'Î TL (где x=L(t')) — входным сообщением..
Чтобы задать конкретный входной процесс x = L(t), достаточно указать соответствующее ему входное сообщение (t, xl)t.
Интервал времени t1<t<t2 будем обозначать (t1,t2), а полуинтервалы tl<t<t2 и tl<t<t2 — через (t1,t2] и [t1,t2), соответственно tl£t£t2 — через [t1,t2].
Введем понятие «сужение отображения». Пусть множество X имеет область определения отображения y=f(x). Отображение y=g(x) c областью определения X* является сужением отображения f(x) на множество X* в том и только в том случае, когда X*ÌX и g (x) =f(x) для каждого хÎХ*.
Сужение отображения x = L(t) на множество TÇ(t1,t2] будем называть фрагментом входного процесса, соответствующим полуинтервалу (t1,t2], а совокупность упорядоченных пар (t ', х) для всех t' ÎTLÇ(t1,t2), где x=L(t') — отрывком входного сообщения, поступающим в систему за полуинтервал (t1,t2] и обозначать (t1,xL]t1t2
Для конечного множества TLÇ(t1,t2], например t1,t2,…,tk, входное сообщение имеет вид
(t1, х1; t2, х2; ...; tk, xk).
Множество всевозможных входных сообщений обозначим {(t, xL)T}. Оно определяется множеством входных процессов вида x=L(t), допускаемых условиями функционирования системы. К множеству {(t, xL)T} будем причислять и пустое входное сообщение (t, xL)T = Æ, для которого TL = 0.
Кроме того, множество {(t, xL)T} должно удовлетворять еще одному требованию, связанному с сочленением входных сообщений. Пусть (t, xL1)T и (t, xL2)T сообщения из множества {(t, xL)T}. Пусть, далее, t,<t2<t2; tlt t2, t3ÎТ. Образуем отрывки сообщений (t, xL1]t2t1 и(t, xL2]t3T2. Совокупность упорядоченных пар (t*, х*), где
можно рассматривать как отрывок (t, xl]t1t3, некоторого сообщения (t, xl-)t, образовавшийся в результате сочленения отрывков (t,XL1]t3 и (t, xL2]t3t2. Сочленение любого числа отрывков входных сообщений из множества {(t, xl)t] представляет собой отрывок некоторого входного сообщения, принадлежащего этому множеству.