Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
1
Добавлен:
07.09.2026
Размер:
1 Мб
Скачать
☆
При построении динамических моделей процесс функционирова­ния исследуемой системы представляет собой совокупность потоков информации, энергии, выпускаемой продукции, денежных средств.
Системно-динамическая модель создается на основе ментальной модели и является в известной степени способом структуризации экс­пертного знания по проблеме. При исследовании такого класса систем имеет место низкий уровень точности исходных данных внутренняя неопределенность большого количества факторов, слабо контролируемых лицами, принимающими решения.
Особенностью моделирования является то, что акцент делается на управленческом аспекте. Полученные решения ориентированы на по­нимание поведения системы, а не на получение точных количествен­ных оценок. Решения носят качественный характер. По результатам моделирования в основном судят о динамических процессов, проводят анализ устойчивости и оценку об­щего равновесия динамической системы.
Математической (формальной) основой методов системной дина­мики являются дифференциальные модели, в которых используются представления динамических процессов в пространстве состояний. Модели такого вида – это системы обыкновенных дифференциальных уравнений первого порядка. При составлении дифференциальных мо­делей производят между этими переменными в виде функций правых частей уравнений состояния.
Как правило, сформулировать такие зависимости только с исполь­зованием переменных состояния бывает сложно. Более продуктивным оказывается подход, основанный на детальном описании цепочек при­чинно-следственных связей между факторами, отображаемыми в мо­дели с помощью
В общей структурной схеме моделей системной динамики выделя­ют две части: сеть материальных потоков и сеть информации. Это ос­новные образы моделируемых процессов в системной динамике.
выбор переменных состояния и устанавливают связи
переменных состояния.
направлении и траектории развития
и внешняя и
Основные этапы проектирования и исследования
математической модели
Построение математических имитационных моделей в данной ра­боте осуществляется в рамках каскадной модели жизненного цикла программного продукта, что согласуется с традиционным подходом к определению этапов разработки математических моделей [8, 9].
11
Каскадная модель предусматривает проверку качества выполненной работы на каждом этапе ее разработки, что обеспечивает своевремен­ное устранение допущенных просчетов в проектировании программно реализуемой имитационной модели.
1. Постановка проблемы или вопроса. Построение модели начина- ется с определения проблемы, требующей своего решения в объекте исследования. Наличие проблемы в объекте исследования показывает несоответствие между
желаемым и существующим состоянием объек­та. Нахождение способа перевода объекта исследования из существу­ющего состояния в желаемое в силу объективной сложности процессов функционирования объекта исследования выполняется с помощью ма­тематических моделей. Функциональные возможности математиче­ской модели зависят от решений, принятых на данном этапе. Чем больше выходных величин можно рассчитать в
ходе математического моделирования и исследовать причинно-следственных связей, тем вы­ше практическая ценность такой модели.
Разработчики программного продукта в виде математической мо­дели создают инструмент для пользователя, с помощью которого он может решить выявленную проблему в объекте.
2. Разработка содержательной модели. Для составления содержа-
тельной модели необходимо выделить объект исследования из
внеш­ней среды, т.е. включить в описание объекта только те его особенно­сти, свойства, характеристики, которые могут быть связаны с решени­ем поставленной проблемы. Описание выполняется в терминах пред­метной области объекта исследования.
На данном этапе определяют те характеристики или свойства объ­екта исследования, по которым можно оценить степень соответствия нового состояния объекта желаемому, например, показатели эффек­тивности процессов функционирования объекта.
3. Формирование тестовых данных. Тестовые данные используют для сравнения результатов расчета с помощью математической моде­ли с реальными данными в некоторых режимах работы объекта ис­следования, если он уже функционирует, а не проектируется. В принципе можно использовать другие источники
информации для получения тестовых данных, например, пошаговый расчет, прики­дочный расчет по средним значениям переменных, расчет с помощью другой модели.
Статистические тестовые данные получают в процессе сбора и
обработки данных, собранных в объекте исследования. Если процессы
12
функционирования в объекте исследования имеют стохастический характер, то статистические данные используют для идентификации законов распределения случайных величин для каждого процесса (потока).
Следует отметить, что подготовка тестовых данных предваряет разработку алгоритмической модели, что исключает создание «пра­вильных» тестовых данных «под алгоритмы».
4. Выбор метода решения проблемы и разработка концептуальной
модели. Метод имитационного
моделирования используют для реше­ния проблем в сложных объектах (системах), для которых нет анали­тических методов решения. Метод динамического моделирования ис­пользуют для исследования поведения во времени сложных систем.
Если выбран метод имитационного моделирования, то структуру объекта исследования представляют в виде Q-схемы, в том числе про­цессы функционирования представляют
на временной диаграмме. Ес­ли выбран метод динамического моделирования, то структуру и про­цессы функционирования объекта исследования представляют в виде системы уравнений.
Концептуальная модель представляет собой алгоритмизацию про­цессов функционирования объекта и ее формальное описание в терми­нах математических понятий выбранного метода решения. Алгоритмы содержат процедуры расчета для каждого показателя эффективности
и обеспечивают приемлемую точность расчета выходных данных. Гра­фическая форма блок-схем дает возможность представить системно каждый алгоритм и взаимосвязи между ними.
5. Разработка интерфейса и программная реализация. Разрабаты­ваемый интерфейс должен удовлетворять критериям качества. В прин­ципе пользовательский интерфейс, предназначенный для длительного использования, должен иметь следующие характеристики качества: функциональные возможности
, надежность, практичность, эффектив­ность, мобильность (ГОСТ Р ИСО/МЭК 9126–93 «Оценка программ­ной продукции. Характеристики качества и руководства по их приме­нению»).
6. Отладка и тестирование программной модели. Основная цель тестирования – это подтверждение правильности работы функционала математической модели на тестовых данных, т. е. соответствие полу­ченных выходных данных тестовым данным с
заданной точностью.
7. Исследование объекта моделирования. В процессе моделиро­вания определяют влияние структурных и параметрических харак-
13
теристик математической модели на показатели эффективности функционирования объекта исследования. Значения показателей эффективности характеризуют степень достижения объектом иссле­дования желаемого состояния, определенного при постановке про­блемы в объекте.
Оценка качества программно реализуемой
математической модели
ГОСТ Р ИСО/МЭК 9126–933 «Информационная технология (ИТ). Оценка программной продукции. Характеристики качества и руковод­ства по их применению» определяет характеристики качества про­граммной продукции. В табл. 1 описаны атрибуты характеристик каче­ства программно реализуемых математических моделей, рассматрива­емых в данной работе.
Таблица 1
Характе-
ристика
качества
Набор атрибутов Комментарий
Функцио­нальные возможно­сти
3
Электронный фонд правовой нормативно-технической документации
http://docs.cntd.ru/document/1200009076
Правильность: соответствие в пределах заданной точности результатов расчета показате­лей эффективности объекта исследования с помощью про­граммной модели значениям показателей, полученным дру­гим способом: на основе ста­тистических данных, по сред­ним значениям, пошаговым расчетом
14
• Соответствие концептуальной
модели описательной модели объекта исследования (качество проектирования);
• обеспечение точности в имитационном моделирова­нии с помощью специального расчета числа реализаций для усреднения значений выходных величин, в динамическом моде­лировании за счет выбора шага моделирования (качество реа­лизации выбранного метода моделирования)
расчета:
Характе-
ристика
качества
Окончание табл. 1
Набор атрибутов Комментарий
Надеж­ность
Практич­ность
Эффектив­ность
Способность программного обеспечения сохранять свой уровень качества функциони­рования при установленных условиях за установленный период времени
Понятность, простота исполь­зования
Набор атрибутов, относящих­ся к соотношению между уровнем качества функциони­рования программного обес­печения и объемом использу­емых ресурсов при установ­ленных условиях
Обеспечение правильного рас­чета для объектов исследова­ния, структура и параметры которых соответствуют опреде­ленным требованиям
Соответствие пользовательско­го интерфейса требованиям качества
Специальные требования не устанавливаются
Мобильность и сопровождаемость как характеристики качества программного продукта не рассматриваются в данной работе.
15
ЭТАПЫ РАЗРАБОТКИ
р
р
)
Ц
ИМИТАЦИОННЫХ МОДЕЛЕЙ:
ЦЕЛИ, ОЦЕНКА КАЧЕСТВА, ПРИМЕРЫ,
ПРОДУКТИВНЫЕ ПРИЕМЫ,
ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ
РАЗРАБОТКА СОДЕРЖАТЕЛЬНОЙ МОДЕЛИ
В табл. 2 показано соответствие целей обучающегося требованиям соответствующих профессиональных стандартов на данном этапе.
Таблица 2
Обобщенные трудовые функции
• Выполнение работ и управление работами по созданию (модификации) и сопровождению ИС, автоматизирующих задачи организационного управ­ления и бизнес-процессы.
• Концептуальное, функциональное и логическое проектирование систем еднего и крупного масштаба и сложности
с
Трудовые функции
• Разработка модели бизнес-процессов заказчика (С/08.6).
• Адаптация бизнес-процессов заказчика к возможностям ИС (С/09.6).
• Выявление требований к ИС (С/11.6).
• Анализ требований (С/12.6).
• Согласование и утверждение требований к ИС (С/13.6).
• Анализ проблемной ситуации заинтересованных лиц (C/02.6).
• Постановка целей создания системы (C/04.6).
аботка концепции системы (C/05.6
• Раз
Трудовые действия:
• сбор исходных данных у заказчика;
• разработка модели бизнес-процессов;
• согласование с заказчиком модели бизнес-
процессов;
• анализ функциональных разрывов и корректи-
ровка на его основе существующей модели биз­нес-процессов;
ели обучающегося.
Уметь:
• составлять описа­тельную модель про­цессов функциониро­вания объекта исследо­вания в терминах кон­кретной предметной области;
16
Окончание табл. 2
Н
Н
• согласование с заказчиком предлагаемых изме-
нений;
• выявление существенных явлений проблемной
ситуации;
• установка причинно-следственных связей между
явлениями проблемной ситуации;
• проведение классификации явлений как фактов,
проблем, последствий и причин;
• проведение обсуждения модели проблемной
ситуации с заинтересованными лицами;
• определение значимых показателей деятельно-
сти объекта автоматизации, на изменение рых направлен проект;
• описание целевого состояния объекта автомати-
зации;
• согласование целей создания системы с заинте-
ресованными лицами;
• определение ключевых свойств системы;
• определение ограничений системы
еобходимые уме-
ния:
• анализировать ис-
ходную документа­цию;
• анализировать
функциональные разрывы;
• строить схемы при-
чинно-следственных связей;
• формулировать це-
ли, исходя из анализа проблем, потребно­стей и возможностей
еобходимые знания:
• предметная область ав­томатизации;
• технологии межлич-
ностной и групповой коммуникации в деловом взаимодействии;
• источники информации, необходимой для профес­сиональной деятельно­сти;
• основы теории систем и системного анализа;
• методы классического системного анализа;
• методы целеполагания
кото-
• определять границы объекта исследования;
• разрабатывать Q-схе­му и временную диа­грамму, описывающие структуру и процесс функционирования объекта исследования (имитационное моде­лирование
• определять показате­ли функционирования объекта исследования и его характеристики в соответствии с целями моделирования;
• строить систему урав­нений для расчета по­казателей функциони­рования объекта иссле­дования (динамическое моделирование).
Иметь представление:
об основах теории си­стем и системного ана­лиза, о методах целе­полагания
);
Оценка выполненной работы на данном этапе проектирования
зависит от полноты системного описания объекта исследования в тер-
17
минах предметной области и качества перехода к формализованному описанию объекта в терминах имитационного моделирования:
определены границы объекта исследования: учтено определен-
ное количество особенностей объекта исследования в соответствии с целями моделирования;
определены показатели функционирования объекта исследова-
ния и его характеристики в соответствии с целями моделирования;
представлены Q-схема и
структуру и процесс функционирования объекта исследования (для имитационного моделирования); построена система уравнений для рас­чета показателей функционирования объекта исследования в соответ­ствии с целями моделирования (для динамического моделирования).
В приложении 1 размещены чек-листы № 1, 2 для оценки порядка выполнения и анкеты № 1, 2 для оценки качества работ на всех проектирования рассматриваемых имитационных моделей.
Пример 1. Задание: разработать Q-схему для объекта исследова- ния, представляющую собой станок с буфером.
Детали на станок поступают в среднем один раз за 0,25 ч при экс­поненциальном законе распределения. Детали обрабатываются в по­рядке их поступления. Время обработки равномерно распределено на интервале [0,2 ч, 0,8 ч]. Детали, другие отделы цеха и считают покинувшими рассматриваемую систе­му. Станок имеет буфер, в котором только одна деталь может ожидать очереди на обработку. Если в момент прихода детали в систему буфер занят, то деталь откладывается и считается необработанной. Опреде­лить среднее число обработанных и необработанных деталей, среднее время простоя станка, среднее время ожидания деталями обработки, среднее время обработки детали.
На рис. 1 показана Q-схема, представляющая структуру объекта исследования (системы).
временная диаграмма, описывающие
этапах
обработанные на станке, направляют в
Продуктивный прием (на примере)
Для проверки соответствия подготовленной Q-схемы предметному описанию необходимо проверить, что каждая характеристика в описа­тельной модели объекта исследования представлена в Q-схеме. Вы­полним такое действие:
W (входной поток или поток заявок) – заявками являются детали;
18
K (канал обслуживания, фазы обслуживания) – канал обслужи- вания в объекте исследования один (станок);
L (поток возмущающих воздействий) – в данном случае поломки станка в процессе работы не учитываются;
H (накопитель, правило, по которому заявки покидают накопи- тель) – станок имеет буфер (это накопитель заявок). Детали обрабаты­ваются в порядке их
поступления;
Y (выходной поток и набор правил, по которым заявки покидают канал) – детали, обработанные на станке (Y1); если в момент прихода детали в систему буфер занят, то деталь откладывается и считается необработанной (Y2).
Y1
W
Буфер
H
1
К
Канал обслуживания
Y2
Рис. 1. Представление в виде Q-схемы объекта исследования
Пример 2. Представим множество состояний объекта моделирова­ния из примера 1 на временной диаграмме. На рис. 2 показана времен­ная диаграмма процесса обслуживания заявок, имеющая две времен­ные оси: ось входного потока и ось канала. В начальный момент вре­мени t = 0.
До прихода первой заявки статус объекта С = 0 (канал и буфер сво­бодны), а
после прихода заявки статус объекта меняется С = 1 (канал занят, буфер свободен). В случае, когда занят и буфер, – статус объекта С = 2 (канал занят, буфер занят).
Момент прихода заявки в общем случае определяется как сумма момента прихода предыдущей заявки и случайного интервала между приходами заявок. Поскольку канал до прихода первой заявки был свободен, то обслуживание этой заявки начинается сразу после ее при­хода. Это отмечено на временной диаграмме.
Момент окончания обслуживания первой заявки равен сумме мо­мента прихода заявки и времени обслуживания заявки. Это первая
19
ситуация, которая должна быть учтена в алгоритме: в момент прихода заявки канал и буфер свободны.
Начало работы t
Момент прихода первой заявки
0
Текущее время t
Ось времени входного потока
Ось времени канала
I=0
с=0
Интервал времени простоя канала Δt
до
простой
прихода первой заявки
I=1 с=1
I=2
с=2
Интервал времени обслуживания первой
заявки
Δt
обсл
I=3
с=2
Интервал времени ожидания второй заявки Δt окончания обслуживания первой заявки
I=4
с=2
ож
I=5
с=2
Интервал времени обслуживания второй Δt
обсл
I=6
с=2
Интервал времени обслуживания
заявки
четвертой Δt
обсл
заявки
с=0
Интервал времени обслуживания седьмой Δt
обсл
I=7
с=1
заявки
Рис. 2. Временная диаграмма процессов функционирования объекта исследо-
вания
Рассмотрим процесс обслуживания второй заявки. Как видно на временной диаграмме, в момент прихода второй заявки канал занят, а буфер свободен. Состояние объекта – С = 1. Это значит, что пришед­шая заявка может ожидать своей очереди на обслуживание в буфере. Время ожидания заявки обслуживания определяется как разница меж­ду временем освобождения канала и временем
прихода заявки. Мо­мент начала обслуживания второй заявки равен моменту освобожде­ния канала или моменту окончания обслуживания первой заявки.
Определим время окончания обслуживания второй заявки как сумму момента начала ее обслуживания и интервала обслуживания второй заявки. Теперь статус объекта равен С = 2. Процесс обслужи­вания второй заявки закончен. Это вторая ситуация,
которая должна быть учтена в алгоритме: в момент прихода заявки канал занят, а бу­фер свободен.
Рассмотрим процесс обслуживания третьей заявки. Определим уже
известным способом момент прихода третьей заявки. Третья заявка
20
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]