
- •Назначение и виды стейтчартов. Состояния, переходы. Приведите примеры.
- •Какие типы экспериментов поддерживаются программой AnyLogic? Каково их назначение?
- •3. В чем отличие содержательной постановки задачи от концептуальной? Приведите примеры
- •4. Дайте определение понятия модель, приведите примеры.
- •5. Виды моделирования: материальное и идеальное, приведите примеры
- •6. Методы реализации математических моделей
- •8. Основные этапы создания модели
8. Основные этапы создания модели
Итак, предположим, что есть объект исследования и определена цель построения модели этого объекта. С чего начать построение модели?
Первое, что нужно сделать, это проанализировать объект с точки зрения цели моделирования. На этом этапе выделяются все известные субъекту моделирования свойства объекта. Это нужно для того, чтобы среди многих свойств и признаков объекта выделить существенные с точки зрения целей моделирования, которые затем должны быть отражены в модели.
Для одного и того же объекта при разных целях моделирования существенными будут считаться разные свойства.
Предположим, вы решили сделать бумажный самолётик, чтобы можно было его запускать и наблюдать, как он летает. Наиболее важно для вас в этом случае то, чтобы самолётик летел подобно настоящему самолёту (пусть очень короткое время и на маленькой высоте). Для этого в модели вы должны отразить корпус с носовой и хвостовой частью и крылья. Именно эти элементы конструкции и их взаимное расположение будут существенными признаками, по которым бумажный самолётик подобен настоящему.
Для кассира по продаже авиабилетов моделью самолёта будет план салона, а существенными признаками – расположение рядов кресел, количество кресел в ряду, стоимость билета для каждого места, наличие свободных мест.
Для авиадиспетчера модель самолёта – это светящаяся точка на экране радара. Существенные признаки – скорость и высота полёта, направление и вид движения (взлёт, посадка, разворот и т. п.), взаиморасположение с другими самолётами, находящимися в контролируемом районе.
Для технолога цеха, где происходит сборка самолёта, моделью самолёта будут конструкторские чертежи, технологическая карта сборки, перечень деталей. Существенные признаки - наименование и количество деталей, порядок и способ их соединения, требования к квалификации специалистов, необходимое оборудование для обеспечения технологического процесса и прочее.
Для конструктора самолёта, строящего компьютерную модель, моделью самолёта будет изменение графического изображения и расчётных параметров на экране дисплея при изменении значения входных параметров-переменных. Существенные признаки – закономерности и характер зависимости поведения самолёта и его отдельных элементов от воздействующих на самолёт внешних условий, а также формулы, позволяющие отразить эти зависимости на экране дисплея.
Из описания приведённых ситуаций ясно, что первое, что необходимо сделать при построении модели после определения цели моделирования, - это выделить существенные с точки зрения цели моделирования признаки моделируемого объекта.
От того, насколько правильно и полно выделены существенные признаки, зависит соответствие построенной модели заданной цели, то есть её адекватность цели моделирования. А вот адекватность модели объекту моделирования будет зависеть от того, как эти выделенные существенные признаки мы сможем выразить, в какой форме мы их отобразим. Понятие адекватности – одно из ключевых понятий моделирования.
В случае сложных объектов удовлетворить всем требованиям в одной модели обычно невозможно. Приходится создавать целый спектр моделей одного и того же объекта, каждая из которых наиболее эффективно решает возложенные на нее задачи. Например, в конструкторской и технологической практике, как правило, применяется широкий спектр моделей - от простых расчетных формул на первоначальной стадии до весьма сложных моделей - на завершающей стадии разработки конструкции или техпроцесса
9. Проверка адекватности модели
Под адекватностью математической модели понимается степень соответствия результатов моделирования – экспериментальным данным или тестовой задаче.
Проверка адекватности модели преследует две цели:
-
убедиться в справедливости гипотез, принятых на этапах концептуальной и математической постановок.
-
установить, что точность полученных результатов соответствует точности, оговоренной в техническом задании.
Проверка разработанной математической модели выполняется путем сравнения с имеющимися экспериментальными данными о реальном объекте или с результатами других, созданных ранее и хорошо себя зарекомендовавших моделей. В первом случае говорят о проверке путем сравнения с экспериментом, во втором - о сравнении с результатами решения тестовой задачи.
Решение вопроса о точности моделирования зависит от требований, предъявляемых к модели, и ее назначения. В моделях, предназначенных для выполнения оценочных расчетов, удовлетворительной считается точность 10-15 %. В моделях, используемых в управляющих системах, требуемая точность может быть 1-2% и даже более.
Как правило, различают качественное и количественное совпадение результатов сравнения. При качественном сравнении требуется лишь совпадение некоторых характерных особенностей исследуемых параметров (например, наличие экстремальных точек, возрастание или убывание параметра).
Неадекватность результатов моделирования возможна, по крайней мере, по трем причинам:
-
значения задаваемых параметров модели не соответствуют допустимой области этих параметров, определяемой принятой системой гипотез
-
принятая система гипотез верна, но константы и параметры в использованных определяющих соотношениях установлены не точно.
-
не верна исходная совокупность гипотез.
Все три случая требуют дополнительного исследования как моделируемого объекта, так и исследования самой модели.
При возникновении проблем, связанных с адекватностью модели, ее корректировку требуется начинать с последовательного анализа всех возможных причин, приведших к расхождению результатов моделирования и результатов эксперимента. Проверка адекватности – чрезвычайно важный этап моделирования. Попытка проигнорировать его и быстрее перейти к решению «настоящей задачи» приводит к огромным временным издержкам.
10.Конструкция IF E LSE в языке Ява, синтаксис, пример использования
следующим образом:
if (БулевскоеВыражение) { Инструкции1} else {Инструкции2}
Сначала осуществляется проверка значения булевского выражения. Если результат равен true, выполняется блок инструкций 1, в противном случае (и при наличии предложения else) – блок инструкций 2.
Предложение else может быть пропущено, при этом конструкция if … else принимает более краткий вид:
if (БулевскоеВыражение) {Инструкции}
В этом случае при ложном значении булевского выражения никаких операций не выполняется.
Возможна также и вложенность конструкций if … else:
if (БулевскоеВыражение1) {Инструкции1} else if (БулевскоеВыражение2) {Инструкции2} else {Инструкции3}
Некоторым аналогом конструкции if … else является операция «?» со следующим синтаксисом:
БулевскоеВыражение ? Значение1 : Значение2
Где Значение1, Значение2 – вычисляемые значения одного типа.
Результатом этой операции будет Значение1, если БулевскоеВыражение истинно, в противном случае – Значение2
-
Численные и аналитические методы. Сходства и отличия
-
Конструкция WHILE в языке Ява, синтаксис, пример использования.
Синтаксис циклической конструкции while выглядит так:
while (БулевскоеВыражение)
Инструкция
Сначала осуществляется проверка булевского выражения. Если результат равен true, выполняется Инструкция (в качестве инструкции может быть использован блок), после чего булевское выражение проверяется вновь, и процесс повторяется до тех пор, пока в результате проверки не будет получено значение false.
Если требуется исполнить тело цикла хотя бы 1 раз, используется конструкция do … while:
do
while (БулевскоеВыражение)
В этом случае проверка истинности логического выражения осуществляется после выполнения тела цикла. В теле циклов возможно использовать две особые инструкции:
break – применяется для завершения выполнения цикла
continue – передаёт управление в конец тела цикла (т.е. начинает следующую итерацию). В ситуациях с while и do это приводит к выполнению проверки условия цикла, а при использовании в теле for инструкция continue правоцирует передачу управления секции изменения значения переменных цикла.
-
Условный оператор в языке Ява, синтаксис, пример использования.
Условные операторы
if (<условие>) <оператор>
if (<условие>) { <последовательность операторов> ;}
if (<условие> ) <оператор1> else <оператор2>
if (<условие>) {<блок1>;} else {<блок2>;}
Условное выражение
<условие> ? <выражение1> : <выражение2>
Пример:
int Price = 25;
double s = t<= 1 ? Price : t * Price;
при t=3 s = 75
при t=0.5 s = 25
-
Когнитивные, концептуальные и формальные модели. Приведите примеры.
Когнитивные, концептуальные и формальные модели
При наблюдении за объектом-оригиналом в голове исследователя формируется некий мысленный образ объекта, его идеальная модель, которую принято называть когнитивной. Формируя такую модель, исследователь, как правило, стремится ответить на конкретные вопросы, поэтому от бесконечно сложного устройства объекта отсекается все не нужное с целью получения его более компактного и лаконичного описания.
Представление когнитивной модели на естественном языке называется содержательной моделью. В естественнонаучных дисциплинах и в технике содержательную модель часто называют технической постановкой проблемы.
По функциональному признаку и целям содержательные модели подразделяются на: описательные, объяснительные и прогностические.
-
Описательной моделью можно назвать любое описание объекта.
-
Объяснительная модель позволяет ответить на вопрос, почему что-либо происходит.
-
Прогностическая модель должна описывать будущее поведение объекта.
Под концептуальной моделью понимают содержательную модель, основанную на определенной концепции или точке зрения. Выделяют три вида концептуальных моделей: логико-семантические, структурно-функциональные и причинно-следственные.
-
Логико-семантическая модель является описанием объекта в терминах соответствующих предметных областей знаний, включающим все известные утверждения и факты. Анализ таких моделей производится средствами логики с привлечением знаний в соответствующих предметных областях.
-
При построении структурно-функциональной модели объект обычно рассматривается как целостная система, которую расчленяют на отдельные элементы или подсистемы. Части системы связываются структурными отношениями, описывающими подчиненность, логическую и временную последовательность решения отдельных задач. Для представления подобных моделей удобны различного рода схемы, карты и диаграммы.
-
Причинно-следственная модель часто используется для объяснения и прогнозирования поведения объекта.
-
Классификация математических моделей в зависимости от сложности объекта моделирования.
В качестве объекта моделирования может выступать как некоторое материальное тело или конструкция, так и технологический или социальный процесс либо явление. Все объекты моделирования можно разделить на две группы: простые и объекты-системы. В первом случае при моделировании не рассматривается внутреннее строение объекта, не выделяются составляющие его элементы или процессы. В качестве примера подобного объекта можно привести материальную точку в классической механике.
Рис 3 Классификация объектов моделирования
Что такое система? Система – это совокупность взаимосвязанных элементов, обособленная от окружающей среды и взаимодействующая с ней как целое.
Модели объектов-систем, учитывающие свойства и поведение отдельных элементов, а также взаимосвязи между ними, называются структурными.
Среди структурных динамических систем выделяют в отдельный подкласс имитационные системы, состоящие из конечного числа элементов, каждый из которых имеет конечное число состояний. Число связей между элементами также предполагается конечным. Взаимодействие элементов внутри системы моделируется с помощью некоторого алгоритма, реализуемого с использованием ЭВМ.
Как правило, взаимодействие внешней среды со сложной системой полностью проследить не удается, что приводит к неопределенности внешних воздействий и, как следствие, неоднозначности в поведении самой системы. Наличие подобной неопределенности является характерной особенностью сложных систем.
-
Классификация математических моделей в зависимости от оператора модели.
Рис. 4
Если оператор обеспечивает линейную зависимость выходных параметров от значений входных параметров, то математическая модель называется линейной. Линейные модели более просты для анализа. Исторически первыми стали разрабатываться и исследоваться именно линейные математические модели. Область применения подобных моделей охватывает классическую механику, электродинамику, аналитическую химию и биологию. Методы их построения обладают большой общностью и эффективностью.
Линейное поведение свойственно относительно простым объектам. Системам, как правило, присуще нелинейное многовариантное поведение.
В настоящее время все чаще возникает потребность не только в повышении точности моделирования, но и в создании качественно новых моделей, учитывающих нелинейность поведения реальных объектов исследования. Анализ подобных моделей намного сложнее, чем линейных, причем разработка методики и общих подходов к исследованию в настоящее время далека от завершения.
В зависимости от вида оператора математические модели можно разделить на простые и сложные.
В случае, когда оператор модели является алгебраическим выражением, отражающим функциональную зависимость выходных параметров от входных, модель будем называть простой.
Простые модели чаще всего являются результатом обобщения и анализа экспериментальных данных, полученных в результате наблюдений за исследуемым объектом или явлением. На основании анализа таких данных выдвигается гипотеза о возможной функциональной связи входных и выходных параметров. После этого гипотеза проверяется на имеющемся экспериментальном материале, уточняется степень ее адекватности, т.е. степень соответствия результатов моделирования, имеющимся знаниям об исследуемом объекте. Если результаты проверки неудовлетворительны, то принятая гипотеза отвергается и заменяется новой. Процесс повторяется до получения желаемой степени соответствия результатов эксперимента и модели.
Модель, включающая системы дифференциальных и интегральных соотношений, уже не может быть отнесена к простым, так как для своего исследования требует применения довольно сложных математических методов.
На практике часто возникают ситуации, когда удовлетворительное описание свойств и поведения объекта моделирования не удается выполнить с помощью математических соотношений. Однако в большинстве случаев удается построить некоторый имитатор поведения и свойств такого объекта с помощью алгоритма, который также можно считать оператором модели.
-
Классификация математических моделей в зависимости от входных и выходных параметров.
-
Классификация математических моделей в зависимости от параметров моделирования.
В общем случае параметры, описывающие состояние и поведение объекта моделирования, разбиваются на ряд непересекающихся подмножеств: совокупность входных воздействий на объект; совокупность воздействий внешней среды; совокупность внутренних (собственных) параметров объекта; совокупность выходных характеристик.
По своей природе характеристики объекта могут быть как качественными, так и количественными. Количественные значения параметра могут выражаться дискретными или непрерывными величинами. Качественные характеристики могут находиться, например методом экспертных оценок. Таким образом, в зависимости от вида используемых параметров, модели могут подразделяться на: качественные и количественные, дискретные и непрерывные, а также смешанные.
При построении моделей реальных объектов и явлений очень часто приходится сталкиваться с недостатком информации. Как правило, для любого исследуемого объекта свойства, параметры воздействия и начальное состояние известны с некоторой степенью неопределенности. При построении модели возможны следующие варианты описания неопределенности параметров:
1) детерминированные - значения всех параметров модели определяются детерминированными величинами (т.е. каждому параметру соответствует конкретное целое, вещественное или комплексное число либо соответствующая функция). Данный способ соответствует полной определенности параметров;
2) стохастические - значения всех или отдельных параметров модели определяются случайными величинами, заданными плотностями вероятности. В литературе наиболее полно исследованы случаи нормального (гауссова) и показательного распределения случайных величин;
3) случайные - значения всех или отдельных параметров модели устанавливаются случайными величинами, заданными оценками плотностей вероятности.
4) интервальные - значения всех или отдельных параметров модели описываются интервальными величинами, заданными интервалом, образованным минимальным и максимально возможными значениями параметра;
5) нечеткие - значения всех или отдельных параметров модели описываются функциями принадлежности соответствующему нечеткому множеству.
Разделение моделей на одномерные, двухмерные и трехмерные применимо для моделей, в параметры которых входят координаты пространства. Как правило, увеличение размерности модели приводит к росту числа математических
соотношений.
При разработке модели, стараются понизить размерность. Однако необоснованное понижение размерности модели может существенно исказить результаты моделирования. Например, если для исследования движения брошенного мяча в вертикальной плоскости использование двухмерной модели может быть оправдано, то для исследования движения бумеранга такую модель строить бесполезно.
Из всей совокупности параметров при разработке различных моделей отдельно следует рассмотреть учет времени. Как и координаты, время относится к независимым переменным, от которых могут зависеть остальные параметры модели. Если сравнивать скорости изменения различных объектов, то можно отметить, что для галактик время заметных изменений измеряется миллионами лет, а для элементарных частиц - миллионными долями секунды.
При построении модели важным является сравнение времени существенных изменений внешних воздействий и характерных времен перехода объекта в новое равновесное состояние. Если скорости изменения внешних воздействий на объект моделирования существенно меньше скорости релаксации, то явной зависимостью от времени в модели можно пренебречь. В этом случае говорят о квазистатическом процессе.
Например, если скорость появления микротрещин в элементах конструкции моста, связанная с сезонными колебаниями температуры и переменностью нагрузок, невелика, то расчет его максимальной несущей способности можно проводить в рамках статической модели. Срок службы моста в этом случае можно определить с помощью квазистатической модели, использующей зависимость прочностных свойств материала моста от суммарного числа циклов нагружения.
Если скорости изменения внешних воздействий достаточно велики (по сравнению со скоростями релаксации), то учет времени необходим. В этом случае объект исследования рассматривают в рамках динамического процесса.
Процессы называют стационарными. Как правило, стационарные модели применяются для описания различных потоков (жидкости, газа, тепла) в случае постоянства условий на входе и выходе потока. Для таких процессов время может быть исключено из числа независимых переменных.
Если в качестве одной из существенных независимых переменных модели необходимо использовать время, то модель называется нестационарной. Примером нестационарной модели является модель движения жидкости в трубе, но вытекающей из некоторого сосуда. По мере понижения уровня жидкости в сосуде давление на входе в трубу будет уменьшаться, что приведет к изменению параметров течения жидкости в каждой точке трубы.
-
Классификация математических моделей в зависимости от целей моделирования.
-
Классификация математических моделей в зависимости от методов реализации.
-
Особый класс моделей – компьютерные.
. В целом же «компьютерные модели» качественно не отличаются от моделей идеальных. Однако поскольку компьютерные технологии накладывают всё больший отпечаток на процесс моделирования, вполне можно вести речь о компьютерном моделировании как особом виде идеального моделирования.
В настоящее время понятие «компьютерное моделирование» обычно связывают с системным анализом - направлением кибернетики, впервые заявившем о себе в начале 50-х годов при исследовании сложных систем в биологии, макроэкономике, при создании автоматизированных экономико-организационных систем управления.
Компьютерное моделирование при анализе сложных систем – это, прежде всего, имитационное моделирование, при котором логико-математическая модель поведения исследуемого объекта переводится в алгоритм функционирования объекта, реализованный в виде программного комплекса для компьютера.
В настоящее время под компьютерной моделью понимают:
-
условный образ объекта, описанный с помощью взаимосвязанных компьютерных рисунков, таблиц, схем, диаграмм, графиков, анимационных фрагментов, гипертекстов и так далее. Компьютерные модели такого вида иногда называют структурно-функциональными;
-
отдельную программу или комплекс программ, позволяющий с помощью последовательности вычислений и графического отображения их результатов воспроизводить (имитировать) процессы функционирования объекта при условии воздействия на объект различных, как правило случайных, факторов (задаваемых чаще всего пользователем программы). Такие модели называют имитационными компьютерными моделями.
Суть имитационного компьютерного моделирования заключена в получении количественных и качественных результатов функционирования моделируемой системы по имеющейся модели. Качественные выводы, получаемые по результатам анализа модели, позволяют обнаружить неизвестные ранее свойства сложной системы: её структуру, динамику развития, устойчивость, целостность и прочее. Количественные выводы в основном носят характер прогноза некоторых будущих или объяснение прошлых значений параметров, характеризующих систему.
Предметом компьютерного моделирования могут быть: экономическая деятельность фирмы или банка, промышленное предприятие, информационно-вычислительная сеть, технологический процесс, процесс инфляции и так далее.
Цели компьютерного моделирования могут быть разные, но чаще всего - получение данных, которые могут быть использованы для подготовки и принятия решений экономического, социального, организационного или технического характера.
-
Обследование объекта моделирования. Приведите примеры.
Этап обследования объекта моделирования включает следующие работы:
-
выявление основных факторов, механизмов, влияющих на поведение объекта моделирования, определение параметров, позволяющих описывать моделируемый объект;
-
сбор и проверка имеющихся экспериментальных данных об объектах-аналогах, проведение при необходимости дополнительных экспериментов;
-
аналитический обзор литературных источников, анализ и сравнение между собой построенных ранее моделей данного объекта (или подобных рассматриваемому объекту);
-
анализ и обобщение всего накопленного материала, разработка общего плана создания математической модели.
На основе собранной информации постановщик и заказчик формулируют содержательную или техническую постановку задачи моделирования, которая не бывает окончательной и может уточняться в процессе разработки модели.
Весь собранный материал об объекте, содержательная постановка задачи, требования к реализации модели и представлению результатов, оформляются в виде технического задания на проектирование и разработку модели.
Ниже приведен пример содержательной постановки задачи о баскетболисте.
Пример. Содержательная постановка задачи о баскетболисте: Необходимо разработать математическую модель, позволяющую описать полет баскетбольного мяча, брошенного игроком в баскетбольную корзину.
Модель должна позволять:
-
вычислять положение мяча в любой момент времени;
-
определять точность попадания мяча в корзину после броска при различных начальных параметрах.
Исходные данные:
-
масса и радиус мяча;
-
начальные координаты, начальная скорость и угол броска мяча;
-
координаты центра и радиус корзины.
-
Концептуальная постановка задачи моделирования. Приведите пример и проведите анализ задачи.
Концептуальная постановка задачи моделирования - это сформулированный в терминах конкретных дисциплин (физики, химии, биологии и т.д.) перечень основных вопросов, интересующих заказчика, а также совокупность гипотез относительно свойств и поведения объекта моделирования.
Наибольшие трудности при формулировке концептуальной постановки приходится преодолевать в моделях, находящихся на «стыке» различных дисциплин. Различия традиций, понятий и языков, используемых для описания одних и тех же объектов, являются очень серьезными препятствиями, возникающими при создании «междисциплинарных» моделей.
Пример. Концептуальная постановка задачи о баскетболисте. Движение баскетбольного мяча может быть описано в соответствии с законами классической механики Ньютона.
Примем следующие гипотезы:
-
объектом моделирования является баскетбольный мяч радиуса R;
-
мяч будем считать материальной точкой массой m, положение которой совпадает с центром масс мяча;
-
движение происходит в поле сил тяжести с постоянным ускорением свободного падения g и описывается уравнениями классической механики Ньютона;
-
движение мяча происходит в одной плоскости, перпендикулярной поверхности Земли и проходящей через точку броска и центр корзины;
-
пренебрегаем сопротивлением воздуха и возмущениями, вызванными собственным вращением мяча вокруг центра масс.
Следует отметить, что концептуальная постановка задачи моделирования в отличие от содержательной постановки использует терминологию конкретной дисциплины. При этом моделируемый реальный объект (мяч) заменяется его механической моделью (материальной точкой). Фактически в приведенном примере концептуальная постановка свелась к постановке классической задачи механики о движении материальной точки в поле сил тяжести. Концептуальная постановка более абстрактна по отношению к содержательной, так как материальной точке можно сопоставить произвольный материальный объект, брошенный под углом к горизонту: футбольный мяч, ядро, камень или артиллерийский снаряд.
-
Математическая постановка задачи моделирования. Контроль правильности полученной системы математических соотношений.
Концептуальная постановка позволяет сформулировать математическую постановку задачи моделирования, т.е. совокупность математических соотношений, описывающих поведение и свойства объекта моделирования.
Как было отмечено ранее, совокупность математических соотношений определяет вид оператора модели. Наиболее простым будет оператор модели в случае, если он представлен системой алгебраических уравнений.
Совокупность математических соотношений указанных двух классов определяет оператор модели. В большинстве случаев оператор модели включает в себя систему обыкновенных дифференциальных уравнений, дифференциальных уравнений в частных производных и интегро-дифференциальных уравнений. Для обеспечения корректности постановки задачи к системе уравнений добавляются начальные или граничные условия, которые, в свою очередь, могут быть алгебраическими или дифференциальными соотношениями различного порядка.
Для контроля правильности полученной системы математических соотношений требуется проведение ряда обязательных проверок:
-
Контроль размерностей, включающий правило, согласно которому приравниваться и складываться могут только величины одинаковой размерности.
-
Контроль порядков, состоящий из грубой оценки сравнительных порядков складываемых величин и исключением малозначимых параметров.
-
Контроль характера зависимостей заключается в проверке того, что направление и скорость изменения выходных параметров модели, вытекающие из математических соотношений, такие, как это следует непосредственно из «физического» смысла изучаемой модели.
-
Контроль экстремальных ситуаций - проверка того, какой вид принимают математические соотношения, а также результаты моделирования, если параметры модели или их комбинации приближаются к предельно допустимым значениям, чаще всего к нулю или бесконечности. В подобных экстремальных ситуациях модель часто упрощается, математические соотношения приобретают более наглядный смысл, упрощается их проверка.
-
Контроль граничных условий, включающий проверку того, что граничные условия действительно наложены, что они использованы в процессе построения искомого решения и что значения выходных параметров модели на самом деле удовлетворяют данным условиям.
-
Контроль физического смысла - проверка физического или иного смысла исходных и промежуточных соотношений.
-
Контроль математической замкнутости, состоящий в проверке того, что выписанная система математических соотношений дает возможность, притом однозначно, решить поставленную математическую задачу. Например, если задача свелась к отысканию n неизвестных из некоторой системы алгебраических уравнений, то контроль замкнутости состоит в проверке того, что число независимых уравнений должно быть n. Если их меньше n, то надо установить недостающие уравнения, а если их больше n, то либо уравнения зависимы, либо при их составлении допущена ошибка. Однако если уравнения получаются из эксперимента или в результате наблюдений, то возможна постановка задачи, при которой число уравнений превышает n, но сами уравнения удовлетворяются лишь приближенно, а решение ищется, например, по методу наименьших квадратов
Понятие корректности задачи имеет большое значение в прикладной математике. Например, численные методы решения оправдано применять лишь к корректно поставленным задачам. Доказательство корректности конкретной математической задачи - достаточно сложная проблема.
Математическая модель является корректной, если для нее осуществлен и получен положительный результат всех контрольных проверок размерности, порядков, характера зависимостей, экстремальных ситуаций, граничных условий, физического смысла и математической замкнутости.
Пример. Математическая постановка задачи.
Требуется найти зависимости x(t), y(t) и Vx(t), Vy(t) из решения системы дифференциальных уравнений:
,
,
при следующих начальных условиях:
x(0) = x0 , y(0) = y0 ,
Vx(0) = V0 cos , Vy(0) = V0 sin
Как можно видеть, с математической точки зрения задача о баскетболисте свелась к задаче Коши для системы ОДУ первого порядка с заданными начальными условиями. Полученная система уравнений является замкнутой, т.к. число независимых уравнений (4) равно числу искомых параметров задачи (x, y, Vx, Vy). Выполним контроль размерности задачи:
уравнение динамики
связь скорости и перемещения
Существование и единственность решения задачи Коши доказана математиками. Поэтому данную математическую модель можно считать корректной.
-
Выбор и обоснование выбора метода решения задачи.
При использовании разработанных математических моделей, как правило, требуется найти зависимость некоторых неизвестных заранее параметров объекта моделирования (например, координат и скорости центра масс тела), удовлетворяющих определенной системе уравнений. Таким образом, поиск решения задачи сводится к отысканию некоторых зависимостей искомых величин от исходных параметров модели. Как было отмечено ранее, все методы решения задач, составляющих «ядро» математических моделей, можно подразделить на аналитические и алгоритмические.
Аналитические методы более удобны для последующего анализа результатов, но применимы лишь для относительно простых моделей. В случае, если математическая задача допускает аналитическое решение, оно, без сомнения, предпочтительнее численного.
Алгоритмические методы сводятся к некоторому алгоритму, реализующему вычислительный эксперимент с использованием ЭВМ. Точность моделирования в подобном эксперименте существенно зависит от выбранного метода и его параметров (например, шага интегрирования). Алгоритмические методы, как правило, более трудоемки в реализации, требуют обширной библиотеки специального программного обеспечения и мощной вычислительной техники.
Общим для всех численных методов является сведение математической задачи к конечномерной. Это чаще всего достигается дискретизацией исходной задачи, т.е. переходом от функции непрерывного аргумента к функциям дискретного аргумента. Например, траектория центра тяжести баскетбольного мяча определяется не как непрерывная функция времени, а как дискретная функция координат от времени. Полученное решение дискретной задачи принимается за приближенное решение исходной математической задачи.
Применение любого численного метода неминуемо приводит к погрешности результатов решения задачи. Выделяют три основных составляющих погрешности при численном решении исходной задачи:
-
неустранимая погрешность, связанная с неточным заданием исходных данных (начальные и граничные условия, коэффициенты и правые части уравнений);
-
погрешность метода, связанная с переходом к дискретному аналогу исходной задачи;
-
ошибка округления, связанная с конечной разрядностью чисел, представляемых в ЭВМ.
Численный, или приближенный, метод реализуется всегда в виде вычислительного алгоритма. Прежде всего, алгоритм должен быть реализуем - обеспечивать решение задачи за допустимое машинное время. Важной характеристикой алгоритма является его погрешность. Для очень малых значений погрешности время вычислений может быть недопустимо большим. Поэтому на практике добиваются некоторого компромисса между точностью и затрачиваемым машинным временем.
Если погрешность в процессе вычислений неограниченно возрастает, то такой алгоритм называется неустойчивым, или расходящимся. В противном случае алгоритм называется устойчивым, или сходящимся.
-
Дайте определение дискретно-событийной системы, приведите примеры
Системы называются дискретно-событийными, если изменения переменных состояния в них происходят только в явно определенные моменты времени или под влиянием явно определенных событий. Находясь в некотором состоянии, дискретная система сохраняет его до наступления очередного события, под воздействием которого переменные системы и, следовательно, её состояние изменяются скачком. Например, при построении модели банка состояние системы может быть представлено количеством клиентов в помещении банка и числом занятых кассиров. Состояние системы изменяется, если новый клиент входит в банк или освобождается кассир, а это условно можно считать мгновенными событиями.