Моделювання процесу дослідження – його алгоритмізація. Побудова моделюючих алгоритмів: формалізація та алгоритмізація процесів. Опис математичної моделі

МОСКІВСЬКИЙ ТЕХНОЛОГІЧНИЙ ІНСТИТУТ
Комп'ютерне моделювання
Бужинський В.А. ктн
доцент

Москва
2014

Основні поняття КМ
Модель - штучно створений об'єкт, який відтворює у певному
у вигляді реальний об'єкт - оригінал.
Комп'ютерна модель - уявлення інформації про моделювану систему
засобами комп'ютера.
Система - сукупність взаємозалежних елементів, що мають властивості,
відмінними від властивостей окремих елементів.
Елемент - це об'єкт, що має властивості, важливі для цілей моделювання.
У комп'ютерній моделі властивості елемента є величинами характеристиками елемента.
Зв'язок між елементами описується за допомогою величин та алгоритмів, зокрема
обчислювальних формул.

В даний час під комп'ютерною моделлю найчастіше розуміють:
умовний образ об'єкта або деякої системи об'єктів (або процесів),
описаний за допомогою взаємопов'язаних комп'ютерних таблиць, блок-схем,
діаграм, графіків, малюнків, анімаційних фрагментів, гіпертекстів тощо.
і відображає структуру та взаємозв'язки між елементами об'єкта.
Комп'ютерні моделі такого виду ми називатимемо структурнофункціональними;
окрему програму, сукупність програм, програмний комплекс,
що дозволяє за допомогою послідовності обчислень та графічного
відображення їх результатів відтворювати (імітувати) процеси
функціонування об'єкта, системи об'єктів за умови впливу на об'єкт
різних (зазвичай, випадкових) чинників. Такі моделі ми будемо далі
називати імітаційними моделями.
Комп'ютерне моделювання – метод вирішення задачі аналізу або
синтезу складної системи на основі використання її комп'ютерної моделі
Суть комп'ютерного моделювання полягає в отриманні кількісних та
якісних результатів за наявною моделлю.

Тема №1. Основні поняття комп'ютерного моделювання.
Тема № 2. Побудова моделюючих алгоритмів: формалізація та
алгоритмізація процесів.
Тема №3. Універсальність математичних моделей.
Тема №4. Математичні моделі складних систем.
Тема № 5. Безперервно-детерміновані, дискретно-детерміновані, дискретно-імовірнісні та безперервно-ймовірні моделі.

Вебінар №2
Побудова моделюючих алгоритмів:
формалізація та алгоритмізація процесів
1. Формалізація моделі
2. Алгоритмізація процесу

Протягом своєї історії людство використовувало різні
способи та інструменти для створення інформаційних моделей. Ці способи
постійно вдосконалювалися. Так, перші інформаційні моделі
створювалися у формі наскельних малюнків. В даний час інформаційні
моделі зазвичай будуються та досліджуються з використанням сучасних
комп'ютерні технології.
При вивченні нового об'єкта спочатку зазвичай будується його
описова інформаційна модель з використанням природних мов
та малюнків. Така модель може відображати об'єкти, процеси та явища.
якісно, ​​тобто не використовуючи кількісних характеристик. Наприклад,
геліоцентрична модель світу Коперника природною мовою
формулювалася так:
Земля обертається навколо Сонця, а Місяць обертається навколо Землі;
всі планети обертаються навколо Сонця.

За допомогою формальних мов будуються формальні
інформаційні моделі Математика є найбільш широко
використовуваним формальним мовою. З використанням математичних
понять та формул будуються математичні моделі.
У природничих науках (фізиці, хімії та ін.) будуються
формальні моделі явищ та процесів. Часто для цього застосовується
універсальна математична мова алгебраїчних формул (до зан. № 3).
Однак у деяких випадках використовуються спеціалізовані
формальні мови (у хімії - мова хімічних формул, у музиці - нотна
грамота і т. д.) (?).

1. уч. питання. Формалізація
моделей
Процес побудови інформаційних моделей за допомогою
формальних мов називається формалізацією.
У процесі дослідження формальних моделей часто провадиться
їхня візуалізація. (?)
Для візуалізації алгоритмів використовуються блок-схеми,
просторових співвідношень між об'єктами - креслення, моделей
електричних ланцюгів - електричні схеми. При візуалізації формальних
моделей за допомогою анімації може відображатися динаміка процесу,
проводитися побудова графіків зміни величин тощо.
В даний час широкого поширення набули
комп'ютерні інтерактивні візуальні моделі. У таких моделях дослідник
може змінювати початкові умови та параметри перебігу процесів та спостерігати
зміни у поведінці моделі.

