Maksimumkan Z = 3x+ 5y

Batasan atau kendala (constrain)

2x <= 8

3y <= 15

6x + 5y <= 30

Bagaimana menyelesaikan dengan metode Simplex ?

Faktor Tujuan Z = 3x+ 5y

Faktor pembatas 2x <= 8

3y <= 15

6x + 5y <= 30

Langkah ke-1 : Ubah Persamaan

Z = 3x + 5y Z - 3x - 5y = 0

2x <= 8 2x + a = 8

3y <= 15 3y + b = 15

6x + 5y <= 30 6x + 5y + c = 30

Langkah - 2 : Menyusun persamaan dalam tabel

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 -5 0 0 0 0

a 0 2 0 1 0 0 8
 b 0 0 3 0 1 0 15

c 0 6 5 0 0 1 30

Langkah - 3 : Memilih kolom kunci

Kolom Kunci adalah kolom yang mempunyai nilai pada baris Z yang bernilai negatif dengan har

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 -5 0 0 0 0

a 0 2 0 1 0 0 8

b 0 0 3 0 1 0 15

c 0 6 5 0 0 1 30

Langkah - 4 : Menentukan Indeks dan Memilih baris kunci

Indeks = Nilai kanan (NK) / Nilai kolom Kunci

Baris kunci adalah baris yang mempunyai indeks terkecil tidak nol

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 -5 0 0 0 0

a 0 2 0 1 0 0 8

b 0 0 3 0 1 0 15

c 0 6 5 0 0 1 30
Langkah - 5 : Mengubah nilai-nilai baris kunci

Dengan cara membaginya dengan angka kunci

Baris baru kunci = baris kunci / angka kunci

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 -5 0 0 0 0

a 0 2 0 1 0 0 8

b 0 0 1 0 0.3333 0 5

c 0 6 5 0 0 1 30

Langkah - 6 : Mengubah nilai-nilai selain pada baris kunci sehingga nilai-nilai kolom kunci = 0

Selain baris kunci

Baris baru = baris lama – (koefisien Angka kolom kunci ) x nilai baris baru kunci

Baris ke-1 (Baris Z) x y a b c NK

Baris lama -3 -5 0 0 0 0

NBBK -5 0 1 0 0.3333 0 5

0 -5 0 -1.667 0 -25

Baris Baru -3 0 0 1.6667 0 25

Baris ke-2 (Baris a) x y a b c NK

Baris lama 2 0 1 0 0 8
NBBK 0 0 1 0 0.3333 0 5

0 0 0 0 0 0

Baris Baru 2 0 1 0 0 8

Baris ke-3 tidak diubah karena merupakan baris kunci

Baris ke-4 (Baris c) x y a b c NK

Baris lama 6 5 0 0 1 30

NBBK 5 0 1 0 0.3333 0 5

0 5 0 1.6667 0 25

Baris Baru 6 0 0 -1.667 1 5

Langkah - 6 : Pindahkan kembali Hasil Perubahan nilai-nilai baris

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 0 0 1.6667 0 25

a 0 2 0 1 0 0 8

b 0 0 1 0 0.3333 0 5

c 0 6 0 0 -1.667 1 5

Iterasi ke-1 Selesai

Lanjutkan Iterasi ke-2 sampai baris ke-1 atau fungsi tujuan tak ada nilai negatif

Langkah - 3B : Memilih kolom kunci

Kolom Kunci adalah kolom yang mempunyai nilai pada baris Z yang bernilai negatif dengan har

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 0 0 1.6667 0 25

a 0 2 0 1 0 0 8

b 0 0 1 0 0.3333 0 5

c 0 6 0 0 -1.667 1 5

Langkah - 4B : Menentukan Indeks dan Memilih baris kunci

Indeks = Nilai kanan (NK) / Nilai kolom Kunci

Baris kunci adalah baris yang mempunyai indeks terkecil di atas nol (bilangan asli)

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 0 0 1.6667 0 25

a 0 2 0 1 0 0 8

b 0 0 1 0 0.3333 0 5

c 0 6 0 0 -1.667 1 5

Langkah - 5B : Mengubah nilai-nilai baris kunci

Dengan cara membaginya dengan angka kunci

