MATERI MOL Kuliah 3

METODE SIMPLEKS
Metode simpleks sama dengan grafis merupakan metode yang dapat digunakan untuk
menyelesaikan permasalahan programasi linier. Metode simpleks merupakan suatu algoritma
yang dikembangkan oleh Dantzig untuk menyelesaikan berbagai permasalahan programasi
linier (Heizer dan Render, 2005:611). Metode ini berguna sebagai suatu alat bantu
manajemen dalam pengambilan keputusan (decision making), yang berkenaan dengan
penentuan optimasi bauran produk. Apabila metode grafis digunakan untuk mencari solusi
optimal terhadap dua jenis produk, maka metode simpleks dapat digunakan dalam mencari
solusi optimal untuk bauran produk (product-mix) yang terdiri dari dua jenis produk atau
lebih. Semakin banyak jenis produk yang digunakan maka semakin rumit pengerjaannya,
sehingga metode grafis dan cara manual sulit untuk digunakan dalam penyelesaian masalah
programasi linier.

Kasus dan Penyelesaiannya dengan Metode Simpleks

Suatu perusahaan menghasilkan tiga jenis produk, yaitu produk A (P a) produk B (Pb), dan
produk C (Pc). Untuk menghasilkan satu unit produk A tersebut membutuhkan proses melalui
3 mesin yaitu mesin X (M x) selama 5 jam mesin, Mesin Y (M y) selama 1 jam, dan mesin Z
(Mz) selama 2 jam. Untuk menghasilkan satu unit produk B membutuhkan M x selama 2 jam,
My selama 3 jam, dan Mz selama 1 jam. Sedangkan untuk menghasilkan satu unit produk C
membutuhkan Mx selama 1 jam, My selama 2 jam, dan Mz selama 4 jam. Informasi yang
diperoleh dari perusahaan menunjukkan bahwa, jam mesin yang tersedia tidak lebih dari atau
sama dengan 8 jam per hari untuk M x, 10 jam per hari untuk M y, dan 9 jam per hari untuk M z
dengan mengasumsikan bahwa terdapat 25 hari kerja per bulan. Berdasarkan hasil
perhitungan yang dilakukan perusahaan ini, diketahui keuntungan per unit untuk P a sebesar
Rp.70 ribu, Pb sebesar Rp 80 ribu, dan Pc sebesar Rp 60 ribu. Permasalahan yang dihadapi
adalah berapa unit Pa, Pb, dan Pc tersebut harus diproduksi per bulan agar diperoleh
keuntungan maksimal bagi perusahaan.

Jawab
Tabel 2.1
Data Mengenai Tiga Jenis Produk, Mesin yang Digunakan,
Jam Mesin per Unit Produk, Jam Mesin yang Tersedia,
dan Keuntungan per Unit

Jenis Produk Kemampuan

Mesin Pa Pb Pc Penyediaan
Mx 5 2 1 200 jam/bulan
My 1 3 2 250 jam/bulan
Mz 2 1 4 225 jam/bulan
Keuntungan Rp 70 Rp 80 Rp 60
per unit ribu ribu ribu
 Tabel
Revisi

Ck 70 80 60 0 0 0
Cb Vs Vd,s Pa Pb Pc S1 S2 S3 Kp

2 7 1
70 Pa − 45 5
1 0 0 9 45 10 9
2 1
80 Pb −5 55
0 1 0 0 5
2
60 Pc
−9
1 1
− 45
13 37 9
0 0 1 45

Zk 8 7 8 7.372,22
89 19 9 29
70 80 60
Ck - Z k 8 7 8
−8 9 −19 9 −2 9
0 0 0

Berdasarkan tabel 2.10 revisi 3 ini diperoleh bauran produksi optimal, yaitu untuk P a = 11
unit; Pb = 55 unit; dan Pc = 37 unit (untuk Pa dan Pc hasilnya dibulatkan, perhatikan nilai-nilai
pada kolom Kp). Dengan kata lain nilai Pa, Pb, dan Pc menunjukkan jumlah unit produk A, B,
dan C masing-masing harus diproduksi dengan keterbatasan yang dimiliki perusahaan
tersebut, agar diperoleh keuntungan maksimal sebesar Z max = Rp 70.000 (11 unit) + Rp
80.000 (55 unit) + Rp 60.000 (37 unit) = Rp 7.390.000 per bulan.

_____