Першим етапом будь-якого дослідження є постановка задачі, яка
визначається заданою метою.
Завдання формулюється звичайною мовою. За характером постановки всі
Завдання можна розділити на дві основні групи. До першої групи можна
віднести завдання, в яких потрібно дослідити, як зміняться
Показники об'єкта при певному впливі на нього, «що буде,
якщо?…». Друга група завдань: який треба вплинути на
об'єкт, щоб його параметри задовольняли деякому заданому
умові, «як зробити, щоб?..».
Другий етап – аналіз об'єкта. Результат аналізу об'єкта – виявлення його
складових (елементарних об'єктів) та визначення зв'язків між ними.
Третій етап – розробка інформаційної моделі об'єкта. Побудова
Модель повинна бути пов'язана з метою моделювання. Кожен об'єкт має
велика кількість різних властивостей. У процесі побудови моделі
виділяються головні, найбільш суттєві властивості, які
відповідають цілі
Все те, про що йшлося вище – це формалізація, тобто заміна
реального об'єкта чи процесу його формальним описом, тобто. його
інформаційною моделлю.

10.

Побудувавши інформаційну модель, людина використовує її замість
об'єкта-оригіналу для вивчення властивостей цього об'єкта, прогнозування
його поведінки та ін. Перш ніж будувати якусь складну споруду,
наприклад міст, конструктори роблять його креслення, проводять розрахунки
міцності, допустимих навантажень. Таким чином, замість реального мосту
вони мають справу з його модельним описом у вигляді креслень,
математичні формули.
Формалізація – це процес
виділення та перекладу
внутрішньої структури об'єкта в
певну інформаційну
структуру – форму.

11.

12.

За ступенем формалізації інформаційні моделі бувають
образно-знакові та знакові.
Знакові моделі можна розділити на такі групи:
математичні моделі, представлені математичними формулами,
що відображають зв'язок різних параметрів об'єкта, системи або
процесу;
спеціальні моделі, представлені спеціальними мовами (ноти,
хімічні формули тощо);
алгоритмічні моделі, що представляють процес у вигляді програми,
записаною спеціальною мовою.

13.

Послідовність команд з управління об'єктом,
виконання яких призводить до досягнення заздалегідь поставленої
Цілі називається алгоритмом управління.
Походження поняття "алгоритм".
Слово «алгоритм» походить від імені математика
середньовічного Сходу Мухаммеда аль-Хорезмі (787-850). Ним були
запропоновано прийоми виконання арифметичних обчислень з
багатозначними числами. Пізніше у Європі ці прийоми назвали
алгоритмами від латинського написання імені аль-Хорезмі. В наш час
поняття алгоритму не обмежується лише арифметичними
обчисленнями.

14.

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

15.

Властивості алгоритмів:
Дискретність - алгоритм має бути розбитий на кроки (окремі
закінчені дії).
Визначеність – у виконавця не повинно виникати
двозначностей у розумінні кроків алгоритму (виконавець
має приймати самостійні рішення).
Результативність (кінцевість) - алгоритм повинен призводити до
кінцевого результату за кінцеве число кроків.
Зрозумілість - алгоритм має бути зрозумілим для виконавця.
Ефективність - з можливих алгоритмів вибирається той
алгоритм, який містить менше кроків або його виконання
потрібно менше часу.

16.

Види алгоритмів
Види алгоритмів як логіко-математичних засобів у
залежно від мети, початкових умовзавдання, шляхів її вирішення,
визначення дій виконавця поділяються наступним
чином:
механічні алгоритми, інакше детерміновані;
гнучкі алгоритми, інакше імовірнісні та евристичні.
Механічний алгоритм задає певні дії,
позначаючи їх у єдиній та достовірній послідовності,
забезпечуючи цим однозначний необхідний чи шуканий
результат, якщо виконуються ті умови процесу або завдання,
яких розроблено алгоритм.
Евристичний алгоритм - це такий алгоритм, у якому
досягнення кінцевого результату програми дій однозначно не
зумовлено, як і не позначена вся послідовність
дій виконавця. У цих алгоритмах використовуються
універсальні логічні процедури та способи прийняття рішень,
засновані на аналогіях, асоціаціях та досвіді вирішення подібних
задач.

17.

У процесі алгоритмізації вихідний алгоритм розбивається окремі
пов'язані частини, які називають кроками, або приватними алгоритмами.
Розрізняють чотири основні типи приватних алгоритмів:
лінійний алгоритм;
алгоритм із розгалуженням;
циклічний алгоритм;
допоміжний, чи підлеглий, алгоритм.
Лінійний алгоритм - набір інструкцій, що виконуються
послідовно у часі один за одним.
Алгоритм із розгалуженням - алгоритм, що містить хоча б одне
умова, внаслідок перевірки якого ЕОМ забезпечує перехід на
один із двох можливих кроків.
Циклічний алгоритм - алгоритм, що передбачає повторення
однієї й тієї ж дії над новими вихідними даними. Необхідно
помітити, що циклічний алгоритм легко реалізується за допомогою двох
раніше розглянуті типи алгоритмів.
Допоміжний, чи підлеглий, алгоритм - алгоритм, раніше
розроблений і повністю використовуваний при алгоритмізації конкретної
завдання.

18.

На всіх етапах підготовки до алгоритмізації завдання широко використовується
структурне уявлення алгоритму як блок-схем.
Блок-схема - графічне зображенняалгоритму у вигляді схеми
пов'язаних між собою за допомогою стрілок (ліній переходу) блоків графічних символів, кожен з яких відповідає одному кроці
алгоритму. Усередині блоку наведено опис дій, що здійснюються в ньому.

19.

Способи опису алгоритмів
Вибір засобів та методів для запису алгоритму
залежить насамперед від призначення (природи) самого
алгоритму, а також від того, хто (що) буде
виконавцем алгоритму.
Алгоритми записуються у вигляді:
словесних правил,
блок-схем,
програм.

20.

Словесний спосіб опису алгоритмів - це, по суті, звичайна мова, але
з ретельним відбором слів і фраз, які не допускають зайвих слів,
двозначностей та повторень. Доповнюється мова звичайними математичними
позначеннями та деякими спеціальними угодами.
Алгоритм описується як послідовності кроків. На кожному кроці
визначається склад виконуваних дій та напрямок подальших
обчислень. При цьому, якщо на поточному кроці не вказується, який крок повинен
виконуватися наступним, здійснюється перехід до наступного кроку.
приклад. Скласти алгоритм знаходження найбільшого числа із трьох заданих
чисел a, b, c.
Порівняти a та b. Якщо a>b, то як максимум t прийняти a, інакше (a<=b) в
як максимум прийняти b.
Порівняти t та c. Якщо t>c, перейти до кроку 3. Інакше (t максимуму c(t=c).
Прийняти t як результат.
Недоліки словесного способу опису алгоритмів:
відсутність наочності,
недостатня точність.

21.

Графічний спосіб опису
алгоритмів – це спосіб
уявлення алгоритму з
допомогою загальноприйнятих
графічних фігур, кожна з
яких описує один або
кілька кроків алгоритму.
Усередині блоку записується
опис команд чи умов.
Для вказівки
послідовності виконання
блоків використовують лінії зв'язку
(Лінії з'єднання).
Існують певні
правила опису алгоритмів у
вигляді блок-схем. (?)

22.

Опис алгоритмів за допомогою програм - алгоритм, записаний на
мовою програмування, називається програмою.
Словесна та графічна форми запису алгоритму призначені для
людини. Алгоритм, призначений для виконання на комп'ютері,
записується мовою програмування (мові, зрозумілому ЕОМ). Зараз
відомо кілька сотень мов програмування. Найбільш популярні:
Сі, Паскаль, Бейсік і т.д.
приклад. Скласти алгоритм знаходження найбільшого числа із трьох
заданих чисел a, b, c.
program MaxFromThree;
var
a, b, c, result: Real;
begin
Write ("Введіть a, b, c");
ReadLn (a, b, c);
if a>b then result:= a else result:= b;
if c>result then result:= c;
WriteLn ("Максимальне з трьох чисел одно:", result:9:2)
end.
(?)

23.

Приклад 1
Даний одновимірний масив, обчисліть середнє арифметичне. (?)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Рішення завдання
Program test;
Var i, summ: Integer;
massiv: array of Integer;
Begin
summ:=0;
for i:=1 to 5 do
begin
Write("Введіть елемент масиву:");
ReadLn (massiv [i]);
summ: = summ + massiv [i];
end;
Write("середнє арифметичне масиву дорівнює:", summ/5);
WriteLn;
End.
(?)

24.

Приклад 2
Побудувати алгоритм процесу кидання тіла під кутом до горизонту
(?)

25.

В.В. Васильєв, Л.А. Сімак, А.М. Рибнікова. Математичне та
комп'ютерне моделювання процесів та систем у середовищі
MATLAB/SIMULINK. Навчальний посібник для студентів та аспірантів. 2008
рік. 91 стор.
Комп'ютерне моделювання фізичних завдань у
Microsoft Visual Basic. Підручник Автор: Алексєєв Д.В.
СОЛОН-ПРЕС, 2009 р
Автор: Орлова І.В., Половніков В.А.
Видавництво: Вузовський підручник
Рік: 2008

26.

Анфілатов, В. С. Системний аналіз в управлінні [Текст]: навч. посібник / В. С.
Анфілатов, А. А. Ємельянов, А. А. Кукушкін; за ред. А. А. Ємельянова. - М.:
Фінанси та статистика, 2002. - 368 с.
Вєніков, В.А.. Теорія подібності та моделювання [Текст] / В. А. Вєніков, Г. В.
Вініков.- М.: Вищ.шк., 1984. - 439 с.
Євсюков, В. Н. Аналіз автоматичних систем[Текст]: навчально-методичне
посібник для виконання практичних завдань/ В. Н. Євсюков, А. М. Чорноусова. -
2-ге вид., Вик. - Оренбург: ІПК ГОУ ОГУ, 2007. - 179 с.
Зарубін, В. С. Математичне моделювання в техніці [Текст]: навч. для вузів /
За ред. В. С. Зарубіна, О. П. Крищенко. - М.: Вид-во МДТУ ім.Н.Е.Баумана, 2001. -
496 с.
Колесов, Ю. Б. Моделювання систем. Динамічні та гібридні системи [Текст]:
уч. посібник/Ю.Б. Колесов, Ю.Б. Сеніченков. - СПб. : БХВ-Петербург, 2006. – 224 с.
Колесов, Ю.Б. Моделювання систем. Об'єктно-орієнтований підхід [Текст] :
Уч. посібник/Ю.Б. Колесов, Ю.Б. Сеніченков. - СПб. : БХВ-Петербург, 2006. – 192 с.
Норенков, І. П. Основи автоматизованого проектування [Текст]: навч.
вузів / І. П. Норенков. - М.: Вид-во МДТУ ім. Н.Е.Баумана, 2000. - 360 с.
Скуріхін, В.І. Математичне моделювання [Текст]/В. І. Скуріхін, В. В.
Шифрін, В. В. Дубровський. - К.: Техніка, 1983. - 270 с.
Чорноусова, А. М. Програмне забезпеченняавтоматизованих систем
проектування та управління: навчальний посібник[Текст]/А. М. Чорноусова, Ст.
Н. Шерстобітова. – Оренбург: ОГУ, 2006. – 301 с.

Для моделювання будь-якого об'єкта, заданого за допомогою математичної моделі, а також у вигляді послідовності процедур, що імітують окремі елементарні процеси, необхідно побудувати відповідний алгоритм, що моделює. Структура програми обчислень, складена стосовно типу ЕОМ, залежить від виду алгоритму та від характеристик ЕОМ. Моделюючий алгоритм необхідно записати в такому вигляді, який би відображав насамперед особливості його побудови без зайвих другорядних деталей.

Створення моделюючого алгоритму - етап дослідження, коли вже вирішено всі питання вибору математичного апарату на дослідження.

Необхідно зробити запис алгоритму незалежно від показників ЕОМ. Способи представлення алгоритму, що моделює, такі: запис алгоритмів за допомогою операторних схем; запис у мовах програмування; використання методів прикладних програм

Щодо імітаційного моделювання це називається: операторні схеми моделюючих алгоритмів (ОСМА); мови програмування; Універсальні імітаційні моделі.

ОСМА містить послідовність операторів, кожен із яких зображує досить велику групу елементарних операцій. Цей запис не містить розгорнутих схем рахунку, але досить повно відображає логічну структуру алгоритму, що моделює. ОСМА не враховує особливостей системи команд. Це відбувається при побудові програми.

Вимоги до операторів: оператор повинен мати ясний зміст, пов'язаний з природою процесу, що моделюється; Будь-який оператор може бути виражений послідовністю елементарних операцій.

Операторів, що становлять моделюючий алгоритм, ділиться на основні, допоміжні та службові.

До основних операторів відносяться оператори, які використовуються для імітації окремих елементарних актів досліджуваного процесу взаємодії між ними. Реалізують співвідношення математичної моделі, що описують процеси функціонування реальних елементів системи з урахуванням впливу довкілля.

Допоміжні оператори призначені для імітації елементарних актів процесу. Виробляють обчислення тих параметрів та характеристик, які необхідні для роботи основних операторів.

Службові оператори пов'язані співвідношеннями математичної моделі. Забезпечують взаємодію основних та допоміжних операторів, синхронізацію роботи алгоритму, проводять фіксацію величин, що є результатами моделювання, а також їхню обробку.

При побудові алгоритму, що моделює, спочатку намічають основні оператори для імітації процесів функціонування окремих елементів системи. Вони мають бути ув'язані між собою відповідно до формалізованої схеми досліджуваного процесу. З'ясувавши, які оператори необхідні забезпечення основних операторів, в операторну схему вводяться допоміжні оператори для обчислення значень цих параметрів.

Основні та допоміжні оператори повинні охоплювати всі співвідношення математичної моделі, складаючи головну частину алгоритму, що моделює. Потім запроваджуються службові оператори. Розглядається динаміка функціонування досліджуваної системи та враховується взаємодія між різними фазами процесу, а також аналізується отримання інформації під час моделювання.

Для зображення операторної схеми моделюючих алгоритмів зручно користуватися арифметичними та логічними операторами.

Арифметичні оператори здійснюють дії, пов'язані з обчисленнями. Позначаються A14 – арифметичний оператор №14.

Властивість арифметичного оператора у тому, що після виконання зображених ним операцій передається дію іншому оператору. - передача управління від А14 А16 (графічно відображається стрілкою).

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

Властивість логічного оператора у тому, що його реалізації управління передається одному з двох операторів алгоритму, залежно від значення ознаки, вироблюваного логічним оператором. Позначається як Рi, а графічно як кола чи ромба, всередині якого символічно записується умова.

Зображення передачі управління – Р352212. Якщо умова виконується, то управління передається оператору №22, якщо ні - то оператору №12.

Для операторів всіх класів позначення передачі керування оператора, наступному за ним, опускається.

Передача управління даному операторуз інших операторів позначається 16,14A18. Оператору A18 управління передається від операторів №16 та №14.

Позначення оператора, що означає закінчення обчислень, - Я.

приклад. Розглянемо рішення рівняння х2+рх+q=0,

Введемо оператори:

A1 - обчислення р/2;

A2 - обчислення р2/4-q;

A3 - обчислення;

Р4 - перевірка умови D0;

A5 - визначення дійсних коренів х12 = - (р / 2) R;

A6 - визначення уявних коренів х12 = - (р / 2) jR;

Я - закінчення обчислень та видача (х1, х2).

Операторна схема алгоритму

A1 A2 A3 P46 A57 A6, 5Я7.

Операторну схему алгоритму можна замінити малюнком алгоритму, вид якого показано на рис.4.1.

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

Можна розглянути інші приклади побудови операторних схем моделюючих алгоритмів.

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

Найважливіші типи операторів такі. Обчислювальні оператори(оператори рахунку) описують скільки завгодно складну і громіздку групу операторів, якщо вона задовольняє вимогам, що висуваються до операторів алгоритму (підготовленість вихідних даних, передача управління лише одному оператору в операторних схемах моделюючого алгоритму). Позначаються Ai.

Оператори формування реалізацій випадкових процесів вирішують завдання перетворення випадкових чиселстандартного виду реалізації випадкових процесів із заданими властивостями. Позначаються i.

Оператори формування невипадкових величин формують різні константи та невипадкові функції часу. Позначаються Fi.

Лічильники підраховують кількості різних об'єктів, що мають задані властивості. Позначаються Ki.

    формалізація та алгоритмізація процесів функціонування систем.

Методика розробки та машинної реалізації моделей систем. Побудова концептуальних моделей систем та його формалізація. Алгоритмізація моделей систем та їх машинна реалізація. Отримання та інтерпретація результатів моделювання систем.

Методика розробки та машинної реалізації моделей систем.

Моделювання з використанням засобів обчислювальної техніки (ЕОМ, АВМ, ГВК) дозволяє досліджувати механізм явищ, що протікають у реальному об'єкті з великими або малими швидкостями, коли в натурних експериментах з об'єктом важко

(або неможливо) простежити за змінами, що відбуваються

протягом короткого часу або коли отримання достовірних результатів пов'язане з тривалим експериментом.

Сутність машинного моделювання системи полягає у проведенні на обчислювальній машині експерименту з моделлю, яка є деяким програмним комплексом, що описує формально та (або) алгоритмічно поведінку елементів системи Sу процесі її функціонування, тобто в їх взаємодії один з одним та зовнішнім середовищем е.

Вимоги користувача до моделі. Сформулюємо основні вимоги до моделі М S.

1. Повнота моделі має надавати користувачеві можливість

отримання необхідного набору оцінок характеристик

системи з необхідною точністю та достовірністю.

2. Гнучкість моделі повинна давати можливість відтворення

різних ситуацій при варіюванні структури, алгоритмів

та параметрів системи.

3. Тривалість розробки та реалізації моделі великої системи

має бути по можливості мінімальною при врахуванні обмежень

на наявні ресурси.

4. Структура моделі повинна бути блоковою, тобто допускати

можливість заміни, додавання та виключення деяких частин

без переробки всієї моделі.

5. Інформаційне забезпечення має надавати можливість

ефективної роботи моделі з базою даних систем певного

6. Програмні та технічні засоби повинні забезпечувати ефективну (по швидкодії та пам'яті) машинну реалізацію

моделі та зручне спілкування з нею користувача.

7. Має бути реалізовано проведення цілеспрямованих

(планованих) машинних експериментів із моделлю системи з використанням

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

При машинному моделюванні системи

Sхарактеристики процесу її функціонування визначаються

на основі моделі М,побудованої виходячи з наявної вихідної

інформації про об'єкт моделювання. При отриманні нової інформації

про об'єкт його модель переглядається та уточнюється

з урахуванням нової інформації.

Моделювання систем за допомогою ЕОМ можна використовувати

у таких випадках: а) для дослідження системи Sдо того, як вона спроектована, з метою визначення чутливості характеристики до змін структури, алгоритмів та параметрів об'єкта моделювання та зовнішнього середовища; б) на етапі проектування системи Sдля аналізу та синтезу різних варіантів системи та вибору серед конкуруючих такого варіанту, який задовольняв би заданому критерію оцінки ефективності системи при прийнятих обмеженнях; в) після завершення проектування та впровадження системи, тобто при її експлуатації, для отримання інформації, що доповнює результати натурних випробувань (експлуатації) реальної системи, та для отримання прогнозів еволюції (розвитку) системи у часі.

Етапи моделювання систем:

    побудова концептуальної моделі системи та її формалізація;

    алгоритмізація моделі системи та її машинна реалізація;

    отримання та інтерпретація результатів моделювання системи.

Перерахуємо ці підетапи:

1.1-постановка задачі машинного моделювання системи (мети, завдання для створюваної системи, а) визнання існування задачі та необхідності машинного моделювання;

б) вибір методики вирішення завдання з урахуванням наявних ресурсів; в) визначення масштабу завдання та можливості розбиття її на підзавдання.);