Baris baru kunci = baris kunci / angka kunci

 Variabel Nilai
z x y a b c
dasar kanan NK

z 1 -3 0 0 1.6667 0 25

a 0 2 0 1 0 0 8

b 0 0 1 0 0.3333 0 5

c 0 1 0 0 -0.278 0.1667 0.8333333

Langkah - 6B : Mengubah nilai-nilai selain pada baris kunci sehingga nilai-nilai kolom k

Selain baris kunci

Baris baru = baris lama – (koefisien Angka kolom kunci ) x nilai baris baru kunci

Baris ke-1 (Baris Z) x y a b c NK

Baris lama -3 0 0 1.6667 0 25

NBBK -3 1 0 0 -0.278 0.1667 0.8333333

-3 0 0 0.8333 -0.5 -2.5

Baris Baru 0 0 0 0.8333 0.5 27.5

Baris ke-2 (Baris a) x y a b c NK

Baris lama 2 0 1 0 0 8

NBBK 2 1 0 0 -0.278 0.1667 0.8333333

2 0 0 -0.556 0.3333 1.6666667

Baris Baru 0 0 1 0.5556 -0.333 6.3333333

Baris ke-3 (Baris b) x y a b c NK

Baris lama 0 1 0 0.3333 0 5

NBBK 0 1 0 0 -0.278 0.1667 0.8333333

0 0 0 0 0 0

Baris Baru 0 1 0 0.3333 0 5

Baris ke-4 (Baris c) tidak, karena baris kunci

Baris lama 1 0 0 -0.278 0.1667 0.8333333

NBBK 1 1 0 0 -0.278 0.1667 0.8333333

1 0 0 -0.278 0.1667 0.8333333

Baris Baru 0 0 0 0 0 0

Langkah - 7B : Pindahkan kembali Hasil Perubahan nilai-nilai baris

Variabel Nilai
z x y a b c
dasar kanan NK

z 1 0 0 0 0.8333 0.5 27.5

a 0 0 0 1 0.5556 -0.333 6.3333333

b 0 0 1 0 0.3333 0 5

c 0 1 0 0 -0.278 0.1667 0.8333333

Kesimpulan :

Nilai Z maksimum adalah : 27.5

Nilai x adalah : 0.8333

Nilai y adalah : 5

Kalau kita cek dalam persamaan fungsi tujuan'

Z = 3x+ 5y

Z = 27.5 (Formula Komputer)

ng bernilai negatif dengan harga terbesar'

Indeks

Indeks

5 Baris kunci

6 3 = angka kunci
 Indeks

~ Baris kunci

nilai-nilai kolom kunci = 0

aris baru kunci

 Indeks

Baris kunci, tetap

nilai negatif
ng bernilai negatif dengan harga terbesar'

Indeks

l (bilangan asli)

Indeks

-8.333333 dari 25/-3

4 dari 8/4

#DIV/0! dari 5/0

0.8333333 dari 5/6 Baris Kunci

6 = angka kunci
 Indeks

i sehingga nilai-nilai kolom kunci = 0

aris baru kunci

Indeks
Sebuah perusahaan keramik akan memproduksi mangkok dan cangkir.

Sumber daya yang dimiliki perusahaan adalah : 120 pon tanah liat dan 40 jam tenaga kerja.

Produk Tenaga Tanah Laba

Jam / unitPon/ unit

Rp/ unit

Mangkok 1 4 40

Cangkir 2 3 50

Tersedia 40 jam 120 pon -

Dengan keterbatasan tanah liat dan tenaga kerja perusahaan ingin mengatahui :

Berapa banyak mangkok dan cangkir yang harus dibuat untuk memaksimalkan

Faktor Tujuan Z = 40 x + 50 y

Faktor pembatas

Jam Kerja x + 2y ≤ 40

Tanah Liat 4x + 3y ≤ 120

Mangkok x ≥ 0

Cangkir y ≥ 0

Langkah ke-1 : Ubah Persamaan

Z = 40 x + 50 y Z - 40 x - 50 y = 0

x + 2y ≤ 40 x + 2y + a = 40

4x + 3y ≤ 120 4x + 3y + b = 120

x ≥ 0 x + c = 0
y ≥ 0 y + d = 0

