x1 = sepeda gunung

x2 = sepeda balap VARIABEL DASAR Z X1 X2 S1

Z 1 -5 -6 0
maksimal fungsi S1 0 15 20 1
Z= 5x1 + 6x2 S2 0 1 1 0
kolom kuning adalah kolom kunci, baris bewarna hijau dipilih sebegai b
kendala angka kunci adalah titik temu antara baris dan kolom kunci, kita dapat titik ber
15 x1 + 20x2 ≤ 420 dan s1 dengan nilai titik temu atau angka kunci yaitu 20
x1 + x2 ≥ 25

merubah menjadi persamaan VARIABEL DASAR Z X1 X2 S1

Z-5X1 -6X2 Z 1 -5 -6 0
15X1 + 20X2 + S1 = 420 x2 0 3/4 1 1/20
X1 + X2 + S2 = 25 S2 0 1 1 0
nilai baris baru kunci adalah yang diberi warna pink

baris z
baris lama -5 -6 0
nbbk -5 3/4 1 1/20
BARIS BARU 1 1/4 1 - 1/4

BARIS S2
BARIS LAMA 1 1 0
NBBK 1 3/4 1 1/20
BARIS BARU - 1/4 0 1/20

VARIABEL DASAR Z X1 X2 S1
Z 1 1 1/4 1 - 1/4
x2 0 3/4 1 1/20
S2 0 - 1/4 1 0
 S2 Nilai Kanan (NK) INDEKS
0 0
0 420 21
1 25 25
na hijau dipilih sebegai baris kunci
kunci, kita dapat titik bertemuan kolom x2
u angka kunci yaitu 20

S2 Nilai Kanan (NK) INDEKS

0 0
0 21 21
1 25 25
ng diberi warna pink

0 0
0 21
0 -105

1 25
0 21
-1 -4

S2 Nilai Kanan (NK) INDEKS

0 -105
0 21 21
-1 -4 -4