võrratuste süsteemi 2 x1 x2 2, 2 x1 x2 x3 1, x1 x2 2 x3 3, ja mis muudavad maksimaalseks funktsiooni z x2 3 x3 . Näide (2) Lahendus Korrutades teise võrratuse kitsenduste süsteemist arvuga 1, saame 2 x1 x2 2, 2 x1 x2 x3 1, x1 x2 2 x3 3, Defineerides mittenegatiivsed abimuutujad x4 0, x5 0, x6 0, saame kirjutada võrratuste süsteemi võrrandisüsteemina: 2 x1 x2 x4 2, 2 x1 x2 x3 x5 1, x1 x2 2 x3 x6 3. Näide (3) Et sihivõrrandis x2 3 x3 z 0 on kõik kordajad mittenegatiivsed, siis saame duaalselt lubatava simplekstabeli: 1 x1 x2 x3 x4 x5 x6
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. a võrrandite kujul, milles igaühes esineb baasimuutuja so. muutuja s Optimiseerimisülesanne koosneb: - Meie poolt mõjutatavatest otsustusmuutujatest: x1 ja x2 Antud näites nemad tähistavad kahe kauba toodetavat kogust - 1 on kitsendus mingi materjali kohta: x1 kauba tootmisel kulub seda 3 ühikut ( ja x2 kauba tootmisel kulub seda 1 ühik, ning kokku on seda kasutada 9 ühiku (samamoodi teised võrratused) - x 0 kitsendus
mittenegatiivsed, siis on tegemist lubatava lahendiga ehk plaaniga. Niisugust lubatavate lahendite hulka, mille korral Z on max või min nimetatakse optimaalseks lahendiks ehk optim plaaniks. DUAALÜLESANDED LPÜ teisendamine max-kanoonilisele kujule 1) Kui Z nõutakse miinimumi, siis seda saab esitada max nõudele Min z=max (z´= -z)=-c1x1-c2x2.. 2) Kui kitsendused on esitatud võrratustena, tuleb sisse tuua täiendavad muutujat (abimuutujad, ülejäägi näitajad) 3) Kui mõne muutuja kohta pole esitatud mittenegatiivsuse nõuet, siis seda võib defineerida kahe mittenegatiivse muutuja vahena x2=x2´-x2´´ x2 ≥0, x2´´≥0 LPÜ-ga duaalne ülesanne max-põhikujul LPÜ duaalne ülesanne 1. Esialgse ül igale kitsenduele seame vastavusse duaalse ül tundmatud: y1, y2,..,ym 2. Duaalse ül kitsenduste süsteemi vabaliikmeteks on esialgse ül sihifunktsiooni kordajad c1,c2
annaabi.ee 
