Simpleksmeetod
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.
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
annaabi.ee 
