Ningsih, Anik Marliana (2026) PENERAPAN MAXIMUM FLOW PADA GRAF BIPARTIT UNTUK OPTIMALISASI PENUGASAN SANTRI PATRIOT PANJI PELOPOR PUTERI. Other thesis, Universitas Nurul Jadid.
![[thumbnail of Anik Bab I-V ACC (1).pdf]](https://repository.unuja.ac.id/style/images/fileicons/text.png) |
Text
Anik Bab I-V ACC (1).pdf Restricted to Registered users only Download (4MB) | Request a copy |
Abstract
ABSTRAK
Penyusunan Penugasan Santri Patriot Panji Pelopor Puteri di Pondok
Pesantren Nurul Jadid di wilayah Al – Hasyimiyah selama ini dilakukan secara
manual, yang dapat menyebabkan distribusi tugas yang tidak merata, konflik
penjadwalan dan penggunan sumber daya yang tersedia menjadi kurang efektif.
Penelitian ini bertujuan untuk menerapkan metode maximum flow pada graf bipartit
untuk mengoptimalkan penugasan santri, sehingga menghasilkan penugasan yang
lebih efektif, terstruktur, dan sesuai dengan batasan kapasitas. Penelitian ini
merupakan penelitian terapan yang mengimplementasikan metode maximum flow
pada graf bipartit. Proses penelitian melibatkan pemodelan data santri dan jenis
penugasan ke dalam bentuk graf bipartit. Selanjutnya, graf tersebut
ditransformasikan menjadi jaringan maximum flow dengan menambahkan simpul
sumber, simpul tujuan, serta menetapkan kapasitas pada setiap sisi. Implementasi
dilakukan menggunkan bahasa pemrograman Python dengan bantuan pustakan
NetworkX. Hasil penelitian menunjukkan bahwa aliran maksimum yang dicapai
adalah 106. Sebanyak 90 santri masing – masing mendapatkan setidaknya satu
penugasan, dengan batas maksimal tiga tugas setiap santri. Sementara itu, 53 jenis
penugasan berhasil dialokasikan sesuai dengan kapasitas yang telah ditentukan. Hasil
tersebut menunjukkan bahwa penggunaan metode maximum flow pada graf bipartit
dapat menciptakan penugasan yang lebih merata, mengurangi konflik penjadwalan,
dan memanfaatkan kapasitas penugasan secara lebih baik dibandingkan dengan
pembagian penugasan secara manual. Oleh karena itu, metode maximum flow pada
graf bipartit dapat menjadi solusi efektif untuk mengoptimalkan penugasan Santri
Patriot Panji Pelopor Puteri.
| Item Type: | Thesis (Other) |
|---|---|
| Uncontrolled Keywords: | Kata Kunci : graf bipartit, maximum flow, penugasan santri, optimalisasi. |
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Fakultas Sosial dan Humaniora > S1 Pendidikan Matematika |
| Depositing User: | Unnamed user with email anikmarliana21@gmail.com |
| Date Deposited: | 26 Oct 2026 03:14 |
| Last Modified: | 26 Oct 2026 03:14 |
| URI: | https://repository.unuja.ac.id/id/eprint/5274 |
Actions (login required)
 |
View Item |