Добавил:

ivanov666 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Башкирский Государственный Аграрный Университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Моделирование. Учебное пособие

.pdf

Скачиваний:

Добавлен:

07.09.2026

Размер:

1 Мб

Скачать

☆

1 / 91 2 3 4 5 6 7 8 9 > Следующая >>>

Министерство науки и высшего образования Российской Федерации

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

__________________________________________________________________________

Н.И. ЛЫГИНА, О.В. ЛАУФЕРМАН

МОДЕЛИРОВАНИЕ

Утверждено Редакционно-издательским советом университета

в качестве учебного пособия

НОВОСИБИРСК

2020

УДК 004.414.23(075.8)

Л 88

Рецензенты:

А.В. Гунько, канд. техн. наук, доцент

В.Д. Фроловский, д-р техн. наук, профессор

Работа подготовлена на кафедре

автоматизированных систем управления

Лыгина Н.И.

Л88 Моделирование: учебное пособие / Н.И. Лыгина, О.В. Лау-

ферман. – Новосибирск: Изд-во НГТУ, 2020. – 87 с.

ISBN 978-5-7782-4151-0

В учебном пособии рассматриваются основные этапы разработки имитационных моделей сложных систем с позиции системного подхода в рамках каскадной модели жизненного цикла программного продукта. Цели разработки программно реализуемой имитационной модели на каждом этапе определены в соответствии с требованиями профессиональных стандартов. В соответствии с целями сформулированы критерии оценки качества разработки на представлены инструменты для самооценки качества результатов разработки, включены краткие теоретические сведения.

Материалы учебного пособия по дисциплине «Моделирование» адресованы студентам второго курса факультета автоматики и вычислительной техники (направление 09.03.01 – «Информатика и вычислительная техника»), а также всем, кто интересуется вопросами разработки имитационных моделей.

каждом этапе, приведены образцы выполнения,

УДК 004.414.23(075.8)

ISBN 978-5-7782-4151-0 © Лыгина Н.И., Лауферман О.В., 2020

ОГЛАВЛЕНИЕ

Введение .................................................................................................................. 4

Моделирование: классификация, этапы, особенности имитационного

и динамического моделирования .......................................................................... 7

Этапы разработки имитационных моделей: цели, оценка качества, при-

меры, продуктивные приемы, теоретические сведения .................................... 16

Разработка содержательной модели ............................................................. 16

Формирование тестовых данных .................................................................. 30

Разработка концептуальной модели ............................................................. 32

Разработка интерфейса и программная реализация .................................... 42

Отладка и тестирование ................................................................................. 49

Моделирование объекта исследования ........................................................ 54

Заключение ............................................................................................................ 59

Приложения ........................................................................................................... 60

Приложение 1. Чек-листы порядка выполнения и анкеты

ства ......................................................................................................................... 60

Приложение 2. Сбор и обработка статистических данных ............................... 69

Приложение 3. Описание динамической модели ............................................... 74

Приложение 4. Пример аналитического расчета надежности для невос-

станавливаемой резервированной системы ........................................................ 77

Глоссарий .............................................................................................................. 83

Библиографический список ................................................................................. 85

оценки каче-

ВВЕДЕНИЕ

Материалы данного учебного пособия предназначены для исполь-

зования по учебной дисциплине «Моделирование», являющейся одной из дисциплин направления подготовки 09.03.01 «Информатика и вычислительная техника».

Рассмотрение видов математических моделей ограничено имита-

ционными моделями, построенными на принципе «особых состояний» и принципе «t». Эти имитационные модели используют для исследования сложных объектов со слабоструктурированными причинноследственными связями. В настоящее время существуют ленные работы, издаваемые на протяжении длительного времени, в которых представлены математические основания для разработки данных видов имитационных моделей [1–3, 6, 8–11, 13, 14].

Особенностью материалов, представленных в данной работе, явля-

ется рассмотрение основных этапов разработки программно реализуемой имитационной модели с системных позиций в рамках каскадной модели жизненного цикла. В работе принят способ структуризации материала чивает очевидную преемственность материалов дисциплин «Информатика», «Программирование» и «Моделирование».

Для каждого этапа жизненного цикла разработки программного

продукта показано соответствие целей разработки программного продукта требованиям профессиональных стандартов, представлены критерии качества выполненной работы, приведены продуктивные приемы, краткие теоретические сведения и соответствующие примеры.

Важность определения соответствия целей обучающихся в учеб-

ной дисциплине требованиям профессиональных стандартов определяется тем, что профессиональные стандарты являются источником

«от задачи», уже использованный в работе [4], что обеспе-

многочис-

внешних требований к результатам обучения в высшей школе по любому направлению подготовки, так как рабочие квалификации сотрудников различных организаций в современных условиях должны соответствовать требованиям, сформулированным в профессиональных стандартах.

