DIAN NATARIA OKTAVIANI, 4150403536 PENGOPTIMALAN JARINGAN AIR BERSIH DI KECAMATAN JATIBARANG KABUPATEN BREBES MENGGUNAKAN ALGORITMA PRIM DENGAN PROGRAM.

Slides:

Advertisements

Presentasi serupa

FREDI NOVIANTO, ANALISIS RELIABILITAS UNTUK DATA TAHAN HIDUP SAMPEL TERSENSOR TUNGGAL TIPE I DAN TIPE II DI BAWAH MODEL DISTRIBUSI WEIBULL MELALUI.

Advertisements

ARYO ANDRI NUGROHO, OPTIMALISASI PENJADWALAN PROYEK PADA PEMBANGUNAN GEDUNG KHUSUS (LABORATORIUM) STASIUN KARANTINA IKAN KELAS 1 TANJUNG MAS.

DYAH KARTIKA NINGRUM, APLIKASI ALGORITMA PRIM DAN SOFTWARE QUANTITATIVE SYSTEM FOR BUSINESS PLUSS (QSB+) DALAM MENENTUKAN JARAK MINIMUM PADA.

KRISANDI ANGGUNG PRAMONO, Evaluasi Kesesuaian Lahan Untuk Permukiman di Kecamatan Karanggede Kabupaten Boyolali.

MUHAMMAD AZKA, PENCARIAN PANJANG LINTASAN PADA JARINGAN MELALUI PENDEKATAN PROGRAM LINEAR.

TENISIYANI, PENYELESAIAN TRAVELLING SALESMAN PROBLEM TIPE SIMETRIS PADA PENERBIT ERLANGGA SEMARANG MENGGUNAKAN ALGORITMA HEURISTIK.

ABU SOFYAN, Pelaksanaan Perjanjian Bagi Hasil secara Adat Terhadap Tanah Bengkok (Studi di Desa Kalipucang Wetan Kecamatan Welahan Kabupaten.

EKA FARIDA FASHA, OPTIMASI SISTEM ANTRIAN PERLAYANAN BBM DI SPBU BUMIAYU.

DEVIE KURNIA WIJAYANTI, APLIKASI METODE TRANSPORTASI DENGAN PROGRAM SOLVER DALAM MEMINIMUMKAN BIAYA PENGIRIMAN PRODUK (STUDI KASUS PT. RAJAA.

ABDUL GOFUR ROCHMAN, APLIKASI PROGRAM LINIER MENGGUNAKAN LINDO PADA OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN ROKOK PT. DJARUM KUDUS.

HARNI ULFIANA, OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN)

HANIFAH PUTRI WIJAYA, PENYELESAIAN MATCHING BOBOT MAKSIMUM MASALAH PENUGASAN DENGAN METODE HUNGARIAN.

EMA RIZGIANI, APLIKASI PROGRAM LINEAR PADA KASUS OPTIMASI PRODUKSI PADA PT NYONYA MENEER SEMARANG.

SRI HARYATI, UPAYA PENGEMBANGAN KOMPETENSI PEGAWAI PADA BADAN KESATUAN BANGSA, POLITIK DAN PERLINDUNGAN MASYARAKAT KOTA SEMARANG.

NAJIB YUDHA ASKARI, APLIKASI PROGRAM LINDO UNTUK OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN TENUN IKAT SUTRA DI PERUSAHAAN TENUN IKAT SUTRA TUNAS.

Identitas Mahasiswa - NAMA : CAHIDIN PRASETIO - NIM : PRODI : Teknik Elektro - JURUSAN : Teknik Elektro - FAKULTAS : Teknik -

NUHYAL ULIA, KEEFEKTIFAN MODEL PEMBELAJARAN COURSE REVIEW HORAY MATERI KELILING DAN LUAS DAERAH LINGKARAN TERHADAP KEMAMPUAN PEMECAHAN MASALAH.

Identitas Mahasiswa - NAMA : DIDIK PRAMONO - NIM : PRODI : Akuntansi - JURUSAN : Akuntansi - FAKULTAS : Ekonomi - iyai_jupe pada.

ARIK SETIANTO, Pemetaan persebaran penambangan minyak bumi tradisional di Kecamatan Kedewan Kabupaten Bojonegoro.

DIAS WIDHIYANTO KURNIAWAN, STUDI DESKRIPTIF PELAKSANAAN MODEL PEMBELAJARAN DI PONDOK PESANTREN AT-TAQWA DESA TEGALOMBO KECAMATAN TERSONO KABUPATEN.

MOCHAMAD RIDWAN, OPTIMASI BERSYARAT DENGAN MENGGUNAKAN MULTIPLIER LAGRANGE DAN APLIKASINYA PADA BERBAGAI KASUS DALAM BIDANG EKONOMI.

ANING KURNIASIH, PEMETAAN PERSEBARAN INDUSTRI TEMPE DI KECAMATAN TEGAL SELATAN KOTA TEGAL BERBASIS SISTEM INFORMASI GEOGRAFIS (SIG)

MELINA FITRIYANI, BIMBINGAN BELAJAR BAHASA INDONESIA UNTUK MENINGKATKAN DAYA SIMAK SISWA KELAS III SD NEGERI KRATON 01 KECAMATAN TEGAL BARAT.

RIBUT SAFITRI, Proses Ijin Perubahan Penggunaan Tanah (IPPT) Pertanian ke Non Pertanian di Kantor Pertanahan Kabupaten Blora.

ANDRI WINARSIH, OPTIMALISASI BIAYA PRODUKSI PADA CV JATIKARYA EMBROIDERY SEMARANG DAN SIMULASINYA DALAM PROGRAM SOLVER.

SRI MARTINI, PENGARUH KEMAMPUAN KERJA, KESEMPATAN KERJA DAN MOTIVASI KERJA TERHADAP PRODUKTIVITAS TENAGA KERJA WANITA PADA INDUSTRI KECIL DI.

Identitas Mahasiswa - NAMA : IWAN SUSANTI - NIM : PRODI : Sastra Indonesia - JURUSAN : Bahasa & Sastra Indonesia - FAKULTAS : Bahasa dan.

HENDRA SUGIARTO, ANALISIS BEBERAPA FAKTOR YANG MEMPENGARUHI SEMANGAT KERJA KARYAWAN CV. NIKI HARUM SEMARANG.

ANDI SETYAWAN, Fungsi Camat Sebagai PPAT dalam Jual Beli Tanah( Studi Kasus Di Kecamatan Pedurungan Kota Semarang)

MIRANTI WIDYAWATI, KEEFEKTIFAN PENERAPAN MODEL PEMBELAJARAN BERORIENTASI QUANTUM TEACHING DALAM MENINGKATKAN HASIL BELAJAR MATEMATIKA SISWA.

ISTI RONDIYAH, Kesadaran Masyarakat dalam Membayar Pajak Bumi dan Bangunan (Studi Kasus di Desa Candi Kecamatan Bandungan Kabupaten Semarang.

DIANA KARTIKA OKTAFIANTI, Implementasi Perda Kabupaten Pati Nomor 4 Tahun 2007 tentang Badan Permusyawaratan Desa (Studi Pelaksanaan Fungsi.

HAYAT BISYIR NAHDI, Pengaruh Kinerja Keuangan terhadap Retur Saham Perusahaan Manufaktur yang Terdaftar di BEI.

SULISTYO DWI ANGGORO, ANALISIS SUMBER DAN PENGGUNAAN MODAL KERJA SERTA EFEKTIVITASNYA PADA KPRI USAHA TAMA KECAMATAN PAGERUYUNG TAHUN

DIAN NATARIA OKTAVIANI, Pengembangan perangkat pembelajaran investigasi kelompok dengan pendekatan realistik berbantuan edge-CD interaktif materi.

MUHAMADI, Pengaruh Miskonsepsi Terhadap Hasil Belajar Mahasiswa Pendidikan Fisika Semester 2 Angkatan 2008 Pada Pokok Bahasan Gaya-gaya yang.

SRI HARYANI, Bimbingan Belajar Sada Siswa Kelas III Yang Mengalami Lambat Membaca Di SDN Gandasuli 03 Brebes.

NITI SASMITO ATI, EVALUASI SISTEM JARINGAN DISTRIBUSI DIUNIVERSITAS NEGERI SEMARANG.

ANIS NURIL LAILI SULISTYOWATI, STUDI DESKRIPTIF TENTANG ADMINISTRASI PENGELOLAAN DATA DALAM PELAKSANAAN PROGRAM BIMBINGAN DAN KONSELING DI SMA.

INDAH PURWATI, Faktor-Faktor Yang Mempengaruhi Dividend Payout Ratio (DPR) Pada Industri Perbankan Yang Terdaftar Di Bursa Efek Jakarta (BEJ).

GALUH MARDIYANI SAPUTRI, Problema Nikah Siri di Desa Pecangaan Kulon Kecamatan Pecangaan Kabupaten Jepara.

HENY PUSPITA SURYANTO, Efektifitas Kerja Biopestisida Ekstrak Bungkil Jarak Pagar Dengan Penambahan Larutan NaCl.

MUNPAKIROH, FAKTOR-FAKTOR YANG MEMPENGARUHI STRUKTUR MODAL DAN NILAI PERUSAHAAN PADA PERUSAHAAN PERBANKAN DI BURSA EFEK INDONESIA.

RONI SULISTIYANTO, ANALISIS KETIMPANGAN PENDAPATAN ANTAR DAERAH DAN POTENSI SEKTORAL DI WILAYAH PEMBANGUNAN X JAWA TENGAH.

ARIF MUSTOFA, PENGARUH PRODUK, HARGA, PROMOSI, DISTRIBUSI DAN KEPERCAYAAN ANGGOTA TERHADAP LOYALITAS ANGGOTA KOPERASI PADA KUD ADIL MAKMUR DI.

RUMINI, ANALISIS DISTRIBUSI BATUAN GAMPING DENGAN APLIKASI GEOLISTRIK METODE TAHANAN JENIS KONFIGURASI POLE-POLE DI DAERAH KARST KABUPATEN WONOGIRI.

IBNU AJI NUR HAKIM, Profil Pendidikan Keluarga Ala Pemulung (Kasus di Dusun Ngentak Kelurahan Kutowinangun Kecamatan Tingkir Kota Salatiga)

ELI DWI ASTUTI, Pengurangan Pengotor Pada Air Tua Menggunakan CaO, Ba(OH)2, dan Na2CO3 Dalam Proses Pembuatan Garam Dari Air Laut.

PRIMMASTI AKA DINI, Pemberdayaan Dokter Kecil dalam Peningkatan Pengetahuan, Sikap, dan Kebersihan Perorangan pada Siswa Kelas IV SD Negeri.

VERONIKA IRIANI HARTONO, Hubungan Antara Dukungan Sosial dengan Penerimaan Diri pada Wanita Menjelang Menopause (Penelitian di RW XV Kelurahan.

KHAMIDA SITI NUR ATIQOH, ANALISIS KESALAHAN SISWA KELAS VIII SMP NEGERI 30 SEMARANG DALAM MENYELESAIKAN SOAL PEMECAHAN MASALAH PADA MATERI POKOK.

HERY PRABOWO, APLIKASI SOFTWARE ETAP POWERSTATION 4

TAUFAN HIMAWAN PUTRA, APLIKASI TEORI ANTRIAN UNTUK MENGANALISIS PROSES ANTRIAN SINGLE CHANNEL SINGLE PHASE PADA LOKET PENGESAHAN ULANG SAMSAT.

Identitas Mahasiswa - NAMA : YULIANI - NIM : PRODI : Pendidikan Fisika - JURUSAN : Fisika - FAKULTAS : Matematika dan Ilmu Pengetahuan.

USWATUN HASANAH, PENERAPAN KONSEP QUALITY FUNCTION DEPLOYMENT (QFD) DALAM MENINGKATKAN KUALITAS DAN MENGEMBANGKAN PRODUK SEPEDA MOTOR HONDA.

DARYANTI, PENERAPAN ALGORITMA BRANCH AND BOUND DAN METODE HONGARIA DALAM MENYELESAIKAN PERSONNEL ASSIGNMENT PROBLEM.

SUTARTI, PENGGUNAAN METODE ANALISIS RUNTUN WAKTU DENGAN BANTUAN MINITAB 11 FOR WINDOW UNTUK FORECASTING PRODUKSI TEXTIL PADA PT. PRIMATEXCO.

INDI FITRININGSARI, PELAKSANAAN PENDAFTARAN HAK TANGGUNGAN PADA KANTOR PERTANAHAN DI KANTOR PERTANAHAN KOTA SEMARANG.

SRI UCI RATNAWATI, Pendugaaan Kedudukan Akuifer dengan Aplikasi Geolistrik Metode Tahanan Jenis Konfigurasi Schlumberger (Studi Kasus Desa Banioro.

ANDI TRI HARYONO, PENGARUH PLATFORM, CITRA DAN IKLAN PARTAI POLITIK TERHADAP KEPUTUSAN PEMILIH DI KOTA SEMARANG.

YOKIE HANGGARIA ENGGAR, Deteksi Kelainan Organ Melalui Pemeriksaan Iris Mata Menggunakan Analisis Citra Digital.

ADI FEBRIANTO, Interpretasi Citra Satelit SPOT 5 untuk Pemetaan Penggunaan Lahan Kecamatan Semarang Barat Kota Semarang.

MUKHODIMIN, PEMASANGAN KAPASITOR JARINGAN TEGANGAN MENENGAH PADA FEEDER BUMIAYU -5 WILAYAH UPJ BUMIAYU UNTUK PERBAIKAN FAKTOR DAYA (cos phi).

DIAN WARSITANINGRUM, Pembelajaran Menggambar di TK

MUHAMAD ERWIN, Dampak Kegiatan Industri Genteng Terhadap Kerusakan Lingkungan Fisik di Desa Karangasem Kecamatan Wirosari Kabupaten Grobogan.

INSAN ISLAM SUHING WISMANTO, Perencanaan Pembangunan Gedung Kantor Pelayanan Pajak Pratama Demak.

MUCH JUSUF, Bimbingan Dalam Meningkatkan Kemampuan Menulis Pada Siswa Kelas Tiga Dalam Mata Pelajaran Bahasa Indonesia di SD Negeri Karang Sembung.

INDAH PRIMASARI, PELAKSANAAN PENDAFTARAN TANAH UNTUK PERTAMA KALI SECARA SPORADIK DI KANTOR PERTANAHAN KABUPATEN BREBES.

FIQI IBNU MUZAKI, PENGARUH KREATIVITAS DAN MOTIVASI BELAJAR TERHADAP KEMAMPUAN SISWA MEMECAHKAN MASALAH MATEMATIKA DALAM MODEL PEMBELAJARAN.

ENI YULIWATI, PROSEDUR PENETAPAN TARIF PADA PERUSAHAAN DAERAH AIR MINUM (PDAM) KABUPATEN BREBES.

Transcript presentasi:

DIAN NATARIA OKTAVIANI, PENGOPTIMALAN JARINGAN AIR BERSIH DI KECAMATAN JATIBARANG KABUPATEN BREBES MENGGUNAKAN ALGORITMA PRIM DENGAN PROGRAM MAPLE

Identitas Mahasiswa - NAMA : DIAN NATARIA OKTAVIANI - NIM : PRODI : Matematika - JURUSAN : Matematika - FAKULTAS : Matematika dan Ilmu Pengetahuan Alam - nataria85 pada domain yahoo.com - PEMBIMBING 1 : Isnaini Rosyida, S.Si, M.Si - PEMBIMBING 2 : Drs. Mashuri, M. Si - TGL UJIAN :

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 menggunakan algoritma Prim dan bantuan program Maple. Tujuan dalam penelitian ini adalah mengetahui model pendistribusian air bersih di Kecamatan Jatibarang Kabupaten Brebes dengan program Maple dan mengetahui penyelesaian optimal pendistribusian air bersih di Kecamatan Jatibarang Kabupaten Brebes dengan menggunakan algoritma Prim dan bantuan program Maple. Teori-teori yang mendasari penelitian ini adalah riset operasi, model jaringan, menentukan jarak minimum dengan pohon rentang minimum (minimal spanning tree), algoritma Prim, program Maple pada jaringan, yaitu aplikasi program Maple terhadap pohon rentang minimum dari jaringan distribusi air Kecamatan Jatibarang Kabupaten Brebes. Metode atau langkah-langkah yang digunakan dalam penelitian ini adalah menemukan masalah, merumuskan masalah, pengambilan data, pembentukan model, analisis dan pemecahan masalah, penarikan kesimpulan. Berdasarkan data-data yang diperoleh dari PDAM Kabupaten Brebes, yaitu berupa peta wilayah Kecamatan Jatibarang, Kabupaten Brebes beserta panjang pipa distribusi kemudian dibuat gambar jaringan dari pendistibusian air, setelah itu berdasarkan gambar jaringan tersebut dibuat daftar program Maple ii untuk menemukan pohon rentang minimum dan jarak minimum distibusi air ke Jatibarang, Kabupaten Brebes sehingga diperoleh nilai 8324,4 m, yang merupakan tujuan dari permasalahan ini. Selain dengan menggunakan Maple penulis juga melakukan perhitungan dengan menggunakan algoritma Prim yang ternyata juga menghasilkan nilai yang sama yaitu 8324,4 m. Artinya panjang pipa yang dibutuhkan dari sumber Sungai Kaligiri sampai tujuan adalah 8324,4 m. Dari hasil perhitungan baik dengan menggunakan program Maple maupun dengan algoritma Prim menghasilkan nilai yang sama, ini berarti bahwa perhitungan pohon rentang minimum ini mengakibatkan penghematan penggunaan pipa distribusi sepanjang 459 m yang berasal dari pengurangan panjang sebelumnya yaitu 8783,4 m dengan hasil perhitungan. Dalam pembuatan gambar jaringan distribusi air hendaknya dibuat sejelas mungkin sehingga tidak terjadi kesalahan dalam membuat daftar program Maple dalam mengoperasikan program Maple haruslah lebih teliti agar hasil yang diinginkan tercapai. Dengan menggunakan program Maple ini, semoga memberikan sumbangan ide kepada PDAM Kabupaten Brebes dalam penentuan kebijakan pemasangan pipa distribusi air sehingga dapat meminimumkan biaya operasional pemasangan pipa.

Kata Kunci algoritma PRIM, sofware maple

Referensi Anonym, Laporan Pendahuluan Penyusunan Dokumen Perencanaan Jaringan Air Bersih di Kabupaten Brebes Tahun Anggaran Brebes:Badan Perencanaan Pembangunan Daerah. Budayasa, I Ketut Matematika Diskrit I. Surabaya: University Press IKIP Surabaya. Hillier, Frederick S, et all Pengantar Riset Operasi Edisi Kelima Jilid 1. Jakarta: Erlangga. Mulyono, Sri Riset Operasi. Jakarta: Lembaga Penerbit Fakultas Ekonomi Universitas Indonesia. Rosen, Kenneth H, et all Exploring Discrete Mathematics With Maple. Singapore: Mc Graw-Hill Book Co. Siang, Jong Jek Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Yogyakarta: ANDI. Sitinjak, Tumpul JR Riset Operasi untuk Pengambilan Keputusan Manajerial dengan Aplikasi Excel. Yogyakarta: Graha Ilmu.

Terima Kasih