1.2 - аналіз завдання моделювання системи (вибір критеріїв оцінки, вибір ендогенних та екзогенних змінних, вибір методів, виконання попередніх аналізів 2-го та 3-го етапів);

1.3-визначення вимог до вихідної інформації про об'єкт моделювання

та організація її збору (проводиться: а) вибір необхідної інформації про систему Sта зовнішньому середовищі Е;б) підготовка апріорних даних; в) аналіз наявних експериментальних даних; г) вибір методів та засобів попередньої обробки інформації про систему);

1.4 - висування гіпотез і прийняття припущень (про функціонування системи, про досліджувані процеси);

1.5 - визначення параметрів та змінних моделі (вхідні змінні, вихідні, параметри моделі тощо);

1.6 – встановлення основного змісту моделі (структура, алгоритми її поведінки);

1.7 – обґрунтування критеріїв оцінки ефективності системи;

1.8 – визначення процедур апроксимації;

1.9 - опис концептуальної моделі системи (а) описується концептуальна модель в абстрактних термінах та поняттях; б) надається опис моделі з використанням типових математичних схем; в) приймаються остаточно гіпотези та припущення; г) обґрунтовується вибір процедури апроксимації реальних процесів під час побудови

1.10 – перевірка достовірності концептуальної моделі;