В учебном пособии для каждого этапа жизненного цикла про-

граммного продукта отобраны соответствующие трудовые функции из профессиональных стандартов «Специалист

по информационным системам» (регистрационный номер – 153, утвержден 18.11.2014, № 896н) и «Специалист по тестированию в области информационных технологий» (регистрационный номер – 68, утвержден 11.04.2014, № 225н).

В профессиональных стандартах выделены уровни освоения профессиональной деятельности, для которых разработаны обобщенные трудовые функции. Обобщенные трудовые функции более детально описаны через трудовые функции. На следующем уровне детализации описания представлены трудовые действия, которые в свою очередь определяются набором необходимых знаний и умений. Таким образом, в учебном пособии прослеживается на каждом этапе жизненного цикла соответствие между учебными целями по дисциплине и обобщенными трудовыми функциями (трудовыми функциями, трудовыми действиями и необходимыми знаниями и умениями) из профессиональных стандартов.

Разработка программного продукта

может быть организована поразному. В настоящее время в профессиональной деятельности высоко ценится умение работать в команде. Единообразие принятого в пособии способа структуризации материала позволяет организовать работу в команде, используя материалы из [5].

Таким образом, успешно выполнив предлагаемые в данном учебном пособии способы и приемы разработки программного продукта, обучающийся

будет уметь в соответствии с требованиями профессио-

нальных стандартов и ФГОС ВО по направлению подготовки:

 разрабатывать содержательную и концептуальную модель объекта исследования, оценивать их качество в соответствии с требованиями;

 формировать тестовые данные разных типов (экстремальные, нормальные), оценивать их достаточность;

 строить алгоритмическую модель объекта исследования и оце- нивать ее правильность;

 разрабатывать пользовательский интерфейс, оценивать его ка- чество;

 кодировать на одном из языков высокого уровня;

 отлаживать и тестировать программную модель в соответствии с

требованиями;

 документировать программный код, процесс разработки про- граммной модели и его результаты на каждом

этапе жизненного цикла.

МОДЕЛИРОВАНИЕ: КЛАССИФИКАЦИЯ,

ЭТАПЫ, ОСОБЕННОСТИ ИМИТАЦИОННОГО

И ДИНАМИЧЕСКОГО МОДЕЛИРОВАНИЯ

Классификация видов моделирования

Классификация видов моделирования дает возможность выбрать метод моделирования в зависимости от характеристик исследуемого объекта. Процесс функционирования объекта исследования и соответственно вид моделирования

 детерминированным (моделируемый процесс описывается опре- деленной функциональной зависимостью) или стохастическим (моделируемый процесс описывается случайной зависимостью);

 динамическим (моделируемый процесс описывается во времени) или статическим (моделируемый процесс описывается в определенный момент времени);

 непрерывным (характеристики моделируемого процесса могут принимать любые значения из некоторого интервала) или дискретным (характеристики моделируемого процесса могут принимать только целые значения из некоторого интервала); если часть характеристик моделируемого процесса принимает любые значения из некоторого интервала, а часть – целые значения, то процесс функционирования объекта исследования относят к дискретно-непрерывным процессам.

По форме представления объекта исследования выделяют мыслен- ное и реальное моделирование новидности которого рассматриваются в данной работе, относят к мысленному моделированию.

может быть [8, 9]:

. Математическое моделирование, раз-

Лебедюк Э.М. Агентское моделирование: состояние и перспективы //

Вестник РЭУ имени Г.В. Плеханова. – 2017. – № 6 (96). – С. 155–162. http://simulation.su/uploads/files/default/2017-lebeduk-1.pdf

Принципы моделирующих алгоритмов

1. Принцип моделирования «t». Процесс функционирования слож-

ного объекта можно рассматривать как последовательную смену его состояний {Z рования является определение состояний объекта на протяжении всего интервала моделирования и вычисления на этой основе показателей эффективности его функционирования. В начальный момент време-

объект находится в состоянии {Z

ни t

принципа моделирования «t» математическую модель необходимо преобразовать к виду Z при этом изменяется как t = t + t, где t = const.

2. Принцип особых состояний. Особые состояния в объекте возникают в моменты времени, когда, например, приходит очередная заявка, заканчивается процесс обслуживания заявки или реализуется управляющее воздействие, т. е. определенным образом меняется состояние объекта исследования. При нахождении объекта состоянии он сохраняет исходное состояние без изменений на протя- жении некоторого времени. Переход из неособого состояния в особое состояние происходит скачкообразно. При реализации данного принципа моделируют практически только особые состояния. Для детерминированной модели определяют моменты возникновения особых состояний, а для стохастической – законы распределения временных интервалов между особыми состояниями.

(t), , Zn(t)} в n-мерном пространстве. Задачей модели-

, , Z

(t + t) = Ф(Z1(t), , Zn(t)). Модельное время

}. Для реализации

