KAJIAN TENTANG METODE ZERO SUFFIX MENGGUNAKAN TEKNIK ROBUST RANKING PADA MASALAH TRANSPORTASI DENGAN VARIABEL FUZZY

Transkripsi

1 KAJIAN TENTANG METODE ZERO SUFFIX MENGGUNAKAN TEKNIK ROBUST RANKING PADA MASALAH TRANSPORTASI DENGAN VARIABEL FUZZY SKRIPSI SITI RAMADHANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 KAJIAN TENTANG METODE ZERO SUFFIX MENGGUNAKAN TEKNIK ROBUST RANKING PADA MASALAH TRANSPORTASI DENGAN VARIABEL FUZZY SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains SITI RAMADHANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 PERSETUJUAN Judul : Kajian tentang Metode Zero Suffix Menggunakan Teknik Robust Ranking pada Masalah Transportasi dengan Variabel Fuzzy Kategori : Skripsi Nama : Siti Ramadhani Nomor Induk Mahasiswa : Program Studi : Sarjana (S1) Matemtika Departemen : Matematika Fakultas : Matematika dan Ilmu Pengetahuan Alam (FMIPA) Disetujui di Medan, Juni 2016 Komisi Pembimbing: Pembimbing 2, Pembimbing 1, Dr. Esther Sorta M Nababan, M.Sc NIP Drs. Ujian Sinulingga, M.Si NIP Disetujui oleh Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Si NIP i

4 PERNYATAAN KAJIAN TENTANG METODE ZERO SUFFIXMENGGUNAKAN TEKNIK ROBUST RANKING PADA MASALAH TRANSPORTASI DENGAN VARIABEL FUZZY SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2016 Siti Ramadhani ii

5 PENGHARGAAN Puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas berkat dan karunia-nya sehingga penulis dapat menyusun dan menyelesaikan skripsi dengan judul Kajian tentang Metode Zero Suffix Menggunakan Teknik Robust Ranking pada Masalah Transportasi dengan Variabel Fuzzy merupakan salah satu syarat yang harus dipenuhi untuk menyelesaikan program studi Strata (S-1) Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam. Terima Kasih penulis sampaikan kepada Bapak Drs. Ujian Sinulingga, M.Si selaku pembimbing 1 dan Ibu Esther Sorta M Nababan, M.Sc selaku pembimbing 2 yang telah meluangkan waktunya selama penyusunan skripsi ini. Terima kasih kepada Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku Ketua dan Sekretaris Departemen Matematika FMIPA USU Medan, Bapak Dekan Dr. Kerista Sebayang, M.S dan Pembantu Dekan FMIPA USU, seluruh staf dan Dosen Matematika FMIPA USU, pegawai FMIPA USU dan rekan-rekan kuliah terutama D Kiss yang sudah berjuang bersama-sama, memotivasi dan membantu penulis dalam menyusun skripsi ini. Dan tidak lupa pula kepada orang tua penulis, Bapak Wagino dan Ibu Ponisah yang senantiasa memberikan dukungan do a, materi dan motivasi kepada penulis. Saudara-saudara penulis, Mhd. Irwansyah dan Trisya Nabila yang memotivasi penulis. Semoga Tuhan Yang Maha Esa akan membalasnya. iii

6 KAJIAN TENTANG METODE ZERO SUFFIXMENGGUNAKAN TEKNIK ROBUST RANKING PADA MASALAH TRANSPORTASI DENGAN VARIABEL FUZZY ABSTRAK Permasalahan transportasi merupakan permasalahan yang sering terjadi dalam kehidupan sehari-hari. Masalah transportasi dengan jumlah supply, jumlah demand, dan biaya angkutannya dinyatakan dengan bilangan fuzzy disebut sebagai masalah transportasi fuzzy. Dalam menyelesaikan masalah transportasi fuzzy, tabel fuzzy harus diubah terlebih dahulu ke bentuk linier agar lebih mudah dalam mengerjakannya. Teknik Robust Ranking merupakan suatu teknik yang digunakan untuk mengubah masalah transportasi fuzzy menjadi permasalahan transportasi linier. Untuk mencari solusi yang optimal metode yang digunakan untuk menyelesaikan masalah transportasi dengan variabel fuzzy adalah metode Zero Suffix. Metode Zero Suffix dimulai dengan pengurangan biaya di dalam tablo baris dengan biaya yang paling minimum pada baris, kemudian dilanjutkan pengurangan biaya di dalam tablo kolom dengan biaya paling minimum pada kolom. Selanjutnya mencari suffix value dari masing-masing kolom, dengan memilih suffix value terbesar. Dilanjutkan memilih biaya nol pada tablo transportasi lalu memilih minimum dari permintaan dan persediaan dilanjutkan mengalokasikannya ke dalam tablo. Pencarian suffix value ini tetap berlanjut sampai semua baris dan kolom sudah jenuh. Kata kunci: Masalah Transportasi, Fuzzy, Teknik Robust Ranking, Metode Zero Suffix iv

7 STUDY ON THE METHOD OF ZERO SUFFIX USING ROBUST TECHNIQUE RANKING ON TRANSPORTATION PROBLEMS WITH VARIABLE FUZZY ABSTRACT Transportation problem is a problem that often occurs in everyday life. The transportation problem with supply amount, the amount of demand, and the costs of such conveyance is expressed by fuzzy numbers called fuzzy transportation problem. In solving the transportation problem fuzzy, fuzzy table must be first converted into a linear shape make it easier to do. Ranking Robust technique is a technique used to change the fuzzy transportation problem into a linear transportation problems. To find the optimal solution methods used to solve the transportation problem with fuzzy variables is the method Zero Suffix. Zero Suffix method begins with a tableau cost reductions in line with the minimum fees on the line, then continued cost reduction in the tableau columns with minimum cost to the column. Next look for the suffix value of each column, by selecting the largest value suffix. Continued select zero cost on the transportation tableau and then choose a minimum of demand and supply continued to allocate to the tableau. This value suffix search continues until all the rows and columns are already saturated. Keywords: Transportation Problem, Fuzzy, Robust Ranking Techniques, Zero Suffix Method v

8 DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL Halaman i ii iii iv v vi viii BAB 1 BAB 2 PENDAHULUAN 1.1 Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Tinjauan Pustaka Metodologi Penelitian Kerangka Pemikiran 10 LANDASAN TEORI 2.1 Program Linier Syarat Utama Program Linier Asumsi dalam Model Program Linier Karakteristik Program Linier Masalah Transportasi Sejarah Permasalahan Transportasi Definisi dan Tujuan Masalah Transportasi Ciri-ciri Masalah Transportasi Model Umum Masalah Transportasi Asumsi Dasar Model Transportasi Jenis Masalah Transportasi Masalah Transportasi Seimbang Masalah Transportasi Tidak Seimbang Himpunan Fuzzy Sejarah Himpunan Fuzzy Pengertian Himpunan Fuzzy Fungsi Keanggotaan Bilangan Fuzzy Masalah Transportasi dengan Variabel Fuzzy Metode Pemecahan yang Biasa Digunakan pada 31 vi

9 Masalah Transportasi 2.8 Teknik untuk Menyelesaikan Masalah Transportasi dengan Variabel Fuzzy menjadi Transportasi Linier 2.9 Metode Zero Suffix untuk Menyelesaikan Masalah Transportasi dengan Variabel Fuzzy Halaman BAB 3 BAB 4 HASIL DAN PEMBAHASAN 3.1 Pendekatan Metode Zero Suffix Contoh Kasus Permasalahan Transportasi dengan 39 Variabel Fuzzy Kasus dengan Fungsi Keanggotaan Triangular Masalah Seimbang Masalah Tidak Seimbang Kasus dengan Fungsi Keanggotaan Trapezoidal Masalah Seimbang 51 KESIMPULAN DAN SARAN 4.1 Kesimpulan Saran 60 DAFTAR PUSTAKA LAMPIRAN vii

10 DAFTAR TABEL Nama Judul Halaman Tabel 3.1 Masalah Transportasi dengan Variabel Fuzzy Setelah Ranking Transportasi Linier Transportasi dengan Fungsi Keanggotaan Triangular Masalah Transportasi dengan Variabel Fuzzy Setelah Ranking Transportasi Linier Transportasi dengan Fungsi Keanggotaan Triangular Masalah Transportasi dengan Variabel Fuzzy Setelah Ranking Transportasi Linier Transportasi dengan Fungsi Keanggotaan Trapezoidal 59 viii