UMUM

fungsi tujuan :zmax= 90x1 + 40x2

fungsi pembatas : 2x1 ≤ 8
3x2 ≤ 15
6x1 + 5x2 ≤ 30
x1, x2 ≥ 0
SIMPLEKS
fungsi tujuan : z-90x1-40x2-OS1-OS2=0
fungsi pembatas : 2x1 + s1 = 8
3x2 + s2 = 15
6x1 + 5x2 +s3 = 30
lterasi 1
variabel da z x1 x2 s1 s2 s3 solusi rasio
z 1 -90 -40 0 0 0 0 0
s1 0 2 0 1 0 0 8 0
s2 0 0 3 0 1 0 15 5
s3 0 6 5 0 0 1 30 6

kolom kunci
variabel da z x1 x2 s1 s2 s3 solusi rasio
z 1 -90 -40 0 0 0 0 0
s1 0 2 0 1 0 0 8 0
s2 0 0 3 0 1 0 15 #DIV/0!
s3 0 6 5 0 0 1 30 5
angka kinci = 6

baris kunci yang baru

variabel da z x1 x2 s1 s2 s3 solusi rasio
z
s1
s2
X1 0 1 0.833333 0 0 0.166667 5 0.833333

baris kunci yang lainnya

variabel da z x1 x2 s1 s2 s3 solusi rasio
z 1 -90 34.99997 0 0 15.00003 450
s1 0 0 -1.666666 1 0 -0.333334 -2
s2 0 0 0 0 0 0 0
x1 0 1 0.833333 0 0 0.166667 5 0.833333

literasi 11
variabel da z x1 x2 s1 s2 s3 solusi rasio
z 1 -90 34.99997 0 0 15.00003 450
s1 0 0 0 0 0 0 0
s2 0 0 0 0 0 0 0
x1 0 1 0.833333 0 0 0.166667 5 0.833333

kolom kunci
variabel da z x1 x2 s1 s2 s3 solusi rasio
z 1 -90 34.99997 0 0 15.00003 450
s1 1 0 109.9999 0 0 30.00006 900
s2 0 0 0 0 0 0 0
x1 0 1 0.833333 0 0 0.166667 5 0.833333

baris kunci
variabel da z x1 x2 s1 s2 s3 solusi rasio
z 1 -90 34.99997 0 0 15.00003 450
s1 1 0 109.9999 0 0 30.00006 900 8.181823
x2 0 0 0 0 0 0 0
x1 0 1 0.833333 0 0 0.166667 5 0.833333

baris kunci yang baru

variabel da z x1 x2 s1 s2 s3 solusi rasio
z
x2 0.009090914 0 1 0 0 0.272728 8.1818226446 0.07438
x1

variabel da z x1 x2 s1 s2 s3 solusi rasio

z -9.45454E-06 -90 -450.00003909
x2 0.009091 0 1 0 0 0.272728 8.181823 #DIV/0!
x1 -1.0000094545 0 109.9999 0 0 -3.64E-06 -3.909062E-05

x1