## JURNAL TEKNIK INFORMATIKA
Halaman Jurnal: http://jurnal.stmik-dci.ac.id/index.php/jutekin/ Halaman LPPM STMIK DCI : http://lppm.stmik-dci.ac.id/

## APLIKASI OPTIMASI PRODUKSI KERUPUK RAMAYANA DENGAN METODE SIMPLEKS BERBASIS WEB
Rina Nuryana Fajriya 1 , Agung Purwanto 2
Prodi Sistem Informasi, Universitas Darwan Ali Email : rinanuryana123@gmail.com 1 , purwanto.agoeng@gmail.com 2

## ABSTRAK
Perencanaan produksi dalam sebuah industri  sangat penting. Produksi optimal didalam industri maupun perusahaan harus jelas, tersruktur dan matematis.  Sebagai salah satu industri di kota Sampit Kerupuk Ramayana memiliki permasalahan dengan produksi. Pemilik tidak bisa menentukan produksi optimal kerupuk Ramayana. Pemilik juga kesulitan untuk mengelola stock barang yang kurang atau berlebih dikarenakan tidak  bisa  menentukan  produksi  optimal  yang  akan  dilakukan.  Selama  ini  pemilik melakukan  perencanaan  produksi    dengan  mengira-ngira  berdasarkan  penjualan dihari  sebelumnya.  Berdasarkan  permasalahan  diatas  maka  solusi  yang  diberikan yaitu  dengan  menerapkan  metode  simpleks  pada  perencanaan  produksi  kerupuk Ramayana.  Penerapan  metode  simpleks  diimplementasikan  pada  suatu  sistem optimasi  produksi.  Sistem  optimasi  produksi  kerupuk  Ramayana  ini  adalah  sistem yang  memiliki  metode  penyelesaian  yaitu  metode  simpleks  untuk  mengatasi permasalahan  produksi  pada  industry  Ramayana.  Sehingga  hasil  dari  penerapan sistem  ini  yaitu  sebuah  produksi  optimal  pada  setiap  jenis  kerupuk  yang  harus diproduksi oleh industri kerupuk Ramayana.
Kata Kunci: Produksi Optimal, Metode Simpleks, Sistem Optimasi Produksi
I. PENDAHULUAN
Teknologi informasi sudah
sering  kita  jumpai  melalui  media  – media yang ada seperti  televisi, radio, koran, atau internet. Teknologi informasi adalah ilmu yang mempelajari  penggunaaan  teknologi sebagai media pengelola informasi[1]. Metode  simpleks  merupakan sebuah cara untuk menyelesaikan soal pemograman linear dimana pengulangan  prosedur  matematis  itu dilakukan  untuk  menguji  titik-titik sudut sehingga ditemukan penyelesaian optimal[2]. Metode simpleks adalah sebuah metode untuk menyelesaikan  sebuah  permasalahan dimana dilakukan perhitungan matematis yang berulang-ulang
sehingga tujuan yang ingin dicapai bisa mendapatkan hasil yang maksimal.
Home  Industry    Ramayana adalah  usaha  yang  bergerak  dalam produksi  dan  penjualan  kerupuk. Home Industry   Ramayana beroperasi sejak  2008  yang  menjual  berbagai macam  jenis  kerupuk.    Sistem  yang berjalan saat ini dalam Home Industry Ramayana pada perencanaan produksi hanya  berdasarkan  perkiraan  pemilik.
Dimana perencanaan produksi tersebut tidak
menggunakan perhitungan yang tepat. Pemilik hanya memperkirakan  produksi  kerupuk  di setiap  harinya.  Pemilik  juga  kesulitan untuk  perencanakan  produksi  dari berbagai kendala pada sumber daya di
Home Industry
Ramayana.
Perencanaan  produksi  yang  dilakukan tidak sesuai dengan permintaan pasar, oleh  karena  itu  banyak  stok  barang yang  masih  menumpuk,  sehingga pemilik juga kesulitan untuk mengetahui keuntungan yang diperoleh. Pada penelitian terdahulu perancangan optimasi produksi sarung tangan menggunakan linear programing  pada  PT.  Smart  glove indonesia[3],    membahas  tentang penggunaan linear programming untuk  memecahkan  permasalahan perencanaan  produksi  sarung  tangan agar  produksi  yang  dihasilkan  bisa optimal.    Sedangkan  pada  penelitian perancangan sistem perencanaan jumlah  produksi  roti  menggunakan metode fuzzy mamdani[4], membahas tentang  penggunaan  metode  fuzzy mamdani  untuk  perencaan  produksi roti.  Penggunaan  metode  ini  juga untuk menghasilkan produksi optimal.
Berdasaran penelitian dan permasalahan  maka  solusi  yang ditawarkan  untuk  permasalahan  di
atas yaitu memperhitungkan bagaimana  agar  Home  Industry Ramayana ini mempunyai perencanaan  produksi  yang  tepat dengan menggunakan metode simpleks.  Sehingga  pemilik  dapat memperoleh keuntungan yang maksimum. Sistem akan dirancang dan mengimplementasikan perhitungan produksi optimal dengan menggunakan  metode  simpleks  pada aplikasi  optimasi  kerupuk  Ramayana. Dengan  adanya  sistem  informasi optimasi  produksi  kerupuk  Ramayana menggunakan  metode  simpleks  akan membantu pemilik untuk perencanaan produksi  kerupuk  Ramayana  dan memaksimalkan  keuntungan  yang akan pemilik peroleh. Sehingga tujuan pemilik untuk
mendapatkan keuntungan  yang  maksimal  akan didapatkan.