Langkah - 2 : Menyusun persamaan dalam tabel

Nilai
Variabel
z x y a b c d kanan
dasar
NK
z 1 -40 -50 0 0 0 0 0

a 0 1 2 1 0 0 0 40

b 0 4 3 0 1 0 0 120

c 0 1 0 0 0 1 0 0

d 0 0 1 0 0 0 1 0

Langkah - 3 : Memilih kolom kunci

Kolom Kunci adalah kolom yang mempunyai nilai pada baris Z yang bernilai negatif dengan har

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -40 -50 0 0 0 0 0

a 0 1 2 1 0 0 0 40

b 0 4 3 0 1 0 0 120

c 0 1 0 0 0 1 0 0

d 0 0 1 0 0 0 1 0

Langkah - 4 : Menentukan Indeks dan Memilih barisk unci

Indeks = Nilai kanan (NK) / Nilai kolom Kunci

Baris kunci adalah baris yang mempunyai indeks terkecil tidak nol

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -40 -50 0 0 0 0 0 0/(-50) = 0

a 0 1 2 1 0 0 0 40 40/2 = 20 Baris kunci

b 0 4 3 0 1 0 0 120 120/3 = 40

c 0 1 0 0 0 1 0 0 0/0 = - 2 = angka kunci

d 0 0 1 0 0 0 1 0 0/1 = 0

Langkah - 5 : Mengubah nilai-nilai baris kunci

Dengan cara membaginya dengan angka kunci

Baris baru kunci = baris kunci / angka kunci

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -40 -50 0 0 0 0 0

a 0 0.5 1 0.5 0 0 0 20 Baris kunci

b 0 4 3 0 1 0 0 120

c 0 1 0 0 0 1 0 0

d 0 0 1 0 0 0 1 0

Langkah - 6Mengubah nilai-nilai selain pada baris kunci sehingga nilai-nilai kolom kunci = 0
 Selain baris kunci

Baris baru = baris lama – (koefisien Angka kolom kunci ) x nilai baris baru kunci

Baris ke-1 (Baris Z) x y a b c d NK

Baris lama -40 -50 0 0 0 0 0

NBBK -50 0.5 1 0.5 0 0 0 20

-25 -50 -25 0 0 0 -1000

Baris Baru -15 0 25 0 0 0 1000

Baris ke-2 Tidak karena merupakan baris kunci

Baris ke-3 (Baris b) x y a b c d NK

Baris lama 4 3 0 1 0 0 120

NBBK 3 0.5 1 0.5 0 0 0 20

1.5 3 1.5 0 0 0 60

Baris Baru 2.5 0 -1.5 1 0 0 60

Baris ke-4 (Baris c) x y a b c d NK

Baris lama 1 0 0 0 1 0 0

NBBK 0 0.5 1 0.5 0 0 0 20

0 0 0 0 0 0 0

Baris Baru 1 0 0 0 1 0 0
 Baris ke-5 (Baris d) x y a b c d NK

Baris lama 0 1 0 0 0 1 0

NBBK 1 0.5 1 0.5 0 0 0 20

0.5 1 0.5 0 0 0 20

Baris Baru -0.5 0 -0.5 0 0 1 -20

Langkah - 6 : Pindahkan kembali Hasil Perubahan nilai-nilai baris

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -15 0 25 0 0 0 1000

a 0 0.5 1 0.5 0 0 0 20

b 0 2.5 0 -1.5 1 0 0 60

c 0 1 0 0 0 1 0 0

d 0 -0.5 0 -0.5 0 0 1 -20

Iterasi ke-1 Selesai

Lanjutkan Iterasi ke-2 sampai baris ke-1 atau fungsi tujuan tak ada nilai negatif

Langkah - 3B : Memilih kolom kunci

Kolom Kunci adalah kolom yang mempunyai nilai pada baris Z yang bernilai negatif dengan har

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -15 0 25 0 0 0 1000
 a 0 0.5 1 0.5 0 0 0 20

b 0 2.5 0 -1.5 1 0 0 60

c 0 1 0 0 0 1 0 0

d 0 -0.5 0 -0.5 0 0 1 -20

