Penerapan Metode Simpleks Untuk Optimalisasi Produksi Pada UKM Gerabah

Transkripsi

1 Konferensi Nasional Siste & Inforatika 2017 STMIK STIKOM Bali, 10 Agustus 2017 Penerapan Metode Sipleks Untuk Optialisasi Produksi Pada UKM Gerabah Ni Luh Gede Pivin Suwirayanti STMIK STIKOM Bali Jl. Raya Puputan No. 86 Renon, Denpasar, Bali Telp. (0361) e-ail: Abstrak Perasalahan penentuan julah produksi di suatu perusahaan sering dihadapi oleh suatu perusahaan. Faktor penyebabnya adalah julah barang yang diproduksi tidak sesuai dengan kebutuhan konsuen, sehingga terjadi penupukan stok barang yang dapat engakibatkan kerugian perusahaan. Penentuan julah produksi dapat diselesaikan dengan enggunakan odel progra linier. Beberapa cara enyelesaikan asalah dengan odel progra linier, diantaranya yaitu diselesaikan dengan Metode Sipleks. Metode sipleks enyelesaikan asalah optiasi dengan ebangun tabel-tabel penyelesaian berdasarkan langkah-langkah tertentu sebelu penyusunan tabel fungsi kendala dan fungsi tujuan harus disesuaikan dengan ketentuan-ketentuannya. UKM Gerabah yang diabil dala penelitian ini adalah UKM Dewi Sri Teracotta. UKM ini bergerak dala bidang produksi dan penjualan barang kerajinan gerabah yang terbuat dari tanah liat atau sering disebut "Teracotta". Dengan keterbatasan suber daya yang diiliki itu Dewi Sri Teracotta ingin engetahui berapa barang yang akan diproduksi setiap harinya dala rangka eaksiukan laba perusahaan. Beberapa faktor yang dihadapi aka dibuatlah Penerapan Metode Sipleks untuk Optialisasi Produksi pada UKM Gerabah berbasis Web Kata kunci: Kerajinan Gerabah, Metode Sipleks, Optialisasi Produksi, Web 1. Pendahuluan Setiap perusahaan dituntut apu produktif dala enjalankan usahanya agar ereka tetap bisa bertahan dala tantangan globalisasi. Untuk itulah perusahaan pun harus apu enganalisis dan eecahkan setiap asalah yang dihadapinya. Perasalahan penentuan julah produksi di suatu perusahaan sering dihadapi oleh anajer produksi sehingga perusahaan dapat engalai kerugian. Hal itu disebabkan karena julah barang yang diproduksi tidak sesuai dengan kebutuhan konsuen. Sehingga terjadi penupukan stok barang yang dapat engakibatkan kerugian perusahaan. Penentuan julah produksi untuk eaksialkan keuntungan perusahaan dengan elihat keterbatasan suber daya perusahaan tersebut dapat diselesaikan dengan enggunakan odel progra linier. Ada beberapa cara enyelesaikan asalah dengan odel progra linier, diantaranya yaitu diselesaikan dengan Metode Sipleks. Metode Sipleks adalah penyelesaian odel progra linier yang penyelesaiannya disajikan dala bentuk grafik yang sebelunya dilakukan perhitungan-perhitungan untuk encari titik-titik teu pada asing-asing subu. Prosedur uunya adalah untuk engubah suatu situasi deksriptif kedala bentuk asalah progra linier dengan enentukan variabel, konstanta, fungsi objektif, dan kendalanya sehingga asalah tersebut dapat disajikan dala bentuk grafik dan diinterpretasikan solusinya. UKM Gerabah yang diabil dala penelitian ini adalah UKM Dewi Sri Teracotta. UKM ini bergerak dala bidang produksi dan penjualan barang kerajinan gerabah yang terbuat dari tanah liat atau sering disebut "Teracotta". Berbagai produk yang diproduksi dan dipasarkan oleh perusahaan tersebut encakup hiasan dinding, tepat lapu, peanggangan sate, patung, topeng, pelangkiran, celengan, asbak dan lainnya. Bahan baku utaa yang digunakan untuk eproduksi barang-barang tersebut adalah tanah liat. Bahan baku yang tersedia eiliki julah yang terbatas hingga hal ini erupakan salah satu kendala dala proses produksi. Selain bahan baku tanah liat, faktor pebiayaan dan waktu pun enjadi kendala bagi perusahaan ini dala proses produksinya. Dengan keterbatasan suber daya yang diiliki itu Dewi Sri Teracotta ingin engetahui berapa barang yang akan diproduksi setiap harinya dala rangka eaksiukan laba perusahaan. Beberapa faktor kendala yang engakibatkan kurang optialnya pendapatan perusahaan dan tidak terkendalinya hasil produksi, aka akan dibuatlah Penerapan Metode Sipleks untuk Pengoptialan Produksi pada UKM Gerabah berbasis Web. 208