1.11 - складання технічної документації за першим етапом (а) докладну постановку задачі моделювання системи S;б) аналіз завдання моделювання системи; в) критерії оцінки ефективності системи; г) параметри та змінні моделі системи; д) гіпотези та припущення, прийняті при побудові моделі; е) опис моделі в абстрактних термінах та поняттях; ж) опис очікуваних результатів моделювання системи S.);

2.1 – побудова логічної схемимоделі (побудова схеми системи, наприклад, за блочним принципом з усіма функціональними блоками);

2.2 – отримання математичних співвідношень (завдання всіх функцій, що описують систему);

2.3 – перевірка достовірності моделі системи; (перевіряються: а) можливість

розв'язання поставленого завдання; б) точність відображення задуму в логічній

схемою; в) повнота логічної схеми моделі; г) правильність

використовуваних математичних співвідношень)

2.4 - вибір інструментальних засобів для моделювання (остаточний вибір ЕОМ, АВМ або ГВМ для процесу моделювання, враховуючи, що вони будуть доступні та швидко видавати результати);

2.5 - складання плану виконання робіт з програмування (визначення завдань та термінів їх виконання, також враховуються) вибір мови (системи) програмування моделі; б) зазначення типу ЕОМ та необхідних для моделювання пристроїв; в) оцінку приблизного обсягу необхідної оперативної та зовнішньої пам'яті; г) орієнтовні витрати машинного часу на моделювання; д) передбачувані витрати часу на програмування та налагодження програми на ЕОМ.);

2.6 -специфікація та побудова схеми програми (складання логічної блок-схеми),

2.7 - верифікація та перевірка достовірності схеми програми (Верифікація програми - доказ того, що поведінка програми відповідає специфікації на програму);

2.8 – проведення програмування моделі;

2.9 - перевірка достовірності програми (необхідно проводити: а) зворотним переведенням програми у вихідну схему; б) перевіркою окремих частин програми під час вирішення різних тестових завдань; в) об'єднанням усіх частин програми та перевіркою її в цілому на контрольному прикладі моделювання варіанта системи S) ;

2.10 - складання технічної документації за другим етапом (а) логічну схему моделі та її опис; б) адекватну схему програми та прийняті позначення; в) повний текст програми; г) перелік вхідних та вихідних величин з поясненнями; д) інструкцію щодо роботи з програмою; е) оцінку витрат машинного часу на моделювання із зазначенням необхідних ресурсів ЕОМ);

3.1 - плакування машинного експерименту з моделлю системи (складається план експерименту з початковими параметрами та всіма умовами, визначається час моделювання);

3.2 - визначення вимог до обчислювальних засобів (які потрібні ЕОМ і скільки часу вони працюватимуть);

3.3 - проведення робочих розрахунків (зазвичай включають: а) підготовку наборів вихідних даних для введення в ЕОМ; б) перевірку вихідних даних, підготовлених до введення; в) проведення розрахунків на ЕОМ; г) отримання вихідних даних, тобто результатів моделювання.);

3.4 - аналіз результатів моделювання системи (аналіз вихідних даних системи та подальша їх обробка);

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

3.6 – інтерпретація результатів моделювання (перехід від інформації, отриманої в результаті машинного експерименту з моделлю, до реальної системи);

3.7 - підбиття підсумків моделювання та видача рекомендацій (визначено основні результати, перевірено висунуті гіпотези);

3.8 - складання технічної документації за третім етапом (а) план проведення машинного експерименту; б) набори вихідних даних для моделювання; в) результати моделювання системи; г) аналіз та оцінку результатів моделювання; д) висновки щодо отриманих результатів моделювання; вказівка ​​шляхів подальшого вдосконалення машинної моделі та можливих областей її застосування).

Таким чином, процес моделювання системи Sзводиться до виконання перерахованих підетапів, згрупованих у вигляді трьох етапів.

На етапі побудови концептуальної моделі Мхта її формалізації проводиться дослідження модельованого об'єкта з точки зору виділення основних складових процесу його функціонування, визначаються необхідні апроксимації та виходить узагальнена схема моделі системи S,яка перетворюється на машинну модель Ммна другому етапі моделювання шляхом послідовної алгоритмізації та програмування моделі.

Останній третій етап моделювання системи зводиться до проведення згідно з отриманим планом робочих розрахунків на ЕОМ з використанням вибраних програмно-технічних засобів, отримання та інтерпретації результатів моделювання системи S з урахуванням впливу зовнішнього середовища е.

