- •1 Методологические основы моделирования сложных систем
- •1.1 Системность
- •Определение понятия системы
- •Основные свойства, обязательные для любой системы
- •Системное мышление
- •Понятия общей теории систем
- •Системный подход
- •1.2 Определение понятий элементов, связей, функций, внешней среды системы Элемент
- •Функции системы
- •Сложность систем
- •Внешняя среда
- •Классификация систем
- •Развитие искусственной системы и ее жизненный цикл
- •1.3 Моделирование
- •Общая методология моделирования
- •Примеры сложных систем Космическая система наблюдения Земли как сложная техническая система
- •Сложная социально-экономическая система
- •2 Методология построения математических моделей
- •2.1 Математическая модель, математическое моделирование – основные понятия, термины и определения
- •Цели математического моделирования
- •2.2 Общие методы построения математической модели Процесс моделирования
- •Анализ и синтез в моделировании
- •Микроподход и макроподход в исследованиях системы.
- •Формальная запись модели системы
- •Модульное построение моделей
- •Понятие вариационных принципов
- •2.3 Требования к построению модели
- •Адекватность и достоверность модели
- •Равнозначимость внешнего и внутреннего правдоподобия
- •2.4 Этапы построения моделей
- •2.4.1 Постановка задачи моделирования
- •Разработка содержательной модели
- •Разработка концептуальной модели
- •Описание внешних воздействий
- •Декомпозиция системы
- •Подготовка исходных данных для математической модели
- •Содержание концептуальной модели
- •2.4.2 Разработка математической модели
- •Разработка функциональных соотношений
- •Выбор метода решения задачи
- •Проверка и корректировка модели
- •Анализ чувствительности модели
- •Реализация математической модели в виде программ для эвм
- •2.4.3 Практическое использование построенной модели и анализ результатов моделирования
- •3 Математические модели структуры и состояния системы
- •3.1 Модель структуры системы Основные понятия структуры системы
- •Модель состава и структуры системы
- •Виды структур
- •Методология моделирования структуры системы
- •Пример разработки моделей деятельности организации
- •3.2 Модель состояния системы Состояние системы и ее функционирование
- •Формализация процесса функционирования системы
- •3.3 Модель процесса функционирования
- •Установление функциональных зависимостей
- •Неопределенность функционирования системы
- •Пути уменьшения неопределенностей при синтезе системы (проекта)
- •3.4 Анализ функционирования и анализ структуры
- •Пример разработки моделей деятельности организации
- •Функционально – физический анализ технических объектов
- •Пример функционально – физического анализа технических объектов Конструкция бытовой электроплитки
- •Функционально стоимостной анализ
- •4 Виды математических моделей
- •4.1 Классификация математических моделей
- •4.2 Классификация математических моделей в зависимости от оператора модели
- •Линейные и нелинейные модели
- •Обыкновенные дифференциальные модели
- •4.3 Классификация математических моделей в зависимости от параметров модели Непрерывные и дискретные модели
- •Детерминированные и неопределенные модели
- •Статические и динамические модели
- •Стационарные и нестационарные модели
- •Формализация системы в виде автомата
- •Формализация системы в виде агрегата
- •Моделирование процесса функционирования агрегата
- •Моделирование агрегативных систем
- •Модель сопряжения элементов
- •5 Математические модели физических явлений и процессов. Универсальность моделей
- •5.1 Математические модели на основе фундаментальных законов
- •Теоретический метод составления математических моделей
- •Основные фундаментальные законы механики
- •Работа, энергия, мощность
- •5.2 Уравнения движения
- •Динамика поступательного движения.
- •5.3 Уравнения состояния
- •Термодинамическая система
- •Твердые тела, жидкости и газы
- •6 Универсальность моделей
- •6.1Типовые математические модели элементов и подсистем
- •Модель колебательного процесса
- •Электрическая подсистема
- •Модели элементов гидравлических систем
- •Модели элементов пневматических систем
- •6.2 Модели на основе аналогий
- •Скорость роста какой-либо величины пропорциональна текущему значению этой величины Закон сохранения материи
- •II. Квадратичная зависимость скорости воспроизводства
- •IV. «Равновесная» численность популяции Nр, которую может обеспечить окружающая среда
- •V. Конкуренция двух популяций
- •VI. Изменение зарплаты и занятости
- •VII. Организация рекламной кампании
- •VIII. Двухвидовая борьба в популяции
- •IX. Взаимоотношения «производитель – управленец».
- •7 Математические модели распределения ресурсов в исследовании операций
- •7.1 Моделирование операций распределения ресурсов
- •Формулировка задачи математического программирования
- •7.2 Модели линейного программирования
- •Формулировка общей задачи линейного программирования.
- •Типовые задачи линейного программирования
- •Транспортная задача
- •Примеры сведения практических задач к канонической транспортной задаче
- •7.3 Распределительные задачи линейного программирования
- •Примеры распределительных задач.
- •Распределение транспортных единиц по линиям
- •Задача о назначениях
- •Экономическая интерпретация задач линейного программирования
- •Перевозки взаимозаменяемых продуктов
- •Перевозка неоднородного продукта на разнородном транспорте
- •Задача коммивояжера
- •Задача о ранце
- •Общая задача теории расписаний
- •8 Моделирование процесса управления
- •8.1 Основные определения
- •Формальная запись системы с управлением
- •8.2 Модели систем автоматического управления
- •Математическая модель объекта управления
- •Устойчивость движения систем
- •Определение программного движения и управление движением
- •8.3 Модели автоматизированных систем управления
- •9 Моделирование производственных процессов Общая характеристика производственного процесса
- •9.1 Модели систем массового обслуживания
- •Основные элементы систем массового обслуживания.
- •Характеристики потока
- •Классификация смо
- •Оценка эффективности смо
- •Аналитические и статистические модели
- •9.2 Модели дискретного производственного процесса
- •Операции обработки
- •Операции сборки
- •Операции управления
- •Формализация отклонения течения производственного процесса от нормального
- •Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
- •9.3 Имитационное моделирование производственного процесса
- •9.3 Модели непрерывного производственного процесса
- •10 Синтез модели (проекта) системы
- •10.1 Проектирование системы как процесс создания (синтеза) ее модели
- •10.2 Методология проектирования
- •10.3 Формирование концепции системы
- •Системный подход при формировании концепции
- •Типовые проектные процедуры формирования концепции
- •10.4 Эффективность системы Понятие эффективности системы
- •Формирование модели цели системы
- •Выбор критериев и показателей эффективности
- •Основные принципы выбора критериев эффективности:
- •Проблемы многокритериальности
- •Особенности синтеза адаптивных систем
- •10.5 Технология проектирования
- •10.6 Принятие решений в проектировании Особенности процесса принятия решений в проектировании
- •Выбор альтернатив
- •Принятие решений в условиях неопределенности
- •Моделирование принятия решения
- •Прогнозирование в принятии решений
- •10.7 Маркетинг и управление проектом
- •Задачи управления проектами
- •Пример анализа на чувствительность экономической задачи
- •11 Синтез модели технической системы
- •11.1 Особенности синтеза модели технической системы
- •Этапы проектирования
- •Особенности построения моделей при проектировании
- •Формирование технического облика системы
- •Формирование структуры системы
- •Выбор основных проектных параметров системы
- •Формирование множества вариантов системы
- •11.2 Концепции автоматизации проектирования
- •История развития сапр
- •Классификация сапр
- •Стратегическое развитие сапр Современное состояние сапр
- •Направления разработки проектной составляющей сапр
- •Разновидности сапр
- •Математическое и информационное обеспечение сапр
- •12 Особенности синтеза модели информационной системы
- •12.1 Общие свойства информационных систем
- •Файл-серверные информационные системы
- •Клиент-серверные информационные системы
- •Архитектура Интернет/Интранет
- •Хранилища данных и системы оперативной аналитической обработки данных
- •12.2 Схемы разработки проекта
- •1. Предпроектные исследования
- •2 Постановка задачи
- •3 Проектирование системы
- •Архитектура программного обеспечения
- •Подсистема администрирования.
- •Техническая архитектура
- •Организационное обеспечение системы
- •4 Реализация и внедрение системы
- •13 Анализ инвестиционной привлекательности проекта системы
- •13.1 Концепции инвестиционной привлекательности проекта Основные типы инвестиций.
- •Основные экономические концепции инвестиционного анализа
- •Состав работ при инвестиционном проектировании
- •13.2 Конкурентоспособность проектируемой системы Оценка потенциальной емкости рынка и потенциального объема продаж
- •Оценка конкурентоспособности
- •13.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 может быть не одной переменной, а вектором переменных {X1, X2, …, Xn}, так как сложные системы, которые мы моделируем, обычно связаны со средой множеством факторов {X1, X2, …, Xn}.
● Логически удобно разделить вектор X на входные переменные (собственно X) и переменные управления U. Такие факторы принято называть управляемыми переменными или просто управлением. Обычно значения переменных U чем-то ограничены: Umin ≤ U ≤ Umax.
● P — мало меняющиеся переменные, которые в этом случае называют параметрами системы; по своей сути они мало отличаются от X. В прикладных задачах их часто выносят отдельно, так как динамически они (на отрезке времени рассмотрения или существования задачи) не меняются и не меняют свойств системы.
● Помехи Q. Управление U — фактор, который призван компенсировать негативное действие помех Q на выходной показатель цели Y.