2 2. Metode Penelitian Penelitian ini diawali dengan pendefinisian asalah, pengupulan data dan dilanjutkan sapai dengan perancangan siste. Gabar 1 enunjukkan etode penelitian yang digunakan. Gabar 1. Alur Analisis Tahapan kegiatan secara rinci dari penelitian yang dilakukan adalah sebagai berikut: 1. Pendefinisian perasalahan berkaitan dengan siste pendukung keputusan penentuan julah produksi UKM Gerabah dengan enggunakan etode Sipleks dan berbasis web Studi Pustaka, pengupulan data berupa buku-buku, paper atau dokuentasi yang berkaitan dengan penelitian yang dilakukan. 2. Wawancara, dilakukan proses tanya jawab antara peneliti dengan responden terkait, seperti wawancara dengan pegawai atau staff perusahaaan Dewi Sri Terracotta. 3. Analisis, elakukan proses penganalisaan terhadap perasalahan yang dibahas pada penelitian, yaitu penentuan julah produksi gerabah. 4. Desain, dilakukan perancangan siste berdasarkan hasil analisa yang telah dilakukan, enggunakan DFD dan perancangan database enggunakan ERD. 5. Pebuatan Laporan, tahapan ini erupakan tahapan akhir diana erangku seua hasil penelitian dala bentuk sebuah laporan 3. Hasil dan Pebahasan 3.1 Analisis Siste Analisis siste adalah tahap diana analis engindentifikasi asalah-asalah kebutuhan siste dan peakai, enyatakan secara fisik sasaran yang harus dicapai untuk engetahui kebutuhan peakai, alternatif asalah, etode peecahan asalah yang paling tepat, erancang dan enerapkan sistenya Analisis Kebutuhan Fungsional Adapun kebutuhan fungsional siste pada aplikasi ini adalah: 1. Adin dapat elakukan login agar dapat engakses siste. 2. Adin dapat elakukan pengolahan data aster encakup data kategori, data produk, serta data pelanggan. 3. Adin dapat elakukan input transaksi penjualan serta encetak nota penjualan. 4. Adin dapat elihat dan encetak laporan rekap penjualan produk per periode tertentu. 5. Adin dapat elakukan proses perhitungan optiasi produksi enggunakan etode sipleks. 6. Adin dapat elakukan logout untuk keluar dari siste Analisis Kebutuhan Non-Fungsional Kebutuhan non-fungsional siste encakup: 1. Kebutuhan Operasional Perancangan aplikasi web ini enggunakan bahasa perograan PHP dan MySQL untuk pengelolaan database. 209

3 2. Kebutuhan Keaanan Siste dilengkapi dengan siste login. 3. Kebutuhan Kinerja Meudahkan adin untuk elakukan pengolahan data aster, data transaksi penjualan, encetak laporan rekap penjualan, serta enghitung proses optiasi produksi enggunakan etode sipleks. 4. Kebutuhan Pengguna Kebutuhan pengguna encakup: Adin dari pihak Dewi Sri Terracota yang berwenang untuk enggunakan aplikasi. 3.2 Penerapan Metode Sipleks untuk Teknik Optiasi Teknik optiasi sangat aplikatif pada perasalahan-peraalahan yang enyangkut pengoptialan, baik itu aksiasi atau iniasi. Teknik optiasi erupakan suatu teknik pengalokasian suber daya, baik bahan baku, waktu, tenaga kerja aupun uang, tergantung dari kondisi yang diinginkan. Dengan enggunakan teknik ini, aka suber daya terbatas yang diiliki dapat terproses dengan baik dan endapatkan hasil yang aksial. Terdapat banyak jenis teknik optiasi yang dapat digunakan engikuti proyek yang akan di optiasi yaitu optiasi linier atau yang sering disebut progra linier, keudian optiasi linier dengan variabelnya bilangan Integer atau bilangan bulat atau yang sering disebut dengan Integer Linier Prograing, ada juga optiasi linier yang variabelnya bersifat ya atau tidak atau disibolkan 1 jika ya, 0 jika tidak yang dikenal dengan Binary Integer Linier Progra[1]. Penentuan solusi optial enggunakan sipleks didasarkan pada teknik eliinasi Gaus Jordan. Dala etode sipleks, diadakan pengubahan pertidaksaaan enjadi persaaan dengan cara enabahkan slack variable untuk pertidaksaaan yang engandung tanda dan engurangkan variable surplus untuk pertidaksaaan yang engandung tanda. Untuk enyelesaikan asalah LP enggunakan etode sipleks, odel LP harus diubah ke dala suatu bentuk uu yang dinaakan bentuk baku (standard for). Keunggulan etode ini adalah bahwa ia dapat enyelesaikan asalah LP dengan berapapun julah variabel. Adapun langkah-langkah penyelesaian dari enggunakan etode sipleks adalah sebagai berikut [2]. : 1. Langkah Pertaa Periksa apakah tabel layak atau tidak. Kelayakan tabel sipleks dilihat dari solusi (nilai kanan) Jika solusi ada yang bernilai negatif, aka tabel tidak layak. Tabel yang tidak layak tidak dapat diteruskan. Jika sebaliknya, aka langkah-langkah yang dilakukan berikutnya adalah : a. Fungsi tujuan diubah enjadi fungsi iplisit, yaitu diubah enjadi persaaan nol. Fungsi kendala diubah dari pertidaksaaan enjadi persaaan dengan enabahkan slack variable. Variabel slack adalah variabel yang ditabahkan ke odel ateatik kendala untuk engkonversikan pertidaksaaan enjadi persaaan (=). Penabahan variabel ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel slack akan berfungsi sebagai variabel basis dan enyatakan julah suber daya yang tak digunakan di akhir perhitungan. b. Maka susunan forulasi enjadi : Fungsi tujuan : Z - 7X1-6X2 + S1 + S2 = 0 Fungsi kendala : 2X1 + 3X2 + S X1 + 5X2 + S2 30 X1,X2,S1,S Langkah Pebentukan Tabel Dari susunan forulasi baru, keudian susun dala bentuk tabel sbb: Tabel 1. Tabel persaaan awal a. Kolo variabel dasar euat variabel z dan variabel tabahan. b. Kolo z euat data koefisien z dan koefisien variabel tabahan. c. Kolo X1, X2,..., Xn euat data koefisien yang bersesuaian dengan variable d. Kolo solusi (kolo K) euat data sebelah kanan persaaan dari fungsi kendala. 210

