Metode Simpleks

Materi : 3
 Suatu metode solusi tabel dengan langkah-
langkah matematis khusus dalam
penyelesaian masalah-masalah program
linear
Langkah-langkah Metode Simpleks :
1. Mengubah bentuk batasan model
pertidaksamaan menjadi bentuk
persamaan dengan menambah suatu
variabel baru, yang dinamakan Slack
Variabel (=S).
2. Membentuk tabel awal untiuk solusi fisibel
dasar pada titik origin dan menghitung nilai-
nilai baris Zj dan Cj-Zj
3. Menentukan kolom kunci dengan cara
memilih kolom yang memiliki nilai positif
tertinggi pada Cj – Zj
4. Menentukan baris kunci dengan cara
membagi nilai-nilai pada kolom kuantitas
dengan nilai-nilai pada kolom kunci dan
memilih baris dengan hasil bagi non negatif
terkecil
5. Menghitung nilai baris kunci yang baru menggunakan formula
nilai baris kunci =
nilai baris kunci tabel yang lama
----------------------------------------
angka kunci

6. Menghitung nilai baris yang lain menggunakan rumus:

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

baru baris kunci
7. Menghitung baris-baris Zj dan Cj-Zj yang baru
8. Menentukan apakah solusi telah optimal dengan
mengecek baris Cj-Zj. Jika semua nilai Cj-Zj adalah
nol atau negatif, maka solusi telah optimal. Jika
masih terdapat nilai positif, kembali ke langkah
ketiga dan mengulang kembali langkah-langkah
simpleks, dan mengulangi langkah ke3 dst.
 Contoh :

Selesaikanlah model program linear berikut ini dengan menggunakan

metode simpleks!

Maksimumkan Z = 4X1 + 5X2

Terbatas pada : X1 + 2X2 ≤ 10
6X1 + 6X2 ≤ 36
X1 ≤ 4
X1 , X2 ≥ 0
Langkah 1

Fungsi Tujuan :
Max Z = 4x1 + 5x2
Fungsi Kendala :
X1 + 2X2 + S1 = 10
6X1 + 6X2 + S2 = 36
X1 + S3 = 4
X1 , X2 ≥ 0
 TABEL 1 : Tabel Awal dan Identifikasi Baris Kunci dan Kolom
Kunci

Cj 4 5 0 0 0

Var. Dasar Kwantitas X1 X2 S1 S2 S3 Index

0 S1 10 1 2 1 0 0 5

0 S2 36 6 6 0 1 0 6

0 S3 4 1 0 0 0 1 

Z 0 0 0 0 0 0

Cj - Zj 4 5 0 0 0
 TABEL 1 : Tabel Awal dan Identifikasi Baris Kunci dan Kolom
Kunci

Cj 4 5 0 0 0

Var. Dasar Kwantitas X1 X2 S1 S2 S3 Index

5 X2 5 ½ 1 ½ 0 0 10

0 S2 6 3 0 -1/2 1 0 2

0 S3 4 1 0 0 0 1 4

Zj 25 2½ 5 2½ 0 0

Cj – Zj 1½ 0 -2 ½ 0 0
 TABEL 1 : Tabel Awal dan Identifikasi Baris Kunci dan Kolom
Kunci

Cj 4 5 0 0 0

Var. Dasar Kwantitas X1 X2 S1 S2 S3 Index

 TABEL 1 : Tabel Awal dan Identifikasi Baris Kunci dan Kolom
Kunci

Cj 4 5 0 0 0

Var. Dasar Kwantitas X1 X2 S1 S2 S3 Index

 TABEL 1 : Tabel Awal dan Identifikasi Baris Kunci dan Kolom
Kunci

Cj 4 5 0 0 0

Var. Dasar Kwantitas X1 X2 S1 S2 S3 Index

 Maksimumkan Z = 4X1 + 5X2
terbatas pada :
X1 + 2X2 ≤ 40 jam kerja
4X1 + 3X2 ≤ 120 pon tanah liat
X1,X2 ≥ 0