stamine. maks, kui Max-kanooniline kuju x1 +2X2 + x3 = 2000 X1+X2 + x4 = 1500 x1 + x5 = 1200 X2+X6=600 F=90X1+105X2-> max F-90X1-105X2=0 x1....x6 >= 0 1000 1500 600 800 900 1200 Ei ole optimaalne lahend, sest sihifunktsioonis negatiivne kordaja. -400 100 200 600 Ei ole optimaalne lahend, sest sihifunktsioonis negatiivne kordaja. On optimaalne lahend. Sihifunktsiooni reas ei ole negatiivseid kordajaid ja baastundmatutele vastav d ning anda tundmatute optimaalsetele väärtustele majanduslik tõlgendus; x4 0 materjali ülejääk
stamine. maks, kui Max-kanooniline kuju x1 +2X2 + x3 = 2000 X1+X2 + x4 = 1500 x1 + x5 = 1200 X2+X6=600 F=90X1+105X2-> max F-90X1-105X2=0 x1....x6 >= 0 1000 1500 600 800 900 1200 Ei ole optimaalne lahend, sest sihifunktsioonis negatiivne kordaja. -400 100 200 600 Ei ole optimaalne lahend, sest sihifunktsioonis negatiivne kordaja. On optimaalne lahend. Sihifunktsiooni reas ei ole negatiivseid kordajaid ja baastundmatutele vastav d ning anda tundmatute optimaalsetele väärtustele majanduslik tõlgendus; x4 0 materjali ülejääk
Nimetus t nimetatakse n-dimensionaalses ruumis kumerat hulktahukat, millel on n+1 tipp Selleks, et lahendada ülesannet simpleks-meetodiga, peab ülesanne vastama j 1. Kõik kitsenduste süsteemi vabaliikmed peavad olema mittenegatiiv (negatiivse vabaliikme korral korrutada võrratuse mõlemaid pooli -1-ga). 2. Sihifunktsioon peab olema esitatud maksimumfunktsioonina (max f(x) = - min f(x)). 3. Ülesanne peab olema esitatud kanooniliselkujul Kanoonilise kuju saamiseks viiakse sihifunktsioonis kõik tundmatud vasakule Kõik kitsendused ning samuti sihifunktsioon peavad olema võrrandite kujul, m kordajaga 1 ja esineb ainult ühes võrrandis. universaalne lahendusmeetod. ast 1947. Nimetus tuleneb geomeetrilisest tõlgendusest. Simpleksiks t, millel on n+1 tippu. ülesanne vastama järgmistele tingimustele: ma mittenegatiivsed aid pooli -1-ga). ktsioonina undmatud vasakule ja kitsendustele ,," lisatakse abimuutujad.
1 2 0 1 0 0 20 0 0.5 1 1.5 -0.5 0 10 0 1 0 -1.5 0.5 1 70 0 0 0 10 5 0 500 1. Kas esineb alternatiivne lahend? Põhjendus. tegemist on optimaalse lahendiga, sest sihifunktsioonis ei ole negatiivseid väärtusi 2. Kirjutada välja lahend: x1 = 20 x2 = 0 x3 = 10 x4 = 0 x5 = 0 x6 = 70 F= 500
(toorainet) müüa. Näiteks minimaalselt selle hinnaga on otstarbekas maad välja rentida või maksimaalselt selle hinnaga maad juurde rentida. 15. 16. Simplekstabel: 17. Eeldused ülesande püstitamiseks: 18. Kõik ülesande tingimused peavad olema esitatud võrranditena 19. Tingmustesüsteem peab omama ühikmaatriksit 20. Kõik vabaliikmed peavad olema mittenegatiivsed 21. Sihifunktsioon peab olema maksimeeritav 22. Kõigi ühikmaatriksi kordajad peavad omama sihifunktsioonis väärtust 0 23. Ülesande püstitamine: 1. Ülesande formuleerimine ja teisendamine nõutavale kujule 2. Sihifunktsiooni teisendamine viies kõik peale vabaliikme teisele poole 3. Algsimplekstabeli koostamine x1 x2 ... xn xn+1 xn+2 ... xn+m z Vabaliige z c1 c2 ... cn 0 0 ... 0 1 c0 1. rida a11 a12 ... a1n 1 0 ... 0 0 b1 2. rida a21 a22 ..
Mittelineaarses ! ! z=x12x2+ ! ! ; = 2! ! + ! !! ! !! + ! !! ! ! ! ! ! Duaalülesanne: z=f(x)max y:gi(x)bi (1) i=1,....,m duaalül: L(x,y)=f(x)+ ! !!! ! [! - ! ()] L'x1=f'x1- ! (! )!! = 0 L'xn=f'xn- ! (! )!" = 0 y0 Täiendava mitteranguse tingimused: Yi[bi-gi(x)]=0 , st et duaalülesande sihifunktsioonis kõik liidetavad peale esimese peavad võrduma nulliga. Duaalül kitsendused võib vektorkujul kirjutada: grad f= !!!! ! ! () . Kui (x*, y*) on duaalül optimaalne lahend, siis teatud tingimuste korral on x* ühtlasi lähteülesande optimaalne lahend. Lähteülesande maksimumpunktis x* on sihifunktsiooni gradient f(x*) esitatav kitsendusfunktsioonide gradientide gi(x*) lineaarse kombinatsioonina mittenegatiivsete kordajate y*i abil 21. Wolfe'i meetod
annaabi.ee 