Langkah - 4B : Menentukan Indeks dan Memilih baris kunci

Indeks = Nilai kanan (NK) / Nilai kolom Kunci

Baris kunci adalah baris yang mempunyai indeks terkecil di atas nol (bilangan asli)

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -15 0 25 0 0 0 1000 -66.6667

a 0 0.5 1 0.5 0 0 0 20 40

b 0 2.5 0 -1.5 1 0 0 60 24 Baris kunci

c 0 1 0 0 0 1 0 0 0 2,5 = angka kunci

d 0 -0.5 0 -0.5 0 0 1 -20 40

Langkah - 5B : Mengubah nilai-nilai baris kunci

Dengan cara membaginya dengan angka kunci

Baris baru kunci = baris kunci / angka kunci

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 -15 0 25 0 0 0 1000 -66.6667

 a 0 0.5 1 0.5 0 0 0 20 40

b 0 1 0 -0.6 0.4 0 0 24 24

c 0 1 0 0 0 1 0 0 0

d 0 -0.5 0 -0.5 0 0 1 -20 -40

Langkah - 6B : Mengubah nilai-nilai selain pada baris kunci sehingga nilai-nilai kolom ku

Selain baris kunci

Baris baru = baris lama – (koefisien Angka kolom kunci ) x nilai baris baru kunci

Baris ke-1 (Baris Z) x y a b c d NK

Baris lama -15 0 25 0 0 0 1000

NBBK -15 1 0 -0.6 0.4 0 0 24

-15 0 9 -6 0 0 -360

Baris Baru 0 0 16 6 0 0 1360

Baris ke-2 (Baris a) x y a b c d NK

Baris lama 0.5 1 0.5 0 0 0 20

NBBK 0.5 1 0 -0.6 0.4 0 0 24

0.5 0 -0.3 0.2 0 0 12

Baris Baru 0 1 0.8 -0.2 0 0 8

Baris ke-3 tidak karena merupakan baris kunci

 Baris ke-4 (Baris c) x y a b c d NK

Baris lama 1 0 0 0 1 0 0

NBBK 1 1 0 -0.6 0.4 0 0 24

1 0 -0.6 0.4 0 0 24

Baris Baru 0 0 0.6 -0.4 1 0 -24

Baris ke-5 (Baris d) x y a b c d NK

Baris lama -0.5 0 -0.5 0 0 1 -20

NBBK -0.5 1 0 -0.6 0.4 0 0 24

-0.5 0 0.3 -0.2 0 0 -12

Baris Baru 0 0 -0.8 0.2 0 1 -8

Langkah - 7B : Pindahkan kembali Hasil Perubahan nilai-nilai baris

Nilai
Variabel
z x y a b c d kanan Indeks
dasar
NK

z 1 0 0 16 6 0 0 1360

a 0 0 1 0.8 -0.2 0 0 8

b 0 1 0 -0.6 0.4 0 0 24 Tidak berubah kare

c 0 0 0 0.6 -0.4 1 0 -24

d 0 0 -0.8 0.2 0 1 -8 0

Kesimpulan :

Nilai Z maksimum adalah : 1360

Nilai x adalah : 24

Nilai y adalah : 8

Kalau kita cek dalam persamaan fungsi tujuan'

Z = 40 x + 50 y

Z = 1360 (Formula Komputer)

Z = 1.360
m tenaga kerja.
i negatif dengan harga terbesar'
 Baris kunci

2 = angka kunci

Baris kunci

kolom kunci = 0
i negatif dengan harga terbesar'
Baris kunci

2,5 = angka kunci

nilai-nilai kolom kunci = 0
Tidak berubah karena baris kunci
Selesaikan program linier berikut dengan metode simpleks

Fungai tujuan maksimum Z = 400 x + 300 y

Fungsi batas / kendala: 4x + 6y <= 1.200

4x + 2y <= 800

x <= 250

y <= 300
Langkah ke-1

Z = 400 x + 300 y Z - 400 x - 300 y = 0

4x + 6y ≤ 1.200 4x + 6y + a = 1.200

4x + 2y ≤ 800 4x + 2y + b = 800

x <= 250 x + c = 250

y <= 300 y + d = 300

Langkah - 2 : Menyusun persamaan dalam tabel

