OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI DIAH PURNAMA SARI 090803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar Sarjana Sains DIAH PURNAMA SARI 080803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
PERSETUJUAN Judul : Optimasi Masalah Transportasi Menggunakan Metode Potensial pada Sistem Distribusi PT. Mega Eltra Persero Kategori : Skripsi Nama : Diah Purnama Sari Nomor Induk Mahasiswa : 090803062 Program Studi : Sarjana (S1) Matematika Departemen : Matematika Fakultas : Matematika dan Ilmu Pengetahuan Alam Disetujui di Medan, Agustus 2013 Komisi Pembimbing : Pembimbing 2, Pembimbing 1, Drs. Suwarno Ariswoyo, M.Si Drs. Faigiziduhu Bu ulolo, M.Si NIP. 19500312198003 1 001 NIP. 19531218 198003 1 003 Disetujui Oleh Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus,M.Si. Ph.D. NIP.19620901 198803 1 002
PERNYATAAN OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Agustus 2013 DIAH PURNAMA SARI 090803062
PENGHARGAAN Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah melimpahkan rahmat dan karunianya sehingga penulis dapat menyelesaikan skripsi ini dengan judul Optimasi Masalah Transportasi Menggunakan Metode Potensial pada Sistem Distribusi PT. Mega Eltra Persero Cabang Medan. Terimakasih penulis sampaikan kepada Bapak Drs. Faigiziduhu Bu ulolo, M.Si dan Bapak Drs. Suwarno Ariswoyo, M.Si sebagai Dosen Pembimbing yang telah banyak memberikan arahan, nasehat, motivasi, dan kepercayaan yang diberikan kepada penulis dalam mengerjakan skripsi ini. Terimakasih kepada Ibu Asima Manurung, S.Si, M.Si dan Bapak Drs. Marihat Situmorang, M.Si sebagai Dosen Pembanding yang banyak memberikan saran dan masukan dalam penyelesaian skripsi ini. Terimakasih kepada Prof. Dr. Tulus, M.Si. Ph.D dan Ibu Dr. Mardiningsih, M.Sc selaku Ketua dan Sekretaris Departemen Matematika, Dr. Sutarman, M.Sc selaku Dekan serta Pembantu Dekan FMIPA USU, seluruh Dosen dan Staff Administrasi Matematika FMIPA. Terima kasih juga kepada pihak PT. Mega Eltra Persero Cabang Medan yang telah banyak membantu penulis dalam mengerjakan skripsi ini. Teristimewa kedua orang tua saya Bapak Alm. Sudirman dan Ibu Rosmanidar serta abang-abang dan kakak atas doa, nasehat, bimbingan, dukungan moril dan materil, yang menjadi sumber motivasi bagi penulis untuk tetap semangat dalam perkuliahan dan penulisan skripsi ini. Dan juga teman-teman seperjuangan di Matematika 2009. Semoga skripsi ini bermanfaat bagi pembaca. Semoga segala bentuk bantuan yang telah diberikan kepada penulis mendapatkan balasan yang lebih baik dari Allah SWT. Medan, Agustus 2013 Penulis Diah Purnama Sari 090803062
OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT MEGA ELTRA PERSERO CABANG MEDAN ABSTRAK Persoalan Transportasi merupakan golongan tersendiri dalam persoalan program linier yang dapat digunakan untuk menyelesaikan beberapa persoalan optimasi. Sasaran dalam persoalan transportasi adalah mengalokasikan barang yang ada pada sumber sedemikian rupa sehingga terpenuhi semua kebutuhan pada tujuan (lokasi permintaan). Metode potensial adalah suatu teknik matematis yang digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang berkaitan dengan pencarian biaya minimum dalam permasalahan transportasi. Dari hasil pengamatan yang dilakukan pada PT. Mega Eltra Persero Cabang Medan ditemukan permasalahan, yakni besarnya biaya transportasi yang dikeluarkan oleh perusahaan dalam mendistribusikan produk Semen Padang pada tahun 2012. Hal itu dapat menghambat perusahaan untuk memperoleh keuntungan yang optimal sehingga perusahaan memerlukan perencanaan distribusi yang tepat dalam sistem distribusinya. Dalam tulisan ini membahas bagaimana untuk meminimumkan biaya transportasi menggunakan solusi fisibel awal dengan metode Least Cost dan penghitungan solusi optimal dengan metode potensial. Hasil penghitungan dengan metode potensial menunjukkan bahwa total biaya transportasi adalah sebesar Rp. 727.315.000. dibandingkan dengan total biaya transportasi dari perusahaan sebesar Rp.777.410.000 maka perusahaan dapat menghemat biaya total sebesar Rp.50.095.000, sehingga terlihat bahwa perhitungan dengan metode potensial lebih menguntungkan. Kata Kunci : Program Linier, solusi fisibel awal, metode Least Cost, dan metode potensial.
OPTIMIZATION OF TRANSPORTATION PROBLEM USING POTENTIAL METHOD OF DISTRIBUTING SYSTEM PT. MEGA ELTRA PERSERO CABANG MEDAN ABSTRACT Transportation problem is a uniquely class in linear programming which used to solving some optimitation problem. The aim in transportation problem is to allocate the commodity on a source and than all of the necessity loaded to the destination (demand located). Potential method is a mathematic technique which used to make a decision from some decision which related with minimum costs in a transportation problem. According to the results of the observations in PT. Mega Eltra Persero Medan Branch there are problems such as; the amount of transportation costs incurred by the company in distributing products Semen Padang in 2012. It may hamper the company to obtain the optimum benefits that the company requires proper planning of distribution. Therefore, in this paper will discuss how to minimize the cost of transportation using initial feasible solution to the Least Cost method and calculation of optimal solutions with potential method so that company can maximize the profits. The results of a calculation with a potential method showing that the total transportation cost is Rp. 727.315.000, it was Rp. 50.095.000 savings when compared to company expenditure amounted Rp. 777.410.000. Keyword : Linear programing, initial feasibel solution, Least Cost method, potential method
DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi 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 3 1.3. Batasan Masalah 3 1.4. Tujuan Penelitian 4 1.5. Tinjauan Pustaka 4 1.6. Manfaat Penelitian 6 1.7. Metode Penelitian 6 BAB 2. Landasan Teori 2.1. Sistem Distribusi 7 2.2. Kajian Transportasi 8 2.2.1. Pengertian dan Model Transportasi 8 2.2.2. Fungsi Transportasi 9 2.2.3. Persoalan Transportasi 10 2.2.4. Keseimbangan Transportasi 12 2.3. Model Umum Permasalahan Transportasi 14 2.3.1. Asumsi Dasar 14 2.3.2. Model Transportasi 14 2.4. Metode Pemecahan 19 BAB 3. Metode Penelitian 3.1. Pengumpulan Data 25 3.1.1. Data Persediaan Semen Padang 26 3.1.2. Data Persediaan Semen Padang 26 3.1.3. Data Biaya Transportasi dari Gudang ke Toko Konsumen 27 3.2. Analisis Data 28 3.3. Pengolahan Data 29
3.4. Penghitungan Solusi Optimal 31 3.4.1. Metode Sudut Barat Laut (Northwest Corner) 31 3.4.2. Metode Ongkos Terkecil (Least Cost) 33 3.4.3. Metode Potensial 35 3.5 Penyelesaian Model Optimasi Dengan Program Lindo 44 BAB 4. Kesimpulan dan Saran 4.1. Kesimpulan 50 4.2. Saran 50 Daftar Pustaka 52 Lampiran
DAFTAR TABEL Halaman Tabel 2.1. Persoalan Umum Transportasi 18 Tabel 2.2. Persoalan Umum Transportasi 18 Tabel 2.3. Persoalan Umum Transportasi 19 Tabel 3.1. Kapasitas Persediaan Semen Padang Tahun 2012 26 Tabel 3.2. Jumlah Permintaan Semen Padang Tahun 2012 27 Tabel 3.3. Biaya Transportasi Pengiriman Tiap Sak Semen Padang dari Gudang ke Toko Konsumen Tahun 2012 28 Tabel 3.4. Biaya Pengiriman Atau Biaya Distribusi Per Unit dari Lokasi Sumber ke Lokasi Tujuan 30 Tabel 3.5. Alokasi Persediaan dan Permintaan dengan metode Northwest Corner 32 Tabel 3.6. Alokasi Persediaan dan Permintaan dengan metode Least Cost 34 Tabel 3.7. Solusi Awal dengan metode Least Cost 36 Tabel 3.8 Matriks Biaya Awal 37 Tabel 3.9 Matriks Alokasi Awal 38 Tabel 3.10. Matriks 38 Tabel 3.11. Matriks Perubahan Biaya 1 38 Tabel 3.12. Matriks Perubahan Alokasi Persediaan (Iterasi 1) 39 Tabel 3.13. Matriks Perubahan Biaya 2 40 Tabel 3.14. Matriks Perubahan Alokasi Persediaan (Iterasi 2) 40 Tabel 3.15. Matriks Perubahan Biaya 3 41 Tabel 3.16. Matriks Perubahan Alokasi Persediaan (Iterasi 3) 42 Tabel 3.17. Matriks Perubahan Biaya 4 42 Tabel 3.18. Matriks Perubahan Alokasi Persediaan (Iterasi 4) 43 Tabel 3.19. Matriks Perubahan Biaya 43
DAFTAR GAMBAR Halaman Gambar 2.1. Diagram Model Transportasi 16 Gambar 2.2. Representasi Jaringan Model Transportasi 18 Gambar 3.1. Input Model Optimasi dengan Software LINDO 45 Gambar 3.2. Output Penyelesaian Model Optimasi dengan Software LIND O 46 Gambar 3.3. Nilai Slack or Surplus dan Dual Price dengan program LINDO 48