- •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 Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
4.2 Классификация математических моделей в зависимости от оператора модели
Любая математическая модель может рассматриваться как некоторый оператор – алгоритм или совокупность уравнений. Наиболее распространенный в математическом моделировании вид оператора – функция. Конкретное задание функции связано с построением математической модели системы – на выбор функции накладываются ограничения, вытекающие из содержательной постановки задачи.
Классификационные признаки при классификации в зависимости от оператора:
- «вид зависимости выходных параметров от значений входных параметров» - линейные или нелинейные модели;
- «вид функциональной зависимости» - алгебраические, дифференциальные (обыкновенные, в частных производных), интегродифференциальные и др. уравнения или системы уравнений.
Линейные и нелинейные модели
Линейность или нелинейность анализируемого процесса оказывает решающее влияние на вид модели, метод программирования.
В основу разработки линейной модели положена гипотеза линейного представления реального нелинейного мира.
Линейная модель - оператор обеспечивает линейную зависимость выходных параметров от входных - линейное соотношение (прямая пропорциональная зависимость) между двумя числовыми переменными.
Модель описывается линейной функцией вида у = кх + в.
Линейная функция нескольких переменных y = a0 + a1x1 +…anxn.
Если задача многомерна – система уравнений.
В линейной модели объекта его параметры связаны линейно - при изменении какого-либо параметра линейное соотношение модели предсказывает линейное изменение зависящего от него выходного параметра, при изменении двух и более параметров - сложение их влияний, линейная модель обладает свойством суперпозиции. Общая реакция системы на входные реакции равна сумме реакций на каждую входную.
Множества входов X, состояний Z и выходов Y – линейные пространства, операторы переходов входов в состояния α и состояний в выходы β – линейные операторы (одновременно однородны и аддитивны).
Использование такой зависимости позволяет описывать многие процессы в реальных системах (это и закон Ньютона и закон Гука в механике, и закон Ома в электротехнике).
Геометрический образ линейной функции, каков бы ни был ее физический смысл, в зависимости от числа независимых переменных — прямая, плоскость. На одинаковые приращения независимой переменной линейная функция (то есть независимо от значения независимой переменной) откликается одинаковыми приращениями. Это означает, что линейная зависимость не обладает избирательностью. Она не может описывать ни резонансных всплесков, ни насыщения, ни колебаний — ничего, кроме равномерного неуклонного роста или столь же равномерного и столь же неуклонного убывания.
В более общем случае, если не учитывается воздействие случайных факторов, а малые изменения входных воздействий приводят к такого же порядка малым изменениям выходного воздействия и состояниям системы, модель можно представить в виде векторного дифференциального уравнения
dy/dt = F(x(t), v(t), g(t) t),
где F – вектор-функция закона функционирования системы; – x, v, h, y - векторы входных, внутренних, управляющих и выходных воздействий соответственно.
В случае линейности систем, когда переменные обладают свойством однородности и аддитивности, вид уравнений упрощается, что позволяет решать их аналитическими или численными (приближенными) методами. Благодаря простоте линейные модели широко применяются, хотя большинство процессов – нелинейно.
Линейность – свойство системы, которое позволяет делать выводы о поведении системы для всего класса входных воздействий, основываясь на том, как она реагирует лишь на некоторые из них. Общая реакция системы на входные воздействия является суммой отдельных реакций.
Основное свойство линейных систем – выполнение принципа суперпозиции решений: линейной комбинации произвольных входных сигналов ставится в соответствие та же линейная комбинация сигналов на выходе из системы: любая линейная комбинация решений также является решением задачи, т.е. если известны решения Y1при Х1 и Y 2 при Х2, то решение для выходных параметров при Х =Х1 + Х2 есть Y= Y1 +Y2.
Пусть на одном интервале t0t заданы два фрагмента Хt0t' и Хt0t'' различных входных процессов ХТ' и ХТ'', а в момент времени t0 - два различных состояния z' (t0) и z'' (t0). Введем в рассмотрение фрагменты Хt0t = Хt0t' + Хt0t'' и кХt0t , а также состояния z (t0) = z' (t0) + z'' (t0) и к z (t0).
По отношению к операциям умножения и сложения операторы могут быть однородны и аддитивны.
Операторы α и β однородны, если
α (t0t, к z (t0), кХt0t) = к α (t0t, z (t0), Хt0t);
β (t0t, к z (t0), кХt0t) = к β (t0t, z (t0), Хt0t).
Операторы α и β аддитивны, если
α (t0t, z (t0), Хt0t) = α (t0t, z' (t0), Х't0t) + α (t0t, z'' (t0), Х''t0t);
β (t0t, z (t0), Хt0t) = β (t0t, z' (t0), Х't0t) + β (t0t, z'' (t0), Х''t0t).
Принцип суперпозиции предполагает
[x (t) = x1 (t) + x2 (t)] → [y (t) = y1 (t) + y2 (t)],
где x1 (t) и x2 (t) - некоторые входные воздействия, а y1 (t) и y2 (t) - выходные отклики на каждый из них в отдельности.
Конечное состояние системы определяется как сумма состояний, в которые перешла бы система под воздействием фрагментов входных воздействий.
Линейные системы дают возможность разложения величин z (t) и y (t) на составляющие, изучение которых можно проводить независимо друг от друга.
О качественных свойствах общего случая можно судить по свойствам частного – различие между решениями носит только количественный характер. Или: в случае линейных моделей отклик системы на изменение каких-либо условий пропорционален величине этого изменения.
Линейной моделью представляются простые объекты, она полезна в начале цепочки моделей, последовательно приближающихся к модели с требуемой адекватностью. Линейная модель часто позволяет сразу получить оценку порядка значений выходных переменных.
Нелинейная модель не подчиняется принципу суперпозиции, знание о поведении части системы еще не гарантирует знания поведения всей системы, а ее отклик на изменение каких-либо условий может качественно зависеть от величины этого изменения.
Нелинейность характеристик объекта означает невозможность разделения системы и исследования ее по частям. Действительно, для линейных систем справедлив принцип суперпозиции, т.е. если
R = kV, где V — воздействие, R — реакция, k — коэффициент пропорциональности, и
R1 = kV1 R2 = kV2, то для суммарного воздействия V3 = V1 + V2 будет справедливо R3 = k(V1 + V2) = kV1 + kV2 = R1 + R2, т.е. суммарная реакция R3 будет равна сумме реакций на отдельные воздействия.
Если же реакция на воздействие нелинейна, например, R = kV2,
то принцип суперпозиции перестает выполняться и R3 = k(V1 + V2)2 ≠ kV1 + kV2
Таким образом, мы уже не можем заменить изучение реакции системы на сложное воздействие R3 изучением ее реакций на более простые воздействия R1 и R2.
Иногда нелинейную задачу удается свести к последовательности линейных. Линеаризацией нелинейной задачи можно получить линейную модель для достаточно корректной оценки воздействия на систему малых возмущений.
То, что точно схватывает и передает характерные особенности одного класса нелинейных функций, ничего не говорит даже о простейших особенностях типичного представителя другого класса. Геометрический образ нелинейной функции — кривая на плоскости, искривленная поверхность. На одинаковые приращения независимой переменной одна и та же нелинейная функция откликается по-разному в зависимости от того, какому значению независимой переменной придается приращение.
Почти полным безразличием к изменению одних и повышенной чувствительностью к изменению других значений независимой переменной нелинейные функции резко отличается от линейных. Именно здесь и проходит демаркационная линия между миром нелинейных и миром линейных явлений.
В какой бы области естествознания ни возникала нелинейность явлений, она глубоко «функциональна». В физике нелинейность — это учет различного рода взаимодействий, обратных влияний и тонких эффектов, не учитываемых в линейной постановке. В химии нелинейность отражает обратные связи в скрытых механизмах реакций. В биологии нелинейность имеет эволюционный смысл: только сильная нелинейность позволяет биологическим системам охватить громадный диапазон жизненно значимых малых воздействий среды. Те, которые не сумели этого сделать - вымерли, не выдержав борьбы за существование. На их могилах можно было бы написать: «Они были слишком линейными для этого мира»
Вопрос о возможности и целесообразности перехода от нелинейности к линейности решается в каждой задаче конкретно на рациональном уровне.
Большинство реальных процессов нелинейны, а линейные их модели отвечают весьма частным случаям и, как правило, служат первым приближением к реальности.
Нелинейные уравнения можно разделить на два подкласса: алгебраические, в которых над переменными производятся только действия сложения, вычитания, умножения, деления и возведения в степень с рациональным показателем, и трансцендентные, в которые входят другие функции от переменных (показательные, тригонометрические и др.). В любом случае сложность модели существенно зависит от числа уравнений и вида входящих в них функций. Обычно наиболее просто решаются алгебраические уравнения 1-й степени (линейные), наиболее сложно – трансцендентные.
Пример – закон Гука о линейной зависимости перемещения от растягивающей силы F = - кx. Упругость означает существование однозначной монотонно возрастающей функции, связывающей напряжение = F/S (S - площадь поперечного сечения) и деформацию ε = x/l (x – относительное перемещение концов, l – длина образца): = f (ε), f (0) = 0. Функция f в общем случае нелинейная. Нелинейными упругими свойствами обладают, например, высокоэластичные резиновые шнуры – ели такой шнур растянуть в десять раз (ε = 0,9), а затем отпустить, он восстановит свою длину. Если длинные металические проволоки подвергать малым деформациям (ε = 0,001), нелинейность не обнаруживается. При растяжении металлического стержня по мере возрастания растягивающего напряжения деформация ε сначала растет по линейному закону. Это означает, что при таких ε первый член разложения функции = f (ε) (полагая ее аналитической) в степенной ряд = ε ∂f /∂ε + ½! ε2∂2f /∂ε2 + ... значительно превосходит все остальные. Тогда = Еε (Е – модуль упругости материала при его одноосном сжатии). Нелинейный закон – параболическая зависимость
= Аε - Вε2.
Применение иерархического подхода позволяет на определенном этапе моделирования принимать упрощающие предположения, например, о линейности моделей.
Линейные модели занимают определенную нишу в исследованиях – любая линейная теория ограничена в определенных пространственных и временных рамках при малых интенсивностях воздействий на систему. Например, в строительстве не учитывают кривизну Земли, в космической технике не прибегают к теории относительности при несоизмеримых скоростях.
Методы исследования линейных систем очень развиты и обоснованное применение линейной модели для нелинейной системы часто оказывается весьма эффективным.
Если нелинейность является принципиальной, то применение линейных систем не дадут даже качественной картины процесса.
Например, закон тяготения изначально нелинейный (квадратичная зависимость силы взаимодействия между массами), и потому основанные на нем модели также нелинейны. Нелинейность может быть также обусловлена геометрией явления, изменением состояния (изменение жесткости пружины при исследовании колебательного процесса).
Источником нелинейности могут быть различные причины. Обычно принято считать, что при малых (не всегда) отклонениях системы от положения равновесия соотношения между перемещениями или скоростями ее элементов и возникающими силами линейны.
Например, силы трения между поверхностями (поверхности разделены смазочным материалом жидкостью или газом) линейно зависят от скорости перемещения поверхностей, с увеличением скорости эта зависимость становится нелинейной – вязкое трение зависит от квадрата скорости (турбулентное трение).