Variabel
z x y a b c d
dasar

z 1 -400 -300 0 0 0 0

a 0 4 6 1 0 0 0

b 0 4 2 0 1 0 0

c 0 1 0 0 0 1 0

d 0 0 1 0 0 0 1
Langkah - 3 : Memilih kolom kunci

Kolom Kunci adalah kolom yang mempunyai nilai pada baris Z yang bernilai negatif dengan h

Variabel
z x y a b c d
dasar

z 1 -400 -300 0 0 0 0

a 0 4 6 1 0 0 0

b 0 4 2 0 1 0 0

c 0 1 0 0 0 1 0

d 0 0 1 0 0 0 1

Langkah - 4 : Menentukan Indeks dan Memilih baris kunci

Indeks = Nilai kanan (NK) / Nilai kolom Kunci

Baris kunci adalah baris yang mempunyai indeks terkecil tidak nol

Variabel
z x y a b c d
dasar

z 1 -400 -300 0 0 0 0

a 0 4 6 1 0 0 0

b 0 4 2 0 1 0 0

c 0 1 0 0 0 1 0

d 0 0 1 0 0 0 1

Langkah - 5 : Mengubah nilai-nilai baris kunci

Dengan cara membaginya dengan angka kunci

Baris baru kunci = baris kunci / angka kunci

Variabel
z x y a b c d
dasar

z 1 -400 -300 0 0 0 0

a 0 4 6 1 0 0 0

b 0 1 0.5 0 0.25 0 0

c 0 1 0 0 0 1 0

d 0 0 1 0 0 0 1

Langkah - 6 :Mengubah nilai-nilai selain pada baris kunci sehingga nilai-nilai kolom kunci =

Selain baris kunci

Baris baru = baris lama – (koefisien Angka kolom kunci ) x nilai baris baru kunci

Baris ke-1 (Baris Z) x y a b c d

Baris lama -400 -300 0 0 0 0

NBBK -400 1 0.5 0 0.25 0 0

-400 -200 0 -100 0 0

Baris Baru 0 -100 0 100 0 0

Baris ke-2 (Baris a) x y a b c d

Baris lama 4 6 1 0 0 0
NBBK 4 1 0.5 0 0.25 0 0

4 2 0 1 0 0

Baris Baru 0 4 1 -1 0 0

Baris ke-3 (baris b) tidak karena baris kunci

Baris ke-4 (Baris c) x y a b c d

Baris lama 1 0 0 0 1 0

NBBK 1 1 0.5 0 0.25 0 0

1 0.5 0 0.25 0 0

Baris Baru 0 -0.5 0 -0.25 1 0

Baris ke-5 (Baris d) x y a b c d

Baris lama 0 1 0 0 0 1

NBBK 0 1 0.5 0 0.25 0 0

0 0 0 0 0 0

Baris Baru 0 1 0 0 0 1

Langkah - 6 : Pindahkan kembali Hasil Perubahan nilai-nilai baris

Variabel
z x y a b c d
dasar

z 1 0 -100 0 100 0 0

a 0 0 4 1 -1 0 0
 b 0 1 0.5 0 0.25 0 0

c 0 0 -0.5 0 -0.25 1 0

d 0 0 1 0 0 0 1

Iterasi ke-1 Selesai

Lanjutkan Iterasi ke-2 sampai baris ke-1 atau fungsi tujuan tak ada nilai negatif

Langkah - 3B : Memilih kolom kunci

Kolom Kunci adalah kolom yang mempunyai nilai pada baris Z yang bernilai negatif dengan h

Variabel
z x y a b c d
dasar

z 1 0 -100 0 100 0 0

a 0 0 4 1 -1 0 0

b 0 1 0.5 0 0.25 0 0

c 0 0 -0.5 0 -0.25 1 0

d 0 0 1 0 0 0 1

Langkah - 4B : Menentukan Indeks dan Memilih baris kunci

Indeks = Nilai kanan (NK) / Nilai kolom Kunci

Baris kunci adalah baris yang mempunyai indeks terkecil di atas nol (bilangan asli)

Variabel
z x y a b c d
dasar

z 1 0 -100 0 100 0 0
 a 0 0 4 1 -1 0 0

