Simpleksmeetod
B. Dantzing aastast 1947. 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.
annaabi.ee 
