Modelarea procesului de cercetare și algoritmizarea acestuia. Construirea algoritmilor de modelare: formalizarea si algoritmizarea proceselor. Descrierea modelului matematic

INSTITUTUL TEHNOLOGIC MOSCOVA
Modelare pe calculator
Bujinski V.A. ktn
asistent universitar

Moscova
2014

Concepte de bază ale CM
Modelul este un obiect creat artificial care se reproduce într-un anumit
forma unui obiect real – originalul.
Model computerizat - reprezentarea informațiilor despre sistemul care se modelează
mijloace informatice.
Un sistem este un set de elemente interconectate care au proprietăți
diferite de proprietățile elementelor individuale.
Un element este un obiect care are proprietăți importante pentru modelare.
Într-un model de calculator, proprietățile unui element sunt reprezentate de valorile caracteristicilor elementului.
Relația dintre elemente este descrisă folosind cantități și algoritmi, în special
formule de calcul.

În prezent, un model de computer este cel mai adesea înțeles ca:
o imagine convențională a unui obiect sau a unui sistem de obiecte (sau procese),
descrise folosind tabele computerizate interconectate, diagrame de flux,
diagrame, grafice, desene, animații, hipertexte etc.
și afișarea structurii și relațiilor dintre elementele obiectului.
Vom numi modele computerizate de acest tip structural-functionale;
program separat, set de programe, pachet software,
permițând, folosind o succesiune de calcule și grafice
afișează rezultatele acestora reproduc (simulează) procese
funcționarea unui obiect, sistem de obiecte, supus impactului asupra obiectului
diverși factori (de obicei aleatori). Vom folosi astfel de modele în continuare
numite modele de simulare.
Modelarea computerizată este o metodă de rezolvare a unei probleme de analiză sau
sinteza unui sistem complex bazat pe utilizarea modelului său computerizat.
Esenţa modelării pe calculator constă în obţinerea cantitative şi
rezultate calitative din modelul existent.

Tema nr. 1. Concepte de bază ale modelării pe calculator.
Tema nr. 2. Construirea algoritmilor de modelare: formalizare şi
algoritmizarea proceselor.
Tema nr. 3. Universalitatea modelelor matematice.
Tema nr. 4. Modele matematice ale sistemelor complexe.
Tema nr. 5. Modele continuu-deterministe, discret-deterministe, discrete-probabilistice și continuu-probabilistice.

Webinar nr. 2
Construirea algoritmilor de modelare:
formalizarea și algoritmizarea proceselor
1. Formalizarea modelului
2. Algoritmizarea procesului

De-a lungul istoriei sale, omenirea a folosit diverse
metode şi instrumente pentru crearea modelelor informaţionale. Aceste metode
îmbunătățită constant. Da, în primul rând modele de informare
au fost create sub formă de picturi rupestre. Momentan informatii
modelele sunt de obicei construite și studiate folosind modern
tehnologii informatice.
Când studiezi un obiect nou, acesta este de obicei mai întâi construit
model informativ descriptiv folosind limbaje naturale
si desene. Un astfel de model poate afișa obiecte, procese și fenomene
calitativ, adică fără a utiliza caracteristici cantitative. De exemplu,
Modelul heliocentric al lumii al lui Copernic în limbaj natural
a fost formulat astfel:
Pământul se învârte în jurul Soarelui, iar Luna se învârte în jurul Pământului;
toate planetele se învârt în jurul soarelui.

Limbile formale sunt folosite pentru a construi formale
modele de informare. Matematica este cea mai răspândită
limbajul formal folosit. Folosind matematica
modelele matematice sunt construite folosind concepte și formule.
În științele naturii (fizică, chimie etc.) se construiesc
modele formale ale fenomenelor şi proceselor. Deseori folosit pentru asta
limbaj matematic universal al formulelor algebrice (pentru sarcina nr. 3).
Cu toate acestea, în unele cazuri specializate
limbaje formale (în chimie - limbajul formulelor chimice, în muzică - notație muzicală
alfabetizare etc.) (?).

1. elev întrebare. Formalizarea
modele
Procesul de construire a modelelor informaționale folosind
limbajele formale se numește formalizare.
În procesul de studiu a modelelor formale, este adesea realizat
vizualizarea lor. (?)
Diagramele de flux sunt folosite pentru a vizualiza algoritmi,
relații spațiale dintre obiecte - desene, modele
circuite electrice - circuite electrice. La vizualizarea formală
modelele care utilizează animație pot afișa dinamica procesului,
se construiesc grafice ale modificărilor de valori etc.
În prezent, răspândită
modele vizuale interactive pe calculator. În astfel de modele cercetătorul
poate modifica condițiile inițiale și parametrii proceselor și poate observa
modificări în comportamentul modelului.

Prima etapă a oricărei cercetări este formularea unei probleme care
determinat de un scop dat.
Problema este formulată în limbaj obișnuit. După natura producției totul
sarcinile pot fi împărțite în două grupuri principale. La primul grup poți
include sarcini în care este necesar să se investigheze modul în care se schimbă
caracteristicile unui obiect sub o anumită influență asupra acestuia, „ce se va întâmpla,
Dacă?…". Al doilea grup de sarcini: asupra ce impact ar trebui avut
obiect astfel încât parametrii săi să satisfacă unele date
condiție, „cum se face asta?...”.
A doua etapă este analiza obiectului. Rezultatul analizei obiectului este identificarea acestuia
componente (obiecte elementare) şi determinarea legăturilor dintre ele.
A treia etapă este dezvoltarea unui model informațional al obiectului. Constructie
Modelul trebuie să fie legat de scopul simulării. Fiecare obiect are
un număr mare de proprietăți diferite. În procesul de construire a modelului
evidenţiază principalele, cele mai esenţiale proprietăţi care
se potrivesc scopului
Tot ceea ce a fost menționat mai sus este formalizare, adică înlocuire
a unui obiect sau proces real prin descrierea sa formală, adică a lui
model informativ.

10.

După ce a construit un model de informații, o persoană îl folosește în schimb
obiect original pentru a studia proprietățile acestui obiect, prezice
comportamentul său etc. Înainte de a construi orice structură complexă,
de exemplu, un pod, designerii îi fac desenele și efectuează calcule
rezistență, sarcini admisibile. Deci, în loc de un adevărat pod
se ocupă de descrierea modelului său sub formă de desene,
formule matematice.
Formalizarea este un proces
selecție și traducere
structura internă a unui obiect în
anumite informatii
structura – forma.

11.

12.

După gradul de formalizare, modelele informaţionale se împart în
figurativ-semnal și simbolic.
Modelele iconice pot fi împărțite în următoarele grupuri:
modele matematice reprezentate prin formule matematice,
afișarea relației dintre diverși parametri ai unui obiect, sistem sau
proces;
modele speciale prezentate în limbi speciale (partituri,
formule chimice etc.);
modele algoritmice reprezentând un proces sub forma unui program,
scrise într-o limbă specială.

13.

Secvență de comenzi pentru controlul obiectului,
a cărui implementare duce la realizarea unui predeterminat
obiectivele se numește algoritm de control.
Originea conceptului „algoritm”.
Cuvântul „algoritm” provine de la numele de matematician
estul medieval Muhammad al-Khwarizmi (787-850). Erau
metode de efectuare a calculelor aritmetice cu
numere din mai multe cifre. Mai târziu în Europa aceste tehnici au fost numite
algoritmi, din ortografia latină a numelui al-Khwarizmi. În timpul nostru
conceptul de algoritm nu se limitează la aritmetică
calculele.

14.

Un algoritm este o instrucțiune clară și precisă de efectuat
o anumită secvență de acțiuni,
care vizează atingerea unui scop specificat sau
rezolvarea problemei.
Algoritm aplicat în calcul
mașină - o instrucțiune exactă, adică un set de operații și
reguli pentru alternarea lor, cu ajutorul cărora, pornind
cu niște date inițiale, puteți rezolva oricare
problema de tip fix.

15.

Proprietățile algoritmilor:
Discretență - algoritmul trebuie împărțit în pași (separați
acțiuni finalizate).
Certitudine - interpretul nu ar trebui să aibă
ambiguități în înțelegerea pașilor algoritmului (interpretul nu
trebuie să ia decizii independente).
Eficiență (finitate) - algoritmul ar trebui să conducă la
rezultatul final într-un număr finit de pași.
Înțelegerea – algoritmul trebuie să fie înțeles de interpret.
Eficiență - dintre algoritmii posibili, cel selectat
un algoritm care conține mai puțini pași sau durează mai puțin timp pentru finalizare
necesită mai puțin timp.

16.