b 0 1 0.5 0 0.25 0 0

c 0 0 -0.5 0 -0.25 1 0

d 0 0 1 0 0 0 1

Langkah - 5B : Mengubah nilai-nilai baris kunci

Dengan cara membaginya dengan angka kunci

Baris baru kunci = baris kunci / angka kunci

Variabel
z x y a b c d
dasar

z 1 0 -100 0 100 0 0

a 0 0 1 0.25 -0.25 0 0

b 0 1 0.5 0 0.25 0 0

c 0 0 -0.5 0 -0.25 1 0

d 0 0 1 0 0 0 1

Langkah - 6B : Mengubah nilai-nilai selain pada baris kunci sehingga nilai-nilai kolom

Selain baris kunci

Baris baru = baris lama – (koefisien Angka kolom kunci ) x nilai baris baru kunci

Baris ke-1 (Baris Z) x y a b c d

Baris lama 0 -100 0 100 0 0

NBBK -100 0 1 0.25 -0.25 0 0

0 -100 -25 25 0 0

Baris Baru 0 0 25 75 0 0

Baris ke-2 (baris a) tidak diubah karena merupakan baris kunci

Baris ke-3 (Baris b) x y a b c d

Baris lama 1 0.5 0 0.25 0 0

NBBK 0.5 0 1 0.25 -0.25 0 0

0 0.5 0.125 -0.125 0 0

Baris Baru 1 0 -0.125 0.375 0 0

Baris ke-4 (Baris c) x y a b c d

Baris lama 0 -0.5 0 -0.25 1 0

NBBK -0.5 0 1 0.25 -0.25 0 0

0 -0.5 -0.125 0.125 0 0

Baris Baru 0 0 0.125 -0.375 1 0

Baris ke-5 (Baris d) x y a b c d

Baris lama 0 1 0 0 0 1

NBBK 1 0 1 0.25 -0.25 0 0

0 1 0.25 -0.25 0 0

Baris Baru 0 0 -0.25 0.25 0 1

Langkah - 7B : Pindahkan kembali Hasil Perubahan nilai-nilai baris

Variabel
z x y a b c d
dasar

z 1 0 0 25 75 0 0

a 0 0 1 0.25 -0.25 0 0

b 0 1 0 -0.125 0.375 0 0

c 0 0 0 0.125 -0.375 1 0

d 0 0 0 -0.25 0.25 0 1

Kesimpulan :

Nilai Z maksimum adalah : 90000

Nilai x adalah : 150

Nilai y adalah : 100

Kalau kita cek dalam persamaan fungsi tujuan

Z = 400 x + 300 y

Z = 90000 (Formula Komputer)

Nilai
kanan
NK
0

1200

800

250

300
ng bernilai negatif dengan harga terbesar'

Nilai
kanan Indeks
NK

1200

800

250

300

Nilai
kanan Indeks
NK

0 0/(-400) = 0

1200 1200/4 = 300

800 800/4 = 200 Baris kunci

250 250/1 = 250 4 = angka kunci

300 300/0 = ~
 Nilai
kanan Indeks
NK

0 0/(-400) = 0

1200 1200/4 = 300

200 800/4 = 200

250 250/1 = 250

300 300/0 = ~

nilai-nilai kolom kunci = 0

aris baru kunci

NK

200 NBBK = Nilai Baru Baris Kunci

-80000

80000

NK

1200
 200

800

400

NK

250

200

200

50

NK

300

200

300

Nilai
kanan Indeks
NK

80000

400
 200

50

300

nilai negatif

ng bernilai negatif dengan harga terbesar'

Nilai
kanan Indeks
NK

80000

400

200

50

300

l (bilangan asli)

Nilai
kanan Indeks
NK

80000 -800
 400 100

200 400 Baris kunci

50 -100 4 = angka kunci

300 300

Nilai
kanan Indeks
NK

80000 -800

100 100

200 400

50 -100

300 300

sehingga nilai-nilai kolom kunci = 0

aris baru kunci

NK

80000
 100

-10000

90000

NK

200

100

50

150

NK

50

100

-50

100

NK

300

100

100

200
Nilai
kanan Indeks
NK

90000

100

150

100

200