Побудова концептуальних моделей систем та його формалізація.

На першому етапі машинного моделювання – побудови концептуальної моделіМх системи S та її формалізації - формулюється модель і будується її формальна схема, тобто основним призначенням цього етапу є перехід від змістовного опису

об'єкт до його математичної моделі, тобто процес формалізації.

Найбільш раціонально будувати модель функціонування системи за блочним принципом.

При цьому можуть бути виділені три автономні групи блоків такої моделі. Блоки першої групи є імітатором впливів зовнішнього середовища Ена систему 5; блоки другої групи є власне моделлю процесу функціонування досліджуваної системи S;блоки третьої групи – допоміжними

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

Концептуальна модель – відображаються підпроцеси системи, у блоковій системі видаляються процеси, які можна не розглядати (вони не впливають на роботу моделі).

Докладніше про малюнок. Перехід від опису системи до її моделі у цій інтерпретації зводиться до виключення з розгляду деяких другорядних елементів опису (елементи

j _ 8,39 - 41,43 - 47). Передбачається, що вони не суттєво впливають на перебіг процесів, що досліджуються за допомогою

моделі. Частина елементів (14,15, 28, 29, 42) замінюється пасивними зв'язками h,що відбивають внутрішні властивості системи (рис. 3.2, б).Деяка частина елементів (1 - 4. 10. 11, 24L 25)-замінюється вхідними факторами хта впливами зовнішнього середовища v – Можливі та комбіновані заміни: елементи 9, 18, 19, 32, 33 замінені пасивним зв'язком А2 та впливом зовнішнього середовища е.

Елементи 22,23.36.37 відбивають вплив системи на зовнішнє середовище y.

Математичні моделі процесів. Після переходу від опису

модельованої системи Sдо її моделі Mvпобудованої по блочному

принципом, необхідно побудувати математичні моделі процесів,

що відбуваються у різних блоках. Математична модель

являє собою сукупність співвідношень (наприклад, рівнянь,

логічних умов, операторів), що визначають характеристики

процесу функціонування системи Sзалежно від

структури системи, алгоритмів поведінки, параметрів системи,

впливів зовнішнього середовища Е,початкових умов та часу.

Алгоритмізація моделей систем та їх машинна реалізація.

На другому етапі моделювання – етапі алгоритмізації моделі

та її машинної реалізації - математична модель, сформована

на першому етапі, втілюється в конкретну машинну

Модель. Практична реалізація системи.

Побудова моделюючих алгоритмів.

Процес функціонування системи Sможна розглядати як послідовну зміну її станів z=z(z1(t), z2(t),..., zk(t))у k-мірному просторі. Очевидно, що завданням моделювання процесу функціонування досліджуваної системи Sє побудова функцій z,на основі яких можна провести обчислення тих, хто цікавить

характеристик процесу функціонування системи

Для цього повинні бути описані співвідношення, що пов'язують функції z (станами)зі змінними, параметрами та часом, а також початкові умови.

Розглянутий принцип побудови моделюючих алгоритмів називається принципом At.Це найбільш універсальний принцип, що дозволяє визначити послідовні стани процесу функціонування системи Sчерез задані інтервали часу

At.Але з погляду витрат машинного часу він іноді виявляється неекономічним.

При розгляді процесів функціонування деяких систем можна виявити, що для них характерні два типи станів:

1) особливі, властиві процесу функціонування системи лише

у деякі моменти часу (моменти надходження вхідних

або керуючих впливів, обурень довкілля тощо);

2) неособливі, у яких процес перебуває решта часу.

Особливі стани характерні ще й тією обставиною, що функції станів zi(t) та моменти часу змінюються стрибком, а між особливими станами зміна координат zi(t) відбувається плавно і безперервно або зовсім не відбувається. Таким

чином, стежачи при моделюванні системи Sтільки за її особливими станами в ті моменти часу, коли ці стани мають місце, можна отримати інформацію, необхідну для побудови функцій z(t).Очевидно, для описаного типу систем можуть бути побудовані алгоритми, що моделюють, за «принципом особливих станів». Позначимо стрибкоподібну (релейну) зміну стану zяк bz,а «принцип особливих станів» – як принцип bz.

Наприклад, для системи масового обслуговування (Q-схеми)як особливі стани можуть бути обрані стани в моменти надходження заявок на обслуговування в прилад П і в моменти закінчення обслуговування заявок каналами До,коли стан системи,

оцінюється числом заявок, що знаходяться в ній, змінюється стрибком.

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

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

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

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

Схема програмивідображає порядок програмної реалізації моделюючого алгоритму з використанням конкретного математичного забезпечення. Схема програми є інтерпретацію логічної схеми моделюючого алгоритму розробником програми з урахуванням конкретного алгоритмічного мови.

Отримання та інтерпретація результатів моделювання систем.

На третьому етапі моделювання - етапі отримання та інтерпретації результатів моделювання - ЕОМ використовується для проведення робочих розрахунків за складеною та налагодженою програмою.

Результати цих розрахунків дозволяють проаналізувати і сформулювати висновки про характеристики процесу функціонування системи, що моделюється. S.

У ході машинного експерименту вивчається поведінка досліджуваної моделі Мпроцесу функціонування системи Sна заданому інтервалі часу.

Часто використовують простіші критерії оцінки, наприклад ймовірність певного стану системи в заданий момент часу t*, відсутність відмов і збоїв у системі на інтервалі тощо. буд. При інтерпретації результатів моделювання обчислюються різні статистичні характеристики, які потрібно обчислити.

Рад Б.Я., Яковлєв С.А.

Моделювання систем. 4-те вид. - М.: Вища школа, 2005. - С. 84-106.

Другим етапом моделювання є етап алгоритмізації моделі та її машинна реалізація. Цей етап є етапом, спрямованим на реалізацію ідей та математичних схем у вигляді машинної моделі Мпроцесу функціонування систем S.

Процес функціонування системи Sможна розглядати як послідовну зміну її станів у k-мірному просторі. Завданням моделювання процесу функціонування досліджуваної системи Sє побудова функцій z,на основі яких можна провести обчислення характеристик процесу функціонування системи, що цікавлять. Для цього необхідні співвідношення, що пов'язують функції zзі змінними, параметрами та часом, а також початкові умовами в момент часу t=t 0 .

Існують два типи станів системи:

  • 1) особливі, властиві процесу функціонування системи лише деякі моменти часу;
  • 2) неособливі, у яких процес перебуває решта часу. У цьому випадку функція стану z i (t)можуть змінюватися стрибкоподібно, а між особливими – плавно.

Моделюючі алгоритми можуть бути побудовані за принципом особливих станів. Позначимо стрибкоподібну (релейну) зміну стану zяк z,а "принцип особливих станів" - як принцип z.

« Принцип дає можливість для низки систем суттєво зменшити витрати машинного часу на реалізацію моделюючих алгоритмів. математичне моделювання модель статистична

Зручною формою представлення логічної структури моделей процесів функціонування систем та машинних програм є схема. На різних етапах моделювання складаються такі схеми моделюючих алгоритмів та програм:

Узагальнена (укрупнена) схема моделюючого алгоритмузадає загальний порядок дій при моделюванні системи без уточнюючих деталей.

Детальна схема моделюючого алгоритмумістить уточнення, які відсутні в узагальненій схемі.

Логічна схема моделюючого алгоритмупредставляє собою логічну структуру моделі процесу функціонування систем S.

Схема програмивідображає порядок програмної реалізації моделюючого алгоритму з використанням конкретного математичного забезпечення. Схема програми є інтерпретацію логічної схеми моделюючого алгоритму розробником програми з урахуванням конкретного алгоритмічного мови.