Tipuri de algoritmi
Tipuri de algoritmi ca instrumente logico-matematice în
în funcție de obiectiv, condițiile inițiale ale problemei, modalități de rezolvare,
definițiile acțiunilor interpretului sunt împărțite după cum urmează
cale:
algoritmi mecanici, altfel deterministi;
algoritmi flexibili, altfel probabilistici si euristici.
Un algoritm mecanic specifică anumite acțiuni,
desemnându-le într-o secvență unică și de încredere,
oferind astfel un necesar sau căutat fără ambiguitate
rezultat dacă acele condiții de proces sau sarcină sunt îndeplinite pt
care a fost dezvoltat algoritmul.
Un algoritm euristic este un algoritm în care
atingerea rezultatului final al programului de acțiune cu siguranță nu este
predeterminat, la fel cum întreaga secvență nu este indicată
acțiunile interpretului. Acești algoritmi folosesc
proceduri logice universale și metode de luare a deciziilor,
bazate pe analogii, asocieri și experiență, soluții la similare
sarcini.

17.

În procesul de algoritmizare, algoritmul original este împărțit în separat
părți înrudite numite pași sau algoritmi parțiali.
Există patru tipuri principale de algoritmi privați:
algoritm liniar;
algoritm de ramificare;
algoritm ciclic;
algoritm auxiliar sau subordonat.
Algoritm liniar - un set de instrucțiuni executate
secvenţial unul după altul în timp.
Un algoritm de ramificare este un algoritm care conține cel puțin unul
condiție, ca urmare a verificării la care computerul oferă o tranziție
unul dintre cei doi pași posibili.
Algoritm ciclic - un algoritm care implică repetări
aceeași acțiune asupra noilor date inițiale. Necesar
rețineți că algoritmul ciclic este ușor de implementat folosind doi
tipurile de algoritmi discutate anterior.
Algoritm auxiliar sau subordonat - un algoritm anterior
dezvoltat și utilizat în întregime în algoritmizarea unui specific
sarcini.

18.

În toate etapele pregătirii pentru algoritmizarea unei probleme, este utilizat pe scară largă
reprezentarea structurală a algoritmului sub formă de diagrame bloc.
Diagramă bloc - imagine grafică algoritm sub forma unei diagrame
blocuri de simboluri grafice conectate între ele folosind săgeți (linii de tranziție), fiecare dintre ele corespunde unui pas
algoritm. În interiorul blocului există o descriere a acțiunilor efectuate în acesta.

19.

Modalități de a descrie algoritmi
Selectarea instrumentelor și metodelor de scriere a unui algoritm
depinde în primul rând de scopul (natura) al
algoritm, precum și cine (ce) va face
executant al algoritmului.
Algoritmii se scriu astfel:
reguli verbale
diagrame bloc,
programe.

20.