4 Untuk endapatkan jawaban optial, aka dilakukan proses iteratif dengan cara berikut : 3. Langkah Menentukan Kolo Kunci (Kolo Pivot) Kolo kunci adalah suatu kolo yang epunyai nilai pada baris fungsi tujuan yang bertanda negatif dan harga utlak terbesar. Penentuan kolo kunci dilihat dari koefisien fungsi tujuan dan tergantung dari bentuk tujuan.jika tujuan berupa aksiisasi, aka kolo pivot adalah kolo dengan koefisien negatif terbesar. Jika tujuan iniisasi, aka kolo pivot adalah kolo dengan koefisien terkecil. Jika nilai negatif terbesar atau positif terbesar lebih dari dua, pilih salah satu secara sebarang.lakukan iterasi sehingga jawaban optial didapat. Untuk asalah aksiisasi jawaban optial didapat jika tanda negatif pada suatu tabel pada baris fungsi tujuan sudah tidak ada lagi. Tabel 2. Sipleks iterasi pertaa 4. Langkah Menentukan Baris Kunci (Baris Pivot) Baris kunci adalah suatu baris diana rasio antara eleent pada kolo K dengan kolo kunci adalah terkecil. 5. Langkah Mengubah Eleent Pada Baris Kunci Seua eleent pada baris kunci dibagi dengan eleen kunci, dengan enerapkan etode Gauss Jordan jenis 1 : 6. Langkah Mengubah Eleent Pada Baris Lainnya Selain engubah eleen pada baris kunci, eleen pada baris lain juga diubah dengan enerapkan etode Gauss Jordan jenis 2 : Setelah enerapkan etode Gauss Jordan diatas, sehingga dihasilkan tabel sebagai berikut : Tabel 3. Sipleks iterasi kedua Keudian didapat kebali baris kunci : Lakukan lagi langkah 5 untuk engubah eleen pada baris kunci enggunakan persaaan Gauss Jordan jenis 1 : S1 = (0 8/6 1-2/6 2) / (8/6) X2 = (0 1 8/6-12/48 1.5) Lakukan langkah 6 untuk engubah eleen pada baris lainnya dengan enggunakan etode Gauss Jordan jenis 2, sehingga didapat tabel sebagai berikut : Tabel 4. Sipleks optiu Solusi baru eberikan X1 = 3.75 dan X2 = 1.5 dan nilai Z = Tabel diatas adalah optial karena tak ada variabel nonbasis yang eiliki koefisien negatif pada persaaan Z. 211

