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 a...
Simpleksmeetod Maksimumi tunnus: sihifunktsiooni reas ei ole negatiivseid elemente Juhtelemendi valiku reeglid: 1.juhtveeruks valitakse sihifunktsiooni reas kõige negatiivsema elemendiga veerg 2. hinnang veeru positiivsele elemendile saadakse vabaliikme jagamisel hinnatava elemendiga 1.juhtelemendiks valitakse juhtveeru see positiivne element, mille hinnang on kõige väiksem 2.kui juhtveerus ei ole positiivseid elemente, sihifunktsioonil ei ole nendel tingimustel maksimumi (sihifunktsioon kasvab tõkestamatult) Gaussi meetodil arvutatakse lahendi uus esitus, mille baaslahend on lubatav. Uues baaslahendis on sihifunktsiooni väärtus suurem kui eelmise esituse baaslahendis. Kui uue maatriksi sihifunktsiooni reas ei ole enam negatiivseid elemente, on maksimum leitud; kui on, tehakse järgmine samm Duaalne simpleksmeetod Reeglid 1. Kui leidub vähemalt üks negatiivne vabaliige, alustatakse duaalse simpleksmeetodiga 2. Juhtreaks...
Ülesanne 1 Graafikule on kantud järgmisi kitsendusi iseloomustavad sirged: 1,5x1 + x2 >= 15 3x1 + 5x2 >= 45 x1 + 2x2 <= 22 x1, x2 >= 0 1. Kontrollida sirgete õigsust (märgistada teljed) Sirged lõikavad koordinaattelge järgmistes punktides: 1. kitsendus 2. kitsendus x1 x2 x1 x2 0 15 0 9 10 0 15 0 2. Märgistada lubatud lahendite piirkond. A ...
Ülesanne 1 Graafikule on kantud järgmisi kitsendusi iseloomustavad sirged: 1,5x1 + x2 >= 15 3x1 + 5x2 >= 45 x1 + 2x2 <= 22 x1, x2 >= 0 1. Kontrollida sirgete õigsust (märgistada teljed) Sirged lõikavad koordinaattelge järgmistes punktides: 1. kitsendus 2. kitsendus x1 x2 x1 x2 0 15 0 9 10 0 15 0 2. Märgistada lubatud lahendite piirkond. A ...
Ülesanne 1 Firma toodab kahesuguseid metalltooteid M1 ja M2, milliseid toodetaksekse ühel ja samal masinal. Ühe toote M1 valmistamine võtab aega 10 minutit ja toote M2 valmistamine 2 minutit. Masinat on võimalik kasutada kuni 35 tundi nädalas. Toote M1 valmistamiseks vajatakse toormaterjali 1 kg ja toote M2 valmistamiseks 500 g. Toormaterjali on võimalik nädalas saada mitte rohkem kui 600 kg. Nõudlus toote M2 järgi ei ole suurem kui 800 toodet nädalas. Leida, kui palju tooteid M1 ja M2 peaks firma tootma, et kasum kujuneks suurimaks, kui on teada, et ühe toote M1 tootmiskulu on 50 € ja toodet müüakse hinnaga 100 € tükk ja ühe toote M2 tootmiskulu on 60 € ja müüakse hinnaga 80 € tükk. 1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) tundmatud b) kitsendused c) sihifunktsioon 2. Koostada esialgse ülesandega duaalne ülesanne. 3. Koostada algsimpleks...
Kvantitatiivsed meetodid majandusteaduses (KT) Modelleerimine- on teatud objekti uurimine tema mudeli abil Modelleerimisprotsessis osalevad: subjekt (uurija) uurimisobjekt nende suhet väljendav mudel Mudel-tähendab näidist, mõõtu (ladina keeles modulus); selline materiaalne või mõtteliselt kujuteldav objekt, mis tunnetusprotsessis asendab originaali ja uurimiseesmärgist lähtudes säilitab originaali olulised omadused Mudelid jagunevad: materiaalsed (ainelised) mudelid (toiming, mille tulemusena saadavad mudelid annavad edasi objekti põhilisi füüsikalisi, geomeetrilisi , dünaamilisi ja funktsionaalseid tunnuseid. (N. Lennukimudel) mõttelised mudelid(ideaalsed)-koostatakse uurimisobjekti mõtteline analoog - kujutlusmudelid-põhinevad intuitiivsel ettekujutusel reaalsest objektist. Ei allu formuleerimisele. (N.sõnalised selgitused, definitsioonid) - mär...
Mudel on objekti lihtsustatud kujutis, millest vähemalt mõned objektid või süsteemi omadused on eemdaldatud. Modelleerimine- nmudelite loomise ja kasutamise protsess Materiaalne ehk aineline modelleerimine – toiming, mille tulemsena saadavad mudelid annavad edasi objekti põhilisi füüsikalisi, geomeetrilisi, dünaamilisi ja funktsionaalseid tunnuseid Kujutlusmudelid põhinevad intuitiivsel ettekujutlusel reaalsest objektist (sõnaline selgitus, definitsioonid). Märkmudel on objekti mõtteline mudel, mis on esitatud teatud märgisüsteemis (valemina, joonisena, tabelina, graafikuna) Matemaatiline mudel – märkmudel, mis originaali uurimine taandub matemaatiliste seoste uurimisele. Optimeerimismudel võimaldab selgitada parima lahendi kooskõlas juhtimiseesmärgi ning juhtimiseesmärgi saavutamist piiritlevate kitsendustega. Stimuleerimismudel võimaldab saada täiendavat infot majandusprotsessi võimaliku käitumise kohta tulenevalt majandusprotsessi ee...
Majandusmatemaatika TEM0222 konspekt 1. Gaussi meetod e. elimineerimise meetod täpselt määratud süsteemi korral (võrrandite arv=tundmatute arv): maatriksis jäätakse kõik peadiagonaali elemendid 1ks, kõik ülejäänud elemendid muudetakse 0ks. Selleks valitakse igast reast ja veerust ühe korra juhtelement. Ühest reast või veerust mitu korda juhtelementi valida ei saa. Juhtelemendi rida lahutatakse või liidetakse teistele ridadele, et ülejäänud ridadest saada samasse veergu kus juhtelemend asub nullid. N: -1 2 1 1 ! 7 1 3 -1 1 ! 4 1 8 1 1 ! 13 11 11!6 Mittestabiilse süsteemi korral: Kasutusele tuleb Crameri valem. X1=x1(maatriks)/kogumaatriks Crameri valemit ei kasuta ükski arvutiprogramm, sest see võib anda väga suure vea. Gaussi meetodis saab arvutusvigade vähendamiseks valida juhtelemendiks maksimaalse absoluutväärtusega arvu (antud veerus kui ka kogu süsteemis). Gaussi meetodiga saab leida ka pöördmaa...
annaabi.ee 
