Simpleksmeetod
Alustatakse teisendusi reast, kus
vabaliikme ja esimese positiivse
kordaja suhe on kõige väiksem.
Siin juhtreaks on . rida.
Lahend on optimaalne, kui
sihifunktsiooni
reas ei esine negatiivseid elemente.
z x1 x2
z 2 2
Coefficient of the objective function Value (Z)
2 3 10
Value of secondary fucntions
1 1 4 4
0 1 2 2
F = 4x1 + 6x2 max x2
I: x1+x2<=18 I
II: 0,5x1+x2<=12
III: x1<=12
IV: x2<=9
x>=0 II
IIl
1
0 1
I:
x1+x2=18
x1=0 : 0*x1 + x2= 18, x2= 18