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 untuk 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:
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
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
Mencari nilai baru baris kunci
dengan membagi dengan angka
kunci
Baris kunci
(10 1 2 1 0 0) : 2 =
36 6 6 0 1 0
6(5 ½ 1 ½ 0 0) -
-----------------------------------------------
6 3 0 -3 1 0
TABEL 2 :
Cj 4 5 0 0 0
5 X2 5 ½ 1 ½ 0 0 10
0 S2 6 3 0 -3 1 0 2
0 S3 4 1 0 0 0 1 4
Zj 25 5/2 5 5/2 0 0
Cj - Zj 3/2 0 -5/2 0 0
TABEL 3 :
Cj 4 5 0 0 0
5 X2 4 0 1 1 -1/6 0
4 X1 2 1 0 -1 1/3 0
0 S3 2 0 0 1 -1/3 1
Zj 28 4 5 1 ½ 0
Cj - Zj 0 0 -1 -1/2 0
TABEL 3 :
Cj 4 5 0 0 0
Var. Dasar Kwantitas
X1 X2 S1 S2 S3 Index
5 X2 4 0 1 1 -1/6 0
4 X1 2 1 0 -1 1/3 0
0 S3 2 0 0 1 -1/3 1
Zj 28 4 5 1 ½ 0
Cj – Zj 0 0 -1 -1/2 0
Kesimpulan :
Contoh :
minimumkan Z = 6 X1 + 3X2
terbatas pada :
2 X1 + 4 X2 ≥ 16
4X1 + 3X2 ≥ 24
X1,X2 ≥ 0
Langkah-langkah.
Cj 6 3 0 0 M M
M A1 16 2 4 -1 0 1 0
4
M A2 24 4 3 0 -1 0 1
8
Zj 40M 6M 7M -M -M M M
Cj 6 3 0 0 M
3 X2 4 1/2 1 -1/4 0 0
8
M A2 12 5/2 0 ¾ -1 1
24/5
Zj 12M+12 5/2M+3/2 3 3/4M-3/4 -M M
Cj 6 3 0 0
Cj 6 3 0 0
3 X2 8 4/3 1 0 -1/3
0 S1 16 10/3 0 1 -4/3
Zj 24 4 3 0 -1
Zj-Cj -2 0 0 -1
X1 = 0
S1 = 16
X2 = 8
S2 = 0
Z = $ 24
Soal 1
Batasan :
2 X1 = 8
3 X2 ≤ 15
6 X1 + 5 X2 ≥ 30
ATURAN BATASAN DALAM
METODE SIMPLEKS
Koefisien Fungsi Tujuan
Cj – Zj Zj - Cj