Modul verbal de a descrie algoritmi este în esență limbajul obișnuit, dar
cu o selecție atentă de cuvinte și expresii care nu permit cuvinte inutile,
ambiguitate și repetiție. Limbajul este completat cu matematică obișnuită
notaţii şi unele convenţii speciale.
Algoritmul este descris ca o secvență de pași. Fiecare pas din drum
alcătuirea acţiunilor de efectuat şi direcţia de mai departe
calculele. Mai mult, dacă pasul curent nu indică ce pas ar trebui
executat în continuare, apoi se realizează trecerea la pasul următor.
Exemplu. Creați un algoritm pentru găsirea celui mai mare număr din trei date
numerele a, b, c.
Comparați a și b. Dacă a>b, atunci luați a ca t maxim, în caz contrar (a<=b) в
luați b ca maxim.
Comparați t și c. Dacă t>c, atunci treceți la pasul 3. În caz contrar (t maxim c (t=c).
Luați t ca rezultat.
Dezavantaje ale modului verbal de descriere a algoritmilor:
lipsa de vizibilitate,
acuratețe insuficientă.

21.

Metoda grafică de descriere
algoritmii sunt calea
prezentarea algoritmului cu
folosind general acceptat
figuri grafice, fiecare dintre
care unul sau
câțiva pași ai algoritmului.
În interiorul blocului este scris
descrierea comenzilor sau a condițiilor.
A indica
secvențe de execuție
blocurile folosesc linii de comunicare
(linii de legătură).
Sunt sigure
reguli pentru descrierea algoritmilor în
sub formă de diagrame bloc. (?)

22.

Descrierea algoritmilor care utilizează programe - un algoritm scris pe
limbajul de programare se numește program.
Formele verbale și grafice de înregistrare a algoritmului sunt destinate
persoană. Un algoritm conceput pentru a fi executat pe un computer
scris într-un limbaj de programare (un limbaj înțeles de un computer). Acum
Sunt cunoscute câteva sute de limbaje de programare. Cel mai popular:
C, Pascal, BASIC etc.
Exemplu. Creați un algoritm pentru găsirea celui mai mare număr din trei
numere date a, b, c.
programul MaxFromThree;
var
a, b, c, rezultat: Real;
ÎNCEPE
Scrie ("Introduceți a, b, c");
ReadLn(a, b, c);
dacă a>b atunci rezultat:= a else rezultat:= b;
daca c>rezultat atunci rezultat:= c;
WriteLn("Maximul de trei numere este:", rezultat:9:2)
Sfârşit.
(?)

23.

Exemplul 1
Având în vedere o matrice unidimensională, calculați media aritmetică. (?)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Rezolvarea problemei
Testul programului;
Var i,summ:Integer;
matrice: matrice de Integer;
ÎNCEPE
suma:=0;
pentru i:=1 la 5 do
ÎNCEPE
Write("Introduceți elementul matricei: ");
ReadLn(matrice[i]);
summ:=summ+massiv[i];
Sfârşit;
Write("media aritmetică a tabloului este: ", summ/5);
WriteLn;
Sfârşit.
(?)

24.

Exemplul 2
Construiți un algoritm pentru procesul de aruncare a unui corp în unghi față de orizontală
(?)

25.

V.V. Vasiliev, L.A. Simak, A.M. Ribnikov. Matematică şi
modelarea computerizată a proceselor și sistemelor din mediu
MATLAB/SIMULINK. Manual pentru studenți și absolvenți. 2008
an. 91 p.
Simularea computerizată a problemelor fizice în
Microsoft Visual Basic. Autor manual: Alekseev D.V.
SOLON-PRESS, 2009
Autor: Orlova I.V., Polovnikov V.A.
Editura: Manual universitar
Anul: 2008

26.

Anfilatov, V. S. Analiza sistemului în management [Text]: manual / V. S.
Anfilatov, A. A. Emelyanov, A. A. Kukushkin; editat de A. A. Emelyanova. – M.:
Finanțe și Statistică, 2002. – 368 p.
Venikov, V.A.. Teoria similarității și modelării [Text] / V.A. Venikov, G.V.
Venikov.- M.: Şcoala superioară, 1984. - 439 p.
Evsyukov, V. N. Analiză sisteme automate[Text]: educațional și metodologic
ghid pentru implementare sarcini practice/ V. N. Evsyukov, A. M. Chernousova. –
Ed. a 2-a, spaniolă – Orenburg: IPK GOU OSU, 2007. - 179 p.
Zarubin, V. S. Modelare matematică în tehnologie [Text]: manual. pentru universitati /
Ed. V. S. Zarubina, A. P. Krischenko. - M.: Editura MSTU numită după N.E. Bauman, 2001. –
496 p.
Kolesov, Yu. B. Modelarea sistemelor. Sisteme dinamice și hibride [Text]:
uh. indemnizație / Yu.B. Kolesov, Yu.B. Senichenkov. - St.Petersburg. : BHV-Petersburg, 2006. - 224 p.
Kolesov, Yu.B. Modelarea sistemelor. Abordare orientată pe obiecte [Text]:
Uh. indemnizație / Yu.B. Kolesov, Yu.B. Senichenkov. - St.Petersburg. : BHV-Petersburg, 2006. - 192 p.
Norenkov, I. P. Fundamentele proiectării asistate de calculator [Text]: manual pentru
universități / I. P. Norenkov. – M.: Editura MSTU im. N.E. Bauman, 2000. – 360 p.
Skurikhin, V.I. Modelare matematică [Text] / V. I. Skurikhin, V. V.
Shifrin, V.V. Dubrovsky. - K.: Tehnologie, 1983. – 270 p.
Chernousova, A. M. Software sisteme automatizate
proiectare si management: tutorial[Text] / A. M. Chernousova, V.
N. Sherstobitova. - Orenburg: OSU, 2006. - 301 p.

Pentru a modela orice obiect specificat folosind un model matematic, precum și sub forma unei secvențe de proceduri care simulează procese elementare individuale, este necesar să se construiască un algoritm de modelare adecvat. Structura unui program de calcul compilat în raport cu tipul de calculator depinde de tipul de algoritm și de caracteristicile calculatorului. Algoritmul de modelare trebuie să fie scris într-o formă care să reflecte în primul rând caracteristicile construcției sale, fără detalii minore inutile.

Crearea unui algoritm de modelare este o etapă de cercetare în care toate problemele de alegere a unui aparat matematic pentru cercetare au fost deja rezolvate.

Este necesar să se înregistreze algoritmul indiferent de caracteristicile computerului. Modalitățile de prezentare a unui algoritm de modelare sunt următoarele: scrierea algoritmilor folosind diagrame operator; înregistrare în limbaje de programare; utilizarea metodelor software de aplicație.

În ceea ce privește modelarea prin simulare, aceasta se numește: diagrame operator ale algoritmilor de modelare (OSMA); limbaje de programare; modele universale de simulare.

OSMA conține o secvență de operatori, fiecare dintre care reprezintă un grup destul de mare de operații elementare. Această intrare nu conține scheme detaliate de calcul, ci mai degrabă reflectă pe deplin structura logică a algoritmului de modelare. OSMA nu ține cont de specificul sistemului de comandă. Acest lucru se întâmplă când programul este construit.

Cerințe pentru operatori: operatorul trebuie să aibă un sens clar legat de natura procesului care se modelează; orice operator poate fi exprimat ca o succesiune de operaţii elementare.

Operatorii care alcătuiesc algoritmul de modelare sunt împărțiți în principal, auxiliar și de serviciu.

Operatorii principali includ operatori utilizați pentru a simula actele elementare individuale ale procesului studiat și interacțiunea dintre ele. Ele implementează relațiile modelului matematic care descriu procesele de funcționare a elementelor reale ale sistemului, ținând cont de influența mediului extern.

Operatorii auxiliari nu sunt destinati să simuleze acte elementare ale unui proces. Ei calculează acei parametri și caracteristici care sunt necesari pentru activitatea operatorilor principali.

Operatorii de servicii nu sunt legați de relațiile modelului matematic. Ele asigură interacțiunea operatorilor principali și auxiliari, sincronizează funcționarea algoritmului, înregistrează valorile care sunt rezultatele simulării, precum și le procesează.

La construirea unui algoritm de modelare, principalii operatori sunt mai întâi conturați pentru a simula procesele de funcționare a elementelor individuale ale sistemului. Acestea trebuie să fie legate între ele în conformitate cu schema oficială a procesului studiat. După ce s-au determinat care operatori sunt necesari pentru a asigura funcționarea operatorilor principali, operatorii auxiliari sunt introduși în diagrama operatorului pentru a calcula valorile acestor parametri.

Operatorii de bază și auxiliari trebuie să acopere toate relațiile modelului matematic, constituind partea principală a algoritmului de modelare. Apoi sunt introduși operatorii de servicii. Se are în vedere dinamica funcționării sistemului studiat și se ia în considerare interacțiunea dintre diferitele faze ale procesului și se analizează achiziția de informații în timpul modelării.

Pentru a descrie diagrama operatorului algoritmilor de modelare, este convenabil să folosiți operatori aritmetici și logici.

Operatorii aritmetici efectuează operații legate de calcule. Notat cu A14 - operator aritmetic nr. 14.

Proprietatea unui operator aritmetic este că după efectuarea operațiilor pe care le descrie, acțiunea este transferată unui alt operator. - transferul controlului de la A14 la A16 (indicat grafic printr-o săgeată).

Operatorii logici sunt proiectați să verifice valabilitatea condițiilor specificate și să dezvolte semne care indică rezultatul verificării.

Proprietatea unui operator logic este că după implementarea acestuia, controlul este transferat unuia dintre cei doi operatori ai algoritmului, în funcție de valoarea atributului generat de operatorul logic. Este notat ca Pi, iar grafic ca un cerc sau romb, în ​​interiorul căruia este scrisă simbolic condiția.

Imaginea transferului de control - P352212. Dacă condiția este îndeplinită, atunci controlul este transferat operatorului nr. 22, dacă nu, atunci operatorului nr. 12.

Pentru operatorii din toate clasele, desemnarea transferului de control către operatorul imediat următor este omisă.

Transferul controlului la acest operator de la alți operatori este desemnat 16.14A18. Operatorul A18 primește controlul de la operatorii nr. 16 și nr. 14..

Notația pentru operator care indică sfârșitul calculelor este I.

Exemplu. Luați în considerare soluția ecuației x2+px+q= 0,

Să prezentăm operatorii:

A1 -- calcul p/2;

A2 -- calcul p2/4-q;

A3-- calcul;

P4 -- verificare stare D0;

A5 -- determinarea rădăcinilor reale x12=-(р/2)R;

A6 -- determinarea rădăcinilor imaginare x12=-(р/2)jR;

I - sfarsitul calculelor si iesirii (x1,x2).

Diagrama operatorului algoritmului

A1 A2 A3 P46 A57 A6, 5Я7.

Diagrama operatorului algoritmului poate fi înlocuită cu un desen al algoritmului, al cărui aspect este prezentat în Fig. 4.1.

Diagramele de operator ale algoritmilor vă permit să treceți de la o reprezentare schematică a unui algoritm la înregistrarea acestuia sub forma unei formule.

Puteți lua în considerare și alte exemple de construire a schemelor de operatori pentru modelarea algoritmilor.

La fel de sarcină independentă Se propune elaborarea unor scheme operatori pentru modelarea algoritmilor de obtinere a variabilelor aleatoare folosind metoda functiilor inverse, metoda aproximarii trepte, pentru a obtine legea distributiei normale folosind teoreme limita.

Cele mai importante tipuri de operatori sunt următoarele. Operatori de calcul(operatori de numărare) descriu un grup arbitrar de complex și greoi de operatori dacă îndeplinește cerințele pentru operatorii de algoritm (pregătirea datelor sursă, transferul controlului către un singur operator în schemele de operatori ale algoritmului de modelare). Notat de Ai.

Operatorii pentru generarea de implementări ale proceselor aleatorii rezolvă problema transformării numere aleatorii formă standard în implementarea proceselor aleatorii cu proprietăți date. Notat cu i.

Operatorii pentru formarea cantităților non-aleatoare formează diverse constante și funcții non-aleatoare ale timpului. Notat cu Fi.

Contoarele numără cantitățile diferitelor obiecte care au proprietăți specificate. Sunt desemnați Ki.

    formalizarea și algoritmizarea proceselor de funcționare a sistemelor.

Metodologie de dezvoltare și implementare pe mașină a modelelor de sistem. Construirea modelelor conceptuale de sisteme și formalizarea acestora. Algoritmizarea modelelor de sistem și implementarea lor în mașină. Obținerea și interpretarea rezultatelor modelării sistemului.

Metodologie de dezvoltare și implementare pe mașină a modelelor de sistem.

Modelarea folosind tehnologia computerizată (calculatoare, AVM, GVK) vă permite să studiați mecanismul fenomenelor care apar într-un obiect real la viteze mari sau mici, atunci când este dificil să efectuați experimente la scară completă cu un obiect

(sau imposibil) să urmăriți modificările care au loc

pentru o perioadă scurtă de timp, sau când obținerea unor rezultate fiabile necesită un experiment lung.

Esența modelării unei mașini a unui sistem este de a efectua un experiment pe un computer cu un model, care este un anumit complex software care descrie formal și (sau) algoritmic comportamentul elementelor sistemului. Sîn procesul de funcționare a acestuia, adică în interacțiunea lor între ele și mediul extern E.

Cerințele utilizatorului pentru model. Să formulăm cerințele de bază pentru model M S.

1. Completitudinea modelului ar trebui să ofere utilizatorului oportunitatea

obţinerea setului necesar de estimări de caracteristici

sisteme cu precizia și fiabilitatea cerute.

2. Flexibilitatea modelului ar trebui să permită reproducerea

diverse situații la variarea structurii, algoritmilor

și parametrii sistemului.

3. Durata dezvoltării și implementării unui model de sistem mare

ar trebui să fie cât mai minim posibil, ținând cont de restricții

cu resursele disponibile.

4. Structura modelului ar trebui să fie bazată pe blocuri, adică să permită

posibilitatea de a inlocui, adauga si exclude unele piese

fără a relua întregul model.

5. Suportul de informare ar trebui să ofere o oportunitate

operarea eficientă a modelului cu o bază de date de sisteme de un anumit

6. Software-ul și hardware-ul trebuie să asigure o implementare eficientă a mașinii (din punct de vedere al vitezei și al memoriei).

modele și comunicare convenabilă cu acesta de către utilizator.

7. Activitățile vizate trebuie implementate

(planificate) experimente de mașină cu un model de sistem folosind

abordare analitic-simulare în prezența unor resurse de calcul limitate.

La simularea unui sistem

S se determină caracteristicile procesului său de funcţionare

bazat pe model M, construit pe baza initiala existenta

informații despre obiectul de modelare. La primirea de noi informații

despre obiect, modelul acestuia este revizuit și clarificat

luând în considerare informații noi.

Se poate folosi modelarea computerizată a sistemelor

în următoarele cazuri: a) să studieze sistemul Sînainte de proiectare, pentru a determina sensibilitatea caracteristicii la modificări ale structurii, algoritmilor și parametrilor obiectului de modelare și a mediului extern; b) la etapa de proiectare a sistemului S pentru analiza și sinteza diferitelor opțiuni de sistem și selecția dintre opțiunile concurente care ar satisface un anumit criteriu de evaluare a eficacității sistemului în condițiile restricțiilor acceptate; c) după finalizarea proiectării și implementării sistemului, adică în timpul funcționării acestuia, să obțină informații care să completeze rezultatele testelor (exploatării) la scară completă ale sistemului real și să obțină prognoze privind evoluția (dezvoltarea) sistem de-a lungul timpului.

