METODE SIMPLEKS
Angga Akbar Fanani, ST., MT.
1
06/10/2014
METODE SIMPLEK
Metode geometrik untuk menyelesaikan
permasalahan linier programming. Metode grafik
hanya dapat digunakan untuk menyelesaikan
permasalahan dengan 2 variabel dan dengan sedikit
fungsi pembatas.
Apa yang dapat dilakukan dengan permasalahan dengan
variabel keputusan lebih dari dua?
SIMPLEX METHOD
langkah 4
langkah-1 Apakah langkah-
Tulis langka langkah 3 terdapat 5
persamaan ke h-2 apakah langka elemen Pilih
dalam bentuk terdapat h-3 positif elemen
Buat
persamaan indikator pada pivot
tabel Pilih
standar negatif kolom dan
standar pada
kolom
optimasi, pivot, lakukan
simplek baris Zj? pivot diatas garis
tentukan slack operasi
tebal?
variabel. pivot.
STOP STOP
Solusi optimal telah didapatkan Permasalahan linier programming
tidak memiliki solusi optimal
2
06/10/2014
Indeks
Pivot Column: kolom dari tabel yang merepresentasikan
variabel yang dimasukan kedalam tabel solusi.
3
06/10/2014
Tebel Simplek
Sebagian besar permasalahan pada dunia nyata
seringkali terlalu kompleks untuk diselesaikan
dengan metode grafik. Permasalahan tersebut
memiliki banyak titik untuk dievaluasi dan
pengerjaan aljabar akan panjang.
Tabel simplek merupakan langkah yang sistematis
untuk mengevaluasi gabungan dari bebrapa
variebel dalam rangka untuk mendapatkan slusi
terbaik.
4
06/10/2014
Contoh soal
Perusahaan furnitur ABC memproduksi meja dan
kursi. Setiap meja membutuhkan 4 jam kerja
dari tukang kayu dan dua jam kerja dari bagian
finishing. Sedangkan setiap kursi membutuhkan
3 jam tukang kayu dan 1 jam finishing. Dalam 1
minggu tersedia 240 jam tukang kayu dan 100
jam jam finishing. Setiap meja menghasilkan
keuntungan Rp. 70,- dan setiap kursi
menghasilkan keuntungan Rp. 50,-. Berapakah
kursi dan meja yang harus diproduksi?
Langkah 1
Semua informasi terkait contoh soal
Sumber daya Meja ( x1 ) Kursi ( x2 ) batasan
Tukang kayu
4 3 240
(jam)
Finishing
2 1 100
(jam)
keuntungan 70 50
5
06/10/2014
4 x1 3 x2 s1 0 s2 240
2 x1 x2 0 s1 s2 100
P 70 x1 50 x2 0 s1 0 s2 0
6
06/10/2014
Langkah 2
Right
Basic
x1 x2 S1 S2 P Hand
variabel
Side
S1 4 3 1 0 0 240
S2 2 1 0 1 0 100
P -70 -50 0 0 1 0
Solusi berdasarkan tabel awal;
x1 0, x2 0, s1 240, s2 100, P 0
Pada tabel awal simplek variabel S1 and S2 masuk kedalam solusi. Solusi
awal menggunakan asumsi bahwa semua sumber daya jam kerja belum
digunakan. Dengan demikian slack variabel memiliki nilai terbesar.
7
06/10/2014
Langkah 3
Pilih kolom pivot (tentukan variabel yang akan masuk ke
dalam tabel solusi). Pilih kolom dengan nilai negatif paling
besar pada baris fungsi tujuan.
Right
variabel
x1 x2 S1 S2 P hand
basis
side
S1 4 3 1 0 0 240
S2 2 1 0 1 0 100
P -70 -50 0 0 1 0
Pivot column
x1 seharusnya masuk ke tabel solusi dikarenakan setiap unit x1
(meja) berkontribusi keuntungan sebesar 70 lebih besar dari
kursi yaitu sebesar 50.
Langkah 4
Dikarenakan nilai fungsi tujuan untuk pivot
kolom bernilai negatif.
8
06/10/2014
langkah 5
Pilih baris pivot (variabel yang akan dikeluarkan dari tabel solusi).
Bagi elemen Right hand side (RHS) untuk setiap baris dengan
elemen dari olom pivot. Baris pivot adalah baris dengan hasil
pembagian yang bernilai non negatif paling kecil.
masuk
Right
variabel
x1 x2 S1 S2 P hand
basis
side
S1 4 3 1 0 0 240 240 / 4 60
keluar
S2 2 1 0 1 0 100 100 / 2 50
P -70 -50 0 0 1 0
Pivot row
Pivot column
Pivot number
9
06/10/2014
Lakukan operasi baris elementer sehingga semua elemen dari kolom pivot
menjadi nol (0) kecuali pivot number yang harus bernilai satu (1).
Right
variabel
x1 x2 S1 S2 P hand
basis
side
S1 0 1 1 -2 0 40 4.R2 R1
x1 1 1/2 0 1/2 0 50
P 0 -15 0 35 1 3500 70.R2 R3
Dikarenakan 50 meja diproduksi sehingga jam kerja tukang kayu yang belum
digunakan berkurang sebesar 200 (4 jam/meja dikalikan 50), sehingga akan
bernilai 40 dari sebelumnya 240. memproduksi 50 meja akan menghasilkan
keuntungan sebesar 3500.
Enter
Right
variabel
x1 x2 S1 S2 P hand
basis
side
Exit S1 0 1 1 -2 0 40 40 /1 40
x1 1 1/2 0 1/2 0 50 50 / 0,5 100
P 0 -15 0 35 1 3500
New pivot
New pivot row
column
10
06/10/2014
Hitung nilai baru bagi baris pivot. Dikarenakan pivot number sudah
bernilai 1, semua nilai pada baris pivot tetap.
Right
variabel
x1 x2 S1 S2 P hand
basis
side
x2 0 1 1 -2 0 40
1
x1 1 0 -1/2 3/2 0 30 .R1 R2
2
P 0 0 15 5 1 4100 15.R1 R3
11
06/10/2014
Hasil
Tabel simplek merepresentasikan solusi optimal
untuk permasalahan LP, dengan kombinasi
variabelkeputusan sebagai berikut:
x1 30, x2 40, s1 0, s2 0
dan fungsi keuntungan atau P= 4100
Solusi optimal (keuntungan maksimal yang
mungkin dihasilkan) adalah dengan
memproduksi 30 meja dan 40 kursi dengan
keuntungan sebesar 4100.
12