Fungsi Tujuan : Maksimumkan Z = 50 X1 + 20 X2 + 30 X3.

Fungsi Kendala :2X1 + 3X2 ≤ 1000

3 X1 + 2 X2 ≤ 2100
X2 + 5 X3 ≤ 150
Mengubah fungsi tujuan Z - 50 X1 - 20x2 - 30x3 = 0
Mengubah fungsi batasan
2 X1+ 3 X2 + 0 X3+ S1 = 1000
3 X1 + 0X2+ 2 X3 + S2= 2100
0 X1+ X2 + 5 X3 + S3 = 1500
3. Masukkan setiap koefisien variabel ke dalam tabel simpleks.Sehingga :
4. Menentukan kolom kunci/pivot
Lihat baris Z lihat nilai yang terkecil.

VB X1 X2 X3 S1 S2 S3 NK Rasio

Z -50 -20 -30 0 0 0 0

S1 2 3 0 1 0 0 1000

S2 3 0 2 0 1 0 2100

S3 0 1 5 0 0 1 1500

5. Menentukan Baris Kunci (BK)

Baris kunci diketahui dari nilai indeks / Rasio yang terkecil. Rasio = NK/Kolom Pivot
 VB X1 X2 X3 S1 S2 S3 NK Rasio

Z -50 -20 -30 0 0 0 0

S1 2 3 0 1 0 0 1000

S2 3 0 2 0 1 0 2100

S3 0 1 5 0 0 1 1500

VB X1 X2 X3 S1 S2 S3 NK Rasio

Z -50 -20 -30 0 0 0 0

S1 2 3 0 1 0 0 1000 500

S2 3 0 2 0 1 0 2100 700

S3 0 1 5 0 0 1 1500 Tak terhingga

Jadi nilai terkecil adalah 500, sehingga baris kuncinya ada pada S1
6. Mencari angka Kunci/pivot
Angka kunci diperoleh dari perpotongan antara kolom kunci dan baris kunci. Jadi angka kunci
diperoleh adalah 2.

VB X1 X2 X3 S1 S2 S3 NK Rasio

Z -50 -20 -30 0 0 0 0

S1 2 3 0 1 0 0 1000 500

S2 3 0 2 0 1 0 2100 700

S3 0 1 5 0 0 1 1500 Tak terhingga

7. Membuat Baris Baru Kunci.

 VB X1 X2 X3 S1 S2 S3 NK Rasio

X1 1 3/2 0 1/2 0 0 500

S2

S3

8. Mencari baris baru selain baris kunci.

Baris baru : baris lama – (angka kolom kunci X nilai baru baris kunci)
Baris Z :
-50 -20 -30 0 0 0 0
-50 (1 3/2 0 1/2 0 0 500 ) -
0 55 -30 25 0 0 25000

Baris S2 :
3 0 2 0 1 0 2100
3 ( 1 3/2 0 1/2 0 0 500 ) -
0 -9/2 2/3 -3/2 1 0 600

Baris S3:
0 1 5 0 0 1 1500
0 ( 1 3/2 0 1/2 0 0 500 ) –
0 1 5 0 0 1 1500

9. Masukkan nilai-nilai tersebut ke dalam tabel simpleks yang baru (iterasi 1).
 VB X1 X2 X3 S1 S2 S3 NK Rasio

Z 0 55 -30 25 0 0 25000

X1 1 3/2 0 1/2 0 0 500

S2 0 -9/2 2 -3/2 1 0 600

S3 0 1 5 0 0 1 1500

10. Untuk menghilangkan nilai negatif kita ulangi lagi langkah-langkah sebelumnya. Ini kita lakukan
terus-menerus hingga tiada variabel Z yang negatif.

VB X1 X2 X3 S1 S2 S3 NK Rasio

Z 0 55 -30 25 0 0 25000 -83,333

X1 1 3/2 0 1/2 0 0 500 Tidak terdefinisi

S2 0 -9/2 2 -3/2 1 0 600 300

S3 0 1 5 0 0 1 1500 300

Variabel masuk dengan demikian adalah X3, variabel keluar adalah S3 serta elemen pivot yaitu 5
. Hasil perhitungan iterasi ke 2 adalah sebagai berikut :

VB X1 X2 X3 S1 S2 S3 NK

Z 0 61 0 25 0 6 34000

X1 1 3/2 0 ½ 0 0 500

S2 0 -49/10 0 -3/2 1 -2/5 0

X3 1/5 1/5 1 0 0 1/5 300

Tabel sudah optimal, sehingga perhitungan iterasi dihentikan !
Sehingga dapat kita simpulkan bahwa untuk memperoleh hasil maksimum,
X1 = 500
X2= 0
X3 = 300
Z = 34000