Etapele modelării sistemului:

    construirea unui model conceptual al sistemului și formalizarea acestuia;

    algoritmizarea modelului de sistem și implementarea mașinii acestuia;

    obţinerea şi interpretarea rezultatelor simulării sistemului.

Să enumerăm acești subpași:

1.1-enunțarea problemei modelării mașinii a sistemului (scopuri, sarcini pentru sistemul care se creează, a) recunoașterea existenței problemei și a necesității modelării mașinii;

b) alegerea unei metode de rezolvare a unei probleme, luând în considerare resursele disponibile; c) determinarea dimensiunii sarcinii și a posibilității de împărțire a acesteia în subsarcini.);

1.2 - analiza problemei modelării sistemului (selectarea criteriilor de evaluare, selectarea variabilelor endogene și exogene, selectarea metodelor, efectuarea analizelor preliminare ale etapei a 2-a și a 3-a);

1.3 - determinarea cerințelor pentru informații inițiale despre obiectul de modelare

si organizarea colectarii acesteia (realizat: a) selectia informatiilor necesare despre sistem Sși mediul extern E; b) pregătirea datelor a priori; c) analiza datelor experimentale disponibile; d) selectarea metodelor și mijloacelor de prelucrare preliminară a informațiilor despre sistem);

1.4 - formularea de ipoteze și formularea de ipoteze (despre funcționarea sistemului, despre procesele studiate);

1.5 - determinarea parametrilor și variabilelor modelului (variabile de intrare, variabile de ieșire, parametri de model etc.);

1.6 - stabilirea continutului principal al modelului (structura, algoritmii de comportare a acestuia);

1.7 - justificarea criteriilor de evaluare a eficacității sistemului;

1.8 - definirea procedurilor de aproximare;

1.9 - descrierea modelului conceptual al sistemului (a) modelul conceptual este descris în termeni și concepte abstracte; b) se face o descriere a modelului folosind scheme matematice standard; c) ipotezele și ipotezele sunt în cele din urmă acceptate; d) alegerea procedurii de aproximare a proceselor reale la construirea este justificată

1.10 - verificarea fiabilității modelului conceptual;

1.11 - pregătirea documentației tehnice pentru prima etapă (a) prezentarea detaliată a problemei modelării sistemului S; b) analiza problemei modelării sistemului; c) criterii de evaluare a eficacității sistemului; d) parametrii și variabilele modelului de sistem; e) ipotezele și ipotezele adoptate la construirea modelului; f) descrierea modelului în termeni și concepte abstracte; g) descrierea rezultatelor așteptate ale modelării sistemului S.);

2.1 - construcție circuit logic modele (construirea unei diagrame de sistem, de exemplu, folosind un principiu bloc cu toate blocurile funcționale);

2.2 - obţinerea de relaţii matematice (setarea tuturor funcţiilor care descriu sistemul);

2.3 - verificarea fiabilității modelului sistemului; (bifat: a) posibilitate

rezolvarea problemei; b) acurateţea reflectării planului în logic

sistem; c) completitudinea diagramei logice a modelului; d) corectitudinea

relații matematice utilizate)

2.4 - selectarea instrumentelor pentru modelare (alegerea finală a unui calculator, AVM sau GVM pentru procesul de modelare, ținând cont că acestea vor fi accesibile și vor produce rapid rezultate);

2.5 - întocmirea unui plan de realizare a lucrărilor de programare (definirea sarcinilor și a termenelor de realizare a acestora, a) se are în vedere și alegerea unui limbaj (sistem) de programare pentru model; b) indicarea tipului de calculator și a dispozitivelor necesare modelării; c) evaluarea cantității aproximative de memorie RAM și memorie externă necesară; d) costurile estimate de timp de calculator pentru modelare; e) timpul estimat petrecut pentru programarea și depanarea programului pe un computer.);

2.6 - specificarea și construcția unei diagrame de program (întocmirea unei diagrame bloc logice),

2.7 - verificarea și verificarea fiabilității schemei programului (Verificarea programului - dovada că comportamentul programului este conform cu specificația pentru program);

2.8 - programarea modelului;

2.9 - verificarea fiabilității programului (trebuie efectuată: a) prin transferarea programului înapoi la circuitul original; b) testarea părților individuale ale programului la rezolvarea diferitelor probleme de testare; c) combinarea tuturor părților programului și testarea acestuia ca întreg pe un exemplu de testare de modelare a unei variante a sistemului S) ;

2.10 - intocmirea documentatiei tehnice pentru etapa a doua (a) schema logica a modelului si descrierea acestuia; b) o diagramă de program adecvată și o notație acceptată; c) textul integral al programului; d) lista cantităților de intrare și de ieșire cu explicații; e) instrucțiuni de lucru cu programul; f) evaluarea costurilor de timp pe calculator pentru modelare, cu indicarea resurselor informatice necesare);

3.1 - placarea unui experiment de mașină cu un model de sistem (se întocmește un plan de experiment cu parametrii inițiali și toate condițiile, se determină timpul de simulare);

3.2 - determinarea cerințelor pentru instalațiile de calcul (ce fel de calculatoare sunt necesare și cât timp vor funcționa);

3.3 - efectuarea calculelor de lucru (cuprind de obicei: a) pregătirea seturilor de date inițiale pentru introducerea într-un calculator; b) verificarea datelor sursă pregătite pentru intrare; c) efectuarea de calcule pe calculator; d) obținerea datelor de ieșire, adică rezultate de simulare.);

3.4 - analiza rezultatelor modelării sistemului (analiza datelor de ieșire a sistemului și prelucrarea ulterioară a acestora);

3.5 - prezentarea rezultatelor modelării (diverse reprezentări vizuale sub formă de grafice, tabele, diagrame);

3.6 - interpretarea rezultatelor modelării (tranziția de la informațiile obținute ca urmare a unui experiment de mașină cu un model la un sistem real);

3.7 - însumarea rezultatelor modelării și emiterea de recomandări (se determină principalele rezultate, se testează ipotezele);

3.8 - pregătirea documentației tehnice pentru etapa a treia (a) plan pentru efectuarea unui experiment cu mașina; b) seturi de date inițiale pentru modelare; c) rezultatele modelării sistemului; d) analiza și evaluarea rezultatelor modelării; e) concluzii bazate pe rezultatele modelării obţinute; indicând modalități de îmbunătățire în continuare a modelului de mașină și a posibilelor domenii de aplicare a acestuia).

Astfel, procesul de modelare a sistemului S se rezumă la implementarea subetapelor enumerate, grupate sub forma a trei etape.

În etapa de construire a unui model conceptual Mxși formalizarea acestuia, se efectuează un studiu al obiectului modelat din punctul de vedere al identificării principalelor componente ale procesului de funcționare a acestuia, se determină aproximările necesare și se obține o diagramă generalizată a modelului de sistem. S, care este transformat într-un model de mașină Mm la a doua etapă a modelării prin algoritmizare şi programare secvenţială a modelului.

Ultima a treia etapă a modelării sistemului se rezumă la efectuarea calculelor de lucru pe un computer conform planului primit folosind software și hardware selectat, obținerea și interpretarea rezultatelor modelării sistemului S, ținând cont de influența mediului extern E.

Construirea modelelor conceptuale de sisteme și formalizarea acestora.

La prima etapă a modelării mașinilor - construcție model conceptual Sistemul Mx S și formalizarea lui - formulat modelul și schema sa formală este construită, adică principala scopul acestei etape este trecerea de la o descriere semnificativă

obiect la modelul său matematic, cu alte cuvinte, procesul de formalizare.

Cel mai rațional este să construim un model de funcționare a sistemului conform principiului blocului.

În acest caz, se pot distinge trei grupuri autonome de blocuri ale unui astfel de model. Blocurile din primul grup reprezintă un simulator de influențe ale mediului E la sistemul 5; blocurile din a doua grupă reprezintă modelul propriu-zis al procesului de funcționare a sistemului studiat S; blocuri din grupa a treia - auxiliare

