FORMULASI PERMASALAHAN PROGRAM LINIER DENGAN BATASAN KENDALA (SUMBER DAYA) FUZZY SKRIPSI RIVAL SIJABAT 100803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016
FORMULASI PERMASALAHANPROGRAM LINIER DENGAN BATASAN KENDALA (SUMBER DAYA) FUZZY SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains RIVAL SIJABAT 100803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016
PERSETUJUAN Judul : Formulasi PermasalahanProgram Linier dengan Batasan Kendala(Sumber Daya) Fuzzy Kategori : Skripsi Nama : Rival Sijabat NomorIndukMahasiswa : 100803062 Program Studi : Sarjana (S1) Matematika Departemen : Matematika Fakultas : Matematika dan Ilmu PengetahuanAlam Disetujui di Medan, Oktober 2016 KomisiPembimbing : Pembimbing 1, Pembimbing 2, Dra. NormalinaNapitupulu, M.Sc Dr. Parapat Gultom, M.SIE NIP. 196311061989022001 NIP. 196101301985031002 Disetujui oleh DepartemenMatematika FMIPA USU Ketua, Prof. Dr. Tulus,M.Si NIP.19620901 198803 1 002
PERNYATAAN FORMULASI PERMASALAHANPROGRAM LINIER DENGAN BATASAN KENDALA (SUMBER DAYA) FUZZY SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapakutipan dan ringkasan yang masing-masingdisebutkan sumbernya. Medan, Oktober 2016 Rival Sijabat 100803062
PENGHARGAAN Segala Puji dan Syukur kepada Tuhan Yesus Kristus atas kasih penyertaannya sehingga penulis dapat menyelesaikan penulisan sikripsi ini. Terimakasih penulis sampaikan kepada Ibu Dra. NormalinaNapitupulu, M.Scselaku pembimbing 1 dan Bapak Dr. Parapat Gultom, M.SIE, selaku pembimbing 2 yang telah meluangkan waktunya selama penulisan skripsi ini. Terimakasih kepada Ibu Dr. Esther S. M. Nababan, M.Scselaku pembanding 1 dan Ibu Asima Manurung, S.Si, M.Si selaku pembanding 2 yang telah memberikan kritik dan saran yang membangun dalam penyempurnaan skripsi ini. Terimakasih kepada Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selakuketua dan Sekretaris Departemen Matematika FMIPA USU. Terimakasih kepada Bapak Dr. Kerista Sebayang, M.Scselaku Dekan FMIPA USU, Pembantu Dekan FMIPA USU, seluruh Staff dan Dosen Matematika FMIPA USU, pegawai FMIPA USU serta rekan-rekan kuliah. Akhirnya tidak terlupakan kepada Ayahanda Hotlen Sijabat dan Ibunda Hotmauli Silalahi serta Keluarga saya yang selama ini memberikan bantuan dan dorongan yang diperlukan, Terima kasih juga dukungan dari rekan-rekan di Himpunan Mahasiswa Matematika FMIPA USU. Semoga Tuhan Yang Maha Kuasa akan membalasnya. Sikripsi ini masih terdapat banyak kekurangan karena kemampuan dan keterbatasan yang ada, untuk itu penulis sangat mengharapkan kritik dan saran yang membangun untuk kesempurnaan sikripsi ini. Semoga sikripsi ini bermanfaat bagi pembaca.damai sejahtera Tuhan senantiasa menyertai kita. Medan, Oktober 2016 Rival Sijabat
FORMULASI PERMASALAHANPROGRAM LINIER DENGAN BATASAN KENDALA (SUMBER DAYA) FUZZY ABSTRAK Ketidakpastian nilai parameter-parameter pada pemrograman linier sering disebut sebagai masalah fuzzy linear programming. Untuk memecahkan dan mengakomodasiketidakpastian tersebut, akan didekati dengan teori himpunan fuzzy. Kekaburan jumlahsumber daya merupakan salah satu bentuk masalah dalam fuzzy linear programming, dimana kekaburan ini disebabkan oleh adanya ketidakpastian jumlahsumber daya yang akan digunakan sehingga batasan kendala (sumber daya) menjadi tidak tegas.program linier dengan batasan kendala (sumber daya) fuzzy pada tulisan ini diselesaikan dengan pendekatan teori himpunan fuzzy menggunakan representasi kurva trapezoidal dan triangular, dengan mengubah permasalahan ke bentuk program linier fuzzy. Proses defuzzyfikasi dengan terlebih dahulu menentukan nilai batas solusi maksimum dan minimum dengan menggunakan metode simpleks, kemudian dicari nilai ambang batas (λλ-cut) yang dimaksimumkan dari batas solusi tersebut, sehingga dapat ditentukan solusi optimal dan kapasitas tegas dari batasan kendala (sumber daya). Kata kunci : Batasan Kendala (Sumber Daya), Fuzzy Linear Programming, Metode Simpleks, Representasi Kurva Trapesium, λλ-cut
FORMULATION OF LINEAR PROGRAMMING WITH FUZZY BOUNDARY CONSTRAINTS (RESOURCES) ABSTRACT Uncertainty of parameter values in linear programmingis often called as a problem of Fuzzy Linear Programming. To solve and accommodate these uncertainties,it will be approached by fuzzy set theory. The fuzzycapacity ofresources is one kind of Fuzzy Linear Programming problems, where the fuzziness is caused by the uncertainty of resources capacity that will be usedwhich changes the boundary of constraints (resources) into fuzzy form. Linear programming with fuzzy resource is solve by using representation of trapezoidal and triangular fuzzy form. The defuzzyfication process of fuzzy linear programming started with determining the value of boundary solution (maximum solution and minimum solution) by using the simplex method, then searched the maximized value of (λcut) from the boundary of the solution, so the optimal solution and the crisp of capacities constraints (resources) can be determined. Keywords: Boundary of Constraints (Resources), Fuzzy Linear Programming, Simplex Method, Trapezoidal Curve, Triangular Curve, λλ-cut
DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract DaftarIsi Daftar Tabel Daftar Gambar Daftar Lampiran Halaman i ii iii iv v vi viii ix x BAB 1. Pendahuluan 1.1 Latar Belakang 1 1.2 Perumusan Masalah 1 1.3 Tinjauan Pustaka 2 1.4 Tujuan Penelitian 5 1.5 Manfaat Penelitian 5 1.6 Metodologi Penelitian 5 BAB 2. Landasan Teori 2.1 Program Linier 6 2.2 2.1.1 Sifat Umum Program Linier 8 2.1.2 Asumsi Dasar Program Linier 9 2.2 Metode Simpleks 10 2.2.1 Tabel Simpleks 12 2.2.2 Langkah-Langkah Metode Simpleks 13 2.3 Analisis SensitivitasPerubahan Kapasitas Sumber Daya (b i ) 14 2.4 Software POM-QM 16 2.5 Teori Himpunan Crisp dan Himpunan Fuzzy 16 2.5.1 Domain Himpunan Fuzzy 18 2.5.2 Nilai Ambang Batas (Alfa-Cut) 18 2.5.3 Representasi Himpunan Fuzzy 19 2.6 Fuzzy Linear Programming 20 BAB 3. Pembahasan 3.1 Deskripsi Permasalahan 24 3.2 Contoh Kasus Program Linier Biasa 25 3.3 Program Linier dengan Batasan Kendala (Sumber Daya) Fuzzy 38 3.3.1 Formulasi Permasalahan Sumber Daya Bentuk Fuzzy Trapezoidal 38 3.3.2 Formulasi Permasalahan Sumber Daya Bentuk Fuzzy Triangular 54
BAB 4. Kesimpulan dan Saran 4.1 Kesimpulan 69 4.2 Saran 71 Daftar Pustaka 72
DAFTAR TABEL Nomor Judul Halaman Tabel 2.1 Bentuk Umum Tabel Simpleks Awal 12 3.1 Informasi Contoh Kasus Program Linier Biasa 25 3.2 Tabel Simpleks Awal 28 3.3 Tabel Simpleks Iterasi Pertama 31 3.4 Tabel Simpleks Iterasi Kedua 33 3.5 Tabel Simpleks Awal 45 3.6 Tabel Simpleks Iterasi Pertama 47 3.7 Tabel Simpleks Iterasi Kedua 49 3.8 Batasan Tegas dan Fuzzy 50 3.9 Perbandingan Pilihan Solusi 53 3.10 Informasi Contoh Kasus Bentuk Kedua 62 3.11 Informasi Contoh Kasus Dalam Bentuk Bilangan Fuzzy Triangular 62 3.12 Batasan Tegas Pergeseran ke Kiri 64 3.13 Batasan Tegas Pergeseran ke Kanan 67 3.14 Perbandingan Pilihan Solusi 68
DAFTAR GAMBAR Nomor Judul Halaman Gambar 2.1 Tampilan Cover dari Software POM-QM 16 2.2 Derajat Keanggotaandari Himpunan Crisp 17 2.3 Derajat Keanggotaandari Himpunan Fuzzy 17 2.4 Domain Himpunan 18 2.5 Nilai Ambang Batas (Alfa-Cut) 19 2.6 Representasi Himpunan Fuzzy Trapezoidal 19 2.7 Representasi Himpunan Fuzzy Triangular 20 2.8 Representasi Fungsi Keanggotaan [ B i x] dengan Kurva Trapesium 22 3.1 Kapasitas Sumber Daya (bb ii ) Bentuk Fuzzy Trapezoidal 24 3.2 Kapasitas Sumber Daya (bb ii ) Bentuk Fuzzy Triangular 25 3.3 Kapasitas Sumber Daya (bb ii ) Bentuk Fuzzy Trapezoidal 38 3.4 RepresentasiBatasan Nilai Fungsi Tujuan 50 3.5 RepresentasiBatasan Kendala Pertama 52 3.6 RepresentasiBatasan Kendala Kedua 51 3.7 RepresentasiBatasan Kendala Ketiga 51 3.8 Kapasitas Sumber Daya (bb ii ) Bentuk Fuzzy Triangular 54 3.9 Kapasitas Sumber Daya (bb ii ) Pergeseran ke Kiri 54 3.10 Kapasitas Sumber Daya (bb ii ) Pergeseran ke Kanan 58
DAFTAR LAMPIRAN Nomor Judul Halaman Lampiran 1. Pengerjaan Persamaan (3.16, 3.42, dan 3.46) 73 2. Pengerjaan Persamaan (3.17) 74 3. Pengerjaan Persamaan (3.19) 75 4. Pengerjaan Persamaan (3.20) 76 5. Pengerjaan Persamaan (3.43) 77 6. Pengerjaan Persamaan (3.44) 78 7. Pengerjaan Persamaan (3.44) 79 8. Pengerjaan Persamaan (3.47) 80 9. Pengerjaan Persamaan (3.48) 81 10. Pengerjaan Persamaan (3.49) 82