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
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
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 Universitas Sumatera Utara
Oleh
SENIMAN
107038047/TINF
PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
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 : Magister (S2) Teknik Informatika
Fakultas : Fakultas Ilmu Komputer Dan Teknologi Informasi
Menyetujui Komisi Pembimbing
Dr. Zakarias Situmorang, MT Prof. Dr. Muhammad Zarlis
Anggota Ketua
Ketua Program Studi, Dekan,
Prof. Dr. Muhammad Zarlis Prof. Dr. Muhammad Zarlis NIP. 195707011986011003 NIP. 195707011986011003
ii
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
PERNYATAAN PERSETUJUAN PUBLIKASI
KARYA ILMIAH UNTUK KEPENTINGAN
AKADEMIS
Sebagai sivitas akademika Universitas Sumatera Utara, 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 Universitas Sumatera Utara 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, Universitas Sumatera Utara 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
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 : [email protected]
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
i
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 Universitas Sumatera Utara. 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 Universitas Sumatera Utara, 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.
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.
iii
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.
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
v
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 GAMBAR
Nomor
Gambar Judul Halaman
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
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
6 8 9 10 10 11 13 14 14 15 15 16 16 28 31 37 37
vii Nomor Gambar Judul Halaman 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
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
38 51 52 52 53 53 54 55 56 56 57 57 58 59
DAFTAR TABEL
Nomor
Tabel Judul Halaman
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
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
10 28 47 47 47 48 49 50 52 54 55 55 56 56 57