și servesc pentru implementarea automată a blocurilor din primele două grupuri, precum și pentru înregistrarea și procesarea rezultatelor simulării.

Model conceptual - sunt afișate subprocesele sistemului, procesele care nu pot fi luate în considerare sunt eliminate din sistemul bloc (acestea nu afectează funcționarea modelului).

Citiți mai multe despre desen. Trecerea de la o descriere a unui sistem la modelul său în această interpretare se rezumă la excluderea din considerare a unor elemente minore ale descrierii (elemente

j_ 8,39 - 41,43 - 47). Se presupune că acestea nu au un impact semnificativ asupra cursului proceselor studiate folosind

modele. O parte din elemente (14,15, 28, 29, 42) înlocuite cu conexiuni pasive h, reflectând proprietățile interne ale sistemului (Fig. 3.2, b). Unele dintre elemente (1 - 4. 10. 11, 24L 25)-înlocuite cu factori de intrare Xşi influenţe ale mediului v – Sunt posibile şi înlocuiri combinate: elemente 9, 18, 19, 32, 33 înlocuit de conexiunea pasivă A2 și influențele mediului E.

Elemente 22,23.36.37 reflectă impactul sistemului asupra mediului extern y.

Modele matematice ale proceselor. După trecerea de la descriere

sistem modelat S la modelul ei Mv construit conform blocului

principiu, este necesar să se construiască modele matematice ale proceselor,

care apar în diferite blocuri. Model matematic

reprezintă un set de relații (de exemplu, ecuații,

condiţii logice, operatori) caracteristici definitorii

procesul de funcționare a sistemului S depinzând de

structura sistemului, algoritmi de comportament, parametrii sistemului,

influențele mediului E, conditiile initiale si timpul.

Algoritmizarea modelelor de sistem și implementarea lor în mașină.

La a doua etapă de modelare - etapa de algoritmizare a modelului

și implementarea sa de mașină - un model matematic format

în prima etapă, întruchipată într-o mașină specifică

model. Implementarea practică a sistemului.

Construirea algoritmilor de modelare.

Procesul de funcționare a sistemului S poate fi considerată ca o schimbare secvenţială a stărilor sale z=z(z1(t), z2(t),..., zk(t))în spațiul k-dimensional. Evident, sarcina de modelare a procesului de funcționare a sistemului studiat S este construcția de funcții z, pe baza cărora se pot efectua calcule ale dobânzii

caracteristicile procesului de funcționare a sistemului.

Pentru a face acest lucru, trebuie descrise relațiile care leagă funcțiile z (stări) cu variabile, parametri și timp, precum și condiții inițiale.

Principiul considerat al construirii algoritmilor de modelare se numeste principiu At. Acesta este cel mai universal principiu care ne permite să determinăm stările secvențiale ale procesului de funcționare a sistemului S la intervale specificate

La. Dar din punctul de vedere al costurilor cu timpul computerului, uneori se dovedește a fi neeconomic.

Când luăm în considerare procesele de funcționare ale unor sisteme, puteți constata că acestea sunt caracterizate de două tipuri de stări:

1) special, inerent numai procesului de funcționare a sistemului

în anumite momente în timp (momente de intrare de intrare

sau acțiuni de control, perturbări ale mediului etc.);

2) nesingular, în care procesul este situat în restul timpului.

Stările speciale se caracterizează și prin faptul că funcțiile stărilor zi(t) și momentele de timp se modifică brusc, iar între stările speciale schimbarea coordonatelor zi(t) are loc lin și continuu sau nu are loc deloc. Asa de

Astfel, urmând la modelarea sistemului S numai din stările sale speciale în acele momente de timp în care apar aceste stări se pot obține informațiile necesare pentru construirea funcțiilor z(t). Evident, pentru tipul de sisteme descris, algoritmii de modelare pot fi construiți folosind „principiul stărilor speciale”. Să notăm schimbarea de stare (releu) asemănătoare unui salt z Cum bz, iar „principiul stărilor speciale” – ca principiu bz.

De exemplu, pentru un sistem de așteptare (scheme Q) ca stari speciale, se pot selecta stari in momentele primirii cererilor de service in dispozitivul P si in momentele incetarii deservirii cererilor pe canale. LA, când starea sistemului,

estimat după numărul de aplicații conținute în acesta, se modifică brusc.

O formă convenabilă de reprezentare a structurii logice a modelelor de procese de funcționare a sistemelor și a programelor de calculator este o diagramă. În diferite etape de modelare, sunt compilate diagrame logice generalizate și detaliate ale algoritmilor de modelare, precum și diagrame de program.

Diagrama generalizată (mărită) a algoritmului de modelare specifică procedura generală de modelare a unui sistem fără alte detalii. Diagrama generalizată arată ce trebuie făcut la următorul pas de modelare, de exemplu, accesarea senzorului de numere aleatorii.

Diagrama detaliată a algoritmului de modelare conţine clarificări care lipsesc în schema generalizată. O diagramă detaliată arată nu numai ce ar trebui făcut la următorul pas al modelării sistemului, ci și cum se face.

Diagrama logică a algoritmului de modelare reprezintă structura logică a modelului procesului de funcționare a sistemului S. O diagramă logică specifică o secvență ordonată în timp de operații logice asociate cu rezolvarea unei probleme de modelare.

Schema programului afișează ordinea implementării software a algoritmului de modelare utilizând un software matematic specific. O diagramă de program este o interpretare a diagramei logice a unui algoritm de modelare de către un dezvoltator de program pe baza unui limbaj algoritmic specific.

Obținerea și interpretarea rezultatelor modelării sistemului.

La a treia etapă de modelare - etapa de obținere și interpretare a rezultatelor modelării - computerul este utilizat pentru a efectua calcule de lucru folosind un program compilat și depanat.

Rezultatele acestor calcule ne permit să analizăm și să formulăm concluzii despre caracteristicile procesului de funcționare a sistemului simulat. S.

În timpul unui experiment cu mașina, este studiat comportamentul modelului studiat. M procesul de funcționare a sistemului S la un interval de timp dat.

Adesea sunt utilizate criterii de evaluare mai simple, de exemplu probabilitatea unei anumite stări a sistemului la un moment dat în timp t*, absența defecțiunilor și defecțiunilor în sistem pe interval, etc. La interpretarea rezultatelor simulării se calculează diverse caracteristici statistice care trebuie calculate.

Sovetov B.Ya., Yakovlev S.A.

Modelarea sistemelor. a 4-a ed. – M.: Liceu, 2005. – P. 84-106.

A doua etapă a modelării este etapa de algoritmizare a modelului și implementarea mașinii acestuia. Această etapă este o etapă care vizează implementarea ideilor și schemelor matematice sub forma unui model de mașină M procesul de funcționare a sistemului S.

Procesul de funcționare a sistemului S poate fi considerată ca o schimbare secvențială a stărilor sale în spațiul k-dimensional. Sarcina de modelare a procesului de funcționare a sistemului studiat S este construcția de funcții z, pe baza cărora se pot calcula caracteristicile de interes în procesul de funcționare a sistemului. Acest lucru necesită relații care leagă funcțiile z cu variabile, parametri și timp, precum și condiții inițiale la momentul de timp t=t 0 .

Există două tipuri de stări ale sistemului:

  • 1) special, inerent procesului de funcționare a sistemului numai în anumite momente în timp;
  • 2) nesingular, în care procesul este situat în restul timpului. În acest caz funcţia de stat z i (t) se poate schimba brusc și între altele speciale - fără probleme.

Algoritmii de modelare pot fi construiți conform „principiului stărilor speciale”. Să notăm schimbarea de stare (releu) asemănătoare unui salt z Cum z, iar „principiul stărilor speciale” – ca principiul z.

« Principiu z" face posibil ca un număr de sisteme să reducă semnificativ costul timpului de calculator pentru implementarea algoritmilor de modelare. model de modelare matematică statistică

O formă convenabilă de reprezentare a structurii logice a modelelor de procese de funcționare a sistemelor și a programelor de calculator este o diagramă. În diferite etape ale modelării, sunt compilate următoarele scheme de algoritmi și programe de modelare:

Diagrama generalizată (mărită) a algoritmului de modelare specifică procedura generală de modelare a unui sistem fără alte detalii.

Diagrama detaliată a algoritmului de modelare conţine clarificări care lipsesc în schema generalizată.

Diagrama logică a algoritmului de modelare reprezintă structura logică a modelului procesului de funcționare a sistemului S.

Schema programului afișează ordinea implementării software a algoritmului de modelare utilizând un software matematic specific. O diagramă de program este o interpretare a diagramei logice a unui algoritm de modelare de către un dezvoltator de program pe baza unui limbaj algoritmic specific.