## II. LANDASAN TEORI

## 2.1   Teknik Riset Operasi
Teknik riset operasi adalah suatu metode pengambilan keputusan untuk mendapatkan  hasil  yang  optimal. Miller dan M.K Starr mengartikan riset operasi  sebagai  manajemen  yang menyatukan ilmu pengetahuan, matematika dan logika dalam pemecahan  suatu  masalah  yang dihadapi  sehari-hari[1].  Teknik  riset operasi    merupakan  suatu  teknik untuk  pengelolaan  atau  pengalokasi sumber daya,  baik bahan baku, waktu tenaga kerja maupun uang sesuai dari kondisi  yang  diinginkan.    Dengan menggunakan  teknik  riset  operasi  ini maka  sumber  daya  yang  terbatas tersedia  dapat  terproses  dengan  baik dan mendapatkan hasil yang maksimal.

## 2.2   Metode Simpleks
George  b.  Dantzig  seorang  ahli matematik  dari  amerika  serikat  pada tahun 1947, menemukan sebuah  cara untuk  menyelesaikan  persoalan  linear programming  dengan  menggunakan suatu  metode  yang  disebut  dengan metode  simpleks,  atau  biasa  disebut dengan  “simplex  method”.  Metode simpleks  adalah  metode  simpleks merupakan suatu cara untuk menyelesaikan persoalan pemograman  linear  yang  dimana pengulangan prosedur yang matematis itu dilakukan untuk menguji beberapa  titik-titik  sudut  sehingga ditemukan penyelesaian yang optimal[5]. Metode simpleks digunakan  untuk  mencari  nilai  yang optimal  dari  program  linier  yang melibatkan  akan  banyak constraint (pembatas)  dan  akan  melibatkan banyak  variabel  (lebih  dari  dua variabel).
Berikut  adalah  bentuk  umum analisis maksimasi pada simpleks.
Fungsi tujuan adalah : Maksimalkan  z  =  a1x1  +    a2x2  +  …  + anxn + 0s1 + 0s2 + … 0sn=  b2 Dengan kendala : C11x1 + c12x2 + … + cmnxn  + 0s1 + 0s1 + 0s2 + … 0sn =  b1 C21x1 + c22x2 + … + cmnxn  + 0s1 + 0s1 + 0s2 + … 0sn =  b1 C31x1 + c32x2 + … + cmnxn  + 0s1 + 0s1 + 0s2 + … 0sn =  b1
Cj =  kontribusi  unit  dari  fungsi  tujuan yaitu a untuk variabel keputusan dan o untuk variabel slack sj.
Cij =  koefisien fungsi kendala Zj =  kontribusi  pada  setiap  proses iterasi.

## III. METODE PENELITIAN
3.1   Metode Pengumpulan Data a.  Wawancara Melakukan kegiatan tanya
jawab secara langsung dengan pemilik dari Home Industry kerupuk Ramayana guna  memperoleh  data-data  yang akurat  dan  memperoleh  gambaran sistem yang dibutuhkan.
b.  Studi pustaka Menggunakan  buku-buku  atau literatur sebagai referensi yang terkait dengan penelitian seperti teori, rumus dan aturan yang berlaku sebagai bahan pendukung penelitian.
c. Observasi Pegumpulan data atau dokumen secara langsung dengan cara mengamati  hal-hal  dengan  proses pengoptimalan  produksi  pada  Home Industry  Ramayana.