Етапи алгоритмізації моделі та її машинної реалізації:

  • 1. Побудова логічної схеми моделі.
  • 2. Отримання математичних співвідношень.
  • 3. Перевірка достовірності моделі системи.
  • 4. Вибір інструментальних засобів для моделювання.
  • 5. Складання плану виконання робіт із програмування.
  • 6. Специфікація та побудова схеми програми.
  • 7. Верифікація та перевірка достовірності схеми програми.
  • 8. Проведення програмування моделі.
  • 9. Перевірка достовірності програми.
  • 10. Складання технічної документації на другому етапі.

Надіслати свою гарну роботу до бази знань просто. Використовуйте форму нижче

Студенти, аспіранти, молоді вчені, які використовують базу знань у своєму навчанні та роботі, будуть вам дуже вдячні.

Розміщено на http://www.allbest.ru/

Розміщено на http://www.allbest.ru/

Вступ

1. Аналітичний огляд існуючих методівта засобів вирішення задачі

1.1 Поняття та види моделювання

1.2 Чисельні методи розрахунку

1.3 Загальне поняття про метод кінцевих елементів

2. Алгоритмічний аналіз завдання

2.1 Постановка задачі

2.2 Опис математичної моделі

2.3 Графічна схемаалгоритму

3. Програмна реалізація поставленого завдання

3.1 Відхилення та допуски трубного циліндричного різьблення

3.2 Реалізація відхилення та допусків трубного циліндричного різьблення у ПО «Компас»

3.3 Реалізація задачі мовою програмування C#

3.4 Реалізація моделі конструкції у пакеті ANSYS

3.5 Дослідження отриманих результатів

Висновок

Список використаної літератури

Вступ

У сучасному світівсе частіше виникає необхідність передбачити поведінку фізичної, хімічної, біологічної та інших систем. Одним із способів вирішення задачі-використовувати досить новий і актуальний науковий напрямок - комп'ютерне моделювання, характерною рисою якого є висока візуалізація етапів обчислень.

Ця робота присвячена вивченню комп'ютерного моделювання у вирішенні прикладних завдань. Такі моделі використовуються для отримання нової інформації про об'єкт, що моделюється, для наближеної оцінки поведінки систем. На практиці такі моделі активно застосовуються у різних сферах науки та виробництва: фізики, хімії, астрофізики, механіки, біології, економіки, метеорології, соціології, інших наук, а також у прикладних та технічних завданнях у різних галузях радіоелектроніки, машинобудування, автомобілебудування та інших. Причини цього очевидні: а це можливість у короткий термін створювати модель та оперативно вносити зміни до вихідних даних, вводити та коригувати Додаткові параметримоделі. Прикладом можуть бути дослідження поведінки будівель, деталей та конструкцій під механічним навантаженням, прогнозування міцності конструкцій та механізмів, моделювання транспортних систем, конструювання матеріалів та її поведінки, конструювання транспортних засобівпрогнозування погоди, емуляція роботи електронних пристроїв, імітація краш-тестів, перевірки на міцність та адекватність трубопроводів, теплових та гідравлічних систем.

Метою курсової роботиє вивчення алгоритмів комп'ютерного моделювання, таких як метод кінцевих елементів, метод граничних різниць, метод кінцевих різниць з подальшим застосуванням на практиці для розрахунку різьбових з'єднаньна міцність; Розробка алгоритму розв'язання заданого завдання з подальшою реалізацією у вигляді програмного продукту; забезпечити необхідну точність розрахунку та оцінити адекватність моделі, використовуючи різні програмні продукти.

1 . Аналітичний огляд існуючих методів та засобів вирішення задачі

1.1 Поняття та види моделейірування

Дослідницькі завдання, які вирішуються за допомогою моделювання різних фізичних систем, можна розділити на чотири групи:

1) Прямі завдання, під час вирішення яких досліджувана система задається параметрами своїх елементів і параметрами вихідного режиму, структурою чи рівняннями. Потрібно визначити реакцію системи на сили, що діють на неї (обурення).

2) Зворотні завдання, в яких за відомою реакції системи потрібно знайти сили (обурення), що викликали цю реакцію і змушують систему, що розглядається, дійти даного стану.

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

4) Індуктивні завдання, вирішення яких має на меті складання або уточнення рівнянь, що описують процеси, що протікають у системі, властивості якої (обурення та реакція на них) відомі.

Залежно від характеру досліджуваних процесів у системі всі види моделювання можна розділити такі групи:

Детерміновані;

Стохастичні.

Детерміноване моделювання відбиває детерміновані процеси, тобто. процеси, у яких передбачається відсутність будь-яких випадкових впливів.

Стохастичне моделювання відображає імовірнісні процеси та події. І тут аналізується ряд реалізацій випадкового процесу оцінюються середні показники, тобто. набір однорідних реалізацій.

Залежно від поведінки об'єкта у часі моделювання відносять до одного із двох видів:

Статичне;

Динамічний.

Статичне моделювання служить для опису поведінки об'єкта в якийсь момент часу, а динамічне моделювання відображає поведінку об'єкта в часі.

Залежно від форми подання об'єкта (системи) можна виділити

Фізичне моделювання;

Математичне моделювання.

Фізичне моделювання відрізняється від спостереження над реальною системою (натурного експерименту) тим, що дослідження проводяться на моделях, які зберігають природу явищ і мають фізичну подобу. Прикладом є модель літального апарату, що досліджується в аеродинамічній трубі. У процесі фізичного моделювання задаються деякі характеристики довкілля і досліджується поведінка моделі при заданих зовнішніх впливах. Фізичне моделювання може протікати у реальному та нереальному масштабах часу.

Під математично моделюванням розуміють процес встановлення відповідності даному реальному об'єкту деякого математичного об'єкта, званого математичною моделлю і дослідження цієї моделі на ЕОМ, з метою отримання характеристик реального об'єкта, що розглядається.

Математичні моделі будують з урахуванням законів, виявлених фундаментальними науками: фізикою, хімією, економікою, біологією тощо. У кінцевому підсумку ту чи іншу математичну модель вибирають з урахуванням критерію практики, який розуміється у сенсі. Після того, як модель сформована, необхідно досліджувати її поведінку.

Будь-яка математична модель, як і будь-яка інша, визначає реальний об'єкт лише з деяким ступенем наближення до дійсності. Тож у процесі моделювання доводиться вирішувати проблему відповідності (адекватності) математичної моделі та системи, тобто. проводити додаткове дослідження узгодженості результатів моделювання із реальною ситуацією.

Математичне моделювання можна розбити на такі групи:

Аналітичне;

Імітаційне;

Комбіноване.

За допомогою аналітичного моделювання дослідження об'єкта (системи) можна провести, якщо відомі явні аналітичні залежності, що пов'язують шукані характеристики з початковими умовами, параметрами та змінними системами.

Однак такі залежності вдається отримати тільки порівняно простих систем. При ускладненні систем дослідження їх аналітичними методами наштовхується на значні труднощі, які часто бувають непереборними.

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

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

В даний час імітаційне моделювання - часто єдиний практично доступний метод отримання інформації щодо поведінки системи, особливо на етапі її проектування.

Комбіноване (аналітико-імітаційне) моделювання дозволяє об'єднати переваги аналітичного та імітаційного моделювання.

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

З точки зору опису об'єкта та залежно від його характеру математичні моделі можна розділити на моделі:

аналогові (безперервні);

цифрові (дискретні);

аналого-цифрові.

Під аналоговою моделлю розуміється подібна модель, яка описується рівняннями, які пов'язують безперервні величини. Під цифровою моделлю розуміється модель, яка описується рівняннями, що зв'язують дискретні величини, які у цифровому вигляді. Під аналого-цифровою розуміється модель, яка може бути описана рівняннями, що зв'язують безперервні і дискретні величини .

