Ü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 x1 + 2x2 <= 22
Ü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 x1 + 2x2 <= 22
Ü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 algsimplekstabel ülesande la
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öördmaatriksit. Pöördmaatr
Aeg, tundi 0,1 0,12 6 Turu piirang 30 40 Kasum,kr 50 30 Matemaatiline mudel: x1 I toote kogus,tk; x2 _ II toote kogus, tk f(x) = 50x1 + 30x2 (max ), 2 x1 + x 2 80 0,1x + 0,12 x 6 1 2 x1 30 x 2 40 xk 0 . Ülesanded: Lahendada graafiliselt lineaarse planeerimise ülesanded: 1. f(x) = 5x1 2x2 ( max ) 3 x1 - 2 x 2 6 3x + 2 x 0 1 2 x1 2 x k 0 . 2. f(x) = 8x1 2x2 (max ) 3x1 + 4x2 18 3x1 x2 3 2x1 + x2 18 . 4x1 x2 24 x2 6 3. f(x) = -x + 2y ( max ) x - 8 y 10 x + y 1 x - 5 y -5 3 x + 10 y 30 . 4. f(x) = 12x + 4y ( min ) x + y 2 x - y 0 x 0,5 y 4. Duaalne ülesanne.
Aeg, tundi 0,1 0,12 6 Turu piirang 30 40 Kasum,kr 50 30 Matemaatiline mudel: x1 I toote kogus,tk; x2 _ II toote kogus, tk f(x) = 50x1 + 30x2 (max ), 2 x1 + x 2 80 0,1x + 0,12 x 6 1 2 x1 30 . x 2 40 xk 0 Ülesanded: Lahendada graafiliselt lineaarse planeerimise ülesanded: 1. f(x) = 5x1 2x2 ( max ) 3 x1 - 2 x 2 6 3x + 2 x 0 1 2 . x1 2 xk 0 2. f(x) = 8x1 2x2 (max ) 3x1 + 4x2 18 3x1 x2 3 2x1 + x2 18 . 4x1 x2 24 x2 6 3. f(x) = -x + 2y ( max ) x - 8 y 10 x + y 1 . x - 5 y -5 3 x +10 y 30 4. f(x) = 12x + 4y ( min ) x + y 2 x - y 0 x 0,5 y 4. Duaalne ülesanne.
Ülesanne Firma toodab kahte tüüpi erineva külvilaiusega teraviljakülvikuid TV1 ja TV2 . Teraviljakülvik TV1 on kitsama külvilaiusega ja teraviljakülvik TV2 on laiema külvilaiusega. Teraviljakülviku TV2 tootmiseks vajatakse 2 korda rohkem materjali kui külviku TV1 valmistamiseks. Materjali kogus võimaldab toota mitte rohkem kui 1500 külvikut. Nõudlus erineva laiusega külvikute järgi ei ole suurem kui 1300 külvikut. Teraviljakülvikule TV1 sobivaid punkreid on võimalik saada mitte rohkem kui 800 tükki, ja teraviljakülvikule TV2 sobivaid punkreid on võimalik saada kuni 400 tükki. Kui palju erinevat tüüpi teraviljakülvikuid peab firma tootma, et saada nende valmistamisest maksimaalset kasum kui teraviljakülviku TV1 tootmine annab kasumit 90 eurot ja teraviljakülviku TV2 tootmine 120 eurot? 1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) tundmatud b) kitsendused c) sihifunktsioon
Ülesanne 1. Lahendada transpordiülesanne. 1. Kas transpordiülesanne on kinnine või lahtine? Miks? kinnine pakutav ja nõutav kogus samad 2. Leida transpordiülesande esialgne lubatav lahend: a) loodenurga meetodil; b) Vogeli meetodil 3. Kontrollida lahendi optimaalsust lähtudes Vogeli meetodil saadud lahendist a) leida potentsiaalid b) leida teisendatud transpordikulud. 4. Leida optimaalne lahend lähtudes Vogeli meetodil saadud lahendist. Kirjutada välja lahend. 5. Leida optimaalsed transpordikulud. ai 10 7 9 6 7 19 C= 11 11 9 10 5 12 21 17
Kõik kommentaarid