Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse

Simpleksmeetod (0)

5 VÄGA HEA
Punktid

Overview

Tiitel
SM
OptYL
Näide_Graafiline
Näide_Käsitsi
YL1_Graafiline
YL1_Käsitsi
YL2_Graafiline
YL2_Käsitsi
Abi

Sheet 1: Tiitel


Simpleksmeetod Graafiline lahendus Lahendamine käsitsi

Sheet 2: SM


Sheet 3: OptYL


Sheet 4: Näide_Graafiline


0

Sheet 5: Näide_Käsitsi


z x1 x2 x3 x4 x5 Vaba liige
z -4 -3 0 0 0 0
3 I
3 1 1 0 0 9 : 3 6 II
-1 1 0 1 0 1
3
III
1 1 0 0 1 6
z x1 x2 x3 x4 x5 Vaba liige
z -4 -3 0 0 0 0 + 4 I
I
1 1/3 1/3 0 0 3
II
-1 1 0 1 0 1 + I
III
1 1 0 0 1 6 - I
z x1 x2 x3 x4 x5 Vaba liige
z 0 -1 2/3 1 1/3 0 0 12
I
1 1/3 1/3 0 0 3
II
0 1 1/3 1/3 1 0 4 * 3/4
III
0 2/3 - 1/3 0 1 3
z x1 x2 x3 x4 x5 Vaba liige
z 0 -1 2/3 1 1/3 0 0 12 + 5/3 II
I
1 1/3 1/3 0 0 3 - 1/3 II
II
0 1 1/4 3/4 0 3
III
0 2/3 - 1/3 0 1 3 - 2/3 II
z x1 x2 x3 x4 x5 Vaba liige
z 0 0 1 3/4 1 1/4 0 17
I
1 0 1/4 - 1/4 0 2
II
0 1 1/4 3/4 0 3
III
0 0 - 1/2 - 1/2 1 1
Z 17
x1 2
x2 3

Sheet 6: YL1_Graafiline


1

Sheet 7: YL1_Käsitsi


z x1 x2 x3 x4 Vaba liige
z -2 -3 0 0 0 +2 l
1 1 1 0 4
ll
0 1 0 1 2
z x1 x2 x3 x4 Vaba liige

0 -1 2 0 8 + ll
l
1 1 1 0 4 - ll
ll
0 1 0 1 2
z x1 x2 x3 x4 Vaba liige
0 0 2 1 10
1 0 1 -1 2
0 1 0 1 2
Z 10
x1 2
x2 2
z x1 x2
z 2 2
Coefficient of the objective function
Value (Z)
2 3
10
Value of secondary fucntions
1 1
4 4
0 1
2 2

Sheet 8: YL2_Graafiline


1
0 1

Sheet 9: YL2_Käsitsi


z x1 x2 x3 x4 x5 x6 Vaba liige
z -4 -6 0 0 0 0 0 +4 lll
I
1 1 1 0 0 0 18 - lll
II
1/2 1 0 1 0 0 12
III
1 0 0 0 1 0 12
IV
0 1 0 0 0 1 9
z x1 x2 x3 x4 x5 x6 Vaba liige

0 -6 0 0 4 0 48 +6 ll
I
0 1 1 0 -1 0 6 - ll
II
0 1 0 1 - 1/2 0 6
III
1 0 0 0 1 0 12
IV
0 1 0 0 0 1 9 - ll
z x1 x2 x3 x4 x5 x6 Vaba liige

0 0 0 6 1 0 84
I
0 0 1 -1 - 1/2 0 0
II
0 1 0 1 - 1/2 0 6
III
1 0 0 0 1 0 12
IV
0 0 0 -1 1/2 1 3
Z 84
x1 12
x2 6

Sheet 10: Abi


Vasakule Paremale
Simpleksmeetod #1 Simpleksmeetod #2 Simpleksmeetod #3 Simpleksmeetod #4 Simpleksmeetod #5 Simpleksmeetod #6 Simpleksmeetod #7 Simpleksmeetod #8 Simpleksmeetod #9 Simpleksmeetod #10 Simpleksmeetod #11 Simpleksmeetod #12 Simpleksmeetod #13 Simpleksmeetod #14 Simpleksmeetod #15 Simpleksmeetod #16 Simpleksmeetod #17 Simpleksmeetod #18 Simpleksmeetod #19 Simpleksmeetod #20 Simpleksmeetod #21 Simpleksmeetod #22 Simpleksmeetod #23 Simpleksmeetod #24 Simpleksmeetod #25 Simpleksmeetod #26
Punktid 50 punkti Autor soovib selle materjali allalaadimise eest saada 50 punkti.
Leheküljed ~ 26 lehte Lehekülgede arv dokumendis
Aeg2016-05-10 Kuupäev, millal dokument üles laeti
Allalaadimisi 12 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor 2xoffers Õppematerjali autor
Graafiline lahendus
Lahendamine käsitsi

Sarnased õppematerjalid

Majandusmatemaatika IIE eksami kordamisküsimused
13
pdf

Majandusmatemaatika IIE eksami kordamisküsimused