1.2 Чисельні методи разподружжя

Вирішити задачу для математичної моделі - означає вказати алгоритм отримання необхідного результату з вихідних даних.

Алгоритми рішення умовно поділяються на:

точні алгоритми, що дозволяють отримати кінцевий результат за кінцеве число дій;

наближені методи дозволяють за рахунок деяких припущень звести рішення до завдання з точним результатом;

чисельні методи - припускають розробку алгоритму, що забезпечує отримання рішення із заданою похибкою, що контролюється.

Вирішення завдань будівельної механіки пов'язане з великими математичними труднощами, які долаються за допомогою чисельних методів, що дозволяють із застосуванням ЕОМ отримувати наближені, але такі, що задовольняють практичним цілям рішення.

Чисельне рішення отримують шляхом дискретизації та алгебраїзації крайової задачі. Дискретизація - заміна безперервного набору дискретним безліччю точок. Ці точки називають вузлами сітки, і лише вони шукають значення функції. При цьому функція замінюється кінцевою множиною її значень у вузлах сітки. Використовуючи значення у вузлах сітки можна приблизно виразити приватні похідні. В результаті диференціальне рівняння в приватних похідних перетворюється на рівняння алгебри (алгебраїзація крайової задачі).

Залежно від способів виконання дискретизації та алгебраїзації виділяють різні методи.

Першим способом вирішення крайових завдань, які набули широкого поширення, є спосіб кінцевих різниць (МКР). У даному методідискретизація полягає в покритті області рішення сіткою та заміні безперервної множини точок дискретною множиною. Часто використовується сітка із постійними величинами кроку (регулярна сітка).

Алгоритм МКР складається з трьох етапів:

1. Побудова сітки у заданій області. У вузлах сітки визначаються наближені значення функції (вузлові значення). Набір вузлових значень – сіточна функція.

2. Приватні похідні замінюються різними виразами. При цьому безперервна функція апроксимується сітковою функцією. В результаті одержують систему алгебраїчних рівнянь.

3. Розв'язання отриманої системи рівнянь алгебри.

Ще одним чисельним методом є метод граничних елементів (МГЕ). Він ґрунтується на розгляді системи рівнянь, що включає лише значення змінних на межах області. Схема дискретизації потребує розбиття лише поверхні. Кордон області ділиться на ряд елементів і вважається, що потрібно знайти наближене рішення, яке апроксимує вихідне крайове завдання. Ці елементи називаються граничними. Дискретизація лише межі веде до меншої системи рівнянь задачі, ніж дискретизація всього тіла. МГЕ зменшує розмірність вихідної задачі на одиницю.

При проектуванні різних технічних об'єктів широко використовується метод кінцевих елементів (МКЕ). Виникнення методу кінцевих елементів пов'язане з вирішенням завдань космічних досліджень у 1950-х роках. В даний час сфера застосування методу кінцевих елементів дуже велика і схоплює всі фізичні завдання, які можуть бути описані диференціальними рівняннями. Найбільш важливими перевагами методу кінцевих елементів є:

1. Властивості матеріалів суміжних елементів не повинні бути обов'язково однаковими. Це дозволяє застосовувати метод до тіл, що складаються з декількох матеріалів.

2. Криволінійна область може бути апроксимована за допомогою прямолінійних елементів або описана точно за допомогою криволінійних елементів.

3. Розміри елементів можуть бути змінними. Це дозволяє укрупнити або подрібнити мережу розбиття області на елементи, якщо це потреба.

4. За допомогою методу кінцевих елементів не важко розгляд граничних умов з розривним поверхневим навантаженням, а також змішаних граничних умов.

Вирішення завдань з МКЕ містить такі етапи:

1.Розбиття заданої області на кінцеві елементи. Нумерація вузлів та елементів.

2. Побудова матриць жорсткості кінцевих елементів.

3.Зведення навантажень та впливів, прикладених до кінцевих елементів, до вузлових сил.

4.Формування загальної системирівнянь; облік у ній граничних умов. Розв'язання отриманої системи рівнянь.

5.Визначення напружень та деформацій у кінцевих елементах.

Основний недолік МКЕ - необхідність дискретизації всього тіла, що веде до великої кількості кінцевих елементів, і, отже, невідомих завдань. Крім того, МКЕ іноді призводить до розривів значень досліджуваних величин, оскільки процедура методу накладає умови нерозривності лише у вузлах.

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

1.3 Загальне поняття про метод кінцевих елементів

p align="justify"> Метод кінцевих елементів полягає в розбитті математичної моделі конструкції деякі елементи, звані кінцевими елементами. Елементи бувають одномірні, двовимірні та багатовимірні. Приклад кінцевих елементів представлений малюнку 1. Тип елемента залежить від початкових умов. Багато елементів, на які розбита конструкція, називається, звичайно-елементною сіткою.

Метод кінцевих елементів у випадку складається з наступних етапів:

1. Розбиття області на кінцеві елементи. Розбиття області на елементи зазвичай починають від її кордону, з метою найточнішої апроксимації форми кордону. Потім провадиться розбиття внутрішніх областей. Часто розбиття області на елементи виробляють кілька етапів. Спочатку розбивають великі частини, межі між якими проходять там, де змінюються властивості матеріалів, геометрія, прикладена навантаження. Потім кожна підобласть розбивається на елементи. Після розбиття області кінцеві елементи здійснюється нумерація вузлів. Нумерація була б тривіальним завданням, якби не впливала на ефективність подальших обчислень. Якщо розглянути отриману в результаті систему лінійних рівнянь, можна побачити, що деякі ненульові елементи в матриці коефіцієнтів знаходяться між двома лініями, це відстані називається шириною смуги матриці. Саме нумерація вузлів впливає на ширину смуги, а це означає, що чим ширша смуга, тим більше потрібно ітерацій для отримання потрібної відповіді.

моделювання алгоритм програмний ansys

Рисунок 1 - Деякі кінцеві елементи

2. Визначення апроксимуючої функції для кожного елемента. На цьому етапі шукана безперервна функція замінюється шматково-безперервною, визначеною на безлічі кінцевих елементів. Цю процедуру можна виконати один раз для типового елемента області та потім отриману функцію використовувати для інших елементів області того ж виду.

3. Об'єднання кінцевих елементів. У цьому етапі рівняння, які стосуються окремих елементів, об'єднуються, тобто у систему алгебраїчних рівнянь. Отримана система є моделлю безперервної функції. Ми отримуємо матрицю жорсткості.

4. Розв'язання отриманої системи рівнянь алгебри. Реальна конструкція апроксимується багатьма сотнями кінцевих елементів, виникають системи рівнянь із багатьма сотнями та тисячами невідомих.

Розв'язання таких систем рівнянь – основна проблема реалізації методу кінцевих елементів. Методи вирішення залежать від розміру системи рівнянь. У зв'язку з цим розроблені спеціальні способи зберігання матриці жорсткості, що дозволяють зменшити необхідний обсяг оперативної пам'яті. Матриці жорсткості використовуються в кожному методі розрахунку міцності, використовуючи кінцеву елементну сітку.

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

Замість визначальних рівнянь часто використовують варіаційний підхід. Іноді ставиться умова забезпечення малої різниці між наближеним та справжнім рішеннями. Оскільки число невідомих у остаточній системі рівнянь велике, використовується матричне позначення. В даний час існує достатня кількість чисельних методів розв'язання системи рівнянь, що полегшує отримання результату.

2. Алгоритмічний аналіз завдання

2 .1 Постановка задачі

