Dan yang akan mengalir sesuai dengan arah lebih rendah atau tinggat pada pipa yang lebih tinggi. Untuk daerah kampus pada umumnya air yang dialiri masuk ke
dalam saluran-saluran pipa buatan yang mengalirkan air masuk ke dalam masing- masing pipa bak kamar mandi dan wastafel. Kasus-kasus kelancaran air pada aliran
pipa air di kampus S-1 Ilmu Komputer USU yang memiliki beberapa masalah sepenuhnya bergantung pada kondisi pipa air yang berada di kampus, karena adanya
bangunan-bangunan yang menghalangi arah aliran air. Aliran yang terjadi berubah arah karena membentur bangunan dan mengakibatkan arah aliran memantul atau
berbelok baik ke kiri maupun ke kanan pada aliran pipa air pada kampus Loebis, 1992.
Sebuah model matematis telah dikembangkan sejak dua dekade yang lalu untuk melakukan analisa spasial terhadap aliran air steady flow pada saluran. Akan
tetapi model matematis tersebut membutuhkan banyak persamaan matematis yang sangat kompleks untuk melakukan penelitian dibidang drainase tetapi dipenelitian ini
tidak dibahas tentang drainase pada aliran-aliran diluar kondisi kampus, melainkan hanya membahas tentang bagaimana mencari aliran maximum pada aliran pipa air S-1
Ilmu Komputer USU untuk mengetahui kapasitas maximum-nya setiap pipa. Salah satu model lain yang juga seringkali digunakan pada proyek modernisasi sistem
pengairan adalah simulasi aliran air yangunsteady flow pada saluran terbuka Gartrell, 1993.
Kelemahan model tersebut adalah pengguna perlu memahami dasar dari sistem yang akan dimodelkan serta mempunyai cukup waktu dan kemampuan untuk
menetapkan apakah model yang dihasilkan masuk akal atau tidak. Oleh karena itu pada penelitian kali ini akan digunakan sebuah metode Maximum-flow yang sederhana
dan tidak memerlukan banyak persamaan matematis pengairan Misra, 1995.
1.2 Rumusan masalah
Bagaimana menggunakan algoritma Maximum-flow untuk menyelesaikan penerapan algoritma Maximum-flow dalam optimasi volume air pada pipa S-1 Ilmu Komputer
Universitas Sumatera Utara
USU dan membuktikan bahwa Algoritma Maximum-flow digunakan pada pengguna memahami dasar dari sistem yang akan dimodelkan serta mempunyai cukup waktu
dan kemampuan untuk menetapkan apakah model yang dihasilkan masuk akal atau tidak, serta bagaimana mengetahui kapasitas Maximum air yang dialirkan masing-
masing pada pipa air tersebut. Dan bagaimana hasil pencarian aliran maksimum dengan menggunakan Algoritma Maximum-flow pada Aliran Pipa S-1 Ilmu Komputer
USU.
1.3 Batasan masalah
Berdasarkan latar belakang diatas maka ada beberapa hal yang dapat dijadikan rumusan masalah yaitu:
1. Wilayah studi terbatas pada aliran pipa air S-1 Ilmu Komputer USU. 2. Tidak membahas tentang visual simulasi ini seperti animasi objek dan
hanya membahas tentang graf dan cara kerja dari algoritma Maximum-flow tersebut.
3. Bagaimana hasil pencarian aliran maximum dengan menggunakan algoritma Maximum-flow pada aliran pipa air S-1 Ilmu Komputer USU.
4. Aplikasi yang digunakan dalam membangun penerapan algoritma Maximum-flow untuk optimasi volume Pada Aliran Pipa Air menggunakan
bahasa Pemerograman Java. 5. Kapasitas air yang berada didalam wadah penampungan air dianggap penuh
atau Full Bank Capacity konstan.
1.4 Tujuan penelitian
Menentukan Penerapan Algoritma Maximum-Flow Dalam Optimasi Volume Air Pada Pipa S-1 Ilmu Komputer USU.
Universitas Sumatera Utara
1.5 Manfaat penelitian
Manfaat penelitian ini adalah: a. Memperoleh aliran maximum dengan menggunakan Algoritma Maximum-
flow pada Pada Aliran Pipa Air S-1 Ilmu Komputer USU. b. Mengetahui hasil pencarian aliran maximum dengan menggunakan
algoritma Maximum-flow.
1.6 Metodologi Penelitian
Metode penelitian yang akan dilakukan dalam penyelesaian skripsi ini adalah: 1. Studi Literatur
Pada tahap ini, penulisan skripsi diawali dengan pembelajaran terhadap buku- buku, artikel-artikel, paper, e-book, situs internet, maupun hasil penelitian yang
membahas tentang Maximum-flow yang terkait dengan aliran pipa air. 2. Analisis dan Pengumpulan Data
Melakukan analisis Pada Aliran Pipa Air S-1 Ilmu Komputer USU Pipa Air Menggunakan Algoritma Maximum-flow.
3. Perancangan Sistem • Menguraikan Kemampuan Dari Algoritma Maximum-flow, Berupa Pencarian
aliran maksimum pada Aliran Pipa Air . • Dan mengetahui Alairan maximum air .
• Membuat kesimpulan bahwa kemampuan dari Algoritma Maximum-flow
dapattidak dapat dilakukan. • Aplikasi yang digunakan dalam membangun penerapan algoritma Maximum-
flow dalam optimasi volume air pada Aliran Pipa Air menggunakan bahasa pemrograman Java.
Universitas Sumatera Utara
4. Implementasi Pada tahap ini dilakukan pengkodean coding.
5. Pengujian • Pengujian aplikasi yang telah selesai dibuat dilakukan menggunakan
pemrograman Java. • Pengujian dilakukan dengan Algoritma Maximum-Flow sebagai pencarian
aliran maximum pada Aliran Pipa Air. 6. Dokumentasi
Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil penelitian.
Universitas Sumatera Utara
BAB 2
TINJAUAN PUSTAKA
2.1. Teori Graf