x1 +x3=4 x0 x0=-z= x1+2x2-x3-My1-My2àmax àx0-x1-2x2+x3+My1+My2 =0 Kitsendustele liituvad vastavad muutujad: x1+x2+x3+y1 =6 x1 +x3 +y2=4 Kui ülesandel on kitsenduste kaudu näha, et lahendid on olemas, võib M asendada piisavalt suure positiivse arvuga. Antud ülesandes 10ga. Seejärel tuleb 0ndast reast lahutada piisavalt suure arvuga korrutatud kitsenduste read, et y-muutujad võrduksid 0ndas reas 0ga. Järgnevalt tuleb ülesanne lahendada nagu tavaline simpleksmeetod, kuni optimaalsuse kriteerium on täidetud ning kunstlikud muutujad on võrdsed 0ga. Kui valitud M korral mõni yi*0, siis a) M pole piisavalt suur või b) kuitahes suure M korral, kitsendused on vastuolulised à lahend puudub. Ülesande võib alati lahendada üldkujul, andmata M-le väärtust. Kui kõik juhtveeru elemendid on 0, siis zmin=-lõpmatus. 12. Simpleksmeetodi teooria (kidunud baas, teoreem baasist, geomeetriline tõlgendus)

Majandusmatemaatika
Duaalne simpleksmeetod
17
ppt

Duaalne simpleksmeetod

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 duaalselt lubatav, siis tuleb optimaalse lahendi leidmiseks kasutada duaalset simpleksmeetodit. Erinevalt harilikust simpleksmeetodist tuleb duaalse simpleksmeetodi korral valida simplekstabelist esmalt välja juhtrida, ja seejärel juhtveerg ning viia siis läbi tabeli ridade teisendus. Kui simplekstabel ei ole lubatav, siis peab vähemalt üks bk 0. Juhtrida uuele simplekstabelile üleminekuks valitakse selliste ridade seast, kus bk 0.

Majandusmatemaatika I
Kodutöö-operatsioon
32
xlsx

Kodutöö: operatsioon

1. Koostada lineaarse planeerimise ülesanne. tundmatud x1 maitsainete segu M1 tootmine x2 maitseainete segu M2 tootmine 2. Lahendada ülesanne kasutades sobivat simpleksmeetod (klassikaline simpleksmeetod, M-meetod või duaalne sim . Klassikalist simpleksmeetodit ei saa kasutada, kuna üks kitsendus >= märgiga. kitsendused 12x1+6x2<=24000 6x1+9x2<=18000 3x2>=4500

Algebra I
Kodutöö 2-17-1-operatsioon 5
32
xlsx

Kodutöö 2-17-1: operatsioon 5

1. Koostada lineaarse planeerimise ülesanne. tundmatud x1 maitsainete segu M1 tootmine x2 maitseainete segu M2 tootmine 2. Lahendada ülesanne kasutades sobivat simpleksmeetod (klassikaline simpleksmeetod, M-meetod või duaalne sim . Klassikalist simpleksmeetodit ei saa kasutada, kuna üks kitsendus >= märgiga. kitsendused 12x1+6x2<=24000 6x1+9x2<=18000 3x2>=4500

Infoallikad ja infootsing
Operatsioonianalüüs
30
xlsx

Operatsioonianalüüs

Pähkel g - 9 vähemalt 4,5 kg Kasumit planeeritakse saada šokolaadi Juku valmistamisest 13 senti ja Miku tootmisest 18 senti. Kui palju erinevat sorti šokolaade tuleb firmal valmistada, et maksimeerida kasum? 1. Koostada lineaarse planeerimise ülesanne. 2. Lahendada ülesanne kasutades sobivat simpleksmeetodi algoritmi (klassikaline simpleksmeetod, M-meetod või duaalne simpleksmeetod). 3. Kirjutada välja primaarne lahend ja anda tundmatute optimaalsetele väärtustele majanduslik tõlgendus. 1. Koostada lineaarse planeerimise ülesanne. x1 juku valmistamine x2 miku valmistamine Kakaopulber g 24x1 + 12x2 <= 4800 + x3

tehnomaterjalid
Maatriksi algebra
23
doc

Maatriksi algebra

MAATRIKSALGEBRA 1. Maatriksi mõiste ja liigitus Maatriksiks nimetatakse ristkülikukujulist elementide tabelit, mis koosneb m reast ja n veerust. Maatriksi elemente tähistatakse a ik, kus i näitab, millises reas ja k, millises veerus element asub. Maatrikseid tähistatakse suurte tähtedega A, B, C, . . . Maatriksi üldkuju on: a11 a12 ... a1n a 21 a 22 ... a 2 n A= . . . . . a am2 ... a mn m1 Lühemalt on võimalik maatriksit esitada kujul: A = ( aik ) mn. Maatriksi erikujud: 1. Kui m = n, siis nimetatakse maatriksit ruutmaatriksiks. Ruutmaatriksi võrdsete indeksitega elem

Kõrgem matemaatika
MAATRIKSALGEBRA
28
docx

MAATRIKSALGEBRA

MAATRIKSALGEBRA 1. Maatriksi mõiste ja liigitus Maatriksiks nimetatakse ristkülikukujulist elementide tabelit, mis koosneb m reast ja n veerust. Maatriksi elemente tähistatakse a ik, kus i näitab, millises reas ja k, millises veerus element asub. Maatrikseid tähistatakse suurte tähtedega A, B, C, . . . Maatriksi üldkuju on: a11 a12 ... a1n a 21 a 22 ... a 2 n . . . . a am2 ... a mn A= m1 . Lühemalt on võimalik maatriksit esitada kujul: A = ( aik ) mn. Maatriksi erikujud: 1. Kui m = n, siis nimetatakse maatriksit ruutmaatriksiks. Ruutmaatriksi võrdsete indeksitega elemendid aii moodustavad peadiagonaali

Matemaatika
Lineaaralgebra täielik konspekt
48
doc

Lineaaralgebra täielik konspekt

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).

Kõrgem matemaatika




Meedia

Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri



Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun