“METODE SIMPLEKS “
Disusun Oleh :
Kelompok 2
2023
KATA PENGANTAR
Puji syukur kami panjatkan kepada Tuhan Yang Maha Esa, karena atas berkat rahmat-
Nya, kami dapat menyelesaikan makalah ini. Penulisan makalah ini dilakukan dalam rangka
memenuhi syarat untuk mendapatkan nilai mata kuliah Riset Operasional.
Akhirnya, Tim Penulis menyadari bahwa pasti terdapat kekurangan dalam penulisan
paper ini yang tentunya berada di luar pengetahuan kami. Oleh karena itu, Tim Penulis
mengharapkan kritik dan saran yang bersifat konstruktif dari para pembaca sekalian demi
kesempurnaan makalah ini. Sekian, Terima kasih.
i
DAFTAR ISI
Kata Pengantar.....................................................................................................................................................................i
DAFTAR ISI .......................................................................................................................................................................... ii
BAB I ...................................................................................................................................................................................... 1
A. Latar Belakang Masalah .................................................................................................................................. 1
B. Tujuan Penulisan................................................................................................................................................ 1
C. Rumusan Masalah .............................................................................................................................................. 1
BAB II ..................................................................................................................................................................................... 3
A. Pengertian ............................................................................................................................................................. 3
B. Istilah Metode Simpleks .................................................................................................................................. 3
C. Ketentuan yang Perlu diperhatikan dalam Penyelesaian Metode Simpleks ............................. 4
D. Penentuan Maksimum ..................................................................................................................................... 4
BAB III .................................................................................................................................................................................15
A. Kesimpulan ....................................................................................................................................................15
B. Kritik dan Saran ...........................................................................................................................................15
DAFTAR PUSTAKA .........................................................................................................................................................16
ii
BAB I
PENDAHULUAAN
Metode Simpleks digunakan untuk mencari nilai optimal dari program linier
yang melibatkan banyak constraint (pembatas) dan banyak variable (lebih dari dua
variable). Penemuan metode ini merupakan lompatan besar dalam riset operasi dan
digunakan sebagai prosedur penyelesaian dari setiap program computer.
B. Tujuan Penulisan
Dalam setiap penulisan makalah pastilah ada tujuan yang ingin dicapai oleh
penulis, adapun tujuan dari penulisan makalah ini:
C. Rumusan Masalah
2
BAB II
PEMBAHASAN
A. Pengertian
1. Iterasi: Tahapan perhitungan dimana nilai dalam perhitungan itu tergantung dari
nilai tabel sebelumnya
2. Variabel non basis: Variable yang nilainya diatur menjadi nol pada sembarang
iterasi
3. Variabel basis: Variabel yang nilainya bukan nol pada sembarang iterasi.
4. Solusi atau Nilai Kanan (NK): Nilai sumber daya pembatas yang masih tersedia
3
7. Variabel buatan : Variabel yang ditambahkan ke dalam model matematika
kendala dengan bentuk ≥ atau = untuk difungsikan sebagai variabel basis awal
9. Baris Pivot (Baris Kerja) : Salah satu baris dari antara variabel baris yang
memuat variabel keluar
10. Elemen Pivot (Elemen Kerja) : Elemen yang terletak pada perpotongan kolom
dan baris pivot
11. Variabel masuk : Variabel yang terpilih untuk menjadi variabel basis pada
iterasi berikutnya
12. Variabel keluar : variabel yang keluar dari variabel basis pada iterasi berikutnya
dan digantikan dengan variabel masuk
D. Penentuan Maksimum
4
memaksimalkan atau meminimalkan fungsi tujuan sambil mematuhi sejumlah kendala
atau batasan.
7. Melanjutkan perbaikan/pengulangan/iterasi
Contoh Kasus:
5
Ringkasan data perusahaan “CEMERLANG” ada pada tabel berikut:
Berapa jumlah kombinasi antara dompet, tas, dan tas punggung yang harus di produksi
oleh perusahaan “CEMERLANG” untuk memperoleh keuntungan yang paling
maksimal?
Penyelesaian:
Untuk menyelesaikan masalah optimasi dengan metode simplex ini terlebih dahulu kita
rumuskan fungsi tujuan dan kendala-kendalanya.
● Fungsi batasan:
x2 + 5x3 ≤ 1500
6
Untuk menyelesaikan masalah di atas dilakukan langkah-langkah dibawah ini :
S1 2 3 0 1 0 0 1000
S2 3 0 2 0 1 0 2100
S3 0 1 5 0 0 1 1500
Pada contoh di atas nilai negatif yang tebesar adalah -50 pada kolom X1 jadi,
kolom X1 adalah kolom kunci sehingga:
Variabel Indeks
x1 x2 x3 S1 S2 S3 Nilai Kanan
Dasar
S1 2 3 0 1 0 0 1000
S2 3 0 2 0 1 0 2100
S3 0 1 5 0 0 1 1500
7
Kolom
kunci
Jadi nilai terkecil adalah 500, sehingga baris kuncinya ada pada S1.
tak
S3 0 1 5 0 0 1 1500
terhingga
Angka kunci diperoleh dari perpotongan antara kolom kunci dan baris kunci.
Karena nilai kunci berada pada kolom x1, maka baris S1 kita ubah namanya
menjadi x1, dan nilai-nilai pada baris S1 kita ubah pula dengan cara membagi
nilai baris dengan angka kunci.
Maka kita mendapat nilai baris kunci yang baru (baris x1):
8
Variabel Dasar x1 x2 x3 S1 S2 S3 Nilai Kanan Nilai indeks
S2
S3
Baris baru: baris lama – (angka kolom kunci X nilai baru baris kunci)
Misalnya:
x1
S2
S3
S2
S3
9
Sehingga baris Z yang baru:
S1 = 0 – ((-50) X 0,5) = 25
S2 = 0 – ((-50) X 0) = 0
S3= 0 – ((-50) X 0) = 0
Untuk baris S2, angka kolom kuncinya adalah 3. Sehingga baris S2 baru :
x1 = 3 – (3 X 1) = 0
x2 = 0 – (3 X 1,5) = -4,5
x3 = 2 – (3 X 0) = 2
S2 = 1 – (3 X 0) = 1
S3 = 0 – (3 X 0) = 0
Untuk baris S3, angka kolom kuncinya adalah 0. Sehingga baris S3 baru :
x1 = 0 – (0 X 1) = 0
x2 = 1 – (0 X 1,5) = 1
x3 = 5 – (0 X 0) = 5
S1 = 0 – (0 X 0,5) = 0
S2 = 0 – (0 X 0) = 0
S3 = 1 – (0 X 0) = 1
10
9. Masukkan nilai-nilai tersebut ke dalam tabel simplex yang baru.
Z 0 55 -30 25 0 0 25000
S3 0 1 5 0 0 1 1500
10. Perhatikan kembali tabel di atas, bila pada baris Z masih ada variabel yang
bernilai negatif, maka fungsi tujuan belum maksimal. Sehingga untuk
menghilangkan nilai negatif kita ulangi lagi langkah-langkah sebelumnya. Ini
kita lakukan terus-menerus hingga tiada variabel Z yang negatif.
Tidak
x1 1 1,5 0 0,5 0 0 500
terdefinisi
300
S3 0 1 5 0 0 1 1500
→ baris kunci
Nilai baris kunci yang baru (x3) dihitung dengan membagi semua angka baris
kunci dengan angka kunci Baris x3 baru. Nilai baris kunci yang baru :
11
Nilai
Variabel Dasar x1 x2 x3 S1 S2 S3 Nilai Kanan
Indeks
x1
S2
Baris Z lama:
0 55 -30 25 0 0 25000
Baris Z baru:
0 61 0 25 0 6 34000
Baris X1 lama:
12
Baris X1 baru:
Baris S2 lama:
Baris S2 baru:
Z 0 61 0 25 0 6 34000
Perhatikan tabel di atas! Karena seluruh variabel pada fungsi Z sudah bernilai positif,
maka fungsi kita sudah maksimal.
Sehingga dapat kita simpulkan bahwa untuk memperoleh hasil maksimum, perusahaan
harus memproduksi:
x1 = 500 unit
x2 = 0
x3 = 300 unit
Z = 50 x1 + 20 x2 + 30 x3
13
Z = 50(500) + 20(0) + 30(300)
Z = 34000
Sehingga perusahaan Cemerlang harus memproduksi 500 dompet dan 300 tas
punggung agar mencapai keuntungan yang maksimal yaitu Rp. 340.000.000
14
BAB III
PENUTUP
A. Kesimpulan
Dengan demikian dapat disimpulkan bahwa program linier programming
digunakan sebagai alat bantu dalam pengambilan keputusan untuk memaksimalkan
laba.
15
DAFTAR PUSTAKA
Sari, D. A., Sundari, E., Rahmawati, D. D., & Susanto, R. (2020). Maksimalisasi
Keuntungan Pada UMKM Sosis Bu Tinuk Menggunakan Metode Simpleks dan POM- QM.
JURIKOM (Jurnal Riset Komputer), 7(2), 243-249
Tanu, Arisha. "Apa yang dimaksud dengan Metode Simpleks (Simplex Method) di dalam
Riset Operasi?" www.dictio.id. Diakses pada Senin 16 Oktober 2023.
https://www.dictio.id/t/apa-yang-dimaksud-dengan-metode-simpleks-simplex-method-di-
dalam-riset-operasi/14529
Lina, T. N., Marlissa, B. S., Rumetna, M. S., & Lopulalan, J. E. (2020). Penerapan Metode
Simpleks Untuk Meningkatkan Keuntungan Produksi. JURIKOM (Jurnal Riset Komputer),
7(3), 459-468.
16