Simpleksmeetod Maksimumi tunnus: sihifunktsiooni reas ei ole negatiivseid elemente Juhtelemendi valiku reeglid: 1.juhtveeruks valitakse sihifunktsiooni reas kõige negatiivsema elemendiga veerg 2. hinnang veeru positiivsele elemendile saadakse vabaliikme jagamisel hinnatava elemendiga 1.juhtelemendiks valitakse juhtveeru see positiivne element, mille hinnang on kõige väiksem 2.kui juhtveerus ei ole positiivseid elemente, sihifunktsioonil ei ole nendel tingimustel maksimumi (sihifunktsioon kasvab tõkestamatult) Gaussi meetodil arvutatakse lahendi uus esitus, mille baaslahend on lubatav. Uues baaslahendis on sihifunktsiooni väärtus suurem kui eelmise esituse baaslahendis. Kui uue maatriksi sihifunktsiooni reas ei ole enam negatiivseid elemente, on maksimum leitud; kui on, tehakse järgmine samm Duaalne simpleksmeetod Reeglid 1
4. Juhtelemendi leidmine. Juhtelement asub juhtrea ja juhtveeru ristumiskohal. 5. Uue tabeli väärtuste arvutamine ehk uue lubatava lahendi leidmine toimub simpleksteisendustega, mille aluseks on Gauss-Jordani elimineerimisvõte. Selleks: * kõik juhtrea elemendid jagatakse juhtelemendiga, mille tulemusena uues tabelis juhtelement saab väärtuseks +1 ; * ülejäänud ridadele liidetakse teisendatava rea juhtveerus asuva kordaja vastandarvuga korrutatud juhtrida. Uues simplekstabelis varem valitud juhtveeru kõik elemendid peale juhtelemendi (see on +1) muutuvad nullideks ning see veerg on muutunud ühikveeruks ehk vastav tundmatu baasitundmatuks. Lahendid: 24. Need tundmatud, mille veerud ei ole ühikveerud, on baasivälised ehk vabad tundmatud ja nad võrduvad nullidega, baasitundmatute väärtused asuvad vabaliikmete veerus
on väiksem muutujate arvust. Simpleksmeetodiga on ühene siis, kui peale Gaussi teisenduste sooritamist süsteemi maatriksi ridade arv (ehk süsteemi lineaarselt sõltumatute võrrandite arv) on võrdne muutujate arvuga 12. Mida tähendab, et lineaarse planeerimise ülesanne on tõkestamata? Kuidas lugeda simplekstabelist välja, et ülesanne on tõkestamata? Simplekstabelis on lahend tõkestamata juhul, kui juhtveerus kõik elemendid on negatiivsed või nullid, siis on sihifunktsioon tõkestamata ja ülesandel lahend puudub Graafiliselt on lahent tõkestamata juhul, kui mistahes lubatavat lahendit on võimalik parandada (ehk lõpmatus). 13. Milline seos on lineaarse planeerimise ülesande optimaalsete lahendite ja lubatavate baasilahendite vahel? Optimaalsed lahendid lineaarse planeerimise ülesande puhul on lubatavad baasilahendid kanoonilisel kujul (simpleksmeetidiga) 14
annaabi.ee 
