- •1 Методологические основы моделирования сложных систем
- •1.1 Системность
- •Понятия общей теории систем
- •Определение понятия системы
- •Основные свойства, обязательные для любой системы.
- •Взаимодействие и взаимозависимость системы и внешней среды.
- •Определение понятий элементов, связей, функций, внешней среды системы. Элемент
- •Внешняя среда
- •Функции системы
- •Сложность систем
- •Системный подход
- •Классификация систем
- •Развитие искусственной системы и ее жизненный цикл
- •1.2 Моделирование
- •Общая методология моделирования
- •Основные принципы моделирования:
- •Процесс моделирования
- •Анализ и синтез в моделировании
- •Примеры сложных систем Космическая система наблюдения Земли как сложная техническая система Задачи космической системы наблюдения Земли
- •Состав и структура космической системы наблюдения Земли
- •2 Построение математических моделей
- •2.1 Математическая модель, математическое моделирование – основные понятия, термины и определения
- •Цели математического моделирования
- •2.2 Общие методы построения математической модели
- •Микроподход и макроподход в исследованиях системы.
- •Формальная запись модели системы
- •Понятие вариационных принципов
- •Модульное построение моделей
- •2.3 Требования к построению модели
- •Адекватность и достоверность модели
- •Равнозначимость внешнего и внутреннего правдоподобия
- •Анализ чувствительности модели
- •Пример анализа на чувствительность экономической задачи
- •3 Математические модели состояния и структуры системы
- •3.1 Модель состояния системы Состояние системы и ее функционирование
- •Формализация процесса функционирования системы
- •3.2 Модель структуры системы Основные понятия структуры системы
- •Модель состава и структуры системы
- •Методология моделирования структуры системы
- •Виды структур
- •Формирование структуры модели с позиций структурного моделирования.
- •Построение структурных моделей
- •3.3 Модель процесса функционирования
- •Установление функциональных зависимостей
- •Неопределенность функционирования системы
- •Пути уменьшения неопределенностей
- •Основные требования к модели процесса функционирования
- •Анализ функционирования, анализ структуры технической системы
- •Функционально – физический анализ технических объектов.
- •Пример разработки моделей деятельности организации
- •Пример функционально – физического анализа технических объектов
- •Конструкция бытовой электроплитки
- •Функционально стоимостной анализ.
- •4 Этапы построения моделей
- •4.1 Постановка задачи моделирования
- •Разработка содержательной модели
- •Разработка концептуальной модели
- •Описание внешних воздействий
- •Декомпозиция системы
- •Подготовка исходных данных для математической модели
- •Содержание концептуальной модели
- •4.2 Разработка математической модели
- •Разработка функциональных соотношений
- •Выбор метода решения задачи
- •Проверка и корректировка модели
- •Анализ чувствительности модели
- •Проверка адекватности модели
- •Контроль модели
- •Корректировка модели
- •Уточнение модели проектируемого объекта
- •Реализация математической модели в виде программ для эвм
- •4.3 Практическое использование построенной модели и анализ результатов моделирования
- •Примеры построения моделей Математическая реставрация Тунгусского феномена
- •1. Сбор информации о явлении, выдвижение гипотез.
- •2. Содержательная постановка задачи исследования явления.
- •3. Математическая постановка задачи.
- •4. Анализ результатов.
- •5. Проверка адекватности модели – сравнение с натурным экспериментом.
- •6. Анализ результатов.
- •Прогноз климатических изменений
- •1. Содержательная постановка задачи
- •2. Концептуальная постановка. Построение математической модели.
- •3. Проведение вычислительного эксперимента.
- •4. Анализ результатов вычислительного эксперимента.
- •5 Виды математических моделей
- •5.1 Классификация математических моделей
- •Пример представления модели различной сложности и классификации.
- •5.2 Классификация математических моделей в зависимости от оператора модели
- •Линейные и нелинейные модели
- •Обыкновенные дифференциальные модели
- •5.3 Классификация математических моделей в зависимости от параметров модели Непрерывные и дискретные модели
- •Детерминированные и неопределенные модели
- •Дискретно-детерминированная модель
- •Статические и динамические модели
- •Стационарные и нестационарные модели.
- •Формализация системы в виде автомата
- •Формализация системы в виде агрегата
- •Моделирование процесса функционирования агрегата
- •Моделирование агрегативных систем
- •Модель сопряжения элементов
- •6 Математические модели распределения ресурсов в исследовании операций
- •6.1 Моделирование операций распределения ресурсов
- •Формулировка задачи математического программирования
- •6.2 Модели линейного программирования
- •Формулировка общей задачи линейного программирования.
- •Типовые задачи линейного программирования
- •Транспортная задача.
- •Задача коммивояжера.
- •Задача о ранце.
- •Общая задача теории расписаний.
- •Примеры сведения практических задач к канонической транспортной задаче
- •6.3 Распределительные задачи линейного программирования
- •Примеры распределительных задач.
- •Распределение транспортных единиц по линиям
- •Выбор средств доставки грузов.
- •Задача о назначениях
- •Экономическая интерпретация задач линейного программирования.
- •Перевозки взаимозаменяемых продуктов
- •Перевозка неоднородного продукта на разнородном транспорте.
- •7 Математические модели физических явлений и процессов. Универсальность моделей
- •7.1 Математические модели на основе фундаментальных законов
- •Теоретический метод составления математических моделей
- •Основные фундаментальные законы механики
- •Работа, энергия, мощность
- •7.2 Уравнения движения
- •Динамика поступательного движения.
- •7.3 Уравнения состояния
- •Термодинамическая система.
- •Упругие свойства твердых тел.
- •Жидкости.
- •7.4 Универсальность моделей
- •Модели на основе аналогий
- •Типовые математические модели элементов и подсистем
- •Модель колебательного процесса
- •Модель консервативной системы.
- •Электрическая подсистема.
- •Модели элементов гидравлических систем
- •Модели элементов пневматических систем
- •8 Моделирование производственных процессов
- •8.1 Модели систем массового обслуживания
- •Основные элементы систем массового обслуживания.
- •Характеристики потока
- •Классификация смо
- •Оценка эффективности смо
- •Аналитические и статистические модели
- •8.2 Модели производственных процессов
- •Дискретный производственный процесс
- •Непрерывный производственный процесс
- •Агрегатное представление производственного процесса
- •Имитационное моделирование процессов функционирования
- •Формализация основных операций производственного процесса Формализованная схема дискретного производственного процесса.
- •Формализация отклонения течения производственного процесса от нормального
- •Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
- •Формализованная схема непрерывного производственного процесса.
- •9 Синтез модели (проекта) системы
- •9.1 Проектирование системы как процесс создания (синтеза) ее модели
- •9.2 Методология проектирования
- •Типовые проектные процедуры формирования облика системы
- •9.3 Эффективность системы Понятие эффективности системы
- •Формирование модели цели системы
- •Выбор критериев и показателей эффективности
- •Основные принципы выбора критериев эффективности:
- •Проблемы многокритериальности
- •9.4 Технология проектирования
- •9.5 Принятие решений в проектировании
- •Выбор в условиях неопределенности
- •Моделирование принятия решения
- •Прогнозирование в принятии решений
- •9.6 Анализ инвестиционной привлекательности системы Основные типы инвестиций.
- •Основные экономические концепции инвестиционного анализа.
- •Состав работ при инвестиционном проектировании
- •Конкурентоспособность проектируемой системы Оценка потенциальной емкости рынка и потенциального объема продаж
- •Оценка конкурентоспособности
- •Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
- •Маркетинг и управление проектом
- •Задачи управления проектами
- •9.7 Особенности синтеза модели (проекта) технических систем Этапы проектирования
- •Особенности проектирования адаптивных систем
- •Моделирование функционирования технической системы Особенности построения моделей при проектировании
- •Формирование технического облика системы
- •Формирование структуры системы
- •Выбор основных проектных параметров системы
- •Формирование множества вариантов системы
- •10 Информационное обеспечение синтеза системы
- •10.1 Основные задачи и типы информационных систем Общие свойства информационных систем
- •Файл-серверные информационные системы
- •Клиент-серверные информационные системы
- •Архитектура Интернет/Интранет
- •Хранилища данных и системы оперативной аналитической обработки данных
- •10.2 Особенности проектирования информационных систем
- •Схемы разработки проекта
- •1. Предпроектные исследования
- •2 Постановка задачи
- •3 Проектирование системы
- •Архитектура программного обеспечения
- •Подсистема администрирования.
- •Техническая архитектура
- •Организационное обеспечение системы
- •4 Реализация и внедрение системы
- •10.3 Концепции автоматизации проектирования
- •История развития сапр
- •Классификация сапр
- •Стратегическое развитие сапр Современное состояние сапр
- •Направления разработки проектной составляющей сапр
- •Разновидности сапр
- •Математическое и информационное обеспечение сапр
- •11 Моделирование процесса управления
- •11.1 Основные определения
- •Формальная запись системы с управлением
- •11.2 Модели систем автоматического управления
- •Устойчивость движения систем
- •Определение программного движения и управление движением
- •11.3 Модели автоматизированных систем управления
- •Модели автоматизированных систем управления производственными процессами
- •Модели автоматизированных систем управления предприятием
Методология моделирования структуры системы
В основе синтеза - определение в системе структурных отношений, характеризуемых упорядоченностью, организованностью взаимодействий между отдельными ее уровнями по вертикали.
Три этапа решения задачи синтеза:
- выявление глобальной функции системы (абстрактный синтез – рассмотрение системы на абстрактном уровне в виде черного ящика, о котором известно только то, что он будет делать),
- разработка структуры системы, реализующей необходимые функции (структурный синтез – преобразование функционального описания в структурное - разбиение глобальной функции системы на подфункции до тех пор, пока не будут получены элементарные функции, структуры которых очевидны, или уже реализованы);
- определение параметров системы так, чтобы получить желаемое качество проекта.
Обеспечить желаемое качество системы можно тремя способами:
- параметрический метод - улучшение качества входящих в систему элементов (формирование элементов воздействием на вектор Х);
- схемотехнический метод – изменение структуры системы;
- уменьшение отрицательного влияния внешней среды (воздействием на внешние параметры).
Этапы синтеза объекта
В основе структурного моделирования – совместное применение методов анализа и синтеза.
При анализе объект разделяется на части и каждая из них исследуется в отдельности, при синтезе решается обратная задача - соединение частей в целое. При этом важно не просто разбить целое на элементы, но и соединить эти элементы таким образом, чтобы они снова образовали единое целое. В результате синтеза как завершающего этапа процесса «анализ – синтез» можно объяснить целое через его части – в виде структуры целого.
Единство анализа и синтеза как основа системного анализа относится ко всем отраслям знаний, в т.ч. к моделированию. Алгоритмов «анализа – синтеза» как известно, нет – определена только общая методология (как выполняются операции анализа и синтеза).
Основная операция системного анализа (неформальная) – декомпозиция (разделение целого на части). Применительно к построению структуры модели – определение состава модели (компонентов).
Компонент – любая часть предметной области, которая может быть выделена как некоторая самостоятельная сущность. Это и система (модель) в целом, и любая часть системы (модели) – подсистема, элемент.
Основная сложность декомпозиции – определение базовых (неделимых) моделей компонентов, соотношение моделей микро- и макроподхода. В основе декомпозиции – достижение компромисса между полнотой набора формальных моделей рассматриваемой системы и простотой – он может быть достигнут, если в модель включаются только модели компонентов, существенных по отношению к цели моделирования.
Примеры: построение монтажной радиосхемы, построение вычислительного агрегата из набора однотипных элементов, исследование твердости материалов (графита и алмаза), состоящих из однотипных элементов (атомов) но с разными способами соединения атомов (кристаллическими решетками).
Виды структур
В основе исследования структуры лежит ее классификация. Принципы построения и вид модели структуры системы зависят от типа системы и целей исследований.
При моделировании систем вообще и, в частности, для целей структурного анализа используются различные модели, отображающие:
• функции, которые система должна выполнять;
• процессы, обеспечивающие выполнение указанных функций;
• данные, необходимые при выполнении функций, и отношения между этими данными;
• организационные структуры, обеспечивающие выполнение функций;
• материальные и информационные потоки, возникающие в ходе выполнения функций.
По принципам разбиения системы на подсистемы различают структуру систем, в которых элементы объединяются по функциональному и (или) объектному принципам. При объектном разбиении могу различаться структуры по принадлежности объектов: отраслевые, региональные и т.д.
Функциональные, геометрические и функционально-геометрические модели отражают соответственно только функциональные, только пространственные и одновременно функциональные и пространственные свойства оригинала.
По числу уровней иерархии – одноуровневые и многоуровневые.
По принципам управления и подчиненности – децентрализованные, централизованные и смешанные.
В децентрализованной системе решения отдельными элементами принимаются независимо и не корректируются системой более высокого уровня.
В централизованной системе задания отдельным элементам системы выдаются лишь одним элементом более высокого уровня.
В смешанных системах управление некоторыми функциями или этапами их выполнения происходит централизовано, а другими – децентрализовано.
По выполняемым функциям и целевому назначению – структуры систем планирования, оперативного управления, информационные и т.д.
В зависимости от постоянства числа элементов системы и связей между ними различают системы с фиксированной (жесткой) и изменяемой структурами.
По принципам разбиения системы на подсистемы различают структуру систем, в которых элементы объединяются по функциональному и (или) объектному принципам. При объектном разбиении могу различаться структуры по принадлежности объектов: отраслевые, региональные и т.д.
Физические модели – описание сложных физических свойств с помощью простых структурных элементов.
Временные модели – в качестве элементов выступают этапы процесса или состояния в некоторый момент времени.
Отношения – условия перехода от одного этапа к другому или из одного состояния в другое.
Примеры: производственные сетевые графики (технологические карты, где вершины графа – производственные операции, ребра – последовательность и длительность операций), системы массового обслуживания (случайный поток заявок, отношения между элементами – условия поступления заявок).
Геометрические модели содержит сведения о форме и размерах системы и элементов, об их взаимном расположении.
Применяются модели двухмерного (2Д) и трехмерного (3Д) моделирования. 2Д моделирование – подготовка чертежей, трассировка плат, 3Д моделирование - каркасные, поверхностные и объемные модели.
Каркасная модель отображает форму детали в виде конечного множества линий на поверхности детали. Для каждой линии известны координаты концевых точек и указана их инцидентность ребрам или поверхностям.
Поверхностная модель отображает форму детали заданием ограничивающих ее поверхностей, например, в виде совокупности данных о гранях, ребрах и вершинах.
Объемная модель содержит сведения о принадлежности элементов внутреннему или внешнему пространству по отношению к объекту.
Подходы к построению геометрических моделей:
- задание граничных элементов – граней, ребер, вершин;
- задание двумерного контура и траектории его перемещения, след от перемещения принимается в качестве поверхности детали (кинематический метод);
- пространство разбивается на ячейки (позиции), объект задается указанием ячеек, принадлежащих детали (позиционный метод);
- объект представляется в виде совокупности базовых элементов формы (заранее разработанные модели простых тел – параллелепипеда, цилиндра, сферы, призмы) и выполняемых над ними теоретико-множественных операций объединения, пересечения, разности - метод конструктивной геометрии - для сборочных единиц.
Одним из путей преодоления сложности построения моделей является иерархическое представление возможных структур системы: структурную сложность системы можно раскрыть в форме иерархической системы.