METODE BOUND AND DECOMPOSITION UNTUK MENYELESAIKAN PERMASALAHAN PROGRAM LINIER FUZZY PENUH SKRIPSI MILA HANDAYANI 100803008 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014
METODE BOUND AND DECOMPOSITION UNTUK MENYELESAIKAN PERMASALAHAN PROGRAM LINIER FUZZY PENUH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar sarjana sains MILA HANDAYANI 100803008 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014
PERSETUJUAN Judul :Metode Bound and Decomposition Untuk Menyelesaikan Permasalahan Program Linier Fuzzy Penuh Kategori : Skripsi Nama : Mila Handayani Nomor Induk Mahasiswa : 100803008 Program Studi : Sarjana (S1) Matematika Departemen : Matematika Fakultas : Matematika dan Ilmu Pengetahuan Alam (FMIPA) Komisi pembimbing : Pembimbing 2, Pembimbing 1, Diluluskan di Medan, Juli 2014 Drs. Partano Siagian, M.Sc. Prof. Dr. Drs. Iryanto, M.Si. NIP. 19511227 198003 1 001 NIP. 19460404 197107 1 001 Disetujui oleh Departemen Matematika FMIPA USU Ketua, Prof. Drs. Tulus, M.Si NIP. 196209011988031002
PERNYATAAN METODE BOUND AND DECOMPOSITION UNTUK MENYELESAIKAN PERMASALAHAN PROGRAM LINIER FUZZY PENUH SKRIPSI Saya mengaku bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing masing disebutkan sumbernya. Medan, Juli 2014 Mila Handayani 100803008
PENGHARGAAN Assalamu alaikum Wr.Wb Puji dan syukur penulis ucapkan kepada Allah SWT Yang Maha Esa dan Kuasa atas limpahan rahmat dan karunianya sehingga skripsi ini dapat diselesaikan.pada skripsi ini, penulis mengambil judul Metode Bound and Decomposition Untuk Menyelesaikan Permasalahn Program Linier Fuzzy Penuh. Dalam penyusunan skripsi ini banyak pihak yang membantu, sehingga dengan segala rasa hormat penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. Drs. Iryanto, M.Si.selaku dosen pembimbing 1 yang berkenan dan rela mengorbankan waktu, tenaga, dan fikiran guna memberikan petunjuk dan bimbingannya dalam penulisan skripsi ini. 2. Bapak Drs. Partano Siagian, M.Sc. selaku dosen pembimbing 2 yang juga berkenan dan rela mengorbankan waktu, tenaga, dan fikiran guna memberikan petunjuk dan bimbingannya dalam penulisan skripsi ini. 3. Bapak Syahriol Sitorus, S.Si., M.IT dan Bapak Drs. Sawaluddin, M.IT selaku komisi penguji atas saran yang telah diberikan demi perbaikan skripsi ini. 4. Bapak Dr. Sutarman, M.Sc selaku dekan FMIPA USU 5. Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku ketua dan sekretaris Departemen Matematika FMIPA USU. 6. Ibunda tercinta Yetri, S.Pd., Ayahanda tercinta Masni, S.Pd., serta adikadikku tersayang Reza Dwi Rahmi dan Fitri Latifa atas segala perhatian, pengertian, kesabaran, do a, dukungan dan kasih sayang yang telah diberikan kepada penulis selama di bangku perkuliahan hingga akhirnya menyelesaikan skripsi ini. 7. Untuk orang orang tersayang khususnya Imel, Wewen, Nita, Zati, Yundi, Lita, Ade, Eti, Vela, Sharah dan Komutatif 2010 yang telah membantu penulis dengan memberikan semangat dan do a dalam menyelesaikan skripsi ini. 8. Untuk semua senior dan junior yang telah membantu penulis dengan memberikan semangat dan do a dalam menyelesaikan tulisan ini.
Penulis juga menyadari masih banyak kekurangan dalam skripsi ini, baik dalam teori maupun penulisannya. Oleh karena itu, penulis mengharapkan saran dari pembaca demi perbaikan bagi penulis. Semoga segala bentuk bantuan yang telah diberikan kepada penulis mendapatkan balasan yang lebih baik dari Allah SWT. Akhir kata penulis berharap semoga tulisan ini bermanfaat bagi para pembaca. Medan, Juli 2014 Penulis, Mila Handayani
METODE BOUND AND DECOMPOSITION UNTUK MENYELESAIKAN PERMASALAHAN PROGRAM LINIER FUZZY PENUH ABSTRAK Asumsi kepastian tentang nilai-nilai parameter pada masalah pengambilan keputusan yang dimodelkan dengan program linier dalam praktek kenyataannya sering sulit untuk dipenuhi. Untuk mengatasi ketidakpastian tersebut diterapkanlah teori himpunan fuzzy pada program linier yang selanjutanya disebut Program Linier Fuzzy. Model Program Linier Fuzzy ini terus dikembangkan hingga terbentuklah model Program Linier Fuzzy Penuh yang semua nilai-nilai parameternya berupa bilngan fuzzy. Dalam tulisan ini dekemukakan sebuah metode untuk mencari solusi optimal dari permasalahan Program Linier Fuzzy Penuh untuk bilangan trapezoidal fuzzy yaitu Metode Bound anddecomposition. Program Linier Fuzzy Penuh akan diuraikan ke dalam empat Crisp Linier Programming (CLP) atau bentuk program linier tegas dengan dibatasi oleh variabel-variabel kendala. Keempat permasalahan CLP tersebut akan diselesaikan secara terpisah dengan metode simplek dan solusi optimal yang diperoleh menjadi solusi optimal dari permasalahan Program Linier Fuzzy Penuh. Kata Kunci: Program Linier, Program Linier Fuzzy Penuh, Metode Bound and Decomposition.
BOUND AND DECOMPOSITION METHOD TO SOLVING FULLY FUZZY LINEAR PROGRAMMING PROBLEM ABSTRACT The assumption of certainty about the values of the parameters in the decision making problem which is modeled with linear programming in real world systems are too complex to be defined. Then to overcome this uncertainty applied the fuzzy set theory on linear programming that called as Fuzzy Linear Programming. This Fuzzy Linear Programming is continue to be developed till formed Fully Fuzzy Linear Programming that all values of the parameters are fuzzy numbers. In this paper told a method to finding an optimal solution to Fully Fuzzy Linear Programming for trapezoidal fuzzy is Bound and Decomposition Method. The Fully Fuzzy Linear Programming problem is decomposed into four Crisp Linear programming (CLP) problems with bounded variabels constraints. The four CLP problems are solved separately using simplex method and the optimal solution which obtained becoming an optimal solution for Fully Fuzzy Liner Programming problem. Keyword: Linear Programming, Fully Fuzzy Linear Programming, Bound and Decomposition Method.
DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar gambar Halaman i ii iii v vi vii viii ix Bab 1 Pendahuluan 1 1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 3 1.3 Batasan Masalah 3 1.4 Tinjauan Pustaka 3 1.5 Tujuan Penelitian 5 1.6 Kontribusi Penelitian 5 1.7 Metodologi Penelitian 5 Bab 2 Landasan Teori 7 2.1 Program Linier 7 2.1.1 Syarat Utama Program Linier 7 2.1.2 Asumsi dalam Model Program Linier 8 2.1.3 Karakteristik Program Linier 9 2.2 Metode Simpleks 10 2.3 Himpunan Fuzzy 12 2.4 Fungsi Keanggotaan Fuzzy 13 2.5 Bilangan Fuzzy 14 2.6 Program Linier Fuzzy 15 2.7 Program Linier Fuzzy Penuh 16 Bab 3 Analisis 17 Bab 4 Pembahasan 21 Bab 5 Kesimpulan dan Saran 28 5.1 Kesimpulan 28 5.2 Saran 28 Daftar Pustaka 29
DAFTAR TABEL Nomor Judul Halaman Tabel 2.1 Bentuk Tabel Simpleks 11 3.1 Tabel Simpleks Awal 22 3.2 Tabel Simpleks Iterasi 1 23 3.3 Tabel Simpleks Iterasi 2 23 3.4 Tabel Optimal Simpleks MLP II 24 3.5 Tabel Optimal Simpleks ULP 25
DAFTAR GAMBAR Nomor Judul Halaman Gambar Gambar 2.1 Grafik fungsi keanggotaan trapezoidal fuzzy 14