Потрібно розробити додаток, що моделює напружено-деформований стан плоскої конструкції, провести аналогічний розрахунок у системі Ansys.

Для вирішення поставленої задачі необхідно: розбити область на кінцеві елементи, пронумерувати вузли та елементи, задати характеристики матеріалу та граничні умови.

Вихідними даними для проекту є схема плоскої конструкції з прикладеним розподіленим навантаженням та закріпленням (Додаток А), значення характеристик матеріалу (модуль пружності -2*10^5 Па, коефіцієнт Пуассона -0.3), навантаження 5000H.

Результатом виконання курсової є отримання переміщень деталі у кожному вузлі.

2.2 Опис математичної моделі

Для вирішення поставленої задачі використовується метод кінцевих елементів, описаний вище. Деталь розбивається на кінцеві трикутні елементи з вузлами i, j, k (Малюнок 2).

Малюнок 2 – Звичайно-елементне уявлення тіла.

Переміщення кожного вузла мають дві компоненти, формула (2.1):

шість компонентів переміщень вузлів елемента утворюють вектор переміщень (д):

Переміщення будь-якої точки всередині кінцевого елемента визначається співвідношеннями (2.3) та (2.4):

При об'єднанні (2.3) та (2.4) в одне рівняння виходить таке співвідношення:

Деформації та переміщення пов'язані між собою наступним чином:

При підстановці (2.5) (2.6) виходить співвідношення (2.7):

Співвідношення (2.7) можна подати у вигляді:

де [В] називається градієнтна матриця виду (2.9):

Функції форми лінійно залежать від координат x, y, отже, градієнтна матриця залежить від координат точки всередині кінцевого елемента, і деформації і напруги всередині кінцевого елемента у разі постійні.

При плоскому деформованому стані в ізотропному матеріалі матриця пружних постійних [D] визначається за такою формулою (2.10):

де Е – модуль пружності, – коефіцієнт Пуассона.

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

де h e – Товщина, А e – площа елемента.

Рівняння рівноваги i -ого вузла має вигляд:

Для обліку умов закріплення існує такий метод. Нехай є деяка система N рівнянь (2.13):

Що стосується, коли одне з опор нерухома, тобто. U i =0 використовують наступну процедуру. Нехай U 2 =0 тоді:

тобто відповідні рядок та стовпець задаються нульовими, а діагональний елемент – одиничним. Відповідно, дорівнює нулю і F 2 .

Для вирішення отриманої системи вибираємо метод Гаусса. Алгоритм рішення методом Гауса поділяється на два етапи:

1. прямий хід: шляхом елементарних перетвореньнад рядками систему призводять до ступінчастої чи трикутної формі, або встановлюють, що система несумісна. Вибирається роздільна здатність k-а, де k = 0 ... n - 1, і для кожного наступного рядка виконується перетворення елементів

для i = k+1, k+2...n-1; j = k+1,k+2...n.

2. зворотний перебіг: здійснюється визначення значень невідомих. З останнього рівняння перетвореної системи обчислюється значення змінної х n , після цього з передостаннього рівняння стає можливим визначення змінної x n -1 тощо .

2. 3 Графічна схема алгоритму

Подана графічна схема алгоритму показує основну послідовність дій, виконаних при моделюванні деталі конструкції. У блоці 1 відбувається введення вихідних даних. На підставі введених даних, наступним кроком відбувається побудова звичайно елементної сітки. Далі в блоці 3 і 4 будується відповідно локальна і глобальна матриці жорсткості. У блоці 5 одержана система вирішується методом Гаусса. На підставі рішення в блоці 6 визначаються переміщення, що шукаються у вузлах, і відбувається виведення результатів. Коротка графічна схема алгоритму представлена ​​малюнку 7.

Малюнок 7 - Графічна схема алгоритму

3 . Програмня реалізація поставленого завдання

3.1 Відхилення та допуски трубного циліндричного різьблення

Трубне циліндричне різьблення (ГОСТ 6357-73) має трикутний профіль із закругленими вершинами та западинами. Це різьблення застосовується головним чином для з'єднання труб, арматури трубопроводів та фітингів.

Для досягнення належної щільності з'єднання в зазори, що утворюються розташуванням полів допусків, між западинами болта та виступами гайки закладаються спеціальні ущільнюючі матеріали (лляні нитки, пряжа із суриком тощо).

Граничні відхилення елементів трубної циліндричної різьби для діаметра “1” зовнішньої та внутрішньої різьби, наведені в таблицях 1 та 2 відповідно .

Таблиця 1 - відхилення трубної зовнішньої циліндричної різьби (ГОСТ 6357 - 73)

Таблиця 2 - відхилення трубного внутрішнього циліндричного різьблення (за ГОСТ 6357 - 73)

Граничні відхилення зовнішнього різьблення мінімального зовнішнього діаметра, формула (3.1):

dmin = dн + ei (3.1)

де dн – номінальний розмір зовнішнього діаметра.

Граничні відхилення зовнішнього різьблення максимального зовнішнього діаметра обчислюються за формулою (3.2):

dmax = dн + es (3.2)

Граничні відхилення зовнішнього різьблення мінімального середнього діаметра, формула (3.3):

d2min = d2 + ei (3.3)

де d2 – номінальний розмір середнього діаметра.

Граничні відхилення зовнішнього різьблення максимального середнього діаметра обчислюються за формулою (3.4):

d2max = d2 + es (3.4)

Граничні відхилення зовнішнього різьблення мінімального внутрішнього діаметра, формула (3.5):

d1min = d1 + ei (3.5)

де d1 – номінальний розмір внутрішнього діаметра.

Граничні відхилення зовнішнього різьблення максимального внутрішнього діаметра обчислюються за формулою (3.6):

d1max = d1 + es (3.6)

Граничні відхилення внутрішнього різьблення мінімального зовнішнього діаметра, формула (3.7):

Dmin = Dн + EI, (3.7)

де Dн – номінальний розмір зовнішнього діаметра.

Граничні відхилення внутрішньої різьби максимального зовнішнього діаметра обчислюються за формулою (3.8):

Dmax = Dн + ES (3.8)

Граничні відхилення внутрішнього різьблення мінімального середнього діаметра, формула (3.9):

D2min = D2 + EI (3.9)

де D2 – номінальний розмір середнього діаметра.

Граничні відхилення внутрішнього різьблення максимального середнього діаметра обчислюються за формулою (3.10):

D2max = D2 + ES (3.10)

Граничні відхилення внутрішнього різьблення мінімального внутрішнього діаметра, формула (3.11):

D1min = D1 + EI (3.11)

де D1 – номінальний розмір внутрішнього діаметра.

Граничні відхилення внутрішнього різьблення максимального внутрішнього діаметра обчислюються за формулою (3.12):

D1max = D1 + ES (3.12)

Фрагмент скізу різьблення можна побачити малюнку 6 глави 3.2.

3.2 Реалізація відхилення та допусків трубної циліндричної різьбиПЗ «Компас»

Малюнок 6 - Трубне циліндричне різьблення з допусками.

Координати точок відображені у таблиці 1 додатка Д

Копіювання збудованого різьблення:

Виділяємо різьблення > Редактор > копіювати;

Вставка різьблення:

Ставимо курсор на потрібне нам місце>редактор>вставити.

Результат побудованого різьблення можна переглянути у додатку Д

3.3 Реалізація завданнячи мовою програмування C#

Для реалізації алгоритму розрахунку міцності обрано середовище розробки MS Visual Studio 2010, використовуючи мову C#з пакета . NETFramework 4.0. Застосувавши підхід об'єктно-орієнтованого програмування, створимо класи, що містять у собі необхідні дані:

Таблиця 3 – структура класу Element

Ім'я змінної




Top