PERHITUNGAN KOMBINASI PRODUK YANG OPTIMAL DENGAN METODE

SIMPLEKS MENGGUNAKAN APLIKASI OR SIMPLEX

Fahri al Rasyid1
1
173112706450134 R.01 Teknik Riset Oprasional
Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika
Universitas Nasional
Jalan Sawo Manila, Pejaten Timur, Pasar Minggu, Jakarta 12520
1fahri.alrasyid@gmail.com

Aris Gunaryati2
2 1708030212 R.01 Teknik Riset Oprasional
Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika
Universitas Nasional
Jalan Sawo Manila, Pejaten Timur, Pasar Minggu, Jakarta 12520
2
arisgunaryati@yahoo.co.id

ABSTRAK
Program linear salah satu model yang melibatkan fungsi-fungsi linear yang dapat digunakan dalam
memecahkan masalah pengalokasian sumber terbatas secara optimal. Cara menggunakan program linear
adalah dengan merumuskan masalah dari informasi yang tersedia, lalu menerjemahkannya dalam bentuk model
matematika. Metode simpleks ialah algoritma yang efisien untuk menyelesaikan msalah – masalah program
linear. Pada tulisan ini akan dibahas Metode Simpleks dengan menggunakan Aplikasi andtoid yang bernama
OR Simplex..

Kata Kunci : Program Linear, Simpleks, Algoritma, Android, OR Simplex

I. PENDAHULUAN
Metode simpleks adalah prosedur algoritma yang digunakan untuk menghitung dan juga untuk menyimpan
banyak angka pada iterasi-iterasi yang sekarang dan pengambilan keputusan pada iterasi selanjutnya.
Metode Simpleks juga merupakan suatu metode untuk menyelesaikan masalah-masalah program linear yang
meliputi banyak pertidaksamaan dan banyak variabel.

II. LANDASAN TEORI

A. Metode Simpleks
Teknik penentuan solusi optimal yang digunakan dalam pemrograman linier yaitu metode simpleks. Solusi
optimal dilakukan dengan memeriksa titik ekstrim dengan cara perhitungan iteratif. Sehingga penentuan solusi
optimal dengan simpleks dilakukan tahap demi tahap yang disebut dengan iterasi.

B. Bentuk Baku Metode Simpleks

Sebelum melakukan perhitungan iteratif untuk menentukan solusi optimal, pertama sekali bentuk umum
pemrograman linier diubah ke dalam bentuk baku terlebih dahulu. Dalam metode simpleks bentuk baku tidak
hanya mengubah persamaan kendala ke dalam bentuk sama dengan, akan tetapi setiap fungsi – fungsi kendala
harus diwakilkan oleh suatu variabel berbasis awal.
Kaidah diperhatikan dalam membuat bentuk baku
1. Fungsi pertidaksamaan ≤ dalam bentuk umum, diubah menjadi persamaan (=) dengan menambahkan satu
variabel slack.
2. Fungsi pertidaksamaan ≥ dalam bentuk umum, diubah menjadi persamaan (=) dengan mengurangkan satu
variabel surplus.
3. Fungsi persamaan dalam bentuk umum, ditambahkan satu artificial variabel (variabel buatan).
Dalam perhitungan iterative, Bentuk baku yang sudah diperoleh, harus dibuat ke dalam bentuk tabel.
C. Langkah Penyelesaian

Gambar 2.1 Mengubah nilai

III. METODE PENULISAN

Metode Penulisan adalah suatu proses atau cara yang dipilih secara spesifik untuk menyelesaikan masalah
yang diajukan dalam sebuah riset. Sedangkan pengertian metodologi Penulisan adalah suatu ilmu yang
menjelaskan bagaimana seharusnya sebuah Penulisan dilakukan. Pendapat lain mengatakan bahwa pengertian
metodologi Penulisan adalah serangkaian langkah-langkah yang sistematis/ terstruktur yang dilakukan oleh
Penulis untuk menemukan jawaban yang tepat atas pertanyaan pada objek Penulisan.

Hal ini bertujuan untuk mengetahui akurasi menggunakan program atau aplikasi pada android seperti OR
Simplex.

A. Studi Kasus Permasalahan

Kasus permasalahan disini mencari kombinasi produk yang paling optimal yang diketahui sebagai berikut :
Solusi yang ditawarkan

𝒑 𝒒 𝒛 = 𝟖𝒙 + 𝟑𝒚 KETERANGAN

12.000 0 96.000

24.000 0 192.000

4.000 10.000 62.000 Minimum

Tabel 3.1 Tabel Keterangan Data Perusahaan Maju Terus

Untuk mendapatkan resiko yang sedikit / minimum, perusahaan tersebut harus menginvestasikan 4000 unit
usaha P dan 10000 unit usaha q

B. Fungsi Tujuan
-z + 8p + 3q = 0

C. Fungsi Pembatas

50x + 100y < 1.200.000

50x .> 3.000
5x + 4y > 60.000
 Gambar 3.1 Grafik

D. Fungsi Kendala
Minimumkan : 96 A + 192 B + 62 C
(p) 12 A + 24 B + 4 C > 8
(q) + 10 C > 3
(Kendala non-negatif) A,B,C > 0

IV. HASIL DAN PEMBAHASAN

A. Proses Perhitungan menggunakan Metode Simplex Pada Aplikasi

Input

Gambar 4.1 Penginputan Nilai

 Proses

Gambar 4.2 Proses Runing

B. Hasil dan Pembahasan

Gambar 4.3 Hasil Perhitungan Menggunakan OR Simplex

V. SIMPULAN

Perhitungan menggunakan Metode Simpleks ini bertujuan untuk memudahkan perhitungan Simpleks biasa
yang hanya bias dilakukan manual, sedangkan perhitungan metode Simpleks ini menggunakan aplikasi
android yang dimana user hanya memasukan angka dan akan mengeluarkan output dengan sendirinya
setelah di running.

VI. SARAN

Pada pembahasan ini menghitung kombinasi produk yang optimal menggunakan metode Simpleks dengan
Aplikasi android OR Simplex. Penulis mengharapkan adanya penelitian lebih lanjut mengenai materi ini
dengan menggunakan aplikasi lainnya.
 DAFTAR PUSTAKA

[1] Yonna Tanu, Arisha. (2017, 15 Desember). Apa Yang Dimaksud Metode Simplex. Dikutip 14 November
2019 dari Dictio: https://www.dictio.id/t/apa-yang-dimaksud-dengan-metode-simpleks-simplex-
method-di-dalam-riset-operasi/14529
[2] Dinus. (2015, 24 April). Metode Simpleks. Dikutip 14 November 2019 dari Danus.ac.id :
http://dinus.ac.id/repository/docs/ajar/Sains-Manaj-03-Simpleks-1.pdf
[3] Suparno. (2015, 11 Mei). Penyelesaian Program Linear. Dikutip 14 November 2019 dari Perpustakaan
Universitas Sebelas Maret https://digilib.uns.ac.id/dokumen/abstrak/9954/Penyelesaian-program-
linear-dengan-menggunakan-algoritma-titik-interior-dan-metode-simpleks
[4] Sakti, Andri. (2016, 12 Maret). Metode Simplex (Primal). Dari Pendidikan Nusantara. Dikutip 14
November 2019. http://andrisakti.blogspot.com/2016/03/metode-simplek-program-linear-materi.html