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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 2012
Universitas Sumatera Utara
PENGESAHAN TESIS
Judul Tesis
: LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG : SENIMAN : 107038047 : Magister (S2) Teknik Informatika : Fakultas Ilmu Komputer Dan Teknologi Informasi
Nama Mahasiswa Nomor Induk Mahasiswa Program Studi Fakultas
Menyetujui Komisi Pembimbing
Dr. Zakarias Situmorang, MT Anggota
Prof. Dr. Muhammad Zarlis Ketua
Ketua Program Studi,
Dekan,
Prof. Dr. Muhammad Zarlis NIP. 195707011986011003
Prof. Dr. Muhammad Zarlis NIP. 195707011986011003
Universitas Sumatera Utara
PERNYATAAN ORISINALITAS
LOGIKA FUZZY DAN PROGRAM LINIER UNTUK PENGOPTIMALAN PEROLEHAN LABA DALAM IMPOR BARANG TESIS
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 Universitas Sumatera Utara
PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS
Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan di bawah ini: Nama NIM Program Studi Jenis Karya Ilmiah
: Seniman : 107038047 : Magister (S2) Teknik Informatika : 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 PENGOPTIMALAN BARANG.
DAN PROGRAM LINIER UNTUK PEROLEHAN LABA DALAM IMPOR
Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti NonEksklusif 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
Seniman
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Strata-1
: S1 Ilmu Komputer FMIPA USU
Tamat : 2009
Universitas Sumatera Utara
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.
Seniman
i Universitas Sumatera Utara
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 Universitas Sumatera Utara
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 Universitas Sumatera Utara
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 Universitas Sumatera Utara
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 4.2.3 Program Implementasi dan Pengujian Penelitian 4.3 Penemuan Yang Didapat Dalam Penelitian BAB V KESIMPULAN DAN SARAN
41 51 59 60
5.1 Kesimpulan
60
5.2 Saran
61
DAFTAR KEPUSTAKAAN
62
v Universitas Sumatera Utara
DAFTAR GAMBAR Nomor
Judul
Gambar
Halaman
2.1
Himpunan Klasik dan Himpunan Fuzzy
6
2.2
Diagram Venn
8
2.3
Gabungan, Perpotongan. Komplemen dan Selisih Himpunan A dan B
9 dan
2.4
Hukum De Morgan
10
2.5
Contoh Fungsi Keanggotaan untuk Himpunan Klasik dan 10
Himpunan Fuzzy 2.6
Diagram Venn untuk Operasi Gabungan, Perpotongan dan Komplemen pada Himpunan Fuzzy
11
2.7
Core, Support dan Boundary dari Suatu Himpunan Fuzzy
13
2.8
Representasi Linear Naik
14
2.9
Representasi Linier Turun
14
2.10
Representasi Keanggotaan Segitiga pada Himpunan 15
Fuzzy 2.11
Representasi Keanggotaan Trapesium pada Himpunan 15
Fuzzy 2.12
Representasi Keanggotaan Sigmoid pada Himpunan Fuzzy
16
2.13
Representasi Keanggotaan Phi pada Himpunan Fuzzy
16
3.1
Rancangan Penelitian Untuk Pengoptimalan Impor Barang
28
3.2
Kerangka Konseptual Pengoptimalan Impor Barang
31
4.1
Representasi Fungsi Keanggotaan Variabel-Variabel 37
untuk Barang USBasp 4.2
Representasi Fungsi Keanggotaan Variabel-Variabel 37
untuk Barang Arduino Uno
vi Universitas Sumatera Utara
Nomor
Judul
Halaman
Gambar 4.3
Representasi Fungsi Keanggotaan Variabel-Variabel untuk Barang Sensor Ultrasonik
38
4.4
Data Barang dan Variabel
51
4.5
Data Term Suatu Variabel dan Nilainya
52
4.6
Representasi Fungsi Keanggotaan Barang Sensor Ultrasonik
52
4.7
Nilai Aktual Variabel Masing-Masing Barang
53
4.8
Rule dan Inferensi dalam Operasi Logika Fuzzy
53
4.9
Hasil Inferensi dan Defuzzifikasi Masing-Masing Barang
54
4.10
Fungsi Tujuan dan Batasan Pada Lindo
55
4.11
Hasil Perhitungan Pengoptimalan dengan Lindo
56
4.12
Hasil Akhir Pivot Tabel Matriks Variabel pada Lindo
56
4.13
Penentuan Jumlah Variabel, Batasan dan Jenis Fungsi pada QM For Windows
57
4.14
Fungsi Tujuan dan Batasan pada QM For Windows
57
4.15
Hasil Perhitungan Pengoptimalan dengan QM For Windows
4.16
58
Matriks Variabel dari Tiap Iterasi pada Perhitungan Pengoptimalan dengan QM For Windows
59
vii Universitas Sumatera Utara
DAFTAR TABEL Nomor
Judul
Tabel
Halaman
2.1
Hukum yang Berlaku untuk Himpunan Klasik
10
2.2
Data Tentang Jumlah Produksi per Batch Pabrik PT
28
WinIndo 4.1
Variabel dan Kategori untuk Masing-Masing Barang
4.2
Fungsi Keanggotaan Variabel-Variabel untuk Barang USBasp
4.3
47
Fungsi Keanggotaan Variabel-Variabel untuk Barang Arduino Uno
4.4
47
Fungsi Keanggotaan Variabel-Variabel untuk Barang Sensor Ultrasonik
4.5
47
48
Perhitungan Rumus untuk Perhitungan Nilai Derajat Keanggotaan untuk Barang USBasp
49
4.6
Representasi Tabel untuk Rule
50
4.7
Data Barang Sebagai Input Program Linier
52
4.8
Penambahan Slack Variabel Pada Initial Matriks
54
4.9
Program Linier Simplex Iterasi Pertama
55
4.10
Program Linier Simplex Iterasi Kedua
55
4.11
Program Linier Simplex Iterasi Ketiga
56
4.12
Program Linier Simplex Iterasi Keempat
56
4.13
Pemberian Nilai 0 pada Non Slack Varibel
57
viii Universitas Sumatera Utara