skripsi.unnes.ac.id

DIAN NATARIA OKTAVIANI, 4150403536
PENGOPTIMALAN JARINGAN AIR
BERSIH DI KECAMATAN
JATIBARANG KABUPATEN BREBES
MENGGUNAKAN ALGORITMA
PRIM DENGAN PROGRAM MAPLE
Identitas Mahasiswa
- NAMA : DIAN NATARIA OKTAVIANI
- NIM : 4150403536
- PRODI : Matematika
- JURUSAN : Matematika
- FAKULTAS : Matematika dan Ilmu Pengetahuan Alam
- EMAIL : nataria85 pada domain yahoo.com
- PEMBIMBING 1 : Isnaini Rosyida, S.Si, M.Si
- PEMBIMBING 2 : Drs. Mashuri, M. Si
- TGL UJIAN : 2007-08-29
Judul
PENGOPTIMALAN JARINGAN AIR BERSIH
DI KECAMATAN JATIBARANG KABUPATEN
BREBES MENGGUNAKAN ALGORITMA
PRIM DENGAN PROGRAM MAPLE
Abstrak
Berdasarkan konsensus MDG (Millineum Development Goal) untuk tahun 2015
kebutuhan air bersih di Kabupaten Brebes minimal untuk wilayah perkotaan adalah
80% dan wilayah pedesaan 60%, nampak bahwa tingkat kebutuhan masih jauh dari
yang diharapkan, sehingga di tahun-tahun yang akan datang diperlukan program
yang secara strategis mampu mendekati standar pelayanan minimal tersebut. Untuk
mengatasi hal tersebut pemerintah Kabupaten Brebes telah melakukan koordinasi
dengan pengelola Sungai Kaligiri. Di mana pembangunan jaringan distribusi air
tersebut membutuhkan biaya yang sangat besar sehingga tidak mungkin dibiayai
dari dana APBD Kabupaten Brebes. Sebagaimana diketahui kemampuan anggaran
pembangunan Kabupaten Brebes jumlahnya terbatas. Dalam memecahkan
permasalahan jaringan air bersih di Kecamatan Jatibarang Kabupaten Brebes, yang
merupakan masalah minimasi dari transportasi yang akan direpresentasikan dan
diselesaikan sebagai suatu jaringan yang biasa disebut pohon rentang minimum
digunakan program Maple sebagai simulasinya dan aplikasinya dalam memecahkan
masalah pohon rentang minimum, sehingga permasalahan dapat diselesaikan
dengan lebih cepat, efisien, dan akurat. Permasalahan dalam penelitian ini adalah
menentukan model pendistribusian air bersih di Kecamatan Jatibarang Kabupaten
Brebes dengan program Maple dan menentukan penyelesaian optimal
pendistribusian air bersih di Kecamatan Jatibarang Kabupaten Brebes dengan
Kata Kunci
algoritma PRIM, sofware maple
Referensi
Anonym, 2006. Laporan Pendahuluan Penyusunan Dokumen Perencanaan Jaringan
Air Bersih di Kabupaten Brebes Tahun Anggaran 2006. Brebes:Badan Perencanaan
Pembangunan Daerah.
Budayasa, I Ketut. 1997. Matematika Diskrit I. Surabaya: University Press IKIP
Surabaya.
Hillier, Frederick S, et all. 1990. Pengantar Riset Operasi Edisi Kelima Jilid 1. Jakarta:
Erlangga.
Mulyono, Sri.2002. Riset Operasi. Jakarta: Lembaga Penerbit Fakultas Ekonomi
Universitas Indonesia.
Rosen, Kenneth H, et all. 1997. Exploring Discrete Mathematics With Maple.
Singapore: Mc Graw-Hill Book Co.
Siang, Jong Jek. 2002. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer.
Yogyakarta: ANDI.
Sitinjak, Tumpul JR. 2006. Riset Operasi untuk Pengambilan Keputusan Manajerial
dengan Aplikasi Excel. Yogyakarta: Graha Ilmu.
Terima Kasih
http://unnes.ac.id