Etapele algoritmizării modelului și implementării mașinii acestuia:

  • 1. Construirea unei diagrame logice a modelului.
  • 2. Obţinerea de relaţii matematice.
  • 3. Verificarea fiabilității modelului de sistem.
  • 4. Selectarea instrumentelor pentru modelare.
  • 5. Întocmirea unui plan pentru efectuarea lucrărilor de programare.
  • 6. Specificarea și construcția diagramei programului.
  • 7. Verificarea și verificarea fiabilității schemei programului.
  • 8. Efectuarea programării modelului.
  • 9. Verificarea fiabilității programului.
  • 10. Întocmirea documentaţiei tehnice pentru etapa a doua.

Trimiteți-vă munca bună în baza de cunoștințe este simplu. Utilizați formularul de mai jos

Studenții, studenții absolvenți, tinerii oameni de știință care folosesc baza de cunoștințe în studiile și munca lor vă vor fi foarte recunoscători.

postat pe http://www.allbest.ru/

postat pe http://www.allbest.ru/

Introducere

1. Revizuire analitică metode existenteși mijloace de rezolvare a problemei

1.1 Concept și tipuri de modelare

1.2 Metode de calcul numeric

1.3 Concept general al metodei elementelor finite

2. Analiza algoritmică a problemei

2.1 Declarația problemei

2.2 Descrierea modelului matematic

2.3 Diagrama grafică algoritm

3. Implementarea software a sarcinii

3.1 Abateri și toleranțe ale fileturilor țevilor cilindrice

3.2 Implementarea abaterilor și toleranțelor fileturilor țevilor cilindrice în software-ul Compass

3.3 Implementarea sarcinii în limbajul de programare C#

3.4 Implementarea unui model structural în pachetul ANSYS

3.5 Studiul rezultatelor obţinute

Concluzie

Lista literaturii folosite

Introducere

ÎN lumea modernă Din ce în ce mai mult, este nevoie de a prezice comportamentul sistemelor fizice, chimice, biologice și de altă natură. Una dintre modalitățile de rezolvare a problemei este utilizarea unei direcții științifice destul de noi și relevante - modelarea computerizată, o trăsătură caracteristică a căreia este vizualizarea înaltă a etapelor calculelor.

Această lucrare este dedicată studiului modelării computerizate în rezolvarea problemelor aplicate. Astfel de modele sunt folosite pentru a obține informații noi despre obiectul modelat pentru o evaluare aproximativă a comportamentului sistemelor. În practică, astfel de modele sunt utilizate activ în diverse domenii ale științei și producției: fizică, chimie, astrofizică, mecanică, biologie, economie, meteorologie, sociologie și alte științe, precum și în probleme aplicate și tehnice din diverse domenii ale electronicii radio. , inginerie mecanică, industria auto și altele. Motivele pentru aceasta sunt evidente: și aceasta este oportunitatea de a crea rapid un model și de a face rapid modificări la datele sursă, introduceți și ajustați Opțiuni suplimentare modele. Exemplele includ studiul comportamentului clădirilor, pieselor și structurilor sub sarcină mecanică, prezicerea rezistenței structurilor și mecanismelor, modelarea sistemelor de transport, proiectarea materialelor și comportamentul acestora, proiectarea Vehicul, prognoza meteo, emulare de lucru dispozitive electronice, teste de impact simulate, testarea rezistenței și adecvarea conductelor, sistemelor termice și hidraulice.

Scop munca de curs este studiul algoritmilor de modelare computerizată, cum ar fi metoda elementului finit, metoda diferențelor la limită, metoda diferențelor finite cu aplicare ulterioară în practică pentru calcul conexiuni filetate pentru putere; Dezvoltarea unui algoritm pentru rezolvarea unei probleme date cu implementare ulterioară în formă produs software; asigura acuratețea de calcul necesară și evaluează caracterul adecvat al modelului folosind diferite produse software.

1 . Revizuirea analitică a metodelor și mijloacelor existente pentru rezolvarea problemei

1.1 Concept și tipuri de modeleȘirătăcire

Problemele de cercetare rezolvate prin modelarea diferitelor sisteme fizice pot fi împărțite în patru grupe:

1) Probleme directe, în soluția cărora sistemul studiat este specificat de parametrii elementelor sale și de parametrii modului, structurii sau ecuațiilor inițiale. Este necesar să se determine răspunsul sistemului la forțele (perturbații) care acționează asupra acestuia.

2) Probleme inverse, în care, pe baza unei reacții cunoscute a unui sistem, se cere să se găsească forțele (perturbațiile) care au provocat această reacție și să forțeze sistemul luat în considerare să ajungă la o stare dată.

3) Probleme inverse care necesită determinarea parametrilor sistemului pe baza cursului cunoscut al procesului, descriși prin ecuații diferențiale și a valorilor forțelor și reacțiilor la aceste forțe (perturbații).

4) Probleme inductive, a căror rezolvare are ca scop întocmirea sau clarificarea ecuațiilor care descriu procese care au loc într-un sistem ale cărui proprietăți (perturbații și reacții la acestea) sunt cunoscute.

În funcție de natura proceselor studiate în sistem, toate tipurile de modelare pot fi împărțite în următoarele grupe:

Determinat;

Stochastic.

Modelarea deterministă reprezintă procese deterministe, i.e. procese în care se presupune absenţa oricăror influenţe aleatorii.

Modelarea stocastică descrie procese și evenimente probabilistice. În acest caz, sunt analizate un număr de realizări ale unui proces aleatoriu și sunt estimate caracteristicile medii, adică. un set de implementări omogene.

În funcție de comportamentul obiectului în timp, modelarea este clasificată în unul din două tipuri:

Static;

Dinamic.

Modelarea statică servește pentru a descrie comportamentul unui obiect în orice moment în timp, iar modelarea dinamică reflectă comportamentul unui obiect în timp.

În funcție de forma de reprezentare a obiectului (sistemului), putem distinge

Modelare fizică;

Modelare matematică.

Modelarea fizică diferă de observarea unui sistem real (experiment la scară completă) prin aceea că cercetarea este efectuată pe modele care păstrează natura fenomenelor și au o asemănare fizică. Un exemplu este un model al unei aeronave care este studiată într-un tunel de vânt. În procesul de modelare fizică se precizează unele caracteristici ale mediului extern și se studiază comportamentul modelului sub influențe externe date. Modelarea fizică poate avea loc la scară de timp real și ireal.

Modelarea matematică este înțeleasă ca procesul de stabilire a unei corespondențe între un obiect real dat și un anumit obiect matematic, numit model matematic, și studierea acestui model pe un calculator în vederea obținerii caracteristicilor obiectului real în cauză.

Modelele matematice se construiesc pe baza legilor identificate de stiintele fundamentale: fizica, chimie, economie, biologie etc. În cele din urmă, unul sau altul model matematic este ales pe baza unor criterii de practică, înțeles în sens larg. După ce modelul este format, este necesar să se studieze comportamentul acestuia.

Orice model matematic, ca oricare altul, descrie un obiect real doar cu un anumit grad de apropiere de realitate. Prin urmare, în procesul de modelare este necesar să se rezolve problema corespondenței (adecvarea) modelului matematic și a sistemului, i.e. efectuarea unor cercetări suplimentare privind coerența rezultatelor simulării cu situația reală.

Modelarea matematică poate fi împărțită în următoarele grupe:

Analitic;

Imitaţie;

Combinate.

Folosind modelarea analitică, studiul unui obiect (sistem) poate fi realizat dacă sunt cunoscute dependențe analitice explicite care conectează caracteristicile dorite cu condițiile inițiale, parametrii și variabilele sistemului.

Cu toate acestea, astfel de dependențe pot fi obținute doar relativ sisteme simple. Pe măsură ce sistemele devin mai complexe, studierea lor folosind metode analitice întâmpină dificultăți semnificative care sunt adesea insurmontabile.

În modelarea prin simulare, algoritmul care implementează modelul reproduce procesul de funcționare a sistemului de-a lungul timpului, iar fenomenele elementare care alcătuiesc procesul sunt simulate păstrând în același timp structura logică, care permite, din datele sursă, obținerea de informații despre stări. a procesului în anumite momente în timp din fiecare legătură a sistemului.

Principalul avantaj al modelării prin simulare în comparație cu modelarea analitică este capacitatea de a rezolva probleme mai complexe. Modelele de simulare fac posibilă luarea în considerare pur și simplu a unor factori precum prezența elementelor discrete și continue, caracteristicile neliniare ale elementelor sistemului, numeroase influențe aleatorii etc.

În prezent, modelarea prin simulare este adesea singura metodă practic disponibilă pentru obținerea de informații despre comportamentul unui sistem, în special în faza de proiectare.

Modelarea combinată (analitică-simulare) vă permite să combinați avantajele modelării analitice și simulare.

Atunci când se construiesc modele combinate, se realizează o descompunere preliminară a procesului de funcționare al obiectului în subprocesele sale constitutive, iar pentru acelea dintre ele, acolo unde este posibil, se folosesc modele analitice și se construiesc modele de simulare pentru subprocesele rămase.

Din punctul de vedere al descrierii unui obiect și în funcție de natura acestuia, modelele matematice pot fi împărțite în modele:

analog (continuu);

digital (discret);

analog-digital.

Un model analog este înțeles ca un model similar care este descris prin ecuații care raportează cantități continue. Un model digital este înțeles ca un model care este descris prin ecuații care raportează cantități discrete prezentate în formă digitală. Prin analog-digital înțelegem un model care poate fi descris prin ecuații care conectează cantități continue și discrete.

1.2 Metode numericeCucuplu

Rezolvarea unei probleme pentru un model matematic înseamnă specificarea unui algoritm pentru a obține rezultatul necesar din datele originale.

Algoritmii de soluție sunt împărțiți în mod convențional în:

algoritmi preciși care vă permit să obțineți rezultatul final într-un număr finit de acțiuni;

metode aproximative - permit, datorită anumitor ipoteze, reducerea soluției unei probleme cu un rezultat exact;

metode numerice – presupun dezvoltarea unui algoritm care oferă o soluție cu o eroare controlată dată.

Rezolvarea problemelor de mecanică structurală este asociată cu mari dificultăți matematice, care sunt depășite cu ajutorul metodelor numerice, care fac posibilă obținerea de soluții aproximative, dar satisfăcând scopuri practice, cu ajutorul unui calculator.

Soluția numerică se obține prin discretizarea și algebrizarea problemei valorii la limită. Discretizarea este înlocuirea unui set continuu cu un set discret de puncte. Aceste puncte sunt numite noduri de grilă și numai la ele sunt căutate valorile funcției. În acest caz, funcția este înlocuită cu un set finit al valorilor sale la nodurile grilei. Folosind valorile de la nodurile grilei, derivatele parțiale pot fi aproximativ exprimate. Ca urmare, ecuația cu diferență parțială este transformată în ecuații algebrice (algebrizarea problemei valorii la limită).

În funcție de modul în care se realizează discretizarea și algebrizarea, se disting diferite metode.

Prima metodă de rezolvare a problemelor cu valori la limită care a devenit larg răspândită este metoda diferențelor finite (FDM). ÎN aceasta metoda discretizarea constă în acoperirea zonei soluției cu o grilă și înlocuirea unui set continuu de puncte cu o mulțime discretă. Este adesea folosită o grilă cu dimensiuni constante ale treptei (grilă obișnuită).

Algoritmul MKR constă din trei etape:

1. Construirea unei rețele într-o zonă dată. Valorile aproximative ale funcției (valorile nodale) sunt determinate la nodurile grilei. Un set de valori ale nodurilor este o funcție grilă.

2. Derivatele parțiale sunt înlocuite cu expresii de diferență. În acest caz, funcția continuă este aproximată printr-o funcție grilă. Rezultatul este un sistem de ecuații algebrice.

3. Rezolvarea sistemului de ecuații algebrice rezultat.

O altă metodă numerică este metoda elementului de limită (BEM). Se bazează pe luarea în considerare a unui sistem de ecuații care include doar valorile variabilelor la limitele regiunii. Schema de discretizare necesită doar împărțirea suprafeței. Limita regiunii este împărțită într-un număr de elemente și se crede că este necesar să se găsească o soluție aproximativă care să aproximeze problema valorii la limită inițială. Aceste elemente sunt numite elemente de limită. Discretizarea numai a graniței duce la un sistem mai mic de ecuații problematice decât discretizarea întregului corp. BEM reduce dimensiunea problemei originale cu unul.

La proiectarea diferitelor obiecte tehnice, metoda elementelor finite (FEM) este utilizată pe scară largă. Apariția metodei elementelor finite este asociată cu soluționarea problemelor de cercetare spațială în anii 1950. În prezent, domeniul de aplicare al metodei elementelor finite este foarte extins și acoperă toate problemele fizice care pot fi descrise prin ecuații diferențiale. Cele mai importante avantaje ale metodei elementelor finite sunt următoarele:

1. Proprietățile materiale ale elementelor adiacente nu trebuie să fie aceleași. Acest lucru permite aplicarea metodei la corpuri compuse din mai multe materiale.

2. O regiune curbă poate fi aproximată folosind elemente de linie dreaptă sau descrisă exact folosind elemente curbe.

3. Mărimile articolelor pot fi variabile. Acest lucru vă permite să măriți sau să rafinați rețeaua de împărțire a zonei în elemente, dacă este necesar.

4. Folosind metoda elementelor finite, este ușor de luat în considerare condițiile la limită cu o sarcină discontinuă de suprafață, precum și condițiile la limită mixte.

Rezolvarea problemelor folosind FEM conține următorii pași:

1.Partiția unei zone date în elemente finite. Numerotarea nodurilor și elementelor.

2.Constructia matricelor de rigiditate cu elemente finite.

3. Reducerea sarcinilor și impacturilor aplicate elementelor finite la forțele nodale.

4.Formarea sistem comun ecuații; luând în considerare condițiile la limită. Rezolvarea sistemului de ecuații rezultat.

5. Determinarea tensiunilor și deformațiilor în elemente finite.

Principalul dezavantaj al FEM este necesitatea de a discretiza întregul corp, ceea ce duce la un număr mare de elemente finite și, prin urmare, la probleme necunoscute. În plus, FEM duce uneori la discontinuități în valorile cantităților studiate, deoarece procedura metodei impune condiții de continuitate doar la noduri.

Pentru rezolvarea problemei s-a ales metoda elementelor finite, deoarece este cea mai optimă pentru calcularea unei structuri cu o formă geometrică complexă.

1.3 Conceptul general al metodei elementelor finite

Metoda elementelor finite constă în descompunerea unui model matematic al unei structuri în unele elemente, numite elemente finite. Elementele sunt unidimensionale, bidimensionale și multidimensionale. Un exemplu de elemente finite este oferit în Figura 1. Tipul elementului depinde de condițiile inițiale. Setul de elemente în care este împărțită o structură se numește plasă cu elemente finite.

Metoda elementelor finite constă în general din următorii pași:

1. Împărțirea zonei în elemente finite. Împărțirea unei zone în elemente începe de obicei de la granița acesteia, pentru a aproxima cât mai exact forma limitei. Apoi zonele interne sunt împărțite. Adesea, împărțirea unei zone în elemente se realizează în mai multe etape. În primul rând, ele sunt împărțite în părți mari, granițele dintre care trec unde se schimbă proprietățile materialelor, geometria și sarcina aplicată. Fiecare subzonă este apoi împărțită în elemente. După împărțirea zonei în elemente finite, nodurile sunt numerotate. Numerotarea ar fi o sarcină banală dacă nu ar afecta eficiența calculelor ulterioare. Dacă luăm în considerare sistemul de ecuații liniare rezultat, putem observa că unele elemente nenule din matricea coeficienților se află între cele două linii; această distanță se numește lățimea de bandă a matricei. Numerotarea nodurilor este cea care afectează lățimea dungii, ceea ce înseamnă că cu cât banda este mai largă, cu atât sunt necesare mai multe iterații pentru a obține răspunsul dorit.

software algoritm de modelare ansys

Figura 1 - Câteva elemente finite

2. Determinarea funcției de aproximare pentru fiecare element. În această etapă, funcția continuă necesară este înlocuită cu o funcție continuă pe bucăți definită pe un set de elemente finite. Această procedură poate fi efectuată o dată pentru un element de zonă tipic și apoi funcția rezultată poate fi utilizată pentru alte elemente de zonă de același tip.

3. Combinarea elementelor finite. În această etapă, ecuațiile referitoare la elementele individuale sunt combinate, adică într-un sistem de ecuații algebrice. Sistemul rezultat este un model al funcției continue dorite. Obținem matricea de rigiditate.

4. Rezolvarea sistemului de ecuații algebrice rezultat. Structura reală este aproximată de multe sute de elemente finite și apar sisteme de ecuații cu multe sute și mii de necunoscute.

Rezolvarea unor astfel de sisteme de ecuații este principala problemă în implementarea metodei elementelor finite. Metodele de rezolvare depind de dimensiunea sistemului de ecuații de rezolvare. În acest sens, au fost dezvoltate metode speciale de stocare a matricei de rigiditate pentru a reduce volumul necesar pentru aceasta. memorie cu acces aleator. Matricele de rigiditate sunt utilizate în fiecare metodă de analiză a rezistenței folosind o plasă cu elemente finite.

Pentru rezolvarea sistemelor de ecuații se folosesc diverse metode numerice, care depind de matricea rezultată; acest lucru este clar vizibil în cazul în care matricea nu este simetrică; în acest caz, metode precum metoda gradientului conjugat nu pot fi utilizate.

În loc de ecuații constitutive, este adesea folosită o abordare variațională. Uneori este stabilită o condiție pentru a asigura o mică diferență între soluția aproximativă și cea adevărată. Deoarece numărul de necunoscute din sistemul final de ecuații este mare, se utilizează notația matriceală. În prezent, există un număr suficient de metode numerice pentru rezolvarea unui sistem de ecuații, ceea ce facilitează obținerea rezultatului.

2. Analiza algoritmică a problemei

2 .1 Declarația problemei

Este necesar să se dezvolte o aplicație care să simuleze starea de efort-deformare a unei structuri plane și să efectueze un calcul similar în sistemul Ansys.

Pentru a rezolva problema, este necesar să: împărțiți zona în elemente finite, numerotați nodurile și elementele, stabiliți caracteristicile materialului și condițiile la limită.

Datele inițiale pentru proiect sunt o diagramă a unei structuri plane cu o sarcină distribuită aplicată și prindere (Anexa A), valori ale caracteristicilor materialului (modul de elasticitate -2*10^5 Pa, raportul lui Poisson -0,3), sarcină 5000H .

Rezultatul lucrării de curs este obținerea mișcărilor piesei în fiecare nod.

2.2 Descrierea modelului matematic

Pentru a rezolva problema se folosește metoda elementelor finite descrisă mai sus. Piesa este împărțită în elemente finite triunghiulare cu nodurile i, j, k (Figura 2).

Figura 2 - Reprezentarea cu elemente finite a unui corp.

Deplasările fiecărui nod au două componente, formula (2.1):

șase componente ale deplasărilor nodurilor elementului formează un vector de deplasare (d):

Deplasarea oricărui punct în interiorul elementului finit este determinată de relațiile (2.3) și (2.4):

La combinarea (2.3) și (2.4) într-o singură ecuație, se obține următoarea relație:

Deformările și deplasările sunt legate între ele după cum urmează:

Când înlocuim (2.5) în (2.6), obținem relația (2.7):

Relația (2.7) poate fi reprezentată ca:

unde [B] este o matrice gradient de forma (2.9):

Funcțiile formei depind liniar de coordonatele x, y și, prin urmare, matricea gradientului nu depinde de coordonatele punctului din interiorul elementului finit, iar deformațiile și tensiunile din interiorul elementului finit sunt constante în acest caz.

Într-o stare plană deformată într-un material izotrop, matricea constantelor elastice [D] este determinată prin formula (2.10):

unde E este modulul elastic și este raportul lui Poisson.

Matricea de rigiditate a elementelor finite are forma:

unde h e este grosimea, A e este aria elementului.

Ecuația de echilibru a nodului i are forma:

Pentru a ține cont de condițiile de fixare, există următoarea metodă. Să existe un sistem N de ecuații (2.13):

În cazul în care unul dintre suporturi este nemișcat, i.e. U i =0, utilizați următoarea procedură. Fie U 2 =0, atunci:

adică rândul și coloana corespunzătoare sunt setate la zero, iar elementul diagonală este setat la unu. Prin urmare, F2 este, de asemenea, egal cu zero.

Pentru a rezolva sistemul rezultat, alegem metoda Gaussiană. Algoritmul de soluție folosind metoda Gauss este împărțit în două etape:

1. lovitură directă: prin transformări elementare deasupra liniilor, sistemul este redus la o formă în trepte sau triunghiulară, sau se stabilește că sistemul este incompatibil. Este selectat al k-lea rând de rezolvare, unde k = 0…n - 1, iar pentru fiecare rând ulterior elementele sunt convertite

pentru i = k+1, k+2 ... n-1; j = k+1,k+2 … n.

2. invers: se determină valorile necunoscutelor. Din ultima ecuație a sistemului transformat se calculează valoarea variabilei x n, după care din penultima ecuație devine posibilă determinarea variabilei x n -1 și așa mai departe.

2. 3 Diagrama grafică a algoritmului

Diagrama grafică prezentată a algoritmului prezintă secvența principală a acțiunilor efectuate la modelarea unei piese structurale. În blocul 1 se introduc datele inițiale. Pe baza datelor introduse, următorul pas este construcția unei rețele cu elemente finite. În continuare, în blocurile 3 și 4, sunt construite matrice de rigiditate locală și, respectiv, globală. În blocul 5, sistemul rezultat este rezolvat prin metoda Gaussiană. Pe baza soluției din blocul 6, se determină mișcările necesare în noduri, iar rezultatele sunt afișate. O scurtă diagramă grafică a algoritmului este prezentată în Figura 7.

Figura 7 - Diagrama grafică a algoritmului

3 . Despregramaticalimplementarea cu succes a sarcinii

3.1 Abateri și toleranțe ale fileturilor țevilor cilindrice

Filetul cilindric al țevii (GOST 6357-73) are un profil triunghiular cu vârfuri și văi rotunjite. Acest filet este utilizat în principal pentru conectarea țevilor, fitingurilor și fitingurilor de conducte.

Pentru a obține o densitate adecvată a îmbinării, în golurile formate prin dispunerea câmpurilor de toleranță între cavitățile șuruburilor și proeminențele piuliței sunt plasate materiale speciale de etanșare (fire de in, fire de plumb roșu etc.).

Abaterile maxime ale elementelor filetate ale țevii cilindrice pentru diametrul „1” al filetelor externe și interne sunt date în tabelele 1 și, respectiv, 2.

Tabelul 1 - abateri ale fileturilor țevilor cilindrice externe (conform GOST 6357 - 73)

Tabelul 2 - abateri ale filetelor cilindrice interne ale conductei (conform GOST 6357 - 73)

Abateri limită ale filetului exterior al diametrului exterior minim, formula (3.1):

dmin=dн + ei (3.1)

unde dн este dimensiunea nominală a diametrului exterior.

Abaterile maxime ale filetului exterior ale diametrului exterior maxim sunt calculate folosind formula (3.2):

dmax=dн + es (3.2)

Abateri limită ale filetului exterior cu diametrul mediu minim, formula (3.3):

d2min=d2 + ei (3,3)

unde d2 este dimensiunea nominală a diametrului mediu.

Abaterile limită ale filetului exterior cu diametrul mediu maxim sunt calculate folosind formula (3.4):

d2max=d2 + es (3,4)

Abateri limită ale filetului exterior cu diametrul interior minim, formula (3.5):

d1min=d1 + ei (3,5)

unde d1 este dimensiunea nominală a diametrului interior.

Abaterile maxime ale filetului exterior ale diametrului interior maxim sunt calculate folosind formula (3.6):

d1max=d1 + es (3,6)

Abateri limită ale filetului interior al diametrului exterior minim, formula (3.7):

Dmin=Dн + EI, (3,7)

unde Dн este dimensiunea nominală a diametrului exterior.

Abaterile maxime ale filetului interior al diametrului exterior maxim sunt calculate folosind formula (3.8):

Dmax=Dн + ES (3,8)

Abateri limită ale filetelor interne cu diametrul mediu minim, formula (3.9):

D2min=D2 + EI (3,9)

unde D2 este dimensiunea nominală a diametrului mediu.

Abaterile limită ale filetelor interne cu diametrul mediu maxim sunt calculate folosind formula (3.10):

D2max=D2 + ES (3,10)

Abateri limită ale filetului interior al diametrului interior minim, formula (3.11):

D1min=D1 + EI (3,11)

unde D1 este dimensiunea nominală a diametrului interior.

Abaterile maxime ale filetului interior ale diametrului interior maxim sunt calculate folosind formula (3.12):

D1max=D1 + ES (3,12)

Un fragment din schița firului poate fi văzut în Figura 6 din Capitolul 3.2.

3.2 Implementarea abaterilor și toleranțelor fileturilor țevilor cilindrice înSoftware „Busola”

Figura 6 - Filet cilindric al conductei cu tolerante.

Coordonatele punctelor sunt afișate în Tabelul 1 din Anexa D

Copierea unui fir construit:

Selectați firul > Editor > copiere;

Inserarea firului:

Plasam cursorul in locul de care avem nevoie>editor>paste.

Rezultatul firului construit poate fi văzut în Anexa D

3.3 Implementarea sarciniichi în limbajul de programare C#

Pentru a implementa algoritmul de calcul al puterii, a fost selectat mediul de dezvoltare MS Visual Studio 2010 folosind limbajul C# din pachet . NETCadru 4.0. Folosind abordarea de programare orientată pe obiecte, vom crea clase care să conțină datele necesare:

Tabelul 3 - Structura clasei de elemente

Nume variabilă




Top