- •Оглавление
- •Предисловие
- •Введение
- •1. Модели и их свойства
- •Основные понятия и определения
- •Вопросы к разделу 1.1
- •Целенаправленность моделей
- •Вопросы к разделу 1.2
- •Свойства моделей
- •Вопросы к разделу 1.3
- •Способы реализации моделей
- •1.4.1. Материальные модели
- •1.4.2. Виды подобия
- •1.4.3. Идеальные модели
- •Вопросы к разделу 1.4
- •1.5. Виды моделей
- •1.5.1. Познавательные и прагматические модели
- •1.5.2. Детерминированные и вероятностные модели
- •1.5.3. Непрерывные и дискретные модели
- •1.5.4. Статические и динамические модели
- •1.5.5. Линейные и нелинейные модели
- •1.5.6. Стационарные и нестационарные модели
- •1.5.7. Сосредоточенные и распределенные модели
- •1.5.8. Классификация видов моделей
- •Вопросы к разделу 1.5
- •Кибернетические модели систем
- •1.6.1. Модель типа «черный ящик»
- •1.6.2. Модель состава системы
- •1.6.3. Модель структуры системы
- •1.6.4. Графы
- •1.6.5. Структурная схема системы
- •1.6.6. Итоги анализа моделей систем.
- •Вопросы к разделу 1.6
- •2. Аналитические математические модели систем
- •2.1. Общая математическая модель динамической системы
- •Вопросы к разделу 2.1
- •2.2. Частные математические модели динамических систем
- •2.2.1. Модели детерминированных линейных непрерывных систем
- •Модели дискретных систем. Конечные автоматы
- •Вопросы к разделу 2.2
- •2.3. Свойства динамических систем
- •2.4. Линейная непрерывная детерминированная модель многомерной динамической системы в переменных состояния
- •Вопросы к разделу 2.4
- •2.5.7. Определитель Грама
- •Вопросы к разделу 2.5
- •Линейное векторное пространство
- •2.6.1. Характеристические числа и характеристические векторы
- •2.6.2. Формула Бохера
- •2.6.3. Модальная матрица
- •2.6.4. Диагонализация квадратной матрицы
- •Вопросы к разделу 2.6
- •Управляемость и наблюдаемость
- •Вопросы к разделу 2.7
- •Компьютерное моделирование. Численное интегрирование дифференциальных уравнений
- •3.1. Ошибки усечения и округления
- •3.2. Метод Эйлера
- •3.3. Методы Рунге–Кутта
- •Сравнение различных методов решения. Контроль величины шага и устойчивость
- •Вопросы к главе 3
- •4. Динамика развития и использования моделей
- •4.1. Сложности алгоритмизации моделирования
- •Вопросы к главе 4
- •5. Аналитические вероятностные математические модели систем
- •5.1. Аналитические модели систем массового обслуживания
- •5.1.1. Важнейшие выходные параметры смо
- •5.1.2. Простейшие модели смо
- •5.1.3. Общая характеристика моделей смо
- •5.1.4. Дисциплины обслуживания
- •5.1.5. Характеристики входного потока заявок
- •5.1.6. Функция распределения Пуассона
- •5.1.7. Характеристики обслуживания
- •5.1.8. Показательный закон распределения времени обслуживания
- •5.1.9. Показатели качества обслуживания
- •5.1.10. Согласование источника заявок с каналом обслуживания
- •5.1.11. Оценка эффективности многоканальной смо
- •Вопросы к разделу 5.1
- •5.2. Сети Петри
- •5.2.1. Маркировка
- •5.2.2. Правила срабатывания переходов
- •5.2.3. Разновидности сетей Петри
- •5.2.4. Конфликтные ситуации в сетях Петри
- •5.2.5. Пример сети Петри для работы группы пользователей на одной рабочей станции
- •5.2.6. Пример сети Петри для системы обнаружения и устранения неисправностей в технической системе
- •5.2.7. Анализ сетей Петри
- •Вопросы к разделу 5.2
- •6. Имитационные модели систем
- •6.1. Имитационный эксперимент
- •Недостатки имитационного моделирования
- •6.2. Развитие имитационного моделирования
- •Основные фазы развития средств им
- •6.3. Этапы имитационного моделирования
- •6.4. Подходы к построению имитационных моделей
- •6.4.1. Событийный подход
- •6.4.2. Подход сканирования активностей
- •6.4.3. Процессно-ориентированный подход
- •6.5. Разработка программ им
- •6.5.1. Использование для им универсальных языков программирования
- •6.5.2. Использование для им специализированных языков моделирования
- •6.6. Имитационное моделирование систем массового обслуживания
- •6.6.1. Событийный метод моделирования
- •6.5.3. Создание и использование проблемно-ориентированных систем моделирования
- •6.6.2. Схема реализации событийного метода имитационного моделирования
- •Вопросы к главе 6
- •7. Метод «ресурсы–действия–операции» (рдо)
- •7.1. Основные положения метода рдо
- •7.1.1. Ресурсы сложной дискретной системы
- •7.1.2. Действия в сдс
- •7.1.3. Операции в сдс
- •7.1.4. Основные положения рдо-метода
- •7.2. Представление сдс в рдо-методе
- •7.3. Базовая структура инструментальной среды интеллектуальной системы
- •7.4. Продукционный имитатор
- •7.5. Моделирование в среде рдо
- •7.5.1. Основные понятия
- •7.5.2. Объекты исходных данных и объекты, создаваемые рдо-имитатором при выполнении прогона
- •7.5.3. Состав объектов модели
- •7.5.4. Назначение объектов модели
- •7.6. Интегрированная среда моделирования рдо
- •7.6.1. Состав функций исм
- •7.6.2. Главное окно исм рдо
- •7.6.3. Инструментальная панель
- •7.6.4. Работа с рдо-имитатором
- •Описание кадра анимации
- •Пример описания кадра анимации
- •Вопросы к главе 7
- •8. Краткое описание языка gpss
- •8.1. Оператор generate
- •8.2. Оператор function
- •8.3. Операторы split и assemble
- •8.4. Операторы seize и release
- •8.5. Оператор advance
- •8.6. Операторы enter и leave
- •8.7. Операторы queue и depart
- •8.8. Оператор test
- •8.9. Операторы start и terminate
- •8.10. Оператор transfer
- •8.11. Оператор assigne
- •8.12. Операторы управления движением заявок
- •8.13. Вычислительный оператор variable
- •8.14. Оператор синхронизации матсн
- •8.15. Пример программы на языке gpss для смо
- •Программа к примеру смо
- •Вопросы к главе 8
- •9. Планирование компьютерных экспериментов с моделями систем
- •9.1. Основные понятия теории планирования экспериментов
- •9.2. Модели планирования эксперимента
- •9.3. Виды планов экспериментов
- •Вопросы к главе 9
- •10. Обработка и анализ результатов компьютерного моделирования
- •10.1. Методы оценки
- •10.2. Статистические методы обработки
- •10.3. Задачи обработки результатов моделирования
- •10.3.1. Критерий согласия Колмогорова
- •10.3.2. Критерий согласия Пирсона
- •10.3.3. Критерий согласия Смирнова
- •10.3.4. Критерий согласия Стьюдента
- •10.3.5. Критерий согласия Фишера
- •10.4. Анализ и интерпретация результатов компьютерного моделирования
- •10.4.1. Корреляционный анализ результатов моделирования
- •10.4.2. Регрессионный анализ результатов моделирования
- •10.4.3. Дисперсионный анализ результатов моделирования
- •Вопросы к главе 10
- •Заключение
- •Список литературы
- •Приложение 1 Некоторые сведения из теории матриц
- •Основные типы матриц
- •Специальные типы матриц
- •Операции над матрицами Сложение матриц
- •Умножение матриц
- •Дифференцирование матриц
- •Интегрирование матриц
- •Определители
- •Свойства определителей
- •Нуль-граф и полный граф
- •Изоморфные графы
- •Плоские графы
- •Число ребер графа
- •Формула Эйлера для числа вершин, ребер и граней плоского графа
- •Распределение Лапласа
- •Вырожденное (причинное) распределение
- •Приложение 4 Краткие сведения о специализированных языках и проблемно-ориентированных системах имитационного моделирования
- •Предметный указатель
- •Список сокращений
Предисловие
Модели окружают человека с самого его рождения: игрушки представляют собой модели животных, машин, самолетов и т.п.; сказки моделируют поведение различных, в том числе и нереальных, персонажей; заветные мечты воплощаются в моделях будущего в фантастических произведениях литературы, живописи, кинематографии, в компьютерной графике и анимации, в смелых научных гипотезах и догадках.
Однако модели используются не только в фантастике или бытовой повседневности, но и в серьезных научных и технических проектах. Для принятия важных конструкторских решений воздействие на фюзеляж и крылья самолета набегающего потока воздуха моделируется в аэродинамической трубе. В планетарии можно погрузиться в мир космоса и увидеть модели солнечной и других планетных систем, скоплений звезд и галактик. Переходный процесс на выходе модели системы автоматического регулирования скорости автомобиля позволяет оценить, насколько быстро, точно и плавно автомобиль, оснащенный такой системой, отследит новое заданное значение скорости.
Сложные системы, такие, как современные плавательные, подводные, наземные, летательные, космические аппараты, энергетические и климатические установки, разнообразные автоматы, роботы и т.д., а также входящие в них подсистемы: приводы, электронные блоки управления, измерительно-преобразовательные части, обязательно и зачастую неоднократно проходят этапы моделирования в процессе проектирования и эксплуатации с целью выявления характерных особенностей их работы в будущем. Проектная документация различных сооружений, зданий, мостов, кораблей, самолетов и др. также может рассматриваться в качестве моделей будущих реальных объектов.
Стремление попробовать, испытать, проверить, узнать являются неотъемлемыми чертами пытливого ума человека, который активно интересуется окружающим его миром, к которому он, с одной стороны, должен приспосабливаться сам и который, с другой стороны, он преобразует и приспосабливает к своим потребностям. Модели и моделирование позволяют человеку проверить свои представления о том или ином предмете, явлении или процессе, исследовать его свойства, установить причинно-следственные и иные связи, не подвергая риску реальную исследуемую систему, объект или процесс, а также и самого себя.
Систематизация свойств различных по своей природе и назначению моделей позволит упорядочить великое множество моделей, которые встречались Вам ранее, некоторые из них Вы использовали, но, возможно, даже не задумывались об их отличительных чертах. Разумеется, материальные модели будут интересовать нас в меньшей степени. В соответствии с профилем специальности 220301, наибольшее внимание в этом учебном материале уделено абстрактным математическим моделям и их свойствам.
Вначале обсуждаются основные понятия и определения, рассматриваются общие свойства материальных и абстрактных моделей, виды подобия, приводятся примеры.
В первой главе рассматриваются наиболее простые аналитические детерминированные линейные динамические модели с одним входом и одним выходом, с которыми, как правило, имеют дело в процессе изучения теории автоматического регулирования. Они позволяют описывать достаточно широкий класс систем. Сравнение линейных моделей в виде дифференциальных уравнений, передаточных функций и частотных характеристик позволяет лучше понять модельные особенности различных математических средств. Затрагиваются также нестационарные, распределенные и нелинейные модели. Приводится классификация видов моделей в зависимости от степени идеализации, принятой при их описании.
Во второй главе рассматривается широко распространенный класс дискретных по времени и по уровню систем – конечных автоматов и соответствующий аппарат графов, наиболее употребимый для описания подобных моделей, использующих бинарные отношения между объектами. Графы находят применение при описании отношений в самых разнообразных сферах человеческой деятельности, поэтому некоторый пояснительный и справочный материал из теории графов приведен дополнительно в Приложении 2. Кроме того, во второй главе вводится понятие состояния системы и описывающих его переменных состояния. Модели «вход-состояние-выход» расширяются на многомерный случай, для описания которого требуется знание теории матриц и линейных векторных пространств. Для обеспечения возможности освежить сведения из соответствующей теории в учебник включено приложение 1. Для случая симметрических матриц объекта, что соответствует различным характеристическим числам объекта управления, выводятся критерии полной управляемости и полной наблюдаемости линейных динамических систем любого порядка. Эти критерии позволяют ответить на вопрос о полной управляемости и наблюдаемости, который является чрезвычайно важным для функционирования систем и стоит непосредственно сразу за вопросом об их устойчивости.
В третьей главе уделено внимание вопросам реализации динамических моделей средствами современной вычислительной техники. В основе получения переходных процессов лежат алгоритмы численного интегрирования дифференциальных уравнений, некоторые из которых рассмотрены, приведены их сравнительные характеристики. В четвертой главе затронуты проблемы динамики развития и использования моделей на протяжении их жизненного цикла, алгоритмизации самого процесса моделирования и необходимости присутствия неформальной составляющей при создании моделей.
Рассмотренные в данном курсе модели используются, в частности, при проектировании систем управления, чему уделено внимание в разделах непосредственно следующей за данным курсом соответствующей дисциплины «Проектирование систем». Как правило, эти модели используются на нижних уровнях проектирования: на микроуровне превалирует использование распределенных моделей в виде дифференциальных уравнений в частных производных, на макроуровне – моделей в виде обыкновенных дифференциальных уравнений (непрерывно-детерминированные модели, или D-схемы), а также конечно-разностных уравнений, передаточных функций и частотных характеристик. Дальнейшее усложнение моделей соответствует усложнению рассматриваемых систем управления. На системном уровне проектирования обычно применяются аналитические вероятностные модели систем массового обслуживания (непрерывно-стохастические модели, или Q-схемы), сети Петри (сетевые модели, или N-схемы) и т.п. Такие аналитические стохастические и сетевые модели рассмотрены в пятой главе.
Переход к сложным системам обусловливает применение методов имитационного моделирования (ИМ) и создания соответственно имитационных моделей, принципы построения и этапы развития которых систематически рассматриваются в шестой главе.
В седьмой главе приведены основные положения метода интеллектуального имитационного моделирования «Ресурсы-Действия-Операции» («РДО»), разработанного в МГТУ им. Н.Э.Баумана под руководством д.т.н., профессора В.В.Емельянова. Дано описание базовой структуры инструментальной программной среды, приведены примеры работы в интегрированной среде моделирования (ИСМ) программного комплекса «РДО». Данный программный комплекс позволяет создавать имитационные модели различного назначения, которые работают в единой программно-информационной среде; производить поиск на графе состояний в процессе имитации для нахождения оптимальных решений; осуществлять взаимодействие с внешними датчиками и другими имитационными моделями; производить анимацию процесса моделирования, автоматический сбор показателей, трассировку процесса; прогнозировать поведение моделируемого объекта с целью планирования, оценки вариантов решений, реинжиниринга. ИСМ РДО обладает перед аналогичными программными средствами преимуществами простоты и удобства, возможностью использования анимации и анализа результатов. На базе программного комплекса «РДО» предусмотрено выполнение курсовой работы по дисциплине «Моделирование систем».
В восьмой главе приводится краткое описание языка GPSS в качестве примера процессно-ориентированного языка ИМ, а также пример написанной на нем простой программы.
Девятая глава на основе теории планирования экспериментов дает понятие о подходе к планированию компьютерных экспериментов, в частности, экспериментов ИМ.
Десятая глава посвящена вопросам обработки и анализа результатов компьютерного моделирования сложных систем. Рассмотрены традиционные оценки статистических гипотез в соответствии с различными критериями согласия, а также математические основы корреляционного, регрессионного и дисперсионного анализа результатов моделирования.
Несколько слов необходимо сказать о структуре предлагаемого Вашему вниманию учебного пособия по курсу «Моделирование систем». Учебное пособие детально структурировано таким образом, что наименьшими структурными единицами являются смысловые фрагменты: фраза или абзац текста, рисунок, формула или таблица, – которые включены в поисковую систему электронной версии учебника. Фрагменты объединены в параграфы, соответствующие темам занятий, темы образуют разделы, которые, в свою очередь, входят в главы учебника. Бумажная версия учебника сохраняет эту иерархическую структуру, которая хотя и не позволяет осуществлять автоматический поиск, как в электронном варианте, но, тем не менее, оставляет возможность готовиться с ее помощью к контрольным компьютерным тестам, вопросы которых составлены, исходя именно из этой структуры. К каждому смысловому фрагменту учебника в тесты заложено от одного до трех вопросов. Таким образом, компьютерное тестирование, которое проводится в программной среде пакета «Тест Студио», позволяет проверить уровень достижений обучаемого по каждому фрагменту, теме занятия или разделу и дать объективные рекомендации по дальнейшей подготовке. Привязка содержания тестовых вопросов к учебному материалу и его структуре позволяет обучаемым гарантированно находить ответы на них в данном учебнике.
Поиск нужного параграфа или термина в бумажной версии учебника можно осуществлять с помощью традиционных средств – оглавления и предметного указателя.
Автор выражает искреннюю благодарность сотруднику кафедры «Автоматика, информатика и системы управления» МГИУ А.Н.Пестову за разностороннюю помощь при оформлении данного учебника.