5 3.3 Desain Siste Diagra Context Pada Diagra Context di atas terdapat sebuah entity yang terhubung ke siste yaitu adin. Untuk engetahui proses yang ada didalanya, aka Diagra Context dipecah lagi enjadi beberapa proses yaitu Flow Diagra Level 0. info laporan penjualan info data optiasi info data penjualan info data pelanggan info data produk info data kategori info data login adin Adin P.0 Aplikasi Optialisasi Produksi Dan Keuntungan Menggunakan Metode Sipleks Berbasis Web data login adin data kategori data produk data pelanggan data penjualan data optiasi data laporan Gabar 2. Diagra context DFD Level 0 Pada Flow Diagra Level 0 ini, proses dipecah enjadi tujuh bagian yaitu login adin, pengolahan data kategori, pengolahan data produk, pengolahan data pelanggan, pengolahan data penjualan, perhitungan optiasi produksi serta lihat laporan. Login Adin Info Login Adin P.1 Login Adin Login Adin Info Login Adin adin Kategori Info Kategori P.2 Kategori Kategori Info Kategori kategori Produk Info Produk P.3 Produk Produk Info Produk produk Adin Pelanggan Info Pelanggan P.4 Pelanggan Pelanggan Info Pelanggan pelanggan Penjualan Info Penjualan P.5 Penjualan Penjualan Info Penjualan penjualan Optiasi Info Optiasi P.6 Perhitungan Optiasi Produksi Optiasi Info Optiasi optiasi Laporan Info Laporan Penjualan P.7 Lihat Laporan Laporan Info Laporan Penjualan Gabar 3. DFD Level Entity Relationship Diagra(ERD) Entity Relationship Diagra (ERD) erupakan sebuah odel data diana terdiri dari kupulan perangkat konseptual untuk enggabarkan data, hubungan data, akna data dan batas data. Entity Relationship Diagra (ERD) di bentuk oleh dua koponen yaitu entity dan relasi. Setiap entity eiliki atribut yang endeskripsikan karakteristik dari entity tersebut. Relasi adalah hubungan yang terjadi antar entity. 212

6 id_pelanggan naa_pelanggan alaat Meiliki 1 pelanggan telp eail id_penjualan tanggal total penjualan 1 Meiliki id_pelanggan id_penjualan id_produk naa_produk foto penjualan_detil id_produk kuantitas sub_total harga stok Ja_kerja produk 1 Meiliki Tanah_liat laba Id_kategori id_kategori Meiliki 1 kategori naa_kategori deskripsi_kategori Gabar 4. Entity Relationship Diagra Pada Entity Relationship Diagra diana terdapat lia entity yaitu kategori, produk, pelanggan, penjualan dan penjualan_detil. Relasi relasi tersebut adalah : 1. Entity kategori berelasi one to any dengan entity produk artinya satu kategori bisa eiliki banyak produk dan setiap satu produk hanya diiliki oleh satu kategori. 2. Entity produk berelasi any to any dengan entity penjualan dan keduanya terhubung dengan entity penjualan_detil artinya satu transaksi penjualan bisa eiliki banyak produk dan setiap satu produk bisa diiliki oleh banyak transaksi penjualan. 3. Entity pelanggan berelasi one to any dengan entity penjualan artinya satu pelanggan bisa eiliki banyak transaksi penjualan dan setiap satu transaksi penjualan hanya diiliki oleh satu pelanggan. 4. Sipulan Dari penelitian yang dilakukan, aka dapat disipulkan hal-hal sebagai berikut : 1. Dilakukan penerapan etode Sipleks pad UKM Dewi Sri Teracotta dengan enggunakan beberapa variabel diantaranya: julah ja kerja yang dibutuhkan untuk setiap jenis produk, julah tanah liat yang dibutuhkan untuk setiap jenis produk, julah laba atau keuntungan untuk setiap jenis produk, batasan ja kerja, batasan bahan baku tanah liat. 2. Proses yang terdapat dala perancangan siste ini adalah pengolahan data aster encakup data kategori, data produk, data pelanggan, transaksi penjualan serta encetak nota penjualan. 3. Perancangan siste digabarkan Flow Diagra dan perancangan database dengan Entity Relationship Diagra. Daftar Pustaka [1] Mulyono, Sri., Riset Operasi, Lebaga Penerbit Fakultas Ekonoi UI,1-108, Jakarta, 2002 [2] Sitinjak J.R, Tupal., Riset Operasi untuk Pengabilan Keputusan Manajeen dengan Aplikasi Excel, Graha Ilu, Yogyakarta, 2006 [3] Jogiyanto, H. Siste Teknologi Inforasi : Tujuan Siste Inforasi. Yogyakarta: Andi [4] Saputra, A. Trik dan Solusi Jitu Perograan PHP. Jakarta: Elex Media Koputindo [5] Kadir, A. Tuntunan Praktis Belajar base Menggunakan MySQL. Yogyakarta: C.V ANDI OFFSET [6] Agustina, Erni. Analisis Optialisasi Produksi Dengan Metode Linier Prograing Melalui Perhitungan Sipleks pada PD [7] Dharawan, Mona. Peranangan Progra Aplikasi Estiasi Keuntungan Maksial Pada PT