в неособом

Особенности и цели имитационного моделирования

Имитационная модель дает возможность оценить эффективность различных принципов управления объектом исследования, сравнить по эффективности различные варианты структуры объекта, определить степень влияния изменений параметров и начальных условий имитации на поведение объекта

Петрова Е.С. Имитационное моделирование бизнес-процессов пред-

приятия: информационное обеспечение, современное состояние и перспективы развития / Е.С. Петрова. Модели, системы, сети в экономике, технике, природе и обществе. № 4 (24). Пенза: Пензенский государственный университет, 2017. – С. 75–87. – URL: https://cyberleninka.ru/article/n/imitatsionnoe-

modelirovanie-biznes-protsessov-predpriyatiya-informatsionnoe-obespechenie-

Имитационная модель реализует некоторый алгоритм, который воспроизводит процесс функционирования объекта во времени, причем имитируют элементарные явления, составляющие суть процесса, с сохранением их логической структуры и последовательности протекания во времени. Это позволяет по исходным данным получить сведения о состоянии процесса моделируемого объекта в определенные моменты времени, которые дают

возможность оценить различные характеристики, в том числе показатели эффективности функционирования объекта [1, 2, 8, 9].

Имитационная модель является алгоритмической моделью. Алгоритмические модели сочетают в своей структуре традиционные математические формы описания процессов с логическими и логикоэвристическими процедурами. Такие модели представляют собой алгоритмически заданные функции, сложная логико-аналитическая структура которых не

поддается прямому анализу.

Имитационную модель целесообразно использовать, если:

 принимают решения в сложных ситуациях или исследуют слож- ный объект;

 невозможно провести натурный эксперимент с реальным объек- том;

 анализируют стратегическое управление объектом;

 не разработан аналитический аппарат для решения поставленной

задачи.

К особенностям сложных объектов (систем) относят наличие большого числа

элементов в объекте, сложный характер связей между элементами объекта, сложность выполняемых объектом функций, наличие сложно организованного управления, необходимость учёта взаимодействия объекта с окружающей средой и воздействия случайных факторов.

sovremennoe-sostoyanie-i-perspektivy/viewer; Бабина О.И. Анализ современ- ного состояния и перспектив развития имитационного моделирования // Прикладная информатика. – № 6. – 2014. – С. 205–210. – URL:

https://cyberleninka.ru/article/n/analiz-sovremennogo-sostoyaniya-i-perspektivrazvitiya-imitatsionnogo-modelirovaniya/viewer; Тимченко В.С. Перспективы

применения имитационного моделирования при оценке мероприятий по развитию транспортного комплекса Арктической зоны РФ // Мир науки. Выпуск 1-2015. – URL: http://mir-nauki.com/PDF/08EMN115.pdf

Отнесение какого-либо объекта к разряду сложных или простых объектов условно и в основном определяется особенностями поставленной проблемы или вопроса. Таким образом, один и тот же объект в зависимости от целей его исследования рассматривают как сложный или как простой объект.

К недостаткам имитационного моделирования можно отнести:

 высокий уровень материальных ку имитационной модели объекта;

 объективную сложность проверки правильности работы имита- ционной модели;

 принципиальную неточность имитационной модели, которая ча- стично компенсируется усреднением выходных величин по результатам расчета некоторого числа программных реализаций имитационной модели;

 получение только частных решений по результатам очередного моделирующего эксперимента.

Ценность имитационной модели определяется тем, что с ее помощью можно исследовать (оценивать) новые для объекта режимы работы, которые предполагают использовать в реальности в будущем, но последствия, в том числе эффективность, которых не очевидны. В принципе имитационная модель объекта исследования дает возможность рассчитывать показатели эффективности функционирования объекта исследования при

Выбранный для имитационного моделирования объект исследования может относиться к классу систем массового обслуживания (СМО). В объект должны периодически поступать заявки, например, пациенты в поликлинику, посылки на почту, детали к станку, для получения услуги определенного вида или для обработки некоторым способом с помощью канала обслуживания гистратор или врач в поликлинике, служащий на почте, станок на предприятии.

изменении режимов его функционирования.

и временных затрат на разработ-

. Каналом может быть ре-

Особенности и цели динамического моделирования

Рассматриваемый метод имитационного моделирования предназначен для изучения сложных динамических систем с нелинейными обратными связями [8, 10–12]. Основой данного метода является концепция системной динамики, связанная с моделированием систем на высоком уровне агрегирования. При этом описание отдельных элементов систем, т. е. их дискретности, становится неактуальным.

1 / 91 2 3 4 5 6 7 8 9 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]