## 3.2   Metode Pengembangan Sistem
a.  Analisis data Analisa yang di lakukan di Home
Industry  Ramayana  dan  beberapa sekolah untuk mendapatkan data- data yang  ada  sehingga  nanti  dapat  di proses pada fase desain.
b.  Design Design pembuatan aplikasi optimasi produksi untuk Home Industry    Ramayana  dimulai  dari pembuatan flowmap, konteks
diagram,  diagram  berjenjang,  DFD,
ERD,  RDM  agar  lebih  mudah  untuk pembuatan programnya.
c. Pembuatan Kode Program Proses  pembuatan  program
berdasarkan  desain  sistem  yang  telah dibuat.
d.  Pengujian Pengujian program pada aplikasi optimasi  produksi  kerupuk  Ramayana ini  dengan  memasukkan  kendala-
kendala  dari  pihak  Home  Industri Ramayana. Pengujian ini akan membandingkan  antara  perhitungan manual  dan  sistem.  Membandingkan hasil  akhir  dari  perhitungan  manual dan implementasi kedalam sistem.

## IV. PERANCANGAN SISTEM

## 4.1   Flowchart Sistem
Berikut  adalah  alur  metode untuk penyelesaian studi kasus dengan menggunakana metode Simpleks.
Gambar 4.1 Flowchart
4.2 Perancangan Konteks Diagram
Gambar 4.2 Konteks Diagram
4.3   Perancangan Data Flow Diagram (DFD) 1.   DFD Level 0
Gambar 4.3 DFD Level 0
2.   DFD Level 1 Master Gambar 4.4
DFD Level 1 Master
3.   DFD Level 1 Transaksi
Gambar 4.5
DFD Level 1  Transaksi

## 4.   DFD  Level 1 Laporan
Gambar 4.6

## DFD Level 1  Laporan
4.4   Entity  Relationship  Diagram (ERD)
Gambar 4.7

## ERD

## V. IMPLEMENTASI
Penelitian ini membantu pemilik dalam menentukan keputusan
produksi yang optimal.
5.1   Halaman Login
Ketika  operator  atau  pemilik ingin  login,  maka  berikut  tampilan form  login  yang  ada  pada  sistem aplikasi optimasi kerupuk Ramayana.
Form login didalamnya memuat username  dan  password.  Username dan password  sebagai pembeda login, operator atau pemilik.

## Gambar 5.1
Halaman Login

## 5.2   Halaman Tambah Produk
Dalam  perhitungan  Simpleks, langkah  pertama  operator  harus memasukkan  data  produk  yang  berisi nama  produk,  bahan  baku  yang diperlukan dan keuntungan perbungkus  dari  keuntungan  yang didapatkan. Pada form tambah produk,  operator  memasukkan  nama produk,  jumlah  bahan  baku  yang diperlukan, dan total dari keuntungan produk, kode produk    auto increment, sehingga  akan  langsung  terisi  di database.

## Gambar 5.2 Halaman Tambah Produk

## 5.3   Halaman data produk
Setelah operator menambahkan data  produk  dan  sudah  tersimpan  ke database,  maka  data  produk  tersebut akan tampil di halaman daftar produk. Data tersebur dapat dilakukan pengubahan data dan menghapus data pada aksi.
Gambar 5.3
Form Tampilan Produk

## 5.4   Halaman Tambah Kendala
Setelah melakukan penginputan produk,  operator        melakukan penginputan    kendala  pada  form kendala.  Form  kendala  berisi    kode kendala,  nama  kendala,  tanda  yang akan  digunakan  dalam  perhitungan  , serta total dari setiap kendala.
Gambar 5.4

## Form Tambah Kendala

## 5.5   Halaman data kendala
Setelah operator menambahkan data kendala  dan  sudah  tersimpan  ke database, maka data kendala tersebut akan tampil di halaman daftar kendala. Data tersebur dapat dilakukan pengubahan  data  dan  menghapus data.

## Gambar 5.5 Form Tampilan Kendala

## 5.6   Halaman nilai bobot kendala
Pada  form  Nilai  Bobot  Kendala, ditampilkan  tabel untuk  memuat nilai bobot setiap kendala. Form nilai bobot kendala ini menjadi awal perhitungan simpleks,  dimana  data  master  seperti data  produk,  data  kendala  dan pembobotan  nilai  disetiap  kendala akan ditampilkan pada form ini.

## Gambar 5.6
Tampilan Nilai Bobot Kendala

## 5.7   Halaman Hitung
Setelah  dilakukan  perhitungan oleh  sistem,  maka  solusi  yang didapatkan akan ditampilkan di bagian bawah pada form hitung, ketika selesai operator akan menyimpan hasil solusi pada form hasil produksi optimal.
Gambar 5.7

