LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG TESIS Oleh SENIMAN 107038047/TINF PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG TESIS Oleh SENIMAN 107038047/TINF PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG TESIS Diajukan sebagai salah satu syarat untuk memperoleh gelar Magister Komputer pada Program Studi Magister (S2) Teknik Informatika Fakultas Ilmu Komputer Dan Teknologi Informasi Oleh SENIMAN 107038047/TINF PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
PENGESAHAN TESIS Judul Tesis : LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG Nama Mahasiswa : SENIMAN Nomor Induk Mahasiswa : 107038047 Program Studi Fakultas : Magister (S2) Teknik Informatika : Fakultas Ilmu Komputer Dan Teknologi Informasi Menyetujui Komisi Pembimbing Dr. Zakarias Situmorang, MT Anggota Prof. Dr. Muhammad Zarlis Ketua Ketua Program Studi, Dekan, Prof. Dr. Muhammad Zarlis Prof. Dr. Muhammad Zarlis NIP. 195707011986011003 NIP. 195707011986011003
PERNYATAAN ORISINALITAS LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG T E S I S Dengan ini saya nyatakan bahwa saya mengakui semua karya tesis ini adalah hasil kerja saya sendiri kecuali kutipan dan ringkasan yang tiap satunya telah dijelaskan sumbernya dengan benar. Medan, 7 Agustus 2012 Seniman NIM. 107038047 ii
PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS Sebagai sivitas akademika, saya yang bertanda tangan di bawah ini: Nama : Seniman NIM : 107038047 Program Studi : Magister (S2) Teknik Informatika Jenis Karya Ilmiah : Tesis Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Hak Bebas Royalti Non-Eksklusif (Non-Exclusive Royalty Free Right) atas Tesis sayaa yang berjudul: LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG. Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti Non- Eksklusif ini, berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk data-base, merawat dan mempublikasikan Tesis saya tanpa meminta izin dari saya selama tetap mencantumkan nama saya sebagai penulis dan sebagai pemegang dan atau sebagai pemilik hak cipta. Demikian pernyataan ini dibuat dengan sebenarnya. Medan, 7 Agustus 2012 Seniman
Telah diuji pada Tanggal : PANITIA PENGUJI TESIS KETUA : Prof. Dr. Muhammad Zarlis ANGGOTA : 1. Dr. Zakarias Situmorang 2. Prof. Dr. Tulus 3. Prof. Dr. Opim Salim Sitompul 4. Dr. Erna Budhiarti Nababan, MIT
RIWAYAT HIDUP DATA PRIBADI Nama lengkap berikut gelar : Seniman, S.Kom Tempat dan Tanggal Lahir : Medan, 25 Mei 1987 Alamat Rumah : Jl. Serbajadi No. 478 Pasar 1 Marelan Kel. Tanah 600. Medan 20245 Telepon/Faks/HP : 085373732034 e-mail : seniman@usu.ac.id Instansi Tempat Bekerja : Bagian Tata Usaha SE USU Alamat Kantor : Jl. Dr. T. Mansur No. 9 Kampus USU Medan Gedung KPA USU Lt. III Telepon/Faks/HP : 061 8226737 DATA PENDIDIKAN SD : SD Negeri 067256 Medan Tamat : 1999 SMP : SLTP Negeri 38 Medan Tamat : 2002 SMA : SMU Negeri 3 Medan Tamat : 2005 Strata-1 : S1 Ilmu Komputer FMIPA USU Tamat : 2009
KATA PENGANTAR Alhamdulillah, puji syukur saya panjatkan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-nya serta segala sesuatunya dalam hidup, sehingga saya dapat menyelesaikan penyusunan tesis ini, sebagai syarat untuk memperoleh gelar Master Komputer, Program Studi S2 Teknik Informatika. Shalawat beriring salam saya hadiahkan kepada Nabi Besar Muhammad SAW. Ucapan terima kasih yang sebesar-besarnya saya sampaikan kepada Bapak Prof. Dr. Muhammad Zarlis sebagai Dosen Pembimbing I dan Bapak Dr. Zakarias Situmorang sebagai Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada saya untuk menyempurnakan kajian ini. Panduan ringkas dan padat dan profesional telah diberikan kepada saya sehingga saya dapat menyelesaikan tugas ini. Selanjutnya kepada para Dosen Penguji Bapak Prof. Dr. Tulus, M.Si, Bapak Prof. Dr. Opim Salim Sitompul dan Ibu Dr. Erna Budhiarti atas saran dan kritikan yang sangat berguna bagi saya. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi S2 Teknik Informatika, Bapak Prof. Dr. Muhammad Zarlis dan Bapak M. Andri B, ST, MCompSC,MEM, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen Program Studi S2 Teknik Informatika Fasilkom-TI USU, dan pegawai di Fasilkom-TI USU. Untuk kedua orang tua dan keluarga saya yang telah memberikan dukungan dan motivasi yang menggugah. Tesis ini terutama saya persembahkan untuk papa dan mama tercinta yang membimbing saya sampai saat ini dan saat yang akan datang. Dan untuk kedua adik saya Sudarman dan Silfia Anggraini yang masih tetap belajar dan belajar serta harus tetap semangat menjalani hidup dan kehidupan. Untuk teman-teman sekelas dan satu angkatan yang sedang berjuang tanpa patah semangat dan tiada pupus harapan. Terima kasih pula kepada semua pihak-pihak yang tidak dapat saya sebutkan satu persatu, terima kasih atas ide, saran, dan kerjasama yang baik. Saya menyadari bahwa tesis ini masih jauh dari kesempurnaan, karena kesempurnaan hanya milik Allah. Oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan tesis ini. Sehingga dapat bermanfaat bagi kita semuanya. Seniman i
LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG ABSTRAK Penelitian ini bertujuan untuk membangun suatu model dalam proses impor barang untuk mendapatkan laba yang optimal dari penjualan barang impor tersebut. Model ini meliputi prediksi harga jual kembali barang impor di pasar lokal dan pengoptimalan pembelian barang impor di pasar luar negeri. Proses prediksi harga jual kembali barang impor diperhitungkan menggunakan metode logika fuzzy Tsukamoto. Input terdiri atas tiga barang yang berbeda dengan variabel yang akan diamati adalah permintaan barang, ketersediaan/stok barang dan harga pasaran di pasar lokal. Outputnya adalah perkiraan harga jual kembali dan keuntungan masing-masing barang impor. Proses pengoptimalan pembelian barang impor menggunakan metode program linier simplex. Variabel yang akan diperlukan antara lain perkiraan keuntungan masing-masing barang, modal yang tersedia, alokasi berat paket pengiriman, berat masing-masing barang, dan jumlah maksimum masing-masing barang yang akan dibeli. Hasil yang diperoleh dalam penelitian ini antara lain model prediksi harga jual kembali barang impor dan model pengoptimalan pembelian barang impor. Perhitungan dengan model ini dibandingkan dengan perhitungan nilai acak disimpulkan bahwa perhitungan dengan model ini memberikan nilai yang lebih optimal. Kata kunci : prediksi harga jual, pengoptimalan pembelian, logika fuzzy Tsukamoto, program linier simplex. ii
FUZZY LOGIC AND LINEAR PROGRAM FOR INCOME OBTAINING OPTIMIZATION IN THE IMPORT OF GOODS ABSTRACT This study aims to construct a model in the process of importing goods to obtain the optimal profit from the sale of imported goods. This model includes the prediction of the resale price of imported goods in local markets and optimizing the purchase of imported goods in overseas markets. Prediction process of the resale price of imported goods accounted for using the Tsukamoto fuzzy logic method. Input consists of three different items that will be observed variables are the demand of goods, availability/stock and the market price in the local market. The output is estimated resale price and the profits of each imported goods. The process of optimizing the purchase of imported goods performed using simplex method of linear programming. Variables that will be needed including the expected profits of each item, available capital, the allocation of shipping the package weight, the weight of each item, and the maximum amount of each item to be purchased. The results obtained in this research include the prediction model resale price of imported goods and imported goods purchases optimization models. Calculations with this model compared with the calculation of random values is concluded that the calculation with this model provides a more optimal value. Keywords: prediction of selling price, purchase optimization, Tsukamoto fuzzy logic, linear programming simplex. iii
DAFTAR ISI Halaman KATA PENGANTAR i ABSTRAK ii ABSTRACT iii DAFTAR ISI iv DAFTAR GAMBAR vi DAFTAR TABEL viii BAB I PENDAHULUAN 1 1.1 Latar Belakang 1 1.2 Perumusan Masalah 3 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 BAB II TINJAUAN PUSTAKA 5 2.1 Pengenalan Teori Logika Fuzzy 5 2.2 Teori Himpunan Klasik dan Himpunan Fuzzy 7 2.3 Operasi Himpunan Fuzzy 11 2.4 Fungsi Keanggotaan Himpunan Fuzzy 12 2.5 Pengoptimalan Program Linier 17 2.6 Riset-riset Terkait 19 2.7 Persamaan dengan Riset-riset Lain 23 2.8 Perbedaan dengan Riset-riset Lain 24 2.9 Kontribusi Riset 25 BAB III METODOLOGI PENELITIAN 26 3.1 Pendahuluan 26 3.2 Lokasi Pelaksanaan Penelitian 27 3.3 Rancangan Penelitian 27 3.4 Pengumpulan Data 28 3.5 Kerangka Konseptual 30 iv
BAB IV HASIL PENELITIAN DAN PEMBAHASAN 34 4.1 Pendahuluan 34 4.2 Hasil Penelitian 34 4.2.1 Hasil Penelitian Prediksi Harga Jual dengan Logika Fuzzy 34 4.2.2 Hasil Penelitian Pengoptimalan Pembelian Barang Impor dengan Program Linier Simplex 41 4.2.3 Program Implementasi dan Pengujian Penelitian 51 4.3 Penemuan Yang Didapat Dalam Penelitian 59 BAB V KESIMPULAN DAN SARAN 60 5.1 Kesimpulan 60 5.2 Saran 61 DAFTAR KEPUSTAKAAN 62 v
DAFTAR GAMBAR Nomor Gambar 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 2.13 3.1 3.2 4.1 4.2 Judul Himpunan Klasik dan Himpunan Fuzzy Diagram Venn Gabungan, Perpotongan. Komplemen dan Selisih Himpunan A dan B Hukum De Morgan dan Contoh Fungsi Keanggotaan untuk Himpunan Klasik dan Himpunan Fuzzy Diagram Venn untuk Operasi Gabungan, Perpotongan dan Komplemen pada Himpunan Fuzzy Core, Support dan Boundary dari Suatu Himpunan Fuzzy Representasi Linear Naik Representasi Linier Turun Representasi Keanggotaan Segitiga pada Himpunan Fuzzy Representasi Keanggotaan Trapesium pada Himpunan Fuzzy Representasi Keanggotaan Sigmoid pada Himpunan Fuzzy Representasi Keanggotaan Phi pada Himpunan Fuzzy Rancangan Penelitian Untuk Pengoptimalan Impor Barang Kerangka Konseptual Pengoptimalan Impor Barang Representasi Fungsi Keanggotaan Variabel-Variabel untuk Barang USBasp Representasi Fungsi Keanggotaan Variabel-Variabel untuk Barang Arduino Uno Halaman 6 8 9 10 10 11 13 14 14 15 15 16 16 28 31 37 37 vi
Nomor Gambar 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 Judul Representasi Fungsi Keanggotaan Variabel-Variabel untuk Barang Sensor Ultrasonik Data Barang dan Variabel Data Term Suatu Variabel dan Nilainya Representasi Fungsi Keanggotaan Barang Sensor Ultrasonik Nilai Aktual Variabel Masing-Masing Barang Rule dan Inferensi dalam Operasi Logika Fuzzy Hasil Inferensi dan Defuzzifikasi Masing-Masing Barang Fungsi Tujuan dan Batasan Pada Lindo Hasil Perhitungan Pengoptimalan dengan Lindo Hasil Akhir Pivot Tabel Matriks Variabel pada Lindo Penentuan Jumlah Variabel, Batasan dan Jenis Fungsi pada QM For Windows Fungsi Tujuan dan Batasan pada QM For Windows Hasil Perhitungan Pengoptimalan dengan QM For Windows Matriks Variabel dari Tiap Iterasi pada Perhitungan Pengoptimalan dengan QM For Windows Halaman 38 51 52 52 53 53 54 55 56 56 57 57 58 59 vii
DAFTAR TABEL Nomor Tabel 2.1 2.2 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 Judul Hukum yang Berlaku untuk Himpunan Klasik Data Tentang Jumlah Produksi per Batch Pabrik PT WinIndo Variabel dan Kategori untuk Masing-Masing Barang Fungsi Keanggotaan Variabel-Variabel untuk Barang USBasp Fungsi Keanggotaan Variabel-Variabel untuk Barang Arduino Uno Fungsi Keanggotaan Variabel-Variabel untuk Barang Sensor Ultrasonik Perhitungan Rumus untuk Perhitungan Nilai Derajat Keanggotaan untuk Barang USBasp Representasi Tabel untuk Rule Data Barang Sebagai Input Program Linier Penambahan Slack Variabel Pada Initial Matriks Program Linier Simplex Iterasi Pertama Program Linier Simplex Iterasi Kedua Program Linier Simplex Iterasi Ketiga Program Linier Simplex Iterasi Keempat Pemberian Nilai 0 pada Non Slack Varibel Halaman 10 28 47 47 47 48 49 50 52 54 55 55 56 56 57 viii