Simpleksmeetod
0 1 1/4 3/4 0 3
0 0 - 1/2 - 1/2 1 1
Z 17
x1 2
x2 3
Alustatakse teisendusi reast, kus
vabaliikme ja esimese positiivse
kordaja suhe on kõige väiksem.
Siin juhtreaks on 1. rida.
Teostatakse simleksteisendused:
Juhtrea elemendid jagatakse
juhtelemendiga.
Saadud uue rea abil teisendatakse
ülejäänud juhtveeru elemendid
nullideks,
mille tulemusena saadakse uus
baasilahend, milles sihifunktsiooni
väärtus
on suurem, kui eelmises
baasilahendis.
n optimaalne, kui sihifunktsiooni
ne negatiivseid elemente.
z 2 x1 3x2 max x2
I : x1 x2 4
II : x2 2
x0
annaabi.ee 