## Halaman hitung

## 5.8   Halaman Produksi Optimal
Setelah  solusi  didapatkan  , produksi optimal pada setiap kerupuk akan  ditampilkan  pada  form  produksi optimal  dan  disimpan  di  dalam database. Pada form  produksi optimal didalamnya  memuat  nama  produk, jumlah  yang  siap  diproduksi,  bahan baku yang diperlukan , dan modal yang dibutuhkan  serta  keuntungan  yang didapatkan.  Form  produksi  optimal menjadi laporan akhir dari perhitungan metode simpleks.
Gambar 5.8 Halaman Produksi Optimal

## 5.9   Perhitungan Manual
Pada  penelitian  ini  terdapat studi  kasus  yang  mana  terdapat  9 produk  yang  berbeda,  dengan  3 kendala yang berbeda pula.
Perhitungan metode simpleks dimulai dari  data-data  awal  yang  diolah sedemikian rupa menjadi bentuk baku dari  perhitungan  simpleks  itu  sendiri hingga mendapatkan  produksi optimal dan  keuntungan  yang  diperoleh. Perhitungan  manual  ini  dilakukan dengan  mengunakna  Microsoft  Excel sebagai pebanding hasil akhir penilaian antara  perhitungan  manual  dan menggunakan sistem untuk membuktikan apakah akan mendapatkan hasil yang sama.
Setelah  dilakukan  observasi berikut adalah persamaan bentuk baku dari  studi  kasus  optimasi  kerupuk Ramayana.
BENTUK BAKU : Fungsi Tujuan : Max z =  432x 1 + 824x 2 + 486x 3 + 745x 4 + 653x 5 + 540x 6 + 515x 7 + 380x 8 + 638x 9 +0S 1 +0S 2 +0S 3 +0S 4 +0S 5 +0S 6 +0S 7 +0S 8 - R 1 -R 2 -R 3 -R 4 -R 5 -R 6
Fungsi Kendala : 2556x 1 +  2157x 2 +  2476x 3 +  2219x 4 + 2328x 5 +  2441x 6 +  2473x 7 +  2583x 8 + 2325x 9 + S 1 =  100.000.000
240x 1 + 180x 2 + 180x 3 + 180x 4 + 180x 5 + 240x 6 +  180x 7 +  240x 8 +  240x 9 +    S 2 =
432.000
X 2 - S 3 + R 1 =140
X 4 - S 4 + R 2 = 130
X 5 - S 5 + R 3 = 140
X 6 - S 6 + R 4 = 120
X 7 - S 7 + R 5 = 180
X 9 -S 8 + R 6 = 260
Sehingga  dari  bentuk  baku diatas  ,  selanjutnya  akan  disusun dalam  sebuah  tabel,  tabel  ini dinamakan tabel simpleks ke-1.
Gambar 5.9
Tabel Simpleks 1
Tabel simpleks ke-2 dan seterusnya    memiliki  langkah  yang berbeda,  jika  tabel  simpleks  ke  -1 hanya  memasukan  nilai/value  ke dalam  tabel  maka  berbeda  dengan tabel  simpleks  ke  –  2  dst,  berikut adalah langkah-langkahnya  :
a) Periksa  apakah tabel layak atau tidak.
b) Tentukan kolom kunci.
c) Tentukan baris kunci.
d) Tentukan angka kunci.
e) Bentuk tabel simpleks baru.
f) Periksa  apakah  tabel  sudah optimal.
Sehingga  dari    prosedur  diatas dapat  menghasilkan  produksi  yang optimal  serta    keuntungan  yang maksismal bisa didapatkan.
Gambar 5.10 Tabel Simpleks 2
Langkah tabel ke-3 dan seterusnya  dilakukan  perhitungan berulang-ulang seperti langkah penyelesaian tabel ke-2 hingga
mendapatkan nilai Z<=0. Pada tabel ke -3  belum  ditemukan  solusi  yang optimal.
Diketahui tabel ke- 3 hingga ke- 7 masih belum didapatkan solusi yang optimal,  akan  tetapi  tabel  ke-8  telah
menunjukkan  bahwa  solusi  telah didapatkan yaitu produksi optimal.
Pada tabel ke-8 terdapat bahwa semua nilai Z<=0 , oleh karena itu tabel ke  –  8  adalah  tabel  solusi  dari perhitungan metode
simpleks.
Sehingga  dari  tabel  ke-8  ini  lah produksi  optimal  serta  keuntungan yang  diperoleh  diketahui.  Berikut adalah  tabel  final/tabel  solusi  dari perhitungan diatas.

## Gambar 5.11
Tabel Solusi
Berikut adalah produksi optimal setiap kerupuk dan keuntungan  yang didapatkan.
Tabel 5.1 Hasil Produksi Optimal Diketahui :   X2 = 1443 X4 = 130 X5 = 140 X6 = 120 X7 = 180 X9 = 260 Untung Z = 1.699.083

## 5.10   Pengujian Sistem
Dari  penjelasan  diatas  maka dapat  disimpulkan  bahwa  dengan perhitungan  manual  dan  perhitungan dengan  sistem  yang  telah  dilakukan diketahui  hasil  dari  keduanya SAMA .
Dari  perhitungan  manual  diketahui produksi  optimal  setiap  jenis  kerupuk adalah :
Tabel 5.2 Produksi Optimal Perhitungan Manual Diketahui :   Opak  : 1443 Selang : 130 Keong : 140 Rambak : 120
Lonjong : 180 Tempe : 260 Keuntungan = 1.699.083 Sedangkan didalam implementasi  sistem  menunjukkan produksi  disetiap  kerupuk  adalah sebagai berikut :
Tabel 5.3 Tabel Produksi Optimal pada Implementasi Sistem Diketahui:   Opak  : 1443 Selang : 130 Keong : 140 Rambak : 120 Lonjong : 180 Tempe : 260 Keuntungan = 1.699.083
Dari  keduanya  menunjukkan hasil akhir yang sama, oleh karena itu pengujian  yang  dilakukan  ini  untuk membandingkan  perhitungan  manual dengan  perhitungan  sistem  pada penelitian  aplikasi  produksi  optimal kerupuk  Ramayana  menggunakan metode simpleks berhasil.

## VI. KESIMPULAN
Berdasarkan  perancangan  dan pengujian yang dilakukan sebagaimana pada  hasil  pembahasan,  didapatkan kesimpulan bahwa:
1. Sistem  optimasi  produksi  ini membantu pemilik dalam pengambilan  keputusan  untuk melakukan  produksi  kerupuk Ramayana  dengan  cepat  dan akurat  menggunakan  metode simpleks.. 2. Sistem  ini  membantu  pemilik untuk  mengelola  sumber  daya dan  waktu  pengolahan  menjadi fungsi pembatas untuk
pemecahan masalah pengambilan keputusan produksi optimal. 3. Sistem  ini  juga  membantu mengatasi  stock  yang  kurang atau berlebih karena perhitungan  matematis  yang dilakukan menggunakan perhitungan  yang  tepat  yaitu metode simpleks. 4. Sistem optimasi produksi
kerupuk  Ramayana  membantu
pemilik  untuk  mendapatkan keuntungan yang maksimal.

## DAFTAR PUSTAKA
I.  P.  dan  H.  Syafwan, Teknik  Riset Operasi Menggunakan POM QM For  Windows  3 .  Deepublish,
2018.
D.  Hartama,  S.  R.  Andani,  T.  A.  Y.
Pradana,  E.  M.  Ayu,  and  S. Solikhun, Riset Operasi: Optimalisasi Produksi Menggunakan Metode Simpleks &  Metode  Grafik .  Yayasan  Kita Menulis, 2020.
“PERANCANGAN OPTIMASI PRODUKSI SARUNG TANGAN MENGGUNAKAN LINEAR PROGRAMING PADA PT. SMART GLOVE  INDONESIA  |  Sinaga  |
Informasi  dan  Teknologi  Ilmiah (INTI).” https://ejurnal.stmik- budidarma.ac.id/index.php/inti/ article/view/9  (accessed  Nov. 01, 2020).
M.  Marbun  and  H.  T.  Sihotang, “PERANCANGAN SISTEM PERENCANAAN JUMLAH PRODUKSI ROTI MENGGUNAKAN METODE FUZZY MAMDANI,” MANTIK , vol. 20,  no.  1,  Art.  no.  1,  2016, Accessed: Oct. 31, 2020. [Online].  Available:  http://e- jurnal.pelitanusantara.ac.id/ind ex.php/mantik/article/view/211 D.  Hartama,  S.  R.  Andani,  T.  A.  Y. Pradana,  E.  M.  Ayu,  and  S. Solikhun, Riset Operasi: Optimalisasi Produksi Menggunakan Metode Simpleks &  Metode  Grafik .  Yayasan  Kita
Menulis, 2020.