1.Lineaarse võrrandisüsteemi definitsioon. Võrrandisüsteemi kordajad, vabaliikmed, lahend. Süsteemi maatriks ja laiendatud maatriks. Lineaarse võrrandi all mõistetakse võrrandit kujul a1 x1 + a2 x2 + ... + an xn = b , (1) kus a1 , a2 , ... , an ja b on fikseeritud arvud ning x1 , x2 , ... , xn on tundmatud. Arvu b nimetatakse vaadeldava võrrandi vabaliikmeks, arve a1 , a2 , ... , an aga tema kordajateks. Def. 1. Võrrandi (1) lahendiks nimetatakse selliseid tundmatute x1 , x2 , ... , xn väärtusi c1 , c2 , ... , cn R , et pärast nende paigutamist võrrandi (1) vasakusse poolde tundmatute asemele kehtiks võrdus a1c1 + a2c2 + ... + ancn = b . Võrrandi (1) lahend on n arvust c1 , c2 , ... , cn koosnev järjestatud lõplik jada
2k)/n) + isin(( + 2k)/n)) andes arvule k järjest väärtused 0, 1, ..., n-1 3. Korpuse defnitsioon. Skalaari mõiste. Korpuste näiteid. Korpuseks nimetatakse hulka K, kus on kaks tehet, + ja *, mis rahuldavad omadusi 1-9 Skalaariks nimetatakse mis tahes korpuse elemente. Korpuse näiteid: 1. Q, R, C 2. jäägiklassikorpus Zp (p - algarv); Zp {0, 1, ..., p-1} i, j Zp; ij = i+j, kui i+j <= p-1; i+j-p, kui i+j >= p 4. Geomeetriline vektor. Lineaarsed tehted geomeetriliste vektoritega ja nende omadused. Geomeetriline vektor on suunatud lõik tasandil või ruumis. Kahte geomeetrilist vektorit loetakse võrdseiks, kui need vektorid on kollineaarsed ( || ), samasuunalised ( ) ja ühepikkused (|||| = ||||) Lineaarsed tehted geomeetriliste vektoritega: 1. liitmine 2. skalaariga korrutamine (skalaaride hulgaks R). Korrutis rahuldab tingimusi: 1. c || ; 2. c >= 0 <=> c ; c < 0 <=> c ; 3. ||c|| = |c| * ||||;
Lineaaralgebra elemendid. M.Latõnina 1. MAATRIKSID 1.1. Üldmõisted Definitsioon 1. Maatriksiks nimetatakse riskülikujulist arvuliste elementidega tabelit, mis sisaldab n rida ja m veergu : Lühidalt maatriksit võib tähistada erinevate sulgudega (või kahekordsete püstjoontega): A = (aij ) = [aij ] = aij , (1.1) kus i = 1,...,n on rea number, j = 1,...,m on veeru number. Arve aij nimetatakse maatriksi elementideks. Nii et esimene alumine indeks näitab, mitmendas reas asub element , ja teine alumine indeks - mitmendas veerus asub element. Maatriksi suurust saab väljendada valemiga: ridade arv x veergude arv. Antud maatriks (1.1) on suurusega n x m ja seda saab kirjutada järgmiselt : An x m või dim A = n x m (dimensioon suurus).
ja suunad. Vektorid a ja b on teineteise vastandvektorid (a = b), kui neil on samad arvväärtused ja sihid, kuid nad erinevad suuna poolest. Vektorid a, b on kollineaarsed (a || b), kui nad on samasihilised ehk kui nad pärast ühisesse alguspunkti viimist asuvad samal sirgel. Vektorid a, b, c, ... on komplanaarsed, kui nad pärast ühisesse alguspunkti viimist asuvad ühel tasandil. 2 LINEAARSED TEHTED VEKTORITEGA VEKTORITE LIITMINE: V × V V: (a, b) a + b = c. 1) KOLMNURGA REEGEL: kui esimene liidetav on a = AB, siis lugedes teise liidetava b alguspunktiks B, on summavektoriks c = AC, kusjuures C on vektori b lõpp-punkt. Analüütiliselt: AB + BC = AC. 2) RÖÖPKÜLIKU REEGEL: kahe vektori liitmiseks tuleb nad viia ühisesse alguspunkti ja lugeda summavektoriks nende vektorite poolt määratud rööpküliku selle diagonaaliga antud vektor, millel on
ja suunad. Vektorid a ja b on teineteise vastandvektorid (a = b), kui neil on samad arvväärtused ja sihid, kuid nad erinevad suuna poolest. Vektorid a, b on kollineaarsed (a || b), kui nad on samasihilised ehk kui nad pärast ühisesse alguspunkti viimist asuvad samal sirgel. Vektorid a, b, c, ... on komplanaarsed, kui nad pärast ühisesse alguspunkti viimist asuvad ühel tasandil. 2 LINEAARSED TEHTED VEKTORITEGA VEKTORITE LIITMINE: V × V V: (a, b) a + b = c. 1) KOLMNURGA REEGEL: kui esimene liidetav on a = AB, siis lugedes teise liidetava b alguspunktiks B, on summavektoriks c = AC, kusjuures C on vektori b lõpp-punkt. Analüütiliselt: AB + BC = AC. 2) RÖÖPKÜLIKU REEGEL: kahe vektori liitmiseks tuleb nad viia ühisesse alguspunkti ja lugeda summavektoriks nende vektorite poolt määratud rööpküliku selle diagonaaliga antud vektor, millel on
1. MAATRIKSID 1.1. Üldmõisted Definitsioon 1. Maatriksiks nimetatakse riskülikujulist arvuliste elementidega tabelit, mis sisaldab n rida ja m veergu : Lühidalt maatriksit võib tähistada erinevate sulgudega (või kahekordsete püstjoontega): [ ] a = aij A = (aij ) = ij , (1.1) kus i = 1,...,n on rea number, j = 1,...,m on veeru number. Arve aij nimetatakse maatriksi elementideks. Nii et esimene alumine indeks näitab, mitmendas reas asub element , ja teine alumine indeks - mitmendas veerus asub element. Maatriksi suurust saab väljendada valemiga: ridade arv x veergude arv. Antud maatriks (1.1) on suurusega n x m ja seda saab kirjutada järgmiselt : An x m või dim A = n x m (dimensioon suurus). 3 -
Duaalne simpleksmeetod Lineaarse planeerimise ülesanne Lineaarse planeerimise ülesanne: n maksimiseerida cjxj j 1 n kitsendustel aij x j bi (i 1,2, , m) j 1 x j 0 ( j 1,2, n). LP ülesanne maatrikskujul. Kasutades maatrikssümboolikat ja tähistades a11 a12 a1n x1 b1 c1 a21 a22 a2 n x2 b2 c2 A , x , b , c , am1 am 2 amn xn bm cn võime lineaarse planeerimise ülesande kirjutada maatrikskujul maxcT x : Ax b, x 0. Lubatavate lahendite hulk on kirjapandav kujul R x : Ax b, x 0 . Duaalne simpleksmeetod. Kui aga simplekstabel ei ole lubatav, kuid on du
KVANDI EKSAM Lineaarsed planeerimisülesanded: Mõisted: · Matemaatilised meetodid võimaldavad majandusprobleeme formaliseerida ja neid lahendada. Tegelevad optimaalsete lahendite väljatöötamisega · Lineaarne planeerimisülesanne ülesanne leida tundmatutele sellised mittenegatiivsed väärtused mis kajastaksid sihifunktsiooni optimaalset väärtust, rahuldades kõiki kitsendusi. · Lubatav lahend ehk plaan - sellised lahendid, mis rahuldavad kõiki kitsendusi ja tingimussüsteemi mittenegatiivsuse nõuet · Optimaalne lahend tundmatute väärtused, mis muudavad sihifunktsiooni kas maksimaalseks või minimaalseks · Optimaalsuskriteerium juhtimiseesmärgi kvantitatiivne hinnang( sihifunktsioon ) · Optimeerimine vastavalt sihifunktsioonile ja kitsendustele parima lahendi leidmine Max põhikujuline ülesanne: Ülesanne on max põhikujuline, kui sihifunktsioonile otsitakse maksimaalset vä
Kõik kommentaarid