- •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 Модели автоматизированных систем управления
- •Модели автоматизированных систем управления производственными процессами
- •Модели автоматизированных систем управления предприятием
Формализация процесса функционирования системы
Формализация процесса функционирования системы основана на следующих положениях:
- любая система функционирует во времени, взаимодействуя с внешней средой, и в каждый момент времени может находиться в одном из возможных состояний;
- в данный момент времени состояние системы определяется предыдущими состояниями и входами системы, выходные параметры определяются состояниями и входами, относящимися к данному и предшествующим состояниям системы.
Основные составляющие модели: модели отдельных элементов (подсистем) системы, внешние параметры (воздействия окружающей среды или управлений), внутренние параметры (состояние и процессы в моделируемой системе, которые определяют выходные параметры), функциональные соотношения между внешними и внутренними параметрами модели (оператор модели). В динамической модели все составляющие модели имеют временной характер.
Параметры могут быть постоянными или переменными, управляемыми или неуправляемыми. На переменные параметры устанавливаются ограничения - пределы их изменения.
Математическая модель системы - это задание множества входов, состояний, выходов и связей между ними (отображений):
.
Здесь:
Х – входы в систему, x X;
Z – состояние системы z (t) = α (t), z ∈Z;
Y – выходы системы у (t) = β (t, z (t)), t ∈ T;
α – отображение (функция, правило перехода), определяющее зависимость состояния системы от входных воздействий;
β – отображение (функция, правило перехода), определяющее зависимость выходных воздействий от состояния системы.
Конкретизируя множества X, Z и Y и отображения α и β, можно перейти к моделям различных систем.
В обобщенном виде модель характеризуется следующими воздействиями, параметрами и правилами:
x - набор входных воздействий в системе и вся их допустимая совокупность X, x X;
у - набор выходных воздействий в системе и вся их допустимая совокупность У , у У;
р - набор постоянных параметров, характеризующих свойства системы и влияющих на выходные воздействия, и вся их допустимая совокупность Р, р Р;
z - набор изменяющихся параметров (параметров состояния), характеризующих свойства системы, влияющих на выходные воздействия, и вся их допустимая совокупность Z, z Z;
t - параметры процесса в системе и вся их допустимая совокупность T, t T;
α - правило (функция, оператор) определения параметров состояния z системы по входам х, постоянным параметрам р, параметру процесса t.
β - правило (функция, оператор) определения выходных характеристик у системы по входам х, постоянным параметрам р, параметру процесса t и параметрам состояния z.
Параметры состояния системы находятся по правилу α из уравнения состояния:
z = α (х, р, t).
Выходные характеристики системы находятся по правилу β из уравнения выхода:
у = β (x, p, t, z).
Входной процесс Х T - множество значений х (t) входных воздействий, определенных для всех t T за весь период функционирования: Х T {х (t): t T}.
Фрагмент входного процесса - отрезок входного процесса, ограниченный моментами времени t0 и t1. Любой входной процесс может быть расчленен на совокупность фрагментов (наоборот – объединение фрагментов - не всегда является входным процессом).
Выходной процесс – выходное воздействие у (t1) на внешнюю среду или другие элементы: У T {у (t): t ∈ T}.
Для всех моментов времени, для которых заданы входные и выходные процессы, определено состояние системы.
Модель функционирования в общем случае для произвольного начального момента времени t T и интервала t0t1
z (t1) = α (t0t1,р, z (t0), Хt0t1); у (t1) = β (t0t1,р, z (t0), Хt0t1).
Уравнения состояния и уравнения выхода позволяют описать процесс функционирования системы траекториями ZТ и УТ, каждая точка которых характеризует для некоторого момента времени t ∈T состояние системы z (t). Конкретный вид обеих траекторий определяется входным процессом ХТ, начальным состоянием z (t0) и операторами α и β.
На основе введения приведенных воздействий, параметров и правил модель может быть записана как кортеж
∑ : {x, у, p, t, z, α, β, β *}, x X, у У, p P, t T, z Z.
Разбор конкретной модели по такой формализованной схеме состоит в отнесении различных величин, объектов, понятий к составляющим кортежа (составление списков существенных входов, выходов, процессов, параметров), что является эффективным средством понимания функционального содержания системы, составления и корректировки ее модели, выявления важнейших сторон моделирования.
Примеры формальной записи моделей.
Автомобильный двигатель:
- входы (внешние воздействия): своевременная подача в камеру сгорания газовой смеси определенного состава;
- выход: мощность двигателя;
- неизменяемые параметры системы: объем камеры сгорания. Число и расположение цилиндров, степень сжатия, размеры и массы частей силового механизма (поршней, коленвала, маховика);
- параметр процесса: время или угол поворота коленвала;
- параметры состояния: температура и давление в камере сгорания, скорости движущихся частей, силы трения в двигателе;
- правило α (уравнение состояния): термодинамические уравнения, описывающие процесс сгорания газовой смеси, и механические уравнения, описывающие движение частей силового механизма;
- правило β: запись мощности двигателя в виде функции от скоростей движения частей силового механизма;
- правило β *: зависимость мощности в виде функции от скорости подачи газовой смеси, ее состава и внешнего момента (нагрузки).
Информационная система обработки текста:
- входы: объем текста, численная оценка его сложности;
- выход: длительность обработки текста;
- неизменные параметры: скорость чтения текста. Число повторных чтений в зависимости от сложности;
- изменяющиеся во времени параметры: объем проделанной работы:
- параметр процесса: стадия работы или время;
- правило α: зависимость объема проделанной работы от объема и сложности текста, параметров распознающей системы, времени;
- правило β: зависимость длительности обработки от объема проделанной работы;
- правило β *: зависимость длительности обработки от объема текста, его сложности и параметров системы.
Все составляющие кортежа не обязательны: их может быть больше (системы с управлением) или меньше («черный ящик»).
Другими составляющими кортежа могут быть входные случайные воздействия (выделяется отдельно часть входов х), характеристики структуры системы в отличие от характеристик элементов (выделяются отдельно из параметров р), некоторые свободные параметры модели, все множество значений которых должно быть учтено при расчете выходов (операции взятия максимума), управления в целенаправленных системах.
Часто даже при незначительных изменениях постановки задачи может происходить переход величин из одной составляющей кортежа в другую. Например, при некоторых условиях мало меняющуюся величину, сделав ее условно постоянной, отнести к неизменным параметрам р, или наоборот, отнести ее к параметрам состояния. Путем математической замены переменной меняют местами параметр процесса и один из параметров состояния.
Модель может задаваться в виде описания или в виде количественных воздействий.
В модели "черного ящика" присутствует минимальное число элементов, описывающих модель - только входы и выходы, т.е. связи системы со средой, и отсутствуют сведения о внутреннем содержании системы и о границах между системой и средой ("стенки ящика"):
∑ : {x, у, β *}, где у = β *(х).
Модель "черного ящика" предполагает, что преобразование β* неизвестно.
Если это преобразование β* известно (модель "белого ящика"), то его можно описать тем или иным способом (в зависимости от того, что известно о содержании системы и о ее свойствах): инерционность или безинерционность, непрерывность, гладкость, монотонность, симметричность, наличие шумов, помех или искажений на входе и выходе, зависимость от предыстории движения – выход определяется не только значением входа в данный момент, но и теми значениями, которые были на входе в предыдущие моменты, и т.д. В самой системе с течением времени как под влиянием входных воздействий, так и независимо от них могут происходить изменения, что также нужно отразить в модели.
Уточним понятие входных переменных, поскольку их много и список их весьма неоднороден.
● X может быть не одной переменной, а вектором переменных {X1, X2, …, Xn}, так как сложные системы, которые мы моделируем, обычно связаны со средой множеством факторов {X1, X2, …, Xn}.
● Логически удобно разделить вектор X на входные переменные (собственно X) и переменные управления U. Тогда под X обычно понимают не зависящие от воли владельца системы факторы, а под U — факторы, которыми владелец системы может непосредственно распоряжаться по собственной воле. Такие факторы принято называть управляемыми переменными или просто управлением. Заметим, что обычно значения переменных U чем-то ограничены. В самом деле, нельзя открыть водопроводный кран больше чем на 1 (кран открыт полностью) или меньше чем на 0 (кран полностью закрыт). Поэтому если понимать под U степень открытия крана, то 0 ≤ U ≤ 1. В других случаях пишут более общий вариант Umin ≤ U ≤ Umax. В этом смысле здесь и далее мы будем считать, что управление, поскольку оно ограничено, это некоторый ресурс.
● P — мало меняющиеся переменные, которые в этом случае называют параметрами системы; по своей сути они мало отличаются от X. В прикладных задачах их часто выносят отдельно, так как динамически они (на отрезке времени рассмотрения или существования задачи) не меняются и не меняют свойств системы.
● Помехи Q. Это переменные, которые действуют на систему помимо воли ее владельца и ухудшают значение желаемого показателя Y. Помехи всегда действуют во вред владельцу системы, занижая желаемые показатели системы. Управление U — фактор, который призван компенсировать негативное действие помех Q на выходной показатель цели Y. То есть при одном и том же значении U, при действии помех, в отличие от случая их отсутствия, показатель Y будет ниже.