
- •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 Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
Устойчивость движения систем
Системы автоматического управления вследствие самого принципа их действия, благодаря которому часть энергии с их выхода может влиять на вход, являются системами, склонными к колебаниям.
При появлении какого либо возмущения или изменении управляющего воздействия система приходит в движение.
Устойчивая система при установившихся значениях управляющих и возмущающих воздействий, спустя некоторое время вновь приходит к установившемуся состоянию равновесия, а неустойчивая система, придя в движение, не приходит к установившемуся состоянию равновесия, а отклонение ее от состояния равновесия будет либо все время увеличиваться, либо непрерывно изменяться в форме постоянных незатухающих колебаний.
Поэтому для удовлетворительной работы системы автоматического управления необходимо, чтобы она была устойчива. Требование устойчивости должно выполняться с некоторым запасом, предусматривающим возможные изменения параметров системы во время ее работы.
Если система устойчива, то представляет интерес ее поведение в динамике: максимальное отклонение регулируемой величины у (t) в переходном процессе, время переходного процесса.
По виду дифференциальных уравнений, приближенно описывающих процессы в системах автоматического управления можно сделать выводы о свойствах систем.
В случае динамической системы (модель системы описывается дифференциальными или разностными уравнениями) возникает вопрос отыскания программного управляемого движения. Эти задачи решаются методами теории управления. Основные понятия этой теории – обратная связь, программное движение, механизм управления, оптимальное управление. Цели управления определяют свойства и особенности системы управления, ее структуру и функции.
Система управления постоянно подвергается возмущениям, отклоняющим ее от заданного закона движения. Действие возмущения сопровождается восстанавливающим действием регулятора. В системе возникает переходный процесс. Может оказаться, что система не сможет восстановить требуемый закон движения. Она будет удаляться от него, либо совершать вокруг него незатухающие колебания.
Чтобы определить, устойчиво ли состояние равновесия какой-либо системы, изучается поведение этой системы при малых отклонениях от равновесия.
Под возмущающими факторами понимаются силы, не учитываемые при описании движения вследствие их малости по сравнению с основными силами. Эти возмущающие силы обычно неизвестны: составленные уравнения движения отличаются от истинного движения, в них не учтены некоторые поправочные коэффициенты. Возмущающие силы могут действовать мгновенно, что сведется к малому изменению начального состояния системы (под начальным состоянием системы при выборе оптимального управления понимается начало воздействия возмущений), либо непрерывно. При малых возмущающих воздействиях движение будет устойчивым, при значительных - неустойчивым.
Система обычно находится в состоянии движения, поэтому рассматривают устойчивость движения. Проблема исследования устойчивости движения системы – основная задача теории устойчивости (одна из основных составляющих теории дифференциальных уравнений).
Пусть заданный режим работы системы характеризуется координатами: х10 (t), х20 (t), х30 (t), . . . . Пусть на систему действует возмущение, которое заставляет двигаться ее по другим траекториям: х1 (t), х2 (t), х3 (t), . . . Система будет находиться в возмущенном состоянии. Если система устойчива, то она снова войдет в заданный режим или в область около этого режима εi = хi (t) - хi0 (t).
Заданное невозмущенное состояние движения устойчиво, если в результате возмущений возмущенное состояние движения с течением времени перейдет в некоторую конечную область, находящуюся в окрестности невозмущенного состояния, определяемого координатами:
ε1 = х1 (t) – х10 (t);
ε2 = х2 (t) – х20 (t);
. . . . . . . . . .
εn = хn (t) – хn0 (t).
Признаки устойчивости и неустойчивости движения определяются различными методами теории устойчивости.
Предположим, что система автоматического управления описывается системой дифференциальных уравнений
dуi /dt = Уi (t, у1, у2, . . . , уn), (i = 1, 2, . . . , n). (1)
уi - переменные параметры, описывающие состояние системы;
Уi – известные функции, определенные в некоторой фиксированной области пространства переменных t, y1, y2, . . ., yn, с начальными условиями уi(t0) = уi0 , (i = 1, 2, . . . , n). Они определяют исходное состояние системы управления при t = t0. Каждой системе начальных значений уi (t0), (i = 1, 2, . . . , n) соответствует решение уi (t0) , (t = 1, 2, . . . , n) уравнений (1).
Если окажется, что сколь угодно малые изменения начальных состояний способны сильно изменить решение, то решение, определяемое выбранными начальными данными, не имеет практического значения, так как соответствует неустойчивому состоянию системы.
В
озникает
вопрос о нахождении условий, при которых
достаточно малое изменение начальных
данных вызывает сколь угодно малое
изменение решения, т.е. нахождения
условий, при которых система управления,
описываемая уравнениями (1) устойчива.
Решение системы (1) называется устойчивым по Ляпунову, если при любой заданной области ε допустимых отклонений от состояния равновесия, можно подобрать область допустимых начальных условий δ = δ (ε), обладающую тем свойством, что ни одно движение, начинающееся внутри δ, никогда не достигнет границ области ε (рисунок – двумерный случай).
Таким образом, решение уi* (t) , (i = 1, 2, . . . , n) системы (1) устойчиво, если для любого t0 из интервала [0, T] и числа ε > 0 можно подобрать δ > 0, δ ≡ δ (t0, ε) > 0, такое, что всякое решение xi (t), (i = 1, 2, .. . , n) той же системы, начальные значения которого удовлетворяют неравенствам
|уi* (t0) - уi (t0)| < δ (i = 1, 2, . . . , n),
определено в промежутке t0< t < ∞ и для всех t t0 справедливы неравенства
|уi* (t) - уi (t)| < ε (i = 1, 2, . . . , n). (2)
Близкие по начальным значениям решения остаются близкими для всех t t0.
Р
ешение
уi*
(t), (i
= 1, 2, . . . , n) системы
(1) называется неустойчивым, если
существует область ε допустимых
отклонений от состояния равновесия,
для которой не существует области δ,
окружающей состояние равновесия и
обладающей тем свойством, что ни одно
движение, начинающееся внутри δ,
никогда не достигнет границы области
ε, либо если это решение непродолжаемо
при t → ∞.
В этом случае при t0
[0, T] и сколь угодно
малых ε > 0 и δ > 0 хотя бы для
одного решения уi
(t) , (i
= 1, 2, . . . , n) неравенство
(2) не выполняется при t
t0.
Если устойчивое решение уi* (t), (i = 1, 2, . . . , n) при t → ∞ удовлетворяет условию
lim |уi* (t) - уi (t)| = 0 (t → ∞)
для всякого решения уi (t), то в этом случае мы имеем дело с асимптотической устойчивостью (рисунок – двумерный случай).
Устойчивость по Ляпунову – это устойчивость для достаточно малых начальных отклонений. Это существенно для исследования физической осуществимости состояния равновесия. Если данное состояние устойчиво по Ляпунову, то оно физически осуществимо, если нет – то неосуществимо, так как при любых сколь угодно малых начальных отклонениях изображающая точка системы начнет уходить из окрестности точки равновесия (пример: состояние маятника в верхнем положении - достаточно малого толчка, чтобы он уходил от нее все больше и больше).
Пример. Автопилот – прибор, который может многократно изменять положение рулей и тем самым изменять характер полета самолета. Пилоту задается цель (место и время прибытия), для достижения которой рассчитывается курс, пилот выводит самолет на расчетный курс и включает автопилот. Движение самолета будет описываться некоторой системой дифференциальных уравнений
z' = f (z, t, p, ξ ). (1)
Здесь z - вектор, описывающий фазовое состояние системы, т.е. координаты и скорость самолета, ξ – случайный вектор, характеризующий внешние воздействия, р – вектор конструктивных параметров автопилота, которые могут выбираться субъектом (конструктором), чтобы автопилот обеспечивал достижение цели управления.
Зная расчетную траекторию самолета, мы всегда можем выбирать начало отсчета таким образом, чтобы этой траектории при отсутствии внешних возмущений отвечали нулевые значения фазовых переменных. Значит, точка z = 0 должна удовлетворять уравнению
f (0, t, p, 0) = 0.
Предположим далее, что в некоторый момент t = t0 на движение самолета подействовало некоторое случайное возмущение (например, порыв ветра), в результате которого состояние системы изменилось:
z (t0) = z0 ≠ 0.
Каким условиям должно удовлетворять движение самолета, чтобы, несмотря на возмущение, он достиг заданной цели? Так как траектория самолета должна пройти через цель управления, то необходимо, чтобы возникшее отклонение параметров полета самолета от расчетных значений со временем могло исчезнуть. Для этого достаточно, чтобы движение самолета обладало асимптотической устойчивостью. Последнее означает, что должно выполняться условие
lim z(t) → 0 (t→∞) (2)
Это условие описывает асимптотические свойства движения при t→∞. Достижение цели должно произойти за конечное время Т. Здесь произошла замена большого, но конечного отрезка времени бесконечным. Возможность такой замены конечного отрезка времени бесконечным означает, что характерное время полета самолета является "практически" бесконечно большим: оно гораздо больше времени, необходимого для компенсации возмущения (характерного времени затухания колебаний самолета).
Исследование устойчивости тривиального решения (z = 0) решается методами теории устойчивости.
Но задача проектирования автопилота, обеспечивающего асимптотическую устойчивость движения самолета, не сводится только к задаче теории устойчивости. Необходимо определить допустимые интервалы изменения параметров автопилота (компоненты вектора р), обеспечивающие устойчивость, т.е. решать обратную задачу. Поскольку отклонения от расчетной траектории – величины малые, то естественно использовать для решения рассматриваемой задачи идеи линеаризации.
Таким образом, изучая способы управления некоторым процессом, мы должны решать сразу две задачи: выбор принципиальной схемы регулятора (автопилота или какого либо другого механизма) и затем выбор его параметров, обеспечивающих достижение целей управления. Условия устойчивости определяют в пространстве параметров некоторое множество G1. Выбор р G1 гарантирует выполнение условия устойчивости (2).
Конструктивная схема накладывает на
выбор параметров р вполне определенные
ограничения р ∈G2.
Значит для достижения цели управления,
т.е. выполнения условий (2) (асимптотические
свойства движения при
),
необходимо, чтобы
р ∈G2 = G1 ∩ G2.
В распоряжении имеется множество параметров в области G, обеспечивающих достижение цели управления. Поэтому имеется возможность уточнения вектора р – возможность подчинить его каким-либо дополнительным условиям но уже не на множестве G2, а на множестве G. Например, это может быть требование минимизации перегрузок (комфорт). Если достижение цели возможно многими способами, то появляется возможность обеспечить это условие. Тогда задачу оценки качества регулирования можно сформулировать следующим образом: на множестве параметров р, удовлетворяющих условию р G, найти такие значения р, которые обеспечивают выполнение условия
I(p) → min,
где I(p) – некоторый функционал, зависящий от траектории и характеризующий дополнительное ограничение (допустимую перегрузку).
В такой постановке рассматриваются процессы, развивающиеся на большом интервале времени, и применяются методы теории устойчивости, оперирующей с асимптотическими свойствами решений (при t → ∞): время полета самолета на много порядков больше времени компенсации его отдельных колебательных движений.
Здесь рассматривается переходный процесс – процесс возвращения системы к исходному стационарному режиму после окончания действия случайного возмущающего фактора – изучается качество управления. В подобной постановке решались проблемы регулирования стационарных движений: поддержание постоянных оборотов машины, обеспечение равномерного прямолинейного полета самолета на заданной высоте и т.д.