Article Per Year (5 Year)
p-Index From 2021 - 2026
0.444
P-Index
This Author published in this journals
All Journal FIBONACCI: Jurnal Pendidikan Matematika dan Matematika Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
Niken Rarasati
Jambi University
Education Mathematics

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Rute Tependek Petugas Perumda Air Minum Tirta Batanghari Menggunakan Graf Hamilton (Studi Kasus: Perumnas Muara Bulian) Nesya Ananta; Niken Rarasati
Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika Vol. 9 No. 1 (2026): Volume 9 Nomor 1 Tahun 2026
Publisher : Universitas Cokroaminoto Palopo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30605/proximal.v9i1.8234

Abstract

Penelitian ini bertujuan untuk menentukan rute terpendek bagi petugas pembaca meteran air di Perumnas Muara Bulian menggunakan graf Hamilton.         Pembacaan meteran menghadapi kendala waktu dan konsumsi bahan bakar yang tinggi karena kondisi jalan di Perumnas Muara Bulian yang berblok-blok. Setiap pelanggan diwakilkan oleh rumah ketua RT direpresentasikan sebagai simpul dan jarak antar simpul dinyatakan sebagai bobot sisi. Berdasarkan proses perhitungan seluruh kemungkinan sirkuit Hamilton menggunakan perangkat lunak Python, diperoleh 15.734 sirkuit Hamilton yang memungkinkan. Dari seluruh kemungkinan tersebut ditemukan rute dengan jarak minimum yaitu 1,45 km. Hasil ini menunjukkan bahwa graf Hamilton dapat digunakan sebagai pendekatan efektif untuk menghemat waktu perjalanan dan bahan bakar. Penelitian ini diharapkan menjadi dasar untuk pengembangan sistem rute optimal pada wilayah lain.
MST DALAM PERENCANAAN JARINGAN PIPA AIR MINUM DENGAN PERBANDINGAN MATRIKS KETETANGGAAN BERBOBOT DAN ALGORITMA SOLLIN Ira Selvia Sinaga; Niken Rarasati; Wardi Syafmen; Gusmi Kholijah
FIBONACCI: Jurnal Pendidikan Matematika dan Matematika Vol. 9 No. 2 (2023): FIBONACCI: Jurnal Pendidikan Matematika dan Matematika
Publisher : Fakultas Ilmu Pendidikan Universitas Muhammadiyah Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24853/fbc.9.2.179-196

Abstract

Kebutuhan air bersih yang terus meningkat bertolak belakang dengan kualitas dan kuantitas air, sehingga menyebabkan terjadinya kelangkaan air bersih. Oleh karena itu, diperlukan upaya untuk mendistribusikan air bersih. Salah satu upaya yang dapat dilakukan adalah dengan mendirikan Perusahaan Daerah Air Minum. Pada penelitian ini dibahas Perusahaan Umum Daerah Air Minum Tirta Mayang Kota Jambi yang merupakan salah satu perusahaan yang bergerak dan bertanggung jawab dalam pendistribusian air bersih. Akan tetapi, terdapat permasalahan yang dihadapi yaitu pada jaringan pipa yang telah terpasang di wilayah yang memakai pipa air masih belum optimal, karena masih terdapat sirkuit (perputaran pipa) sehingga penggunaan pipa menjadi tidak optimal dan biaya yang dikeluarkan lebih besar. Dengan demikian, diperlukan pengoptimalan jaringan pipa. Lokasi yang diteliti pada penelitian ini adalah di Desa Talang Belido Kecamatan Sungai Gelam Kabupaten Muaro Jambi, sehingga akan dicari hasil optimal panjang jaringan pipa di lokasi tersebut. Pengoptimalan suatu jaringan dapat dilakukan dengan menemukan Minimum Spanning Tree. Dalam penelitian ini, dilakukan perbandingan dengan dua algoritma dalam metode graf, yaitu Algoritma Pendekatan Matriks Ketetanggaan Berbobot dan Algoritma Sollin. Hasil optimal Minimum Spannning Tree yang diperoleh untuk total panjang jaringan pipa sekunder dan tersier dengan kedua algoritma adalah sama, yaitu 2620 m. Penghematan pemakaian pipa adalah 1595 m atau 37,8%. Akan tetapi, pada hasil model graf terdapat perbedaan pada bagian salah satu sisi yang tidak dimasukkan ke dalam T.
Co-Authors Gusmi Kholijah Ira Selvia Sinaga Nesya Ananta